论文部分内容阅读
该文对单机作业下n个任务确定最优公共交货期和最优加工顺序。目标函数考虑了提前/拖期惩罚(提前/拖期惩罚系数不同的情况)和附加惩罚(交货期惩罚和完成时间惩罚之和),并假设如果任务在交货期窗口内完成,则不受提前/拖期惩罚;如果在交货期窗口外完成,将导致提前/拖期惩罚。运用了公共交货期(CON)的方法确定了最优公共交货期,并提出了确定最优排序的多项式时间算法。最后的数值例子说明了算法的有效性。