摘要
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.
出处
《自动化学报》
EI
CSCD
北大核心
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)
关键词
旋转过程
虚拟进度表
初始安排
局部调度
最小值
Two-level roiling scheduling, dummy schedule, preliminary scheduling, local scheduling
