Deposit Design for a Production System with Impatient Customers

  • Na LiEmail author
  • Wei Wang
  • Rui-Na Fan
Part of the Communications in Computer and Information Science book series (CCIS, volume 1102)


Most researchers who study make-to-stock production control systems either assume that all orders are eventually met (complete backordering) or that no customers are willing to wait (lost sales). In an actual manufacturing system, however, customers may queue in line but renege after some time due to impatience. To alleviate the loss in sales caused by the reneging behavior of impatient customers, deposits from the customers may be required by a production system. In this paper, an axial turbine blade production system with impatient customers and a deposit policy is modeled as an assembly queue network. We derive a mathematical model of system performance based on Markov chain methods, and we discuss the optimal deposit amount from the point of view of net profit optimization.


Impatient customer Deposit Risk Optimization 



The work described in this paper was supported by a Research Grant from the National Natural Science Foundation of China (70932004, 71002037, 71090404, 71090400), the Specialized Research Fund for the Doctoral Program of Higher Education (20090073110035, 20100073120080), and the Research Fund for the Key Scientific and Innovation Project of Shanghai Municipal Education Commission (09ZZ19).


  1. 1.
    Boots, N., Tijms, H.: An M/M/c queue with impatient customers. Top 7, 213–220 (1999). Scholar
  2. 2.
    Christ, D., Avi-Itzhak, B.: Strategic equilibrium for a pair of competing servers with convex cost and balking. Manag. Sci. 48, 813–820 (2002)CrossRefGoogle Scholar
  3. 3.
    Datta, T.K., Paul, K.: An inventory system with stock-dependent, price-sensitive demand rate. Prod. Planning Control 12(1), 13–20 (2001)CrossRefGoogle Scholar
  4. 4.
    Economou, A., Kanta, S.: Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper. Res. Lett. 36, 696–699 (2008)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Economopoulos, A.A., Kouikoglou, V.S., Grigoroudis, E.: The base stock/base backlog control policy for a make-to-stock system with impatient customers. IEEE Trans. Autom. Sci. Eng. 8(1), 243–249 (2010)CrossRefGoogle Scholar
  6. 6.
    Haight, F.: Queueing with reneging. Metrika 2, 186–197 (1959). Scholar
  7. 7.
    Jouini, O., Dallery, Y., Akşin, Z.: Queueing models for full-flexible multi-class call centers with real-time anticipated delays. Int. J. Prod. Econ. 120(2), 389–399 (2009)CrossRefGoogle Scholar
  8. 8.
    Kawanishi, K.: QBD approximations of a call center queueing model with general patience distribution. Comput. Oper. Res. 35(8), 2463–2481 (2008)CrossRefGoogle Scholar
  9. 9.
    Liu, L., Kulkarni, V.: Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking. Queueing Syst. 52, 251–260 (2006)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Liu, L., Kulkarni, V.: Busy period analysis for M/PH/1 queues with workload dependent balking. Queueing Syst. 59, 37–51 (2008). Scholar
  11. 11.
    Lodree, E., Jang, W., Klein, C.M.: Minimizing response time in a two-stage supply chain system with variable lead time and stochastic demand. Int. J. Prod. Res. 42, 2263–2278 (2004)CrossRefGoogle Scholar
  12. 12.
    Lozano, M., Moreno, P.: A discrete time single-server queue with balking: economic applications. Appl. Econ. 40, 735–748 (2008)CrossRefGoogle Scholar
  13. 13.
    Mondal, B., Bhunia, A.K., Maiti, M.: An inventory system of ameliorating items for price dependent demand rate. Comput. Industr. Eng. 45(3), 443–456 (2003)CrossRefGoogle Scholar
  14. 14.
    Ou, J., Rao, B.M.: Benefits of providing amenities to impatient waiting customers. Comput. Oper. Res. 30, 2211–2225 (2003)CrossRefGoogle Scholar
  15. 15.
    Perel, N., Yechiali, U.: Queues with slow servers and impatient customers. Eur. J. Oper. Res. 201, 247–258 (2010)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Rao, S.S.: Queuing models with balking, reneging, and interruptions. Oper. Res. 13, 596 (1965)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Singh, V.P.: Two-server Markovian queues with balking: heterogeneous vs. homogeneous servers. Oper. Res. 18, 145–159 (1970)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Sumita, U., Masuda, Y., Yamakawa, S.: Optimal internal pricing and capacity planning for service facility with finite buffer. Eur. J. Oper. Res. 128(1), 192–205 (2001)CrossRefGoogle Scholar
  19. 19.
    Teng, J.T., Chang, C.T.: Economic production quantity models for deteriorating items with price- and stock-dependent demand. Comput. Oper. Res. 32(2), 297–308 (2005)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Xiong, W., Altiok, T.: An approximation for multi-server queues with deterministic reneging times. Ann. Oper. Res. 172, 143–151 (2009). Scholar
  21. 21.
    Yechiali, U.: Queues with system disasters and impatient customers when system is down. Queueing Syst. 56, 195–202 (2007). Scholar
  22. 22.
    Wang, K.H., Chang, Y.C.: Cost analysis of a finite M/M/R queueing system with balking, reneging, and server breakdowns. Math. Methods Oper. Res. 56, 169 (2002). Scholar
  23. 23.
    Wang, K., Li, N., Jiang, Z.: Queueing system with impatient customers: a review. In: Proceedings of 2010 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI, pp. 82–87 (2010)Google Scholar
  24. 24.
    Wee, H.M.: A replenishment policy for items with a price-dependent demand and a varying rate of deterioration. Prod. Planning Control 8(5), 494–499 (1997)CrossRefGoogle Scholar
  25. 25.
    Whitt, W.: Improving service by informing customers about anticipated delays. Manag. Sci. 45, 192–207 (1999)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Industrial EngineeringShanghai JiaoTong UniversityShanghaiChina
  2. 2.School of Economics and ManagementYanshan UniversityQinhuangdaoChina

Personalised recommendations