Skip to main content
Log in

A queuing approach for inventory planning with batch ordering in multi-echelon supply chains

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

This paper presents stylized models for conducting performance analysis of the manufacturing supply chain network (SCN) in a stochastic setting for batch ordering. We use queueing models to capture the behavior of SCN. The analysis is clubbed with an inventory optimization model, which can be used for designing inventory policies . In the first case, we model one manufacturer with one warehouse, which supplies to various retailers. We determine the optimal inventory level at the warehouse that minimizes total expected cost of carrying inventory, back order cost associated with serving orders in the backlog queue, and ordering cost. In the second model we impose service level constraint in terms of fill rate (probability an order is filled from stock at warehouse), assuming that customers do not balk from the system. We present several numerical examples to illustrate the model and to illustrate its various features. In the third case, we extend the model to a three-echelon inventory model which explicitly considers the logistics process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Abbreviations

Q :

number of units in one bucket

K :

total number of buckets at warehouse

Z :

maximum inventory at warehouse (KQ)

λ :

demand arrival rate at warehouse

A(t):

number of orders arrived up to time t at manufacturer

μ :

service rate of manufacturing plant units/unit time

I (t):

inventory at warehouse at time t

N(t):

number of orders at manufacturing plant being processed at time t

B(t):

number of back orders in the system at time t

R(t):

number of orders arrived up to time t, but after the last batch was released for processing

h :

inventory holding cost ($ per unit per unit time)

b :

back order cost ($ per unit per unit time)

C s :

order set up cost ($ per set up)

α :

desired service level for orders at warehouse i.e. probability an order is filled from stock at warehouse

ρ :

intensity of the system (λ/μ  <  1)

M :

number of retailers served by the warehouse

λ m :

demand arrival are at retailer m units/time unit

λ :

\({\sum_{m=1}^{M}\lambda_{m}}\), net demand rate at the warehouse units/time unit

l m :

lead time for logistics for retailer m to receive items from warehouse, l 1 = l 2 = · · · = l M  = l (Local haul assumed negligible), as exponential random variable

X m :

demand during replenishment lead time, a Poisson random variable

p m (a):

probability mass function of demand, P{ X m  = a}

F Xm (x):

cumulative distribution function of demand during lead time

Γ:

expected number of orders in the queue M C/M/∞ in steady state

ξ:

service rate of logistics process (exponentially distributed)

ρ′:

intensity of the the logistics hub (λ/ξ < 1)

W :

expected waiting time at warehouse due to back ordering alone

L m :

mean lead time (including back ordering delay) for an order of items from retailer m to be filled from warehouse, L 1 = L 2 = · · · = L M  = L

θ m :

expected demand during replenishment lead time for item at retailer (θ m  = λ m L m )

β m :

probability of satisfying customer demand at retailer m from available stock

r m :

reorder point for item at retailer m (decision variable)

R m :

r m  + 1, base stock level for item at retailer m

References

  • Buzacott JA, Shanthikumar GJ (1993) Stochastic models of manufacturing systems. Prentice Hall, New Jersey

    Google Scholar 

  • Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice-Hall Inc., Englewood Cliffs

    Google Scholar 

  • Jain S, Raghavan NRS (2003) Performance analysis of make to stock supply chains using discrete time queueing models. Oper Res Proc 2002(1): 65–70

    Google Scholar 

  • Karmakar US (1987) Lot sizes, lead times and in-process inventories. Manage Sci 33(3): 409–418

    Article  Google Scholar 

  • Kashyap BRK, Liu L, Templeton JGC (1990) On the GI X/G/∞ system. J Appl Probab 27: 671–683

    Article  Google Scholar 

  • Kim I, Tang CS (1997) Lead time and response time in a pull production control system. Eur J Oper Res 101(3): 474–485

    Article  Google Scholar 

  • Lin GY, Ettl M, Feigin GE, Yao DD (2000) A supply network model with base-stock control and service requirements. Oper Res 48(2): 216–232

    Article  Google Scholar 

  • Mandelbaum A, Ackere AV, Chen H, Harrison JM, Wein LM (1988) Empirical evaluation of a queueing network model for semiconductor wafer fabrication. Oper Res 26(2): 202–215

    Google Scholar 

  • Matheus P, Gelders L (2000) The (R,Q) inventory policy subject to compound poisson demand pattern. Int J Prod Econ 68(3): 307–317

    Article  Google Scholar 

  • Purdue P, Linton D (1981) An infinite-server queue subject to an extraneous phase process and related models. J Appl Probab 18: 236–244

    Article  Google Scholar 

  • Pyke DF, Silver AE, Peterson R (1998) Inventory management and production planning and scheduling. Wiley, New York

    Google Scholar 

  • Sobel MJ (2001) Inventory policy for systems with stochastic and deterministic demand. Oper Res 49(1): 157–162

    Article  Google Scholar 

  • Song JS, Yao DD (2002) Performance analysis and optimization of assemble -to-order systems with random lead times. Oper Res 50(5): 889–903

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sandeep Jain.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jain, S., Raghavan, N.R.S. A queuing approach for inventory planning with batch ordering in multi-echelon supply chains. Cent Eur J Oper Res 17, 95–110 (2009). https://doi.org/10.1007/s10100-008-0077-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-008-0077-8

Keywords

Navigation