Two-level manufacturing system performance analyser

Open queuing network is a commonly used analytical tool for modelling manufacturing systems. Parametric decomposition is a proven solution method for analysing open queuing networks and can estimate key performance measures such as work-in-process inventory, cycle time, and machine utilisation, fairly accurately. This paper presents a two-level hierarchical open queuing network model, which considers numerous features seen in a real manufacturing system including, machine set-up, material handling device setup (for example, loading and unloading operations), process as well as transfer batching, empty travel of the material handling device and machine or material handling device failures. The model first analyses a higher level open queuing network whose nodes are aggregations of a set of machines. The higher level network is solved via the parametric decomposition method and the results are then disaggregated to get lower level, e.g. machine specific, results. The motivation, algorithm and its relationship with the one-level model are discussed. Experimental results are provided to show that the two-level model provides comparable results with the one-level model in addition to its computational and managerial advantages. In addition, both are shown to provide better results than a recent method available in the literature that is based on the well-known queuing network analyser.

[1]  J. A. Buzacott,et al.  Open queueing network models of dynamic job shops , 1981 .

[2]  Gang Meng,et al.  Batch size modeling in a multi-item, discrete manufacturing system via an open queuing network , 2004 .

[3]  Wolfgang Kraemer,et al.  Approximate Formulae for the Delay in the Queueing System GI/G/ 1 , 1976 .

[4]  K. Mani Chandy,et al.  Approximate Methods for Analyzing Queueing Network Models of Computing Systems , 1978, CSUR.

[5]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[6]  Nico Vandaele,et al.  An open queueing network for lead time analysis , 2002 .

[7]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[8]  Gordon F. Newell,et al.  Cyclic Queuing Systems with Restricted Length Queues , 1967, Oper. Res..

[9]  Ward Whitt,et al.  APPROXIMATIONS FOR THE GI/G/m QUEUE , 1993 .

[10]  Gabriel R. Bitran,et al.  Approximations for Product Departures from a Single-Server Station with Batch Processing in Multi-Product Queues , 1989 .

[11]  Michael C. Fu,et al.  Queueing theory in manufacturing: A survey , 1999 .

[12]  P. J. Egbelu,et al.  The use of non-simulation approaches in estimating vehicle requirements in an automated guided based transport system , 1987 .

[13]  Manjunath Kamath,et al.  Chapter 5 Performance evaluation of production networks , 1993, Logistics of Production and Inventory.

[14]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[15]  Michael C. Fu,et al.  Minimizing work-in-process and material handling in the facilities layout problem , 1997 .

[16]  Frank Kelly,et al.  Networks of queues with customers of different types , 1975, Journal of Applied Probability.

[18]  M. J. M. Posner,et al.  Closed Finite Queuing Networks with Time Lags , 1968, Oper. Res..

[19]  Saifallah Benjaafar,et al.  Modeling and Analysis of Congestion in the Design of Facility Layouts , 2002, Manag. Sci..

[20]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[21]  Nico Vandaele,et al.  Clips: a capacity and lead time integrated procedure for scheduling , 1998 .

[22]  G. Meng,et al.  Reconfigurable layout problem , 2004 .

[23]  K. T. Marshall,et al.  Some Inequalities in Queuing , 1968, Oper. Res..

[24]  Technical Note - Some Simpler Bounds on the Mean Queuing Time , 1978, Oper. Res..

[25]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[26]  We-Min Chow,et al.  An Analysis of Automated Storage and Retrieval Systems in Manufacturing Assembly Lines , 1986 .