International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 – 4767 P-ISSN: 2321 - 4759 www.ijmsi.org Volume 1 Issue 2ǁ December. 2013ǁ PP 01-15 www.ijmsi.org 1 | P a g e Perishable Inventory System with a Finite Population and Repeated Attempts K. Jeganathan And N. Anbazhagan Department of Mathematics, Alagappa University, Karaikudi-630 004, Tamil Nadu, India. ABSTRACT : In this article, we consider a two commodity continuous review perishable inventory system with a finite number of homogeneous sources of demands. The maximum storage capacity of i S units for the th i commodity 1,2) = ( i . The life time of items of each commodity is assumed to be exponentially distributed with parameter i 1,2) = ( i . The time points of primary demand occurrences form independent quasi random distributions each with parameter i 1,2). = ( i A joint reordering policy is adopted with a random lead time for orders with exponential distribution. When the inventory position of both commodities are zero, any arriving primary demand enters into an orbit. The demands in the orbit send out signal to compete for their demand which is distributed as exponential. We assume that the two commodities are both way substitutable. The joint probability distribution for both commodities and number of demands in the orbit is obtained for the steady state case. Various system performance measures are derived and the results are illustrated with numerical examples. KEYWORDS: Retrial Demand, Positive Lead-Time, Finite Population, Perishable Inventory, Substitutable, Markov Process, Continuous Review. I. INTRODUCTION The analysis of perishable inventory systems has been the theme of many articles due to its potential applications in sectors like food industries, drug industries, chemical industries, photographic materials, pharmaceuticals, blood bank management and even electronic items such as memory chips. The often quoted review articles ([21], [23]) and the recent review articles ([24], [16]) provide excellent summaries of many of these modelling efforts. Most of these models deal with either the periodic review systems with fixed life times or continuous review systems with instantaneous supply of reorders. One of the factors that contribute the complexity of the present day inventory system is the multitude of items stocked and this necessitated the multi- commodity systems. In dealing with such systems, in the earlier days models were proposed with independently established reorder points. But in situations were several product compete for limited storage space or share the same transport facility or are produced on (procured from) the same equipment (supplier) the above strategy overlooks the potential savings associated with joint ordering and, hence, will not be optimal. Thus, the coordinated, or what is known as joint replenishment, reduces the ordering and setup costs and allows the user to take advantage of quantity discounts [17]. Inventory system with multiple items have been subject matter for many investigators in the past. Such studies vary from simple extensions of EOQ analysis to sophisticated stochastic models. References may be found in ([7], [17], [20], [22], [25], [28]) and the references therein. Multi commodity inventory system has received more attention on the researchers on the last five decades. In continuous review inventory systems, Ballintfy [11] and Silver [25] have considered a coordinated reordering policy which is represented by the triplet ) , , ( s c S , where the three parameters i S , i c and i s are specified for each item i with i i i S c s , under the unit sized Poisson demand and constant lead time. In this policy, if the level of i th commodity at any time is below i s , an order is placed for i i s S items and at the same time, any other item j ) ( i with available inventory at or below its can-order level j c , an order is placed so as to bring its level back to its maximum capacity j S . Subsequently many articles have appeared with models involving the above policy and another article of interest is due to Federgruen et al. [14], which deals with the general case of compound Poisson demands and non-zero lead times. A review of inventory models under joint replenishment is provided by Goyal and Satir [15].
15
Embed
International Journal of Mathematics and Statistics Invention (IJMSI)
International Journal of Mathematics and Statistics Invention (IJMSI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJMSI publishes research articles and reviews within the whole field Mathematics and Statistics, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
International Journal of Mathematics and Statistics Invention (IJMSI)
I. INTRODUCTION The analysis of perishable inventory systems has been the theme of many articles due to its potential
applications in sectors like food industries, drug industries, chemical industries, photographic materials,
pharmaceuticals, blood bank management and even electronic items such as memory chips. The often quoted
review articles ([21], [23]) and the recent review articles ([24], [16]) provide excellent summaries of many of
these modelling efforts. Most of these models deal with either the periodic review systems with fixed life times or continuous review systems with instantaneous supply of reorders. One of the factors that contribute the
complexity of the present day inventory system is the multitude of items stocked and this necessitated the multi-
commodity systems. In dealing with such systems, in the earlier days models were proposed with independently
established reorder points. But in situations were several product compete for limited storage space or share the
same transport facility or are produced on (procured from) the same equipment (supplier) the above strategy
overlooks the potential savings associated with joint ordering and, hence, will not be optimal. Thus, the
coordinated, or what is known as joint replenishment, reduces the ordering and setup costs and allows the user
to take advantage of quantity discounts [17].
Inventory system with multiple items have been subject matter for many investigators in the past. Such
studies vary from simple extensions of EOQ analysis to sophisticated stochastic models. References may be
found in ([7], [17], [20], [22], [25], [28]) and the references therein. Multi commodity inventory system has received more attention on the researchers on the last five decades. In continuous review inventory systems,
Ballintfy [11] and Silver [25] have considered a coordinated reordering policy which is represented by the triplet
),,( scS , where the three parameters i
S , i
c and i
s are specified for each item i with iii
Scs , under the
unit sized Poisson demand and constant lead time. In this policy, if the level of i th commodity at any time is
below i
s , an order is placed for ii
sS items and at the same time, any other item j )( i with available
inventory at or below its can-order level j
c , an order is placed so as to bring its level back to its maximum
capacity j
S . Subsequently many articles have appeared with models involving the above policy and another
article of interest is due to Federgruen et al. [14], which deals with the general case of compound Poisson
demands and non-zero lead times. A review of inventory models under joint replenishment is provided by Goyal
and Satir [15].
Perishable Inventory System With A Finite..
www.ijmsi.org 2 | P a g e
Kalpakam and Arivarignan [17] have introduced ),( Ss policy with a single reorder level s defined
in terms of the total number of items in the stock. This policy avoids separate ordering for each commodity and
hence a single processing of orders for both commodities has some advantages in situation where in
procurement is made from the same supplies, items are produced on the same machine, or items have to be supplied by the same transport facility. Krishnamoorthy and Varghese [18] have considered a two commodity
inventory problem without lead time and with Markov shift in demand for the type of commodity namely
’‘commodity-1’’, ‘‘commodity-2’’ or ‘‘both commodity’’, using the direct Markov renewal theoretical results.
Anbazhagan and Arivarignan ([3], [4], [5], [6]) have analyzed two commodity inventory system under various
ordering policies. Yadavalli et al. [29] have analyzed a model with joint ordering policy and varying order
quantities. Yadavalli et al. [30] have considered a two-commodity substitutable inventory system with Poisson
demands and arbitrarily distributed lead time. All the models considered in the two-commodity inventory
system assumed lost sales of demands during stock out periods.
Traditionally the inventory models incorporate the stream of customers (either at fixed time intervals
or random intervals of time) whose demands are satisfied by the items from the stock and those demands which cannot be satisfied are either backlogged or lost. But in recent times due to the changes in business
environments in terms of technology such as Internet, the customer may retry for his requirements at random
time points. The concept of retrial demands in inventory was introduced in [9] and only few papers ([2], [26],
[27], [31] ) have appeared in this area. Moreover product such as bath soaps, body spray, etc., may have
different flavours and the customer would be willing to settle for one only when the other is not available. These
aspects provided the motivation for writing this paper. We will focus on the case in which the population under
study is finite so each individual customer generates his own flow of primary demands. For the analysis of finite
source retrial queue in continuous time, the interested reader is referred to Falin and Templeton [12], Artalejo
and Lopez-Herrero [10], Falin and Artalejo [13], Almasi et al. [1] and Artalejo [8] and references therein.
The rest of the paper is organized as follows. In the next section, we describe the mathematical model. The
steady state analysis of the model is presented in section 3 and some key system performance measures are
derived in section 4. In section 5, we calculate the total expected cost rate in the steady state. Several
numerical results that illustrate the influence of the system parameters on the system performance are discussed
in section 6. The last section is meant for conclusion.
II. MATHEMATICAL MODEL
We consider a continuous review perishable inventory system with a maximum stock of i
S units for
the i th commodity 1,2)=( i and the demands originated from a finite population of sources N . Each source
is either free or in the orbit at any time. The primary demand for th
i commodity is of unit size and the time
points of primary demand occurrences form independent Quasi-random distributions each with parameter i
1,2)=( i . The items are perishable in nature and the life time of items of each commodity is assumed to be
exponentially distributed with parameter i
1,2)=( i . The reorder level for the th
i commodity is fixed as i
s
)(1ii
Ss and an order is placed for both commodities when both the inventory levels are less than or equal
to their respective reorder levels. The ordering quantity for the th
i commodity is
1,2)= 1,>(= issSQiiii items. The requirement 1>
iiissS , ensures that after a replenishment
the inventory level will always be above the respective reorder levels; otherwise it may not be possible to place
reorder (according to this policy) which leads to perpetual shortage. The lead time is assumed to be
exponentially distributed with parameter 0> . Both the commodities are assumed to be both way
substitutable in the sense that at the time of zero stock of any one commodity, the other one is used to meet the
demand. If the inventory position of both the commodities are zero thereafter any arriving primary demand
enters into the orbit. These orbiting demands send out signal to compete for their demand which is distributed as
exponential with parameter 0)(> . In this article, the classical retrial policy is followed, that is, the probability
of a repeated attempt is depend on the number of demands in the orbit. The retrial demand may accept an item
of commodity- i with probability i
p 1,2)=( i , where 1=21
pp . We also assume that the inter demand
times between the primary demands, lead times, life time of each items and retrial demand times are mutually
independent random variables.
Perishable Inventory System With A Finite..
www.ijmsi.org 3 | P a g e
2.1 Notations:
ones all containingdimension eappropriat oftor column vec a:e
matrix Zero:0
Amatrix a ofposition ),( atentry :th
ijjiA
jiikVkj
i1,,=:
ijij
1:
otherwise0
= if1:
ij
ij
.0,
0,1,:)(
otherwise
xifxH
},{0,1,2,:11
SE
},{0,1,2,:22
SE
},{0,1,2,:3
NE
321
: EEEE
III. Analysis
Let )(1
tL , )(2
tL and )( tX denote the inventory position of commodity-I, the inventory position of
commodity-II and the number of demands in the orbit at time ,t respectively. From the assumptions made on
the input and output processes it can be shown that the triplet 0})),(),(),({(21
ttXtLtL is a continuous
time Markov chain with state space given by .E To determine the infinitesimal generator
)),,(),,,((=321321
jjjiiia , Ejjjiii ),,(),,,(321321
, of this process.
Theorem 1: The infinitesimal generator of this Markov process is given by,
=) ),,,(),,,( (321321
jjjiiia
Perishable Inventory System With A Finite..
www.ijmsi.org 4 | P a g e
,
,,0,=),)(
,=,=,=))(((
,,,
,=1,=,=,))((
,,,
,=,=1,=,))((
,,,
,=,=,=
,,,
1,=1,=,=,
,,,
1,=,=1,=,
,0,=,
1,=,=1,=
or
,,0,=
1,=1,=,=,
,0,=0,=
1,=,0=,0=),)((
03
2
02122302
33221122213
03
2
12
1
01
33221122213
03
2
02
1
11
33221111213
03
2
02
1
01
33222111
13
2
12
1
11
33221123
13
2
12
1
11
33221113
132
1
11
332211
13
2
121
3322113
1
0321
3321213
NS
i
NSS
NSS
Nss
NSS
NSS
NS
NS
N
ViViiisHi
ijijijiiN
ViViVi
ijijijiiN
ViViVi
ijijijiiN
ViViVi
ijQijQij
ViViVi
ijijijpi
ViViVi
ijijijpi
ViiVi
ijijij
ViVii
ijijiji
Viii
ijjjiN
otherwise
ViViViisHisHi
ijijijiiiN
NSS
0
,,,)),()(
,=,=,=))(((
03
2
02
1
1122113
3322112211213
Proof:
The infinitesimal generator )),,(),,,((321321
jjjiiia of this process can be obtained using the
following arguments:
1: Let 00,>0,>321iii .
A primary demand from any one of the )(3
iN sources or due to perishability takes the inventory level
),,(321
iii to ),1,(321
iii with intensity 1113
)( iiN for I-commodity or ),,(321
iii to )1,,(321
iii
with intensity 2223
)( iiN for II-commodity.
The level ),(0,32
ii , and ),0,(31
ii , respectively, is taken to )1,(0,32
ii , with intensity
22213))(( iiN , and )1,0,(
31ii with intensity
11213))(( iiN .
2: If the inventory position of both the commodities are zero then any arriving primary demand enters
into the orbit. Hence a transition takes place from )(0,0,3
i to 1)(0,0,3i with intensity ))((
213 iN ,
Perishable Inventory System With A Finite..
www.ijmsi.org 5 | P a g e
103
Ni .
3: Let 10,>0,>321iii .
A demand from orbit takes the inventory level ),,(321
iii to 1),1,(321 iii with intensity
13pi for I-
commodity or ),,(321
iii to 1)1,,(321 iii with intensity
23pi for II-commodity.
The level ),(0,32
ii , and ),0,(31
ii , respectively, is taken to 1)1,(0,32 ii and 1)1,0,(
31 ii with
intensity 3
i .
4: From a state ),,(321
iii with ),(),(2121
ssii , 03i a replenishment by the delivery of orders
for both commodities takes the inventory level to ),,(32211
iQiQi , 111
= sSQ , 222
= sSQ , with
intensity of this transition .
We observe that no transition other than the above is possible.
Finally the value of ) ),,(),,,( (321321
jjjiiia is obtained by
)),,(),,,((=)),,(),,,((321321
321
)3
,2
,1
()3
,2
,1
(
321321jjjiiiaiiiiiia
jjj
jjjiii
Hence we get the infinitesimal generator ). ),,(),,,( (321321
jjjiiia □
In order to write down the infinitesimal generator in a matrix form, we arrange the states in
Table 6: Variation in optimal values for different values of 1p
c and 2p
c
VII. CONCLUSIONS In this paper we consider a finite source two commodity perishable inventory system with
substitutable and retrial demands. This model is most suitable to two different items which are substitutable. The
joint probability distribution for both commodities and number of demands in the orbit is obtained in the steady
state case. Finally, we give numerical examples to illustrate the effect of the parameters on several performance
characteristics.
ACKNOWLEDGMENT N. Anabzhagan’s research was supported by the National Board for Higher Mathematics (DAE), Government
of India through research project 2/48(11)/2011/R&D II/1141. K. Jeganathan’s research was supported by University Grants Commission of India under Rajiv Gandhi National Fellowship F.16-1574/2010(SA-III).
REFERENCES [1] Almási, B., Roszik, J., Sztrik, J., (2005). Homogeneous finite source retrial queues with server subject to breakdowns and
repairs. Mathematical and Computer Modelling, 42, 673 - 682.
[2] Anbazhagan, N., Jinting, W., Gomathi, D., (2013). Base stock policy with retrial demands. Applied Mathematical Modelling,
37, 4464 - 4473.
[3] Anbazhagan, N., Arivarignan, G., (2000). Two-commodity continuous review inventory system with coordinated reorder
policy. International Journal of Information and Management Sciences, 11(3),19 –30.
[4] Anbazhagan, N., Arivarignan, G., (2001). Analysis of two-commodity Markovian inventory system with lead time. The Korean
Journal of Computational and Applied Mathematics, 8(2), 427 - 438.
[5] Anbazhagan, N., Arivarignan, G. (2003). Two-commodity inventory system with individual and joint ordering policies.
International Journal of Management and Systems, 19(2), 129 - 144.
[6] Anbazhagan, N., Arivarignan, G., Irle, A., (2012). A two-commodity continuous review inventory system with substitutable
items. Stochastic Analysis and Applications, 30, 129 - 144.
[7] Agarwal, V., (1984). Coordinated order cycles under joint replenishment multi-item inventories. Naval Logistic Research
Quarterly, 131 - 136.
[8] Artalejo, J. R. (1998). Retrial queues with a finite number of sources. Journal of the Korean Mathematical Society, 35, 503 -
w
c
sc
2 4 6 8 10
8
23 13 56 23 91 30 127 36 164 41
18.666668 35.866303 52.753058 69.441440 85.985889
10
23 17 56 24 90 30 127 36 164 42
18.732696 35.926358 52.808218 69.493279 86.035232
12
22 19 56 25 90 31 127 37 164 42
18.792123 35.984528 52.862134 69.544235 86.084255
14
20 20 55 26 90 32 127 38 164 43
18.845248 36.040683 52.915075 69.594647 86.132520
16 19 21 55 27 90 33 126 38 163 44
18.892830 36.094711 52.966959 69.644419 86.180477
2p
c
1pc
0.2 0.5 0.8 1.1 1.4
2
175 43 167 35 162 29 159 24 159 20
51.737733 52.071328 52.346578 52.577109 52.769276
4
94 39 90 31 87 26 86 23 85 20
52.545497 52.862134 53.126890 53.353545 53.549672
6
63 36 61 29 59 25 58 22 57 19
53.058156 53.368609 53.628758 53.853509 54.049595
8
47 35 45 28 45 27 44 21 43 18
53.431616 53.739166 53.829995 54.221504 54.418675
1.0 37 34 35 27 35 23 34 20 34 18
53.723445 54.029803 54.287583 54.511543 54.700904
Perishable Inventory System With A Finite..
www.ijmsi.org 15 | P a g e
525.
[9] Artalejo, J. R., Krishnamoorthy, A., López-Herrero, M. J., (2006). Numerical analysis of (s, S) inventory systems with repeated
attempts. Annals of Operations Research, 141, 67 - 83.
[10] Artalejo, J. R., López-Herrero, M. J., (2007). A simulation study of a discrete-time multiserver retrial queue with finite
population. Journal of Statistical Planning and Inference, 137, 2536 - 2542.
[11] Ballintify, J.L., (1964). On a basic class of inventory problems. Management Science, 10, 287 – 297. Falin, G.I., Templeton,
J.G.C., (1997). Retrial Queues. Chapman Hall, New York.
[12] Falin, G.I., Artalejo, J.R., (1998). A finite source retrial queue. European Journal of Operational Research, 108, 409 - 424.
[13] Federgruen, A., Groenvelt, H., Tijms, H.C., (1984). Coordinated replenishment in a multi-item inventory system with compound