| 基于滚动变时间窗的重组批处理机调度研究 |
| |
| 引用本文： | 贾文友,江志斌,李友. 基于滚动变时间窗的重组批处理机调度研究[J]. 计算机工程与应用, 2014, 50(18): 19-24 |
| |
| 作者姓名： | 贾文友 江志斌 李友 |
| |
| 作者单位： | 1.上海交通大学 机械与动力工程学院，上海 200240 2.安徽工程大学 机械与汽车工程学院，安徽 芜湖 241000 |
| |
| 摘 要： | 针对具有等待时间限制和工件动态到达的重组批处理机调度问题，以拖延时间和最小为目标，提出基于滚动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略，将重组批处理机调度问题分解为许多变时间窗的子问题；每个子问题调度分三层执行：即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度仿真平台和CPLEX平台进行实例验证，结果表明基于滚动变时间窗的三层混合调度算法能够在较短计算时间内获得满意优化解。
|
| 关 键 词： | 重组批处理机 滚动变时间窗 三层混合调度算法 |
Rolling variable time windows for reforming batch processing scheduling problem |
| |
| JIA Wenyou,JIANG Zhibin,LI You. Rolling variable time windows for reforming batch processing scheduling problem[J]. Computer Engineering and Applications, 2014, 50(18): 19-24 |
| |
| Authors: | JIA Wenyou JIANG Zhibin LI You |
| |
| Affiliation: | 1.School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China2.School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu, Anhui 241000, China |
| |
| 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. |
| |
| Keywords: | reforming batch processing machine rolling variable time window three-phase combined algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
