Single-machine Scheduling Problem in Plate Hot Rolling Production

摘要：

Plate hot rolling scheduling is a type of single-machine scheduling problem with waiting time constraints and finite buffer capacity. The aim is to determine when the plate is rolled, decrease the mill idle time and increase mill utilization. Three scheduling methods, i.e. uniformity alternate scheduling method, symmetry alternate scheduling method and group alternate scheduling method are proposed. For every scheduling method, start rolling time interval and mill utilization formulas are given respectively. Some parameters of the formulas should be adjusted according to the roll table length. Based on the three scheduling methods, a heuristic scheduling approach is proposed for the plate hot rolling scheduling problem. Computation examples demonstrated the application of the heuristic scheduling approach.

关键词： Single-machine Scheduling Waiting Time Finite Buffer Capacity and Heuristic Approach

作者: Yu Chunyue Xu Meirong Zhao Ruiguo

作者单位: Key Laboratory of Process Industry Automation of MOE &Liaoning Province, Northeastern University, Sh Key Laboratory of Process Industry Automation of MOE &Liaoning Province, Northeastern University, Sh LiaoNing Urban Construction School, Shenyang 110015, China

会议类型: 国际会议

会议名称: 2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)

会议地点: 广西桂林

会议语种:英文

页码: 2500-2503

在线出版日期: 2009-06-17（万方平台首次上网日期，不代表论文的发表时间）