摘要
在证明关于单机问题最优排序和最优公共交货期性质的若干定理基础上,提出了求公共交货期窗口下,提前/拖期都有惩罚的单机零件排序问题最优解的新算法.最后数值例子介绍了算法的使用.
In this paper,we prove two theories about the property of optimal sequence and optimal common due date and give a new optimal algorithm for earli-ness-tardiness job scheduling problem with a common due window on single machine. A numerical example is given to illustrate the applicaion of the new algorithm.
出处
《系统工程》
CSCD
1999年第6期37-40,共4页
Systems Engineering
基金
浙江省自然科学基金(698069)
浙江省教委(981096)资助项目
