OR Spectrum

, Volume 38, Issue 4, pp 877–898 | Cite as

Coping with production time variability via dynamic lead-time quotation

  • Gökçe Kahveciog̃lu
  • Barış Balcıog̃luEmail author
Regular Article


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.


Make-to-stock queues \(M_n{ /GI/}1{ /K}\) Inventory/production policies Due date quotation Service time variability 



This work was supported in part by TÜBİTAK, The Scientific and Technological Research Council of Turkey, under the Grant No. 213M428. We would like to thank Seçil Savaşaneril who provided us with their numerical results and answered our questions whenever we needed clarifications on their paper. We would also like to extend our thanks to Gabor Rudolf, Mustafa Yavaş and Şafak Yücel who have helped us at several stages of our research. The authors thank the two anonymous referees and the editors for their invaluable suggestions to improve the manuscript.


  1. Abate J, Whitt W (1995) Numerical inversion of Laplace transforms of probability distributions. ORSA J Comput 7:36–43CrossRefGoogle Scholar
  2. Abouee-Mehrizi H, Baron O (2015) State-dependent \(M/G/1\) queueing systems. Queueing Syst (forthcoming)Google Scholar
  3. Çelik S, Maglaras C (2008) Pricing and lead-time quotation for a multiclass make-to-order queue. Manag Sci 54(6):1132–1146CrossRefGoogle Scholar
  4. Dellaert NP (1991) Due-date setting and production control. Int J Prod Econ 23:59–67CrossRefGoogle Scholar
  5. Duenyas I (1995) Single facility due date setting with multiple customer classes. Manag Sci 41(4):608–619CrossRefGoogle Scholar
  6. Duenyas I, Hopp WJ (1995) Quoting customer lead times. Manag Sci 41(1):43–57CrossRefGoogle Scholar
  7. Economou A, Manou A (2015) A probabilistic approach for the analysis of the \(M_n/G/1\) queue. Ann Oper Res (forthcoming)Google Scholar
  8. Elhafsi M (2000) An operational decision model for lead-time and price quotation in congested manufacturing systems. Eur J Oper Res 126(2):355–370CrossRefGoogle Scholar
  9. Gallien J, Tallec YL, Shoenmeyr T (2004) A model for make-to-order revenue management. Working paper, Massachusetts Institute of Technology, CambridgeGoogle Scholar
  10. Gross D, Harris CM (1998) Fundamentals of queueing theory. Wiley, New YorkGoogle Scholar
  11. Hopp WJ, Sturgis MR (2001) A simple, robust leadtime-quoting policy. Manuf Serv Oper Manag 3(4):321–336Google Scholar
  12. Jagerman DL (1982) An inversion technique for the Laplace transform. Bell Syst Tech J 61(8):1995–2002CrossRefGoogle Scholar
  13. Jagerman DL, Melamed B (2003) Models and approximations for call center design. Methodol Comput Appl Probab 5(2):159–181CrossRefGoogle Scholar
  14. Kapuscinski R, Tayur S (2007) Reliable due-date setting in a capacitated MTO system with two customer classes. Oper Res 55(1):56–74CrossRefGoogle Scholar
  15. Kerner Y (2008) The conditional distribution of the residual service time in the \(M_n/G/1\) queue. Stoch Model 24:364–375CrossRefGoogle Scholar
  16. Keskinocak P, Ravi R, Tayur S (2001) Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues. Manag Sci 47(2):264–279CrossRefGoogle Scholar
  17. Lawrence SR (1995) Estimating flowtimes and setting due-dates in complex production systems. IIE Trans 27:657–668CrossRefGoogle Scholar
  18. Li L (1992) The role of inventory in delivery-time competition. Manag Sci 38(2):182–197CrossRefGoogle Scholar
  19. Li J-W (2003) Improving the performance of job shop manufacturing with demand-pull production control by reducing set-up/processing time variability. Int J Prod Econ 84(3):255–270CrossRefGoogle Scholar
  20. Lin BMT (2001) Scheduling in the two-machine flowshop with due date constraints. Int J Prod Econ 70:117–123CrossRefGoogle Scholar
  21. Rajagopalan S (2002) Make to order or make to stock: model and application. Manag Sci 48(2):241–256CrossRefGoogle Scholar
  22. Sanajian N, Balcıoglu B (2009) The impact of production time variability on make-to-stock queue performance. Eur J Oper Res 194:847–855Google Scholar
  23. Savaşaneril S, Griffin PM, Keskinocak P (2010) Dynamic lead-time quotation for an \(M/M/1\) base-stock inventory queue. Oper Res 58(2):383–395CrossRefGoogle Scholar
  24. Slotnick SA, Sobel MJ (2005) Manufacturing lead-time rules: customer retention versus tardiness costs. Eur J Oper Res 163(3):825–856CrossRefGoogle Scholar
  25. So KC, Song J-S (1998) Price, delivery time guarantees and capacity selection. IIE Trans 111:28–49Google Scholar
  26. Spearman ML, Zhang RQ (1999) Optimal lead time policies. Manag Sci 45(2):290–295CrossRefGoogle Scholar
  27. Unal AT, Uzsoy R, Kiran AS (1997) Rescheduling on a single machine with part-type dependent setup times and deadlines. Ann Oper Res 70:93–113CrossRefGoogle Scholar
  28. Wein LM (1991) Due-date setting and priority sequencing in a multiclass \(M/G/1\) queue. Manag Sci 37(7):834–850CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of Industrial Engineering and Management SciencesNorthwestern UniversityEvanstonUSA
  2. 2.Faculty of Engineering and Natural SciencesSabancı UniversityIstanbulTurkey

Personalised recommendations