Applying Probability Learning Based Evolutionary Algorithm to Parallel Flow Lines Scheduling Problem
Author(s): PANG Hali, WAN Shanshan
Pages: 338-341
Year: 2003 Issue: 4
Journal: JOURNAL OF NORTHEASTERN UNIVERSITY(NATURAL SCIENCE)
Keyword: 并行生产线调度; 最大完工时间; 概率分析算法;
Abstract: 并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题.针对工件在各工序具有任意加工时间的一般并行生产线调度问题,构造了整数规划模型,设计了基于概率分析的求解算法.对随机生成的测试问题进行求解的实验结果表明了算法的有效性.
Pages: 338-341
Year: 2003 Issue: 4
Journal: JOURNAL OF NORTHEASTERN UNIVERSITY(NATURAL SCIENCE)
Keyword: 并行生产线调度; 最大完工时间; 概率分析算法;
Abstract: 并行生产线调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题.针对工件在各工序具有任意加工时间的一般并行生产线调度问题,构造了整数规划模型,设计了基于概率分析的求解算法.对随机生成的测试问题进行求解的实验结果表明了算法的有效性.
Related Articles