静态单机调度问题改善全局性能的滚动策略

Rolling strategy with improving global performancefor static single-machine scheduling

借鉴控制界对滚动时域控制性能研究的思路,对一类具有可分的正规性能指标的大规模静态单机调度问题,提出了一种子问题带终端约束的滚动调度策略.在这种滚动调度策略下,全局调度的性能可以进行一定程度的评价和分析.性能分析的结论是,随着局部调度的滚动进行,全局调度性能可以不断改善,初始调度性能是全局最终调度性能的一个上界.

<Abstrcat> Following the idea of the performance studies of receding horizon control in control field, a kind of rolling scheduling strategy, in which the sub-problems with terminal constraint are given, is presented for a kind of large scale static single-machine scheduling problem with separable regular criteria. The performances of global schedules can be evaluated and analyzed to a certain extent under this rolling scheduling strategy. It is concluded that the global performance is getting better and better as local scheduling is carried on and the performance of the initial schedule is an upper bound of the ultimate global schedule.