东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (8): 1089-1092.DOI: -

• 论著 • 上一篇    下一篇

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

宋继伟;唐加福;   

  1. 东北大学流程工业综合自动化教育部重点实验室;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-08-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70721001,70625001);;

On the batch loading and parallel scheduling problem during roller heat-treatment

Song, Ji-Wei (1); Tang, Jia-Fu (1)   

  1. (1) Key Laboratory of Integrated Automation of Process Industry, Ministry of Education, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-08-15 Published:2013-06-20
  • Contact: Song, J.-W.
  • About author:-
  • Supported by:
    -

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

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

Abstract: The batch loading and parallel scheduling (BLPS) with the identical heating furnace for roller heat-treatment was considered for the relevant cast steel plant. A mathematical model of BLPS was developed to minimize makespan. Then, a two-stage heuristic algorithm was proposed combining both the heuristic algorithms for roll billet batching and batch scheduling together, thus solving the model. The effectiveness of the method has been verified in comparison with simulation results. Furthermore, the solution to the BLPS problem is optimized on different scales to improve the productivity of rollers, which will benefit the decision-makers by scheduling the roll production reasonably.

中图分类号: