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

摘要：

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

关键词：调度、鲁棒性、区间摄动

所属期刊栏目：27

分类号：TO13

资助基金：国家高技术研究发展计划863计划863-511-945-005

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：24-30