Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-06T08:31:29.588Z Has data issue: false hasContentIssue false

Modeling Stochastic Lead Times in Multi-Echelon Systems

Published online by Cambridge University Press:  27 July 2009

E. B. Diks
Affiliation:
Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
M. C. van der Heijden
Affiliation:
Department of Technology and Management, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands

Abstract

In many multi-echelon inventory systems, the lead times are random variables. A common and reasonable assumption in most models is that replenishment orders do not cross, which implies that successive lead times are correlated. However, the process that generates such lead times is usually not well defined, which is especially a problem for simulation modeling. In this paper, we use results from queuing theory to define a set of simple lead time processes guaranteeing that (a) orders do not cross and (b) prespecified means and variances of all lead times in the multiechelon system are attained.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Adan, I., van Eenige, M. & Resing, J. (1995). Fitting discrete distributions on the first two moments. Probability in the Engineering and Informational Sciences 9: 623632.Google Scholar
2.Anupindi, R., Morton, T.E. & Pentico, D. (1996). The nonstationary stochastic lead-time inventory problem: Near-myopic bounds, heuristics, and testing. Management Science 42: 124129.Google Scholar
3.Bhat, V.N. (1993). Approximation for the variance of the waiting time in a GI/G/l queue. Microelectronics and Reliability 33: 19972002.Google Scholar
4.Buzacott, J.A. & Shanthikumar, J.G. (1993). Stochastic models of manufacturing systems. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
5.Ehrhardt, R. (1984). (s, S) policies for a dynamic inventory model with stochastic lead time. Operations Research 32: 121132.CrossRefGoogle Scholar
6.Fredericks, A.A. (1982). A class of approximations for the waiting time distribution in a GI/G/l queueing system. Bell System Technical Journal 61: 295325.CrossRefGoogle Scholar
7.Friedman, M.F. (1984). On a stochastic extension of the EOQ formula. European Journal of Operational Research 17: 125127.Google Scholar
8.Gross, D. & Soriano, A. (1969). The effect of reducing leadtime on inventory levels-simulation analysis. Management Science 16: B61B76.CrossRefGoogle Scholar
9.Hadley, G. & Whitin, T.M. (1963). Analysis of inventory systems. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
10.Heijden, M.C. van der, Diks, E.B., & de Kok, A.G. (1996). Stochastic lead times in multi-echelon divergent systems. Memorandum COSOR gb-36, Eindhoven University of Technology, Eindhoven, The Netherlands.Google Scholar
11.Heuts, R. & de Klein, J. (1995). An (s, q) inventory model with stochastic and interrelated lead times. Naval Research Logistics 42: 839859.3.0.CO;2-8>CrossRefGoogle Scholar
12.Kaplan, R.S. (1970). A dynamic inventory model with stochastic lead times. Management Science 16: 491507.CrossRefGoogle Scholar
13.Kok, A.G. de (1989). A moment-iteration method for approximating the waiting-time characteristics of the GI/G/l queue. Probability in the Engineering and Informational Sciences 3: 273287.Google Scholar
14.Krämer, W. & Langenbach-Belz, M. (1978). Approximate formulae for the delay in the queueing system GI/G/l. Proceedings of the 8th International Teletraffic Congress, Melbourne, 235–1/8.Google Scholar
15.Nahmias, S. (1979). Simple approximations for a variety of dynamic leadtime lost-sales inventory models. Operations Research 27: 904924.Google Scholar
16.Sphicas, G.P. (1982). On the solution of an inventory model with variable lead times. Operations Research 30: 404410.Google Scholar
17.Sphicas, G.P. & Nasri, F. (1984). An inventory model with finite-range stochastic lead times. Naval Research Logistics Quarterly 31: 609616.Google Scholar
18.Tijms, H.C. (1986). Stochastic modelling and analysis: A computational approach. Chichester: John Wiley & Sons.Google Scholar
19.Vinson, C.E. (1972). The cost of ignoring lead time unreliability in inventory theory. Decision Sciences 3: 87105.CrossRefGoogle Scholar
20.Whitt, W. (1982). Refining diffusion approximations for queues. Operations Research Letters 1: 165169.Google Scholar
21.Yano, C.A. (1987). Stochastic leadtimes in two-level distribution-type networks. Naval Research Logistics 34: 831843.3.0.CO;2-N>CrossRefGoogle Scholar
22.Zipkin, P. (1986). Stochastic leadtimes in continuous-time inventory models. Naval Research Logistics Quarterly 33: 763774.CrossRefGoogle Scholar