Due-date assignment to multi-job customer orders

Due-date assignment to multi-job customer orders

0.00 Avg rating0 Votes
Article ID: iaor19951658
Country: United States
Volume: 40
Issue: 10
Start Page Number: 1389
End Page Number: 1392
Publication Date: Oct 1994
Journal: Management Science
Authors: ,
Abstract:

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 result 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.

Reviews

Required fields are marked *. Your email address will not be published.