| 某些调度问题区间摄动鲁棒性的研究 |
| |
| 引用本文： | 李建更,涂莑生. 某些调度问题区间摄动鲁棒性的研究[J]. 自动化学报, 2001, 27(1): 24-30 |
| |
| 作者姓名： | 李建更 涂莑生 |
| |
| 作者单位： | 1.北京工业大学自动化系,北京; |
| |
| 基金项目： | 国家自然科学基金!( 69674 0 1 3)，国家攀登计划!( 970 2 1 1 0 1 7)，工业控制技术国家重点实验室开放课题资金 |
| |
| 摘 要： | 由于生产环境中常常存在着各种不确定因素,生产调度方案的鲁棒性是生产实际中的一个重要问题.文中对一些调度问题中最优调度关于加工时间及交付期在某一闭区间上任意变化时的不变性进行了研究,得到了问题 最优调度不变的充要条件,问题 最优调度不变的充分条件.
|
| 关 键 词： | 调度 鲁棒性 区间摄动 |
| 收稿时间： | 1999-02-08 |
| 修稿时间： | 1998-06-29 |
Study on the Robustness of some Schedules with Interval Perturbation |
| |
| LI Jian-Geng,TU Feng-sheng. Study on the Robustness of some Schedules with Interval Perturbation[J]. Acta Automatica Sinica, 2001, 27(1): 24-30 |
| |
| Authors: | LI Jian-Geng TU Feng-sheng |
| |
| Affiliation: | 1.Department of Automation,Beijing Polytechnic University,Beijing;Department of Computer&System Science,Nankai University,Tianjin |
| |
| Abstract: | The robustness of production schedules is an important problem inpractice because of the various uncertainties that often exist in the real world.The invariability of optimal schedules when the processing times and/or thedue dates vary in some closed interval is studied in this paper. The sufficientand necessary conditions under which the optimal schedules for problems do not change, and some sufficient conditions under which theoptimal schedules for problems 1|chains| and do not change have been achiened. |
| |
| Keywords: | Schedule robustness interval perturbation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
