Markovian inventory model with two parallel queues, jockeying and impatient customers

Authors

  • K. Jeganathan University of Madras, Ramanujan Institute for Advanced Study in Mathematics, Chennai, India
  • J. Sumathi University of Madras, Ramanujan Institute for Advanced Study in Mathematics, Chennai, India
  • G. Mahalakshmi University of Madras, Ramanujan Institute for Advanced Study in Mathematics, Chennai, India

DOI:

https://doi.org/10.2298/YJOR150326018J

Keywords:

Markov process, continuous review, inventory with service time, perishable commodity, shortest queue, jockeying and impatient

Abstract

This article presents a perishable stochastic inventory system under continuous review at a service facility consisting of two parallel queues with jockeying. Each server has its own queue, and jockeying among the queues is permitted. The capacity of each queue is of finite size L. The inventory is replenished according to an (s; S) inventory policy and the replenishing times are assumed to be exponentially distributed. The individual customer is issued a demanded item after a random service time, which is distributed as negative exponential. The life time of each item is assumed to be exponential. Customers arrive according to a Poisson process and on arrival; they join the shortest feasible queue. Moreover, if the inventory level is more than one and one queue is empty while in the other queue, more than one customer are waiting, then the customer who has to be received after the customer being served in that queue is transferred to the empty queue. This will prevent one server from being idle while the customers are waiting in the other queue. The waiting customer independently reneges the system after an exponentially distributed amount of time. The joint probability distribution of the inventory level, the number of customers in both queues, and the status of the server are obtained in the steady state. Some important system performance measures in the steady state are derived, so as the long-run total expected cost rate.

References

Adan, I.J.B.F., Wessels, J., and Zijm, W.H.M., “Analysis of the symmetric shortest queueing problem”, Stochastic Models, 6 (1990) 691-713.

Adan, I.J.B.F., Wessels, J., and Zijm, W.H.M., “Analysis of the asymmetric shortest queueing problem with threshold jockeying”, Stochastic Models, 7 (1991) 615-628.

Adan, I.J.B.F., Van Houtum, G.J., and Van Der Wal, J., “Upper and lower bounds for the waiting time in the symmetric shortest queue system”, Annals of Operations Research, 48 (1994) 197-217.

Berman, O., and Kim, E., “Stochastic models for inventory management at service facilities”, Stochastic Models, 15 (1999) 695-718.

Berman, O., and Sapna, K.P., “Inventory management at service facility for systems with arbitrarily distributed service times”, Communications in Statistics. Stochastic Models, 16 (2000) 343-360.

Berman, O., and Sapna, K.P., “Optimal control of service for facilities holding inventory”, Computers and Operations Research, 28 (2001) 429-441.

Berman, O., and Kim, E., “Dynamic inventory strategies for profit maximization in a service facility with stochastic service”, Mathematical Methods of Operations Research, 60 (2004) 497-521.

Berman, O., and Kim, E., “Dynamic order replenishment policy in internet-based supply chains”, Mathematical Methods of Operations Research, 53 (2001) 371-390.

Cohen, J.W., “Analysis of the asymmetrical shortest two-server queueing model”, Journal of Applied Mathematics and Stochastic Analysis, 11 (1998) 115-162.

Haight, F.A., “Two queues in parallel”, Biometrika, 45 (1958) 401-410.

Ning, Z., and Zhaotong, L., “A queueing-inventory system with two classes of customers”, International Journal of Production Economics, 129 (2011) 225-231.

Tarabia, A.M.K., “Analysis of two queues in parallel with jockeying and restricted capacities”, Applied Mathematical Modelling, 32 (2008) 802-810.

Van Houtum, G.J., Adan, I.J.B.F., Wessels, J., and Zijm, W.H.M., “Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism”, OR Spectrum, 23 (2001) 411-427.

Yadavalli, V.S.S., Sivakumar, B., Arivarignan, G., and Olufemi A., “A finite source multi-server inventory system with service facility”, Computers and Industrial Engineering, 63 (2012) 739-753.

Yadavalli, V.S.S., Sivakumar, B., Arivarignan, G., and Olufemi A., “A multi-server perishable inventory system with negative customer”, Computers and Industrial Engineering, 61 (2011) 254-273.

Yadavalli, V.S.S., Anbazhagan, N., and Jeganathan, K., “A two heterogeneous servers perishable inventory system of a finite population with one unreliable server and repeated attempts”, Pakistan Journal of Statistics, 31 (2015) 135-158.

Yao, H., and Knessl, C., “On the infinite server shortest queue problem: Non-symmetric case”, Queueing System, 52 (2006) 157-177.

Zhao, Y., and Grassman, W.K., “The shortest queue model with jockeying”, Naval Research Logistics, 37 (1990) 773-787.

Downloads

Published

2016-11-01

Issue

Section

Research Articles