论文部分内容阅读
交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面，本文对交货期口下的单机作业问题进行了研究，目标函数不仅考虑提前／拖期惩罚，还考虑附加惩罚，假设如果任务在交货期窗口内完工，则不受提前／拖期片罚；如果在交货期窗口外完工，将导致提前／拖期惩罚，本文确定了最优公共交货期，给出了相庆的最优排序，并提出了一个多项式时间算法确定了使目标函数为最小的最优调度，最后的数值例子说明了算法的有效性。