摘要
本文讨论了目标函数为折扣加权总完工时间的调度问题。对调度问题中最优调度关于加工时间在某一闭区间上任意变化时的不变性进行了讨论,得出了当加工时间在某一闭区间上变化时最优调度不变的充要条件。
We considered the scheduling problem with the objective of minimizing the discounted total weighted completion time. The invariability of optimal schedules when the processing times vary in some closed interval is studied. The sufficient and necessary conditions for the invariant of the optimal schedules have been achieved.
出处
《工程数学学报》
CSCD
北大核心
2006年第4期717-720,共4页
Chinese Journal of Engineering Mathematics
基金
沈阳航空工业学院博士启动基金(05YB08).
关键词
调度
鲁棒性
区间摄动
折扣加权总完工时间
scheduling
robustness
interval perturbation
discounted total weighted completion time
