自动化学报2006，Vol.32Issue(1)：9-14,6.
全局信息不全的动态调度问题基于虚拟调度的两级滚动方法
Two-level Rolling Procedure Based on Dummy Schedule for Dynamic Scheduling Problem with Incomplete Global Information
摘要
Abstract
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.关键词
Two-level rolling scheduling/dummy schedule/preliminary scheduling/local schedulingKey words
Two-level rolling scheduling/dummy schedule/preliminary scheduling/local scheduling分类
信息技术与安全科学引用本文复制引用
王冰,席裕庚..全局信息不全的动态调度问题基于虚拟调度的两级滚动方法[J].自动化学报,2006,32(1):9-14,6.基金项目
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) （60274013, 60474002）
