论文部分内容阅读
该文研究了单机作业下ｎ个任务折调度问题，假设如果任务在交货期准时完工，则不受惩罚；如果任务的完成时间偏离了顾客所设置的交货期，就要受到提前／拖期完工惩罚，并且惩罚量与提前或拖期量无关。目标就是寻找一个最优调度极小化提前和拖期任务的总数。该文给出了最优调度的多项式时间算法，最后的例子说明了算法的有效性。