Performance analysis of closed-loop assembly lines with general processing times and finite buffer spaces

This article analyzes flow lines with converging and diverging material flow, limited buffer sizes, generally distributed processing times, and a constant number of workpieces as a closed assembly or disassembly queueing network. A decomposition approach in which each subsystem is modeled as a G/G/1/K queueing system is used. The population constraint is enforced by requiring that the sum of the expected number of customers in the subsystems is equal to the total number of workpieces. The results of a simulation experiment indicate that the proposed approximation provides accurate results and that it performs better than other approaches.

[1]  Jingshan Li,et al.  Throughput analysis of production systems: recent advances and future topics , 2009 .

[2]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[3]  Horst Tempelmeier,et al.  Practical considerations in the optimization of flow production systems , 2003 .

[4]  Mustafa Yuzukirmizi Finite closed queueing networks with multiple servers and multiple chains , 2005 .

[5]  Heinrich Kuhn,et al.  Flexible Manufacturing Systems: Decision Support for Design and Operation , 1993 .

[6]  Michael Manitz,et al.  Queueing-model based analysis of assembly lines with finite buffers and general service times , 2008, Comput. Oper. Res..

[7]  Raymond A. Marie An Approximate Analytical Method for General Queueing Networks , 1979, IEEE Transactions on Software Engineering.

[8]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[9]  Izak Duenyas,et al.  Estimating the throughput of a cyclic assembly system , 1994 .

[10]  Ian F. Akyildiz,et al.  General Closed Queueing Networks with Blocking , 1987, Performance.

[11]  Stanley B. Gershwin,et al.  Throughput estimation in cyclic queueing networks with blocking , 1998, Ann. Oper. Res..

[12]  Stefan Helber,et al.  Setting Inventory Levels of CONWIP Flow Lines via Linear Programming , 2009 .

[13]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[14]  Yves Dallery,et al.  Analysis of a closed‐loop manufacturing system with finite buffers , 1993 .

[15]  John A. Buzacott,et al.  Multistage flow line analysis with the stopped arrival queue model , 1995 .

[16]  Horst Tempelmeier,et al.  Performance evaluation of unbalanced flow lines with general distributed processing times, failures and imperfect production , 2001 .

[17]  Yves Dallery,et al.  Performance Evaluation of Closed Tandem Queueing Networks with Finite Buffers , 1996, Perform. Evaluation.

[18]  Raif O. Onvural,et al.  Survey of closed queueing networks with blocking , 1990, CSUR.

[19]  Robert R. Inman,et al.  EMPIRICAL EVALUATION OF EXPONENTIAL AND INDEPENDENCE ASSUMPTIONS IN QUEUEING MODELS OF MANUFACTURING SYSTEMS , 1999 .

[20]  Michael Manitz,et al.  Analysis of assembly/disassembly queueing networks with blocking after service and general service times , 2015, Ann. Oper. Res..

[21]  Stanley B. Gershwin,et al.  A decomposition method for analyzing inhomogeneous assembly/disassembly systems , 2000, Ann. Oper. Res..