轧辊热处理过程中具有组批的并行机调度问题

来源期刊：东北大学学报(自然科学版)2010年第8期

论文作者：宋继伟 唐加福

文章页码：1089 - 1092

关键词：轧辊热处理;辊坯组批;批次调度;并行机;启发式算法;

摘    要：研究了在轧辊热处理过程中加热炉体积相同的情况下,具有组批的并行机调度问题.以使最长完成时间最小化为目标建立了该问题的数学模型.提出了辊坯组批启发式算法和批次调度启发式算法,并将二者结合形成了一个两阶段启发式算法,对模型进行求解.通过对实验结果的比较与分析,验证了方法的有效性.针对不同规模的问题给出了相应的最优求解方法,提高了轧辊的生产效率,为决策者合理安排生产提供了有效的策略.