EMPIRICAL EVALUATION OF EXPONENTIAL AND INDEPENDENCE ASSUMPTIONS IN QUEUEING MODELS OF MANUFACTURING SYSTEMS

Abstract

This paper presents actual data (processing times, interarrival times, cycles‐between‐failures, and time‐to‐repair) from two automotive body welding lines. The purpose is twofold. First, to help researchers focus their work on realistic problems, we exhibit the nature of randomness actually found in two industrial manufacturing systems and provide a data source for realistic probability distributions. Second, we assess the validity of two common assumptions regarding this randomness in automotive manufacturing. Many queueing network models assume that certain random variables are independent and exponentially distributed. Though often reasonable, the primary motivation for the independence and exponentiality assumptions is mathematical tractability.

Keywords

PROCESSING TIME TIME BETWEEN FAILURES REPAIR TIMES INTERARRIVAL TIMES

References

Akella

and Kumar

P. R.

(1986), “Optimal Control of Production Rate in a Failure Prone Manufacturing System”, IEEE Trans, on Automatic Control, AC‐31, 2, 116–126.

Altiok

(1985), “Production Lines with Phase‐type Operation and Repair Times and Finite Buffers”, International Journal of Production Research, 23, 3, 489–498.

Altiok

and Perros

H. G.

(1986), “Open Networks of Queues with Blocking: Split and Merge Configurations”, IIE Transactions, 18, 3, 251–261.

Bastani

A. S.

(1990), “Closed‐Loop Conveyor Systems with Breakdown and Repair of Unloading Stations”, IIE Transactions, 22, 4, 351–360.

Bitran

G. R.

and Tirupati

(1988), “Multiproduct Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference”, Management Science, 34, 1, 75–100.

Buzacott

J. A.

and Hanifin

L. E.

(1978a), “Models of Automatic Transfer Lines with Inventory Banks: A Review and Comparison”, AIIE Trans., 10, 2, 197–207.

Buzacott

J. A.

and Hanifin

L. E.

(1978b), “Transfer Line Design and Analysis: An Overview”, 1978 Fall IE Conference , 277–286.

And

J. G. Shanthikumar

(1993), Stochastic Models of Manufacturing Systems, Prentice‐Hall Inc., Englewood Cliffs, NJ.

Chatterjee

and Price

(1977), Regression Analysis by Example, John Wiley & Sons, New York, NY.

10.

H. C.

and Wysk

R. A.

(1986), “The Robustness of CAN‐Q in Modelling Automated Manufacturing Systems”, International Journal of Production Research, 24, 6, 1485–1503.

11.

Conway

Maxwell

McClain

J. O.

, and Thomas

L. J.

(1988), “The Role of Work‐In‐Process Inventory in Serial Production Lines”, Operations Research, 36, 2, 229–241.

12.

Dallery

(1994), “On Modeling Failure and Repair Times in Stochastic Models of Manufacturing Systems Using Generalized Exponential Distributions”, Queueing Systems, 15, 199–209.

13.

Dallery

and Gershwin

S. B.

(1992), “Manufacturing Flow Line Systems: A Review of Models and Analytical Results”, Queueing Systems, 12, 3–94.

14.

Devore

J. L.

(1982), Probability and Statistics for Engineering and the Sciences, Brooks/Cole Publishing Company, Monterey CA.

15.

Duenyas

and Hopp

W. J.

(1992b), “CONWIP Assembly with Deterministic Process and Random Outages”, IIE Transactions, 24, 4, 97–109.

16.

Duenyas

and Hopp

W. J.

, and Spearman

M. L.

(1993), “Characterizing the Output Process of a CONWIP Line with Deterministic Processing and Random Outages”, Management Science, 39, 8, 975–988.

17.

Gross

(1979), “Sensitivity of Queueing Models to the Assumption of Exponentiality”, Naval Research Logistics Quarterly, 22, 2, 271–287.

18.

Hendricks

K. B.

and McClain

J. O.

(1993), “The Output Processes of Serial Production Lines of General Machines with Finite Buffers”, Management Science, 39, 10, 1194–1201.

19.

Hopp

W. J.

Pati

, and Jones

P. C.

(1988), “Optimal Inventory Control in a Production Flow System with Failures”, Int. J. of Production Research, 27, 8, 1367–1384.

20.

Hopp

W. J.

and Spearman

M. L.

(1991), “Throughput of a Constant Work in Process Manufacturing Line Subject to Failures”, International Journal of Production Research, 29, 3, 635–655.

21.

Hopp

W. J.

and Spearman

M. L.

(1996), Factory Physics: Foundations of Manufacturing Management, Richard D. Irwin Inc., Chicago.

22.

Jackman

and Johnson

(1993), “The Role of Queueing Network Models in Performance Evaluation of Manufacturing Systems”, Journal of the Operations Research Society, 44, 8, 797–807.

23.

Johnson

M. A.

and Taaffe

M. R.

(1991), “An Investigation of Phase‐Distribution Moment‐Matching Algorithms for Use in Queueing Models”, Queueing Systems, 8, 129–148.

24.

Kimemia

and Gershwin

S. B.

(1983), “An Algorithm for the Computer Control of a Flexible Manufacturing System”, IIE Transactions, 15, 4, 353–362.

25.

McDonald

G. C.

VAnce

, and Gibbons

(1995), “Some Tests for Discriminating Between Lognormal and Weibull Distributions—An Application to Emissions Data”, in Recent Advances in Life‐Testing and Reliability, Balakrishnan

(ed.), CRC Press, Boca Raton, FL.

26.

Neuts

M. F.

(1981), Matrix‐Geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, MD.

27.

Perros

H. G.

and Altiok

(1986), “Approximate Analysis of Open Networks of Queues with Blocking: Tandem Configurations”, IEEE Transactions on Software Engineering, SE‐12, 3 450–461.

28.

Powell

S. G.

and Pyke

D. F.

(1994), “An Empirical Investigation of the Two‐Moment Approximation for Production Lines”, International Journal of Production Research, 32, 5, 1137–1157.

29.

Ramaswami

and Neuts

M. F.

(1980), “Some Explicit Formulas and Computational Methods for Infinite Server Queues with Phase Type Arrivals”, Journal of Applied Probability, 17, 498–514.

30.

Shanthikumar

J. G.

and Buzacott

J. A.

(1981), “Open Queueing Network Models of Dynamic Job Shops”, International Journal of Production Research, 19, 3, 255–266.

31.

Sharifnia

(1988), “Production Control of a Manufacturing System with Multiple Machine States”, IEEE Transactions on Automatic Control, 33, 7, 620–625.

32.

Vinod

and Altiok

(1986), “Approximating Unreliable Queueing Networks Under the Assumption of Exponentiality”, Journal of the Operational Research Society, 37, 3, 309–316.

33.

Whitt

(1983), “The Queueing Network Analyzer”, Bell System Technical Journal, 62, 3, 2779–2885.

34.

Williams

E. J.

(1994), “Downtime Data—Its Collection, Analysis, and Importance”, Proceedings of the 1994 Winter Simulation Conference, Lake Buena Vista, Florida 1040–1043.

35.

Zhuang

and Hindi

K. S.

(1993), “Approximate Decomposition for Closed Queueing Network Models of FMSs with a Block‐and‐Wait State‐Dependent Routing Mechanism”, European Journal of Operational Research, 67, 373–386.