Analysis of make-to-stock queues with general processing times and start-up and lost sales costs




Production, make-to-stock, production and inventory control, queueing theory, renewal theory


We consider a make-to-stock environment with a single production unit that corresponds to a single machine or a line. Production and hence inventory are controlled by the two-critical-number policy. Production times are independent and identically distributed general random variables and demands are generated according to a stationary Poisson process. We model this production-inventory system as an M/G/1 make-to-stock queue. The main contribution of the study is to extend the control of make-to-stock literature by considering general production times, lost sales and fixed production costs at the same time. We characterize the long-run behaviour of the system and also propose a simple but very effective approximation to calculate the control parameters of the two-critical-number policy. An extensive numerical study exhibits the effects of the production time distribution, start-up cost and traffic intensity on the optimal policy parameters and system cost.


Download data is not yet available.

Author Biographies

Sinem Özkan, Department of Industrial Engineering, Yaşar University, Turkey

Sinem Özkan received her MSc degree from the Industrial Engineering Department of Yaşar University in 2016. She has been continuing her PhD studies in the same department since 2016. Her research interests include production/inventory systems and stochastic modeling.

Önder Bulut, Department of Industrial Engineering, Yaşar University, Turkey

Önder Bulut is Assistant Professor in the Department of Industrial Engineering at Yaşar University. He received his Ph.D. degree from the Industrial Engineering Department of Bilkent University. His research interests include stochastic modeling, production and inventory systems, simulation, dynamic programming and optimal control.


Gavish, B., Graves, S.C., (1980). A one-product production/inventory problem under continuous review policy. Operations Research, 28(5), 1228-1236.

Gavish, B., Graves, S.C., (1981). Production/inventory systems with a stochastic production rate under a continuous review policy. Computers & Operations Research, 8(3), 169-183.

Lee, H.S. Srinivasan, M.M., (1987). The continuous review (s, S) policy for production/inventory systems with Poisson demands and arbitrary processing times. Technical Report, 87-33.

Graves, S.C., Keilson, J., (1981). The compensation method applied to a one-product production/inventory problem. Mathematics of Operations Research, 6(2), 246-262.

Srinivasan, M.M., Lee, H.S., (1991). Random review production/inventory systems with compound Poisson demands and arbitrary processing times. Management Science, 37(7), 813-833.

Altiok, T., (1989). (R, r) production/inventory systems. Operations Research, 37(2), 266-276.

Tijms, H.C., (1980). An algorithm for average costs denumerable state semi-Markov decision problems with application to controlled production and queueing system. In R. Hartley, L. C. Thomas, & D. J. White, Recent developments in Markov decision processes (pp. 143-179), Academic Press.

Heyman, D. P., (1968). Optimal operating policies for M/G/1 queuing systems. Operations Research, 16(2), 362-382.

Sobel, M.J., (1969). Optimal average-cost policy for a queue with start-up and shut-down costs. Operations research, 17(1), 145-162.

De Kok, A.G., Tijms, H.C., Van der Duyn Schouten, F.A., (1984). Approximations for the single-product production-inventory problem with compound Poisson demand and service-level constraints. Advances in Applied Probability, 16(2), 378-401.

De Kok, A.G., (1985). Approximations for a lost-sales production/inventory control model with service level constraints. Management Science, 31(6), 729-737.

De Kok, A.G., Tijms, H.C., (1985). A stochastic production/inventory system with all-or-nothing demand and service measures. Communications in Statistics. Stochastic Models, 1(2), 171-190.

De Kok, A.G., (1987). Approximations for operating characteristics in a production-inventory model with variable production rate. European journal of operational research, 29(3), 286-297.

Lin, H.J., (2017). Two-critical-number control policy for a stochastic production inventory system with partial backlogging. International Journal of Production Research, 55(14), 4123-4135.

Ha, A.Y., (1997a). Inventory rationing in a make-to-stock production system with several demand classes and lost sales. Management Science, 43(8), 1093-1103.

Bulut, Ö., Fadilo?lu, M.M., (2011). Production control and stock rationing for a make-to-stock system with parallel production channels. IIE Transactions, 43(6), 432-450.

Özkan, S., Bulut, Ö. (2020). Control of make-to-stock production systems with setup costs. Journal of the Faculty of Engineering and Architecture of Gazi University, 35(3), 1199-1212.

Ha, A.Y., (1997b). Stock?rationing policy for a make?to?stock production system with two priority classes and backordering. Naval Research Logistics (NRL), 44(5), 457-472.

De Véricourt, F., Karaesmen, F., Dallery, Y., (2002). Optimal stock allocation for a capacitated supply system. Management Science, 48(11), 1486-1501.

Ha, A.Y., (2000). Stock rationing in an M/Ek/1 make-to-stock queue. Management Science, 46(1), 77-87.

Gayon, J.P., De Vericourt, F., Karaesmen, F., (2009). Stock rationing in an M/Er/1 multi-class make-to-stock queue with backorders. IIE Transactions, 41(12), 1096-1109.

Pang, Z., Shen, H., Cheng, T.C.E., (2014). Inventory Rationing in a Make?to?Stock System with Batch Production and Lost Sales. Production and Operations Management, 23(7), 1243-1257.

Yücel, Ö., Bulut, Ö., (2019). Control of M/Cox-2/s make-to-stock systems. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), 10(1), 26-36.

Pervin, M., Roy, S.K., Weber, G.W. (2018). Analysis of inventory control model with shortage under time-dependent demand and time-varying holding cost including stochastic deterioration. Annals of Operations Research, 260(1), 437-460.

Tirkolaee, E.B., Goli, A., Weber, G.W. (2019). Multi-objective aggregate production planning model considering overtime and outsourcing options under fuzzy seasonal demand. In International Scientific-Technical Conference Manufacturing, (pp. 81-96). Springer, Cham.

Lotfi, R., Weber, G.W., Sajadifar, S.M., Mardani, N. (2020). Interdependent demand in the two-period newsvendor problem. Journal of Industrial & Management Optimization, 16(1), 117-140.

Paksoy, T., Özceylan, E., Weber, G.W. (2010). A multi objective model for optimization of a green supply chain network. In AIP conference proceedings (Vol. 1239, No. 1, pp. 311-320). American Institute of Physics.

Bose, S. K. (2002). Basic Queueing Theory. In An Introduction to Queueing Systems (pp. 9-54). Springer, Boston, MA.



2022-01-02 — Updated on 2022-05-31


DOI: 10.11121/ijocta.2022.1034
Published: 2022-05-31

How to Cite

Özkan, S., & Bulut, Önder. (2022). Analysis of make-to-stock queues with general processing times and start-up and lost sales costs. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), 12(1), 8–19. (Original work published January 2, 2022)



Research Articles