Coping with production time variability via dynamic lead-time quotation

In this paper, we propose two dynamic lead-time quotation policies in an M/GI/1 type make-to-stock queueing system serving lead-time sensitive customers with a single type of product. Incorporating non-exponential service times in an exact method for make-to-stock queues is usually deemed difficult. Our analysis of the proposed policies is exact and requires the numerical inversion of the Laplace transform of the sojourn time of an order to be placed. The first policy assures that the long-run probability of delivering the product within the quoted lead-time is the same for all backlogged customers. The second policy is a refinement of the first which improves the profitability if customers are oversensitive to even short delays in delivery. Numerical results show that both policies perform close to the optimal policy that was characterized only for exponential service times. The new insight gained is that the worsening impact of the production time variability, which is felt significantly in systems accepting all customers by quoting zero lead times, decreases when dynamic lead-time quotation policies are employed.

[1]  Paul M. Griffin,et al.  Dynamic Lead-Time Quotation for an M/M/1 Base-Stock Inventory Queue , 2010, Oper. Res..

[2]  Bertrand M. T. Lin,et al.  Scheduling in the two-machine flowshop with due date constraints ☆ , 2001 .

[3]  Stephen R. Lawrence,et al.  Estimating flowtimes and setting due-dates in complex production systems , 1995 .

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

[5]  Costis Maglaras,et al.  Dynamic Pricing and Lead-Time Quotation for a Multiclass Make-to-Order Queue , 2008, Manag. Sci..

[6]  Antonis Economou,et al.  A probabilistic approach for the analysis of the $$M_n/G/1$$Mn/G/1 queue , 2015 .

[7]  S. Rajagopalan,et al.  Make to Order or Make to Stock: Model and Application , 2002, Manag. Sci..

[8]  D. Jagerman.  An inversion technique for the Laplace transform , 1982, The Bell System Technical Journal.

[9]  Matthew J. Sobel,et al.  Manufacturing lead-time rules: Customer retention versus tardiness costs , 2005, Eur. J. Oper. Res..

[10]  Nima Sanajian,et al.  The impact of production time variability on make-to-stock queue performance , 2009, Eur. J. Oper. Res..

[11]  Wallace J. Hopp,et al.  A Simple, Robust Leadtime-Quoting Policy , 2001, Manuf. Serv. Oper. Manag..

[12]  Jing-Wen Li,et al.  Improving the performance of job shop manufacturing with demand-pull production control by reducing set-up/processing time variability , 2003 .

[13]  Reha Uzsoy,et al.  Rescheduling on a single machine with part-type dependent setup times and deadlines , 1997, Ann. Oper. Res..

[14]  Nico Dellaert.  Due-date setting and production control , 1991 .

[15]  Yoav Kerner.  The Conditional Distribution of the Residual Service Time in the M n /G/1 Queue , 2008 .

[16]  Ward Whitt,et al.  Numerical Inversion of Laplace Transforms of Probability Distributions , 1995, INFORMS J. Comput..

[17]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[18]  R. Ravi,et al.  Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues , 2001, Manag. Sci..

[19]  Hossein Abouee-Mehrizi,et al.  State-dependent M/G/1 queueing systems , 2016, Queueing Syst. Theory Appl..

[20]  B. Melamed,et al.  Models and Approximations for Call Center Design , 2003 .