Two-level Rolling Procedure Based on Dummy Schedule for Dynamic Scheduling Problem with Incomplete Global Information  

作　　者：WANG Bing XI Yu-Geng 

机构地区：[1]School of Information Engineering, Shandong University at Wcihai, Weihai 264209 [2]Institute of Automation, Shanghai Jiaotong University, Shanghai 200030

出　　处：《自动化学报》2006年第1期9-14,共6页Acta Automatica Sinica

基　　金：Supported by National Natural Science Foundation of P.R. China (60274013, 60474002)Shanghai Development Foundation for Science and Technology (04DZ11008)Science Research Foundation of Shandong University at Weihai (XZ2005001)

摘　　要：This paper addresses the single-machine scheduling problem with release times minimizing the total completion time. Under the circumstance of incomplete global information at each decision time, a two-level rolling scheduling strategy (TRSS) is presented to create the global schedule step by step. The estimated global schedules are established based on a dummy schedule of unknown jobs. The first level is the preliminary scheduling based on the predictive window and the second level is the local scheduling for sub-problems based on the rolling window. Performance analysis demonstrates that TRSS can improve the global schedules. Computational results show that the solution quality of TRSS outperforms that of the existing rolling procedure in most cases.This paper addresses the single-machine scheduling problem with release times minimizing the total completion time, Under the circumstance of incomplete global information at each decision time, a two-level rolling scheduling strategy （TRSS） is presented to create the global schedule step by step. The estimated global schedules are established based on a dummy schedule of unknown jobs, The first level is the preliminary scheduling based on the predictive window and the second level is the local scheduling for sub-problems based on the rolling window. Performance analysis demonstrates that TRSS can improve the global schedules, Computational results show that the solution quality of TRSS outperforms that of the existing rolling procedure in most cases.

关 键 词：旋转过程 虚拟进度表 初始安排 局部调度 最小值 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]