某些调度问题区间摄动鲁棒性的研究

被引：11

作者：

李建更

涂峯生

机构：

[1] 北京工业大学自动化系!北京

[2] 南开大学计算机与系统科学系!天津

来源：

自动化学报 | 2001年 / 01期

基金：

国家攀登计划;

关键词：

调度; 鲁棒性; 区间摄动;

D O I：

10.16383/j.aas.2001.01.004

中图分类号：

学科分类号：

摘要：

由于生产环境中常常存在着各种不确定因素 ,生产调度方案的鲁棒性是生产实际中的一个重要问题 .文中对一些调度问题中最优调度关于加工时间及交付期在某一闭区间上任意变化时的不变性进行了研究 ,得到了问题 1‖ ∑nj=1wj Cj最优调度不变的充要条件 ,问题1 |chains|∑nj=1wj Cj,1 |prec|Lmax,1‖ ∑nj=1Uj及 J2‖ Cm ax最优调度不变的充分条件 .

引用

页码：24 / 30

页数：7