| 静态单机调度问题改善全局性能的滚动策略 |
| |
| 引用本文： | 王冰.静态单机调度问题改善全局性能的滚动策略[J].系统工程学报,2005,20(3):308-312. |
| |
| 作者姓名： | 王冰 |
| |
| 作者单位： | 山东大学威海分校信息工程学院,山东,威海,264209;上海交通大学自动化研究所,上海,200030 |
| |
| 基金项目： | 国家自然科学基金资助项目(60274013)，山东大学青年科学基金资助项目(11010053187075)，山东大学威海分校科研资助项目(XZ03040). |
| |
| 摘 要： | 借鉴控制界对滚动时域控制性能研究的思路，对一类具有可分的正规性能指标的大规模静态单机调度问题，提出了一种子问题带终端约束的滚动调度策略．在这种滚动调度策略下，全局调度的性能可以进行一定程度的评价和分析．性能分析的结论是，随着局部调度的滚动进行，全局调度性能可以不断改善．初始调度性能是全局最终调度性能的一个上界．
|
| 关 键 词： | 预测控制 单机调度 滚动调度策略 滚动窗口 终端约束 |
| 文章编号： | 1000-5781(2005)03-0308-05 |
Rolling strategy with improving global performance for static single-machine scheduling |
| |
| WANG Bing.Rolling strategy with improving global performance for static single-machine scheduling[J].Journal of Systems Engineering,2005,20(3):308-312. |
| |
| Authors: | WANG Bing |
| |
| Abstract: | 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. |
| |
| Keywords: | predictive control single-machine scheduling rolling scheduling strategy rolling window terminal constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
