基于滚动变时间窗的重组批处理机调度研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (18): 19-24.

基于滚动变时间窗的重组批处理机调度研究

贾文友1，2，江志斌1，李友1

1.上海交通大学机械与动力工程学院，上海 200240
2.安徽工程大学机械与汽车工程学院，安徽芜湖 241000

出版日期:2014-09-15 发布日期:2014-09-12

Rolling variable time windows for reforming batch processing scheduling problem

JIA Wenyou1，2, JIANG Zhibin1, LI You1

1.School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China
2.School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu, Anhui 241000, China

Online:2014-09-15 Published:2014-09-12

摘要/Abstract

摘要： 针对具有等待时间限制和工件动态到达的重组批处理机调度问题，以拖延时间和最小为目标，提出基于滚动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略，将重组批处理机调度问题分解为许多变时间窗的子问题；每个子问题调度分三层执行：即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度仿真平台和CPLEX平台进行实例验证，结果表明基于滚动变时间窗的三层混合调度算法能够在较短计算时间内获得满意优化解。

关键词: 重组批处理机, 滚动变时间窗, 三层混合调度算法

Abstract: To address the scheduling problem of reforming batch processing machine for minimizing total tardiness with limited waiting time constraints and dynamic arrivals, a rolling variable time windows-based three-phase combined algorithm is proposed. With decomposition rule and rolling horizon control strategy, the scheduling horizon is decomposed into many variable time windows. Each sub-problem corresponds to a time window. At each sub-problem, the scheduling algorithm includes three phases：to send information of scheduling parameters; to reform and sequence batches; and to load super-hot reforming batch and update the state of manufacturing system. The experiments are implemented on real-time scheduling simulation platform and CPLEX. The results show that the proposed algorithm can obtain better solutions in less computation time.

Key words: reforming batch processing machine, rolling variable time window, three-phase combined algorithm

贾文友1，2，江志斌1，李友1. 基于滚动变时间窗的重组批处理机调度研究[J]. 计算机工程与应用, 2014, 50(18): 19-24.

JIA Wenyou1，2, JIANG Zhibin1, LI You1. Rolling variable time windows for reforming batch processing scheduling problem[J]. Computer Engineering and Applications, 2014, 50(18): 19-24.