Note: Due-date Assignment to Multi-Job Customer Orders
研究单机环境下将作业分组为客户订单，同时确定每个订单的交期并安排作业顺序，以最小化提前、延误和订单提前期惩罚之和。主要发现是每个订单内的作业应连续加工，并给出了高效算法。
The paper addresses deterministic, nonpreemptive scheduling of jobs that are immediately available for processing on a single machine. The jobs are partitioned into several multi-job customer orders. The problem is to determine a due-date for each customer order and to schedule all the jobs such that a total penalty function is minimized. The total penalty function is the sum of penalties for job earliness, penalties for job tardiness, and penalties associated with the lead times of customer orders. The main results is that there is an optimal solution in which the jobs within each customer order are processed contiguously. This is an appealing feature in terms of implementation. Efficient algorithms are presented for solving special cases of this problem.