摘要: 研究了在轧辊热处理过程中加热炉体积相同的情况下,具有组批的并行机调度问题.以使最长完成时间最小化为目标建立了该问题的数学模型.提出了辊坯组批启发式算法和批次调度启发式算法,并将二者结合形成了一个两阶段启发式算法,对模型进行求解.通过对实验结果的比较与分析,验证了方法的有效性.针对不同规模的问题给出了相应的最优求解方法,提高了轧辊的生产效率,为决策者合理安排生产提供了有效的策略.
中图分类号:
宋继伟;唐加福;. 轧辊热处理过程中具有组批的并行机调度问题[J]. 东北大学学报(自然科学版), 2010, 31(8): 1089-1092.
Song, Ji-Wei (1); Tang, Jia-Fu (1) . On the batch loading and parallel scheduling problem during roller heat-treatment[J]. Journal of Northeastern University, 2010, 31(8): 1089-1092.