论文部分内容阅读
单机作业下有一系列等待中工的彼此独立的任务需要确定最优交货期及最优工顺序,运用公共交货期(CON)的方法确定了最优公共交货期,并假设如果任务交货期窗口内完成,则不受惩罚,否则,将导致提前或拖期惩罚,且惩罚值与该任务是提前完工还是拖期完工有关。三个定理及一个多项式时间算法确定了最优交货期和最优排序,一个数值例子解释如何运用定理来找到最优解。