Abstract
This paper considers the comparison of two \(\left( {s,S} \right)\) production inventory systems with retrials of unsatisfied customers. The time for producing and adding each item to the inventory is exponentially distributed with rate \(\beta\). However, a production rate \(\alpha \beta\) higher than \(\beta\) is used at the beginning of the production. The higher production rate will reduce customers’ loss when inventory level approaches zero. The demand from customers is according to a Poisson process. Service times are exponentially distributed. Upon arrival, the customers enter into a buffer of finite capacity. An arriving customer, who finds the buffer full, moves to an orbit. They can retry from there and inter-retrial times are exponentially distributed. The two models differ in the capacity of the buffer. The aim is to find the minimum value of total cost by varying different parameters and compare the efficiency of the models. The optimum value of \(\alpha\) corresponding to minimum total cost is an important evaluation. Matrix analytic method is used to find an algorithmic solution to the problem. We also provide several numerical or graphical illustrations.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
A queue is formed when either there is positive service time or there are no sufficient servers for the arriving customers. Queuing systems in which an arriving customer finds the server busy and waiting positions (if any) occupied leaves the service area but repeats his demand after some random time are called retrial queues. Between trials, customer is said to be in an orbit. Retrial queues play an important role in communication and computer networks. Other applications include stacked aircraft waiting to land, ticket reservation for trains and flights and queues of retail shoppers who may leave a long waiting line hoping to return later when the line may be shorter. For detailed discussion on retrial queues, one may refer to the monograph by Falin and Templeton (1997) and the bibliography by Artalejo (2010).
The analysis of inventory systems with retrials has received little attention of researchers in recent decades. Inventory is the raw materials, goods in different stages of production and finished goods, owned by a company that are ready or will be ready for sale. When customers arrive into a system and if the demanded item is available the same is provided with negligible or positive service time. If the item is out of stock, such customers need not be backlogged or lost; otherwise they move to an orbit and may retry from there.
However, retrial in production inventory has received little attention of the researchers in stochastic analysis. So we considered a mathematical model in which the main contributions of this paper are summarized as follows.
-
Two production inventory systems with buffer are developed.
-
Matrix analytic method is used to solve the systems.
-
Some important performance measures of the systems are derived and a cost function is defined.
-
The optimum value of \(\alpha\) corresponding to the minimum expected total cost is found.
-
The minimum value of expected total cost is found by varying different parameters of the model.
-
The models are compared numerically and suggested best model for practical purposes.
These models can be applied to manufacturing systems with stochastic environment.
The rest of the paper is organized as follows. In Sect. 2, a brief review of literature is presented. In Sect. 3, we formulate the problem. In Sect. 4, we describe model I and its stability. We provide performance measures of model I in Sect. 5. We describe model II and its stability in Sect. 6 and the performance measures of model II in Sect. 7. Cost analysis is described in Sect. 8. Numerical results and graphical illustrations are presented in Sects. 9 and 10. In Sect. 11, we incorporate concluding remarks and future research.
Literature review
Artalejo et al. (2006) introduced retrial of unsatisfied customers in inventory systems with positive lead time. They compared numerically the efficiency of the generalized truncated model with a model based on finite truncation. There after some important works Krishnamoorthy and Jose (2007), Yadavalli et al. (2012), Jeganathan et al. (2013), etc., were reported in this direction. Recently, Padmavathi et al. (2015) analyzed a continuous review stochastic \(\left( {s,S} \right)\) inventory system. They considered two models which differ in the way that the server goes for vacation. Here the joint probability distribution of the inventory level, the number of demands in the orbit and the server status is obtained in the steady state case. Vijaya Laxmi and Soujanya (2015) described an \(\left( {s,S} \right)\) inventory system with service interruptions and retrial of negative customers. The arrival and service interruptions were according to a Poisson process. The lead time and inter-retrial times were exponentially distributed and solution was obtained in the steady state. Krishnamoorthy et al. (2015a) analyzed a queuing-inventory system with common life time and retrial of unsatisfied customers. The arrival of customers followed a Poisson process and all the underlying distributions were assumed to be exponential. In this, reservation and cancellation of inventory is permitted. Expected number of revisits to the maximum inventory level and sojourn times in the maximum inventory level as well as zero inventory are also computed.
The main area of literature related to this paper is that of inventory systems with production. Krishnamoorthy and Jose (2008) compared three production inventory systems with positive service time and retrial of customers by assuming all the underlying distributions to be exponential. They obtained that the model with buffer size equal to the inventoried items is the best profitable model for practical purposes. Benjaafar et al. (2010) analyzed a production inventory system as a Markov decision process and compared the performance of the optimal policy against several other policies and obtained that performance is poor for those models that ignore impatience of the customer. Chang and Lu (2011) studied a serial production inventory system by providing a phase-type approximation and obtained good estimates for performance measures such as fill rate and mean queue-length distributions of each station. An efficient production and service scheduling rule to a flexible production service system was proposed by Wang et al. (2013). They extended the optimal service scheduling policy in the classical service system. Yu and Dong (2014) considered a production lot size problem as a renewal process and used a numerical approach to find out the optimal solution to the problem. Karimi-Nasab and Sabri-Laghaie (2014) constructed three randomised approximation algorithms to optimize an imperfect production problem that creates defectives randomly. The algorithms can find the global optimum in polynomial time under certain conditions. Anoop and Jacob (2015) studied a multiserver Markovian queuing system by considering the servers as a standard \(\left( {s,S} \right)\) production inventory and they obtained the condition for checking ergodicity and the steady state solutions. Krishnamoorthy et al. (2015b) analyzed an \(\left( {s,S} \right)\) production inventory system where interruptions to both service process and production process may occur and obtained an explicit expression for the stability of the system. They studied numerically the dependence of system performance measures on the system parameters. Rashid et al. (2015) considered a single item inventory system and extended it to multi item by proposing a new heuristic algorithm. They considered demand and production times as stochastic parameters to calculate long run inventory costs. Baek and Moon (2016) analyzed an \(\left( {s,S} \right)\) production inventory system and found out an explicit stationary joint probability in product form and proposed probabilistic interpretations for the inventory model.
Recently, Cheng et al. (2016) considered the problem of minimizing the total cost, which includes the production, delivery and inventory costs. They proposed a fast approximation algorithm with three different absolute and asymptotic worst case ratios for the jobs have identical sizes, identical processing times and both arbitrary sizes and arbitrary processing times. De et al. (2016) developed a mathematical model for ship routing problem for varying demand and supply scenario at different ports. They presented a Mixed Integer Non-Linear Programming (MINLP) model which includes the issues pertaining to multiple time horizons, sustainability aspects and varying demand and supply at various ports. They solved the model using Particle Swarm Optimization of Composite Particle (PSO-CP), basic Composite Particle (CP) and Genetic Algorithm (GA).
Table for literature of retrial and production inventory | ||||||
---|---|---|---|---|---|---|
References | Demand | Retrial inventory | Production inventory | Replenishment policy | ||
Policy | Single rate | Different rates | ||||
Artalejo et al. (2006) | Stochastic | Yes | \( (s,S) \) | Yes | ||
Krishnamoorthy and Jose (2007) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Krishnamoorthy and Jose (2008) | Stochastic | Yes | Yes | \( \left( {s,S} \right) \) | Yes | |
Benjaafar et al. (2010) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Chang and Yang-Shu (2011) | Stochastic | Yes | \( \left( {S - 1,S} \right) \) | Yes | ||
Yadavalli et al. (2012) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Wang et al. (2013) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Jeganathan et al. (2013) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Karimi-Nasab and Sabri-Laghaie (2014) | Deterministic | Yes | \( \left( {R,Q} \right) \) | Yes | ||
Yu and Dong (2014) | Stochastic | Yes | \( \left( {R,Q} \right) \) | Yes | ||
Krishnamoorthy et al. (2015a) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Krishnamoorthy et al. (2015b) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Anoop and Jacob (2015) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Vijaya Laxmi and Soujanya (2015) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Rashid et al. (2015) | Stochastic | Yes | \( \left( {R,Q} \right) \) | Yes | ||
Padmavathi et al. (2015) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
Baek and Moon (2016) | Stochastic | Yes | \( \left( {s,S} \right) \) | Yes | ||
De et al. (2016) | Stochastic | Yes | ||||
Cheng et al. (2016) | Stochastic | Yes | Yes | |||
Our Model | Stochastic | Yes | Yes | \( \left( {s,S} \right) \) | Yes |
As presented in above table, there are some papers which dealt with retrial in inventory. Some others dealt with production inventory. Even among those researchers who worked on retrial and production inventory, assumption of different production rates is new.
Mathematical formulation
We consider two production inventory systems where items are produced one unit at a time according to \(\left( {s,S} \right)\) policy. That is, when the inventory level falls to s production starts and it stops when the inventory level reaches back to S. The time for producing each item to the inventory is exponentially distributed. The production rate is \(\alpha \beta\) when production starts, where \(\alpha \in \left[ {1,k} \right]\) and k is a finite value greater than 1; but the rate is \(\beta ,\) when level crosses above \({\text{s}}\), i.e., for the level from \(s\, +\, 1 \,{\text{to}} \, S\). Items in inventory incur a holding cost c 2 per unit per unit time. The demand from customers is according to a Poisson process with rate λ. Upon arrival, the customers enter into a buffer of finite capacity. Orders are fulfilled if inventory is available. Service times are exponentially distributed with parameter μ. In model I, we provide a buffer having capacity equal to the maximum inventory level S and in model II a buffer having varying capacity equal to the current inventory level. The system incurs holding cost of customers \(c_{4}\) in the buffer per unit per unit time. When a customer enters into the system and finds the buffer full, he moves to an orbit of infinite capacity with probability γ and is lost forever with probability \(\left( {1{-\!\!-}\gamma } \right)\). The system incurs holding cost of customers \(c_{3}\) in the orbit per unit per unit time. If a customer retries from the orbit and finds the buffer full, he returns to the orbit with probability \(\delta\) and is lost forever with probability \(\left( {1{-\!\!-}\delta } \right)\). Inter-retrial times follow an exponential distribution with linear rate \(i\theta\) when there are \(i\) customers in the orbit.
Assumptions
-
(i)
Inter-arrival times of demands are exponentially distributed with parameter \(\lambda\).
-
(ii)
Service times are exponentially distributed with rate µ.
-
(iii)
Production time inventory is exponentially distributed as \(\alpha \beta\), when the inventory level lies between 0 and s; otherwise it is \(\beta\).
-
(iv)
Inter-retrial times are exponential with linear rate \(i\theta\), when there are \(i\) customers in the orbit.
Notations
-
I(t): inventory level at time t.
-
N(t): Number of customers in the orbit at time t.
-
M(t): Number of customers in the buffer at time t.
$$J\left( t \right) = \left\{ {\begin{array}{ll} 0 ,&\quad {\text{if the production is in OFF mode}} \\ 1,&\quad {\text{if the production is in ON mode}} \\ \end{array} } \right.$$ -
\(e:(1,1, \ldots 1)^\prime\) a column vector of 1’s of appropriate order.
Description of model I
In this model, we provide a buffer having capacity equal to the maximum inventory level \(S\). Let \(I\left( t \right)\) be the inventory level and \(N \left( t \right)\) be the number of customers in the orbit at time t. Let \(M\left( t \right)\) be the number of customers in the buffer at time t. Let \(J \left( t \right)\) be the production status which is equal to \(1\) if the production is in ON mode and \(0\) if the production is in OFF mode. Now \(\left\{ { X\left( t \right),t \ge 0} \right\}\), where \(X\left( t \right) = \left( {N\left( t \right),J\left( t \right),I\left( t \right),M\left( t \right)} \right)\) is a level dependent quasi birth–death process on the state space \(\left\{ {\left( {i,0,j,k} \right);\,i \ge 0; \,j = s + 1, \ldots S,\,k = 0,1, \ldots ,S } \right\} U \left\{ {\left( {i,1,j,k} \right); i \ge 0; j = 0, \ldots ,S - 1,k = 0,1, \ldots ,S} \right\}\). The infinitesimal generator \(Q\), of the process is a block tri-diagonal matrix and it has the following form:
where the blocks \(A_{0} ,A_{1,i} \left( {i \ge 0} \right)\) and \(A_{2,i} \left( { i \ge 1} \right)\) are square matrices, each of order \(\left( {S + 1} \right)\left( {2S - s} \right)\); they are given by
\(\left( {p,q} \right){\text{th}}\) element of the matrices contained in \(A_{0}\), \(A_{1,i}\) and \(A_{2,i}\) are given by\(\left[ F \right]_{pq} = \left\{ {\begin{array}{ll} \lambda \gamma,&\quad p = q = S + 1 \\ 0,&\quad {\text{otherwise}} \\ \end{array} } \right.\),
We use Neuts and Rao (1990) truncation method to modify the infinitesimal generator \(Q\) to the following form where \(A _{1,i} = A_{1}\, {\text{and}}\, A_{2,i} = A_{2}\) for \(i \ge N\).
System stability
Using Lyapunov test function (Falin and Templeton 1997) we define \(\varphi \left( s \right) = i\), if \(s\) is a state in the level \(i\).
The mean drift \(y_{s}\) for any \(s\) belonging to the level \(i \ge 1\) is given by
where \(u, v, w\) vary over the states belonging to the levels \(\left({i - 1}\right),i\) and \((i + 1\)) respectively. Then by the definition of \(\varphi\),\(\varphi\, \left( u \right) = i - 1, \varphi \left( v \right) = i\) and \(\varphi \left( w \right) = i + 1\) so that
Since \(\left( {1 - \delta } \right) > 0\), for any \(\varepsilon > 0\), we can find \(N^{\prime}\) large enough that \(y_{s} < - \varepsilon\) for any s belonging to the level \(i \ge N^{\prime}\). Then the system under consideration is stable by Tweedi’s (1975) result.
Steady state probability vector
Let \(x = \left( {x_{0} ,x_{1} , \ldots ,x_{N - 1} ,x_{N} , \ldots } \right)\) be the steady state probability vector of Q. Under the stability condition, x i ’s (i ≥ N) are given by
where R is the unique non negative solution of the equation
for which the spectral radius is less than one and the vectors \(x_{0} ,x_{1} , \ldots ,x_{N - 1}\) are obtained by solving
subject to the normalizing condition
Algorithmic analysis
To find R, we use iterative method. Denote the sequence of R by \(\left\{ {R_{n} \left( N \right)} \right\}\) and is defined by \(R_{0} \left( N \right) = 0\) and \(R_{n + 1} \left( N \right) = \left( { - R_{n}^{2} \left( N \right)A_{2} \left( N \right) - A_{0} \left( N \right)} \right)A_{1}^{ - 1} \left( N \right))\). The value of \(N\) must be chosen such that \(\left| {\eta \left( N \right) - \eta \left( {N + 1} \right) } \right| < \varepsilon\), where \(\varepsilon\) is an arbitrarily small value and \(\eta \left( R \right)\), spectral radius of R(N). For detailed discussion of selection of the value of N, one can refer to Neuts (1981).
System performance measures
We partition the steady state probability vector \({\mathbf{x}} = \left( {x_{0} ,x_{1} , \ldots ,x_{N - 1} , x_{N} , \ldots } \right)\) such that its (\((i + 1){\text{th}}\) component is given by
-
(i)
Expected inventory level, EI, in the system is given by
$${\text{EI}} = \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} \mathop \sum \limits_{k = 0}^{S} jy_{i,0,j,k} + \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = 0}^{S - 1} \mathop \sum \limits_{k = 0}^{S} jy_{i,1,j,k}$$ -
(ii)
Expected number of customers, EC, in the orbit is given by
$${\text{EC}} = \left( {\mathop \sum \limits_{i = 1}^{\infty } ix_i} \right)\varvec{e} = \left( {\left( {\mathop \sum \limits_{i = 1}^{N - 1} ix_{i} } \right) + x_{N} \left( {N\left( {I - R} \right)^{ - 1} + R\left( {I - R} \right)^{ - 2} } \right)} \right)\varvec{e}$$ -
(iii)
Expected number of customers, EB, in the buffer is given by
$${\text{EB}} = \mathop \sum \limits_{i = 0}^{\infty } \;\mathop \sum \limits_{j = s + 1}^{S} \;\mathop \sum \limits_{k = 0}^{S} ky_{i,0,j,k} + \mathop \sum \limits_{i = 0}^{\infty } \;\mathop \sum \limits_{j = 0}^{S - 1} \;\mathop \sum \limits_{k = 0}^{S} ky_{i,1,j,k}$$ -
(iv)
Expected switching rate, ESR, is given by
$${\text{ESR}} = \mu \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{k = 1}^{S} y_{i,0,s + 1,k}$$ -
(v)
Expected number of departures, EDS, after completing service is
$${\text{EDS}} = \mu \left[ {\mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} \mathop \sum \limits_{k = 1}^{S} y_{i,0,j,k} + \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = 1}^{S - 1} \mathop \sum \limits_{k = 1}^{S} y_{i,1,j,k} } \right]$$ -
(vi)
Expected number of external customers lost, EL1, before entering the orbit per unit time is
$${\text{EL}}_1 = \left( {1 - \gamma } \right)\lambda \left[ {\mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} y_{i,0.j,S} + \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = 0}^{S - 1} y_{i,1,j,S} } \right]$$ -
(vii)
Expected number of customers lost, EL2, due to retrials per unit time
$$\text{EL}_2 = \theta \left( {1 - \delta } \right)\left[ {\mathop \sum \limits_{i = 1}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} iy_{i,0,j,S} + \mathop \sum \limits_{i = 1}^{\infty } \mathop \sum \limits_{j = 0}^{S - 1} iy_{i,1,j,S} } \right]$$ -
(viii)
Overall rate of retrials,
$${\text{ORR}} = \theta \left[ {\sum\limits_{i = 1}^{\infty } {ix_{i} } } \right]\varvec{e}$$ -
(ix)
Successful rate of retrials,
$${\text{SRR}} = \theta \mathop \sum \limits_{i = 1}^{\infty } i\left[ {\mathop \sum \limits_{j = s + 1}^{S} \mathop \sum \limits_{k = 0}^{S - 1} y_{i,0,j,k} + \mathop \sum \limits_{j = 0}^{S - 1} \mathop \sum \limits_{k = 0}^{S - 1} y_{i,1,j,k} } \right]$$
Description of model II
In this model, we assume that there is a buffer of varying (finite) capacity, equal to the current inventory level. Now \(\left\{ { X\left( t \right),t \ge 0} \right\}\), where \(X\left( t \right) = \left( {N\left( t \right),J\left( t \right),I\left( t \right),M\left( t \right)} \right)\) is a level dependent quasi birth–death process on the state space \(\left\{ {\left( {i,0,j,k} \right);\,i \ge 0;\, j = s + 1, \ldots S,\,k = 0,1, \ldots ,j } \right\} U \left\{ {\left( {i,1,j,k} \right);\,i \ge 0;\, j = 0, \ldots ,S - 1, k = 0,1, \ldots ,j} \right\}\). Then the infinitesimal generator \(Q\) has the form (1) where the blocks \(A_{0 ,}\) \(A_{1,i } \left( {i \ge 0} \right)\) and \(A_{2,i} \left( {i \ge 1} \right)\) are square matrices of the same order \(\frac{1}{2} \left[ {\left( {S - s} \right)\left( {S + s + 3} \right) + S\left( {S + 1} \right)} \right]\) and they are given by
\(\left( {p,q} \right){\text{th}}\) element of the matrices contained in \(A_{0}\), \(A_{1,i}\) and \(A_{2,i}\) are given by
System stability
The mean drift \(y_{s}\) for any \(s\) belonging to the level \(i \ge 1\) is given by
Since \(\left( {1 - \delta } \right) > 0\), for any \(\varepsilon > 0,\) we can find \(N^{\prime}\) large enough that \(y_{s} < - \varepsilon\) for any s belonging to the level \(i \ge N^{\prime}\). Then the system under consideration is stable.
System performance measures
We partition the steady state probability vector \({x }= \left( {x_{0} ,x_{1} , \ldots ,x_{N - 1} , x_{N} , \ldots } \right)\) such that its \((i + 1){\text{th}}\) component is given by
Then,
-
(i)
Expected inventory level, EI, in the system is given by
$${\text{EI}} = \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} \mathop \sum \limits_{k = 0}^{j} jy_{i,0,j,k} + \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = 0}^{S - 1} \mathop \sum \limits_{k = 0}^{j} jy_{i,1,j,k}$$ -
(ii)
Expected number of customers, EC, in the orbit is given by
$${\text{EC}} = \left( {\mathop \sum \limits_{i = 1}^{\infty } ix_i} \right)\varvec{e} = \left( {\left( {\mathop \sum \limits_{i = 1}^{N - 1} ix_{i} } \right) + x_{N} \left( {N\left( {I - R} \right)^{ - 1} + R\left( {I - R} \right)^{ - 2} } \right)} \right)\varvec{e}$$ -
(iii)
Expected number of customers, EB, in the buffer is given by
$${\text{EB}} = \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} \mathop \sum \limits_{k = 0}^{j} ky_{i,0,j,k} + \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = 0}^{S - 1} \mathop \sum \limits_{k = 0}^{j} ky_{i,1,j,k}$$ -
(iv)
Expected switching rate, ESR, is given by
$${\text{ESR}} = \mu \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{k = 1}^{s + 1} y_{i,0,s + 1,k}$$ -
(v)
Expected number of departures, EDS, after completing service is
$${\text{EDS}} = \mu \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} \mathop \sum \limits_{k = 1}^{j} y_{i,0,j,k} + \mu \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = 1}^{S - 1} \mathop \sum \limits_{k = 1}^{j} y_{i,1,j,k}$$ -
(vi)
Expected number of external customers lost, EL1, before entering the orbit per unit time is
$${\text{EL}}_{1} = \left( {1 - \gamma } \right)\lambda \left[ {\mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} y_{i,0.j,j} + \mathop \sum \limits_{i = 0}^{\infty } \mathop \sum \limits_{j = 0}^{S - 1} y_{i,1,j,j} } \right]$$ -
(vii)
Expected number of customers lost, \(\text{EL}_{2} ,\) due to retrials per unit time
$$\text{EL}_{2} = \theta \left( {1 - \delta } \right)\left[ {\mathop \sum \limits_{i = 1}^{\infty } \mathop \sum \limits_{j = s + 1}^{S} iy_{i,0,j,j} + \mathop \sum \limits_{i = 1}^{\infty } \mathop \sum \limits_{j = 0}^{S - 1} iy_{i,1,j,j} } \right]$$ -
(viii)
Overall rate of retrials,
$${\text{ORR}} = \theta \left[ {\sum\limits_{i = 1}^{\infty } {ix_{i} } } \right]e$$ -
(ix)
Successful rate of retrials,
$${\text{SRR}} = \theta \mathop \sum \limits_{i = 1}^{\infty } i\left[ {\mathop \sum \limits_{j = s + 1}^{S} \mathop \sum \limits_{k = 0}^{j - 1} y_{i,0,j,k} + \mathop \sum \limits_{j = 1}^{S - 1} \mathop \sum \limits_{k = 0}^{j - 1} y_{i,1,j,k} } \right]$$
Cost analysis
Here we consider the following costs
C = fixed cost
c 1 = procurement cost/unit
c 2 = holding cost of inventory/unit/unit time
c 3 = holding cost of customers in the orbit/unit/unit time
c 4 = holding cost of customers in the buffer/unit/unit time
c 5 = cost due to loss of primary customers/unit/unit time
c 6 = cost due to loss of retrial customers/unit/unit time
c 7 = cost due to service/unit/unit time
c 8 = revenue from service/unit/unit time
In terms of these costs we define the expected total cost function as
.
Numerical results and interpretation
Here we compare the overall rate of retrials and successful rate of retrials of model I and II by varying different parameters.
Tables 1 and 2 contain changes of overall rate of retrials (ORR) and successful rate of retrials (SRR) with respect to variations of α and µ. When the replenishment rate or service rate increases, the number of customers in the orbit decreases. Hence, overall rate of retrials decreases and the successful rate of retrials increases. Tables 3, 4 and 5 show the changes of ORR and SRR with respect to variations of γ, δ and λ respectively. In all the cases as the variations of γ, δ and λ increases the number of customers in the orbit increases and hence the overall and successful rates of retrials increase. Table 6 shows that as the retrial rate θ of customers in the orbit increases, the overall and successful rate of retrials increase.
Graphical illustrations and interpretations
Here we compare the two models by calculating the expected total cost (ETC) per unit time by varying the parameters one at a time keeping others fixed. In Fig. 1, we compare the values of the cost function by varying the value of α. For given parameter values, the cost function has minimum values 138.6508 at \(\alpha = 1.3\) for model I and 92.1336 at \(\alpha = 1.4\) for model II. From Fig. 2, as \(\mu\) varies ETC has minimum values 346.2704 at \(\mu\) = 2.1 for model I and 320.5516 at \(\mu\) = 2.1 for model II. From Fig. 3, as \(\gamma\) varies ETC has minimum values 92.9188 at \(\gamma\) = 0.5 for model I and 44.4500 at \(\gamma\) = 0.5 for model II. The minimum values of ETC are at \(\delta\) = 0.6 for model I and at \(\delta\) = 0.8 for model II as seen in Fig. 4. The optimum values are 73.1769 and 24.0576, respectively. In Figs. 5, 6 we can see that ETC is minimum for model II. Hence, model II is more efficient for practical purposes in the given range of parameter values.
Concluding remarks and future research
The main aspect of the paper is to compare two production inventory systems with different production rates and retrials. We derived formulae for some important performance measures of the system and constructed a suitable cost function. The most striking feature of the paper is the evaluation of the optimum value of \(\alpha\), the coefficient of replenishment rate, corresponding to the minimum expected total cost. The minimum value of total cost is obtained by varying different parameters of the system. These evaluations are carried out in previous section of the paper. We found that the model with buffer of varying capacity is efficient for practical purposes in the given range of parameter values.
The models discussed in this paper have remarkably good applications in industries such as automobiles, textiles and drugs. For instance, when we consider an automobile tyre producing company, each tyre can be considered as an inventory. When the storage of tyres in the company is reduced to a particular lower level, we increase the production rate. The increased production rate will reduce the loss of customers from the company in the absence of tyres. The higher production rate also increases the rate of satisfaction of the customers and goodwill of the company. This situation leads to more profitable circumstances of the company.
For future research, one can extend this model in several ways. For instance, it could be of interest to extend the exponential service distribution to phase-type distribution or a general distribution. Another interesting extension may be the case with the change of both arrival and service distributions to some other suitable probability distributions.
References
Andrew Junfang Y, Dong Y (2014) A numerical solution for a two-stage production and inventory system with random demand arrivals. Comput Oper Res 44:13–21
Artalejo JR (2010) Accessible bibliography on retrial queues: progress in 2000–2009. Math Comput Model 51:1071–1081
Artalejo JR, Krishnamoorthy A, Lopez Herrero MJ (2006) Numerical analysis of (s, S) inventory systems with repeated attempts. Ann Oper Res 141:67–83
Baek JW, Moon SK (2016) A production–inventory system with a Markovian service queue and lost sales. J Korean Stat Soc 45(1):14–24
Benjaafar S, Gayon J-P, Tepe S (2010) Optimal control of a production-inventory system with customer impatience. Oper Res Lett 38(4):267–272
Chang K-H, Lu Y-S (2011) Inventory management in a base-stock controlled serial production system with finite storage space. Math Comput Model 54(11–12):2750–2759
Cheng BY, Leung JYT, Li K (2016) Integrated scheduling on a batch machine to minimize production, inventory and distribution costs. Eur J Oper Res. doi:10.1016/j.ejor.2016.09.009
De A, Mamanduru VKR, Gunasekaran A, Subramanian N, Tiwari MK (2016) Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Comput Ind Eng 96:201–215
Falin GI, Templeton JGC (1997) Retrial queues. Chapman and Hall, London
Jeganathan K, Anbazhagan N, Kathiresan J (2013) A retrial inventory system with non-preemptive priority service. Int J Inf Manage Sci 24(1):57–77
Kangzhou W, Jiang Z, Wenming X (2013) Optimal scheduling policies for a production service system with two items. In: IFAC Proceedings volumes-7th IFAC conference on manufacturing modelling, management, and control 46(9):712–717
Karimi-Nasab M, Sabri-Laghaie K (2014) Developing approximate algorithms for EPQ problem with process compressibility and random error in production/inspection. Int J Prod Res 52(8):2388–2421
Krishnamoorthy A., Jose KP (2007) Comparison of inventory systems with service, positive lead time, loss and retrial of customers. J Appl Math Stoch Anal Article ID 37848: 23 p
Krishnamoorthy A, Jose KP (2008) Three production inventory systems with service, loss and retrial of customers. Int J Inf Manag Sci 19(3):367–389
Krishnamoorthy A, Shajin Dhanya, Lakshmy B (2015a) On a queueing-inventory with reservation, cancellation, common life time and retrial. Ann Oper Res. doi:10.1007/s10479-015-1849-x
Krishnamoorthy A, Nair SS, Narayanan VC (2015b) Production inventory with service time and interruptions. Int J Syst Sci 46(10):1800–1816
Nair AN, Jacob MJ (2015) An (s,S) production inventory controlled self-service queuing system. J Probab Stat Article ID 505082, 8 p
Neuts MF (1981) Matrix–geometric solutions in stochastic models: an algorithmic approach. The Johns Hopkins University Press, Baltimore
Neuts MF, Rao BM (1990) Numerical investigation of a multi server retrial model. Queueing Syst 42:377–400
Padmavathi I, Sivakumar B, Arivarignan G (2015) A retrial inventory system with single and modified multiple vacation for server. Ann Oper Res 233(1):335–364
Rashid R, Hoseini SF, Gholamian MR, Feizabadi M (2015) Application of queuing theory in production-inventory optimization. J Ind Eng Int 11(4):485–494
Tweedie RL (1975) Sufficient conditions for regularity, recurrence and ergodicity of Markov processes. Proc. Camb. Phil. Soc. 1975; 78 Part I
Vijaya Laxmi P, Soujanya ML (2015) Retrial inventory system with negative customers and service interruptions. Opsearch 52(2):212–224
Yadavalli VSS, Sivakumar B, Arivarignan G, Adetunji Olufemi (2012) A finite source multi-server inventory system with service facility. Comput Ind Eng 63(4):739–753
Acknowledgements
Authors gratefully acknowledge the constructive comments of the Editor and the anonymous Referees on the paper that help to improve the quality of the paper significantly. Salini S. Nair acknowledges the financial support of University Grants Commission of India under Faculty Development Programme F. No. FIP/12th Plan/KLMG045 TF07/2015.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Jose, K.P., Nair, S.S. Analysis of two production inventory systems with buffer, retrials and different production rates. J Ind Eng Int 13, 369–380 (2017). https://doi.org/10.1007/s40092-017-0191-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40092-017-0191-0