单机带有交货期窗口的最优公共交货期确定和最优排序

摘要

该文对单机作业下ｎ个任务确定最优公共交货期和最优加工顺序。目标函数考虑了提前／拖期惩罚（提前／拖期惩罚系数不同的情况）和附加惩罚（交货期惩罚和完成时间惩罚之和），并假设如果任务在交货期窗口内完成，则不受提前／拖期惩罚；如果在交货期窗口外完成，将导致提前／拖期惩罚。运用了公共交货期（ＣＯＮ）的方法确定了最优公共交货期，并提出了确定最优排序的多项式时间算法。最后的数值例子说明了算法的有效性。