Reliable Due-Date Setting in a Capacitated MTO System with Two Customer Classes

We study a finite-horizon discrete-time model of due-date setting (equivalently, reserving capacity) in a make-to-order setting, where demands arrive from two different classes of customers. Demands in each period are stochastic. The two customer classes penalize with different margins the lead times quoted to them, which (once quoted) are to be satisfied reliably. We first derive the optimal policy for reserving capacity that maps to quoted due dates. We use the insights from its structure to develop a novel approximation that provides near-optimal solutions quickly. Currently available heuristics are tested and are found to be considerably less effective than the above approximation.

[1]  S. Tayur,et al.  Due Date Management Policies , 2004 .

[2]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[3]  James H. Bookbinder,et al.  Setting Job-Shop Due-Dates with Service-Level Constraints , 1985 .

[4]  Samuel Eilon,et al.  Due dates in job shop scheduling , 1976 .

[5]  David Simchi-Levi,et al.  Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era (International Series in Operations Research & Management Science) , 2004 .

[6]  J. Bertrand.  The Effect of Workload Dependent Due-Dates on Job Shop Performance , 1983 .

[7]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[8]  Suresh Chand,et al.  A Single Machine Model for Determination of Optimal Due Dates and Sequence , 1992, Oper. Res..

[9]  Izak Duenyas,et al.  Single facility due date setting with multiple customer classes , 1995 .

[10]  Lawrence M. Wein,et al.  A broader view of the job-shop scheduling problem , 1992 .

[11]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[12]  W. Hopp,et al.  Quoting Customer Lead Times , 1995 .

[13]  Lode Li.  The role of inventory in delivery-time competition , 1992 .

[14]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

[15]  Gary D. Scudder,et al.  On the Assignment of Optimal Due Dates , 1989 .

[16]  James K. Weeks.  A Simulation Study of Predictable Due-Dates , 1979 .

[17]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[18]  Manfred Schäl,et al.  Average Optimality in Dynamic Programming with General State Space , 1993, Math. Oper. Res..