GI/M/1 type queueing-inventory systems with postponed work, reservation, cancellation and common life time

In this paper we analyze two single server queueing-inventory systems in which items in the inventory have a random common life time. On realization of common life time, all customers in the system are flushed out. Subsequently the inventory reaches its maximum level S through a (positive lead time) replenishment for the next cycle which follows an exponential distribution. Through cancellation of purchases, inventory gets added until their expiry time; where cancellation time follows exponential distribution. Customers arrive according to a Poisson process and service time is exponentially distributed. On arrival if a customer finds the server busy, then he joins a buffer of varying size. If there is no inventory, the arriving customer first try to queue up in a finite waiting room of capacity K. Finding that at full, he joins a pool of infinite capacity with probability γ (0 < γ < 1); else it is lost to the system forever. We discuss two models based on ‘transfer’ of customers from the pool to the waiting room / buffer. In Model 1 when, at a service completion epoch the waiting room size drops to preassigned number L − 1 (1 < L < K) or below, a customer is transferred from pool to waiting room with probability p (0 < p < 1) and positioned as the last among the waiting customers. If at a departure epoch the waiting room turns out to be empty and there is at least one customer in the pool, then the one ahead of all waiting in the pool gets transferred to the waiting room with probability one. We introduce a totally different transfer mechanism in Model 2: when at a service completion epoch, the server turns idle with at least one item in the inventory, the pooled customer is immediately taken for service. At the time of a cancellation if the server is idle with none, one or more customers in the waiting room, then the head of the pooled customer go to the buffer directly for service. Also we assume that no customer joins the system when there is no item in the inventory. Several system performance measures are obtained. A cost function is discussed for each model and some numerical illustrations are presented. Finally a comparison of the two models are made.

[1]  Karl SIGMAN,et al.  Light traffic heuristic for anM/G/1 queue with limited inventory , 1993, Ann. Oper. Res..

[2]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[3]  Maike Schwarz,et al.  Product Form Models for Queueing Networks with an Inventory , 2007 .

[4]  Dhanya Shajin,et al.  On a queueing-inventory with reservation, cancellation, common life time and retrial , 2016, Ann. Oper. Res..

[5]  Luis G. Vargas Review: Marcel F. Neuts, Matrix-geometric solutions in stochastic models, an algorithmic approach , 1983 .

[6]  B. Conolly Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[7]  Hans Daduna,et al.  Loss systems in a random environment: steady state analysis , 2015, Queueing Syst. Theory Appl..

[8]  Oded Berman,et al.  DETERMINISTIC APPROXIMATIONS FOR INVENTORY MANAGEMENT AT SERVICE FACILITIES , 1993 .

[9]  A. Krishnamoorthy,et al.  Stochastic decomposition in production inventory with service time , 2013, Eur. J. Oper. Res..

[10]  V. C. Joshua,et al.  Queues with postponed work , 2004 .

[11]  Viswanath C. Narayanan,et al.  Effective utilization of idle time in an (s,S) inventory with positive service tim , 2006 .

[12]  Maike Schwarz,et al.  M/M/1 Queueing systems with inventory , 2006, Queueing Syst. Theory Appl..

[13]  Oded Berman,et al.  Optimal service rates of a service facility with perishable inventory items , 2002 .

[14]  Maike Schwarz,et al.  Queueing systems with inventory management with random lead times and with backordering , 2006, Math. Methods Oper. Res..

[15]  O. Berman,et al.  Stochastic models for inventory management at service facilities , 1999 .

[16]  Rasoul Haji,et al.  The M/M/1 queue with inventory, lost sale, and general lead times , 2013, Queueing Syst. Theory Appl..

[17]  Hans Daduna,et al.  Models for integrated production-inventory systems: steady state and cost analysis , 2016 .

[18]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .