-
摘要: 由于生产环境中常常存在着各种不确定因素,生产调度方案的鲁棒性是生产实际中 的一个重要问题.文中对一些调度问题中最优调度关于加工时间及交付期在某一闭区间上任 意变化时的不变性进行了研究,得到了问题 最优调度不变的充要条件,问题 最优调度不变的充分条件.Abstract: The robustness of production schedules is an important problem in practice because of the various uncertainties that often exist in the real world. The invariability of optimal schedules when the processing times and/or the due dates vary in some closed interval is studied in this paper. The sufficient and necessary conditions under which the optimal schedules for problems do not change, and some sufficient conditions under which the optimal schedules for problems 1|chains| and do not change have been achiened.
-
Key words:
- Schedule /
- robustness /
- interval perturbation
计量
- 文章访问数: 2220
- HTML全文浏览量: 86
- PDF下载量: 894
- 被引次数: 0