Abstract
The paper presents a decomposition method for the performance evaluation of production lines with exponential processing times, multiple failure modes and finite buffer capacity. The key feature of the proposed method is the capability to model machines subject to different types of failures, each one characterized by exponentially distributed time to failure and time to repair. This feature, being the method based on the approximation of the behavior of a K-machine transfer line by the behavior of K-1 two-machine lines, or building blocks, makes it possible to consider in each building block in which the original line is decomposed real failure and virtual failure modes. While real failures are directly connected with the reliability of the machines of the original line, virtual failures are introduced to model the interruption of flow that take place in the system as a result of machine disruption propagation. Simulation and numerical experiments are carried out to show the performance of the new method in comparison with existing ones. The method can be extended to the analysis of larger open systems, such as assembly/disassembly networks, and systems with loops.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buzacott J. The effect of station breakdown and random processing times on the capacity of flow lines. AIIE Transactions, 4: 308–312,1972.
Choong Y.F. and Gershwin S.B. A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times. IIE Transactions, 19: 150–159, 1987.
Dallery Y., David R. and Xie X.L. An Efficient Algorithm for Analysis of Transfer Lines With Unreliable Machines and Finite Buffer. IIE Transactions, 20(3): 280–283, 1988.
Y. Dallery and S.B. Gershwin, Manufacturing Flow Line Systems: A Review of Models and Analytical Results, Queuing System Theory and Applications, Special Issue on Queuing Model of Manufacturing System, 1992, 12(1–2):3–94.
Y. Dallery and H. Le Bihan, An Improved Decomposition method for the Analysis of Production Lines With Unreliable Machines and Finite Buffer. International Journal of Production Research, Vol 37(5):(1999) 1093–1117.
Gershwin S.B. An Efficient Decomposition Algorithm for the Approximate Evaluation of Tandem Queueing Systems with Finite Buffers. In H.G. Perros and T. Altiok, editors, Queueing Network with Blocking, pages 127–146, North-Holland, Amsterdam, 1989.
Gershwin S.B. Manufacturing Systems Engineering. PTR Prentice Hall, Inc., New Jersey, 1994.
S.B. Gershwin, N. Maggio, A. Matta, T. Tolio and L. Werner, Analysis of Loop Networks by Decomposition, Proceedings of the Third Aegean International Conference on “Design and Analysis of Manufacturing Systems”, Tinos Island, Greece, May 19–22, 2001.
Hong Y., Glassey CR. and Seong D. The Analysis of a Production Line with Unreliable Machines and Random Processing Times. IIE Transaction, 24(1): 77–83, 1993.
H. Le Bihan and Y Dallery, A Robust Decomposition Method for the Analysis of Production Lines with Unreliable Machines and Finite Buffer. Annals of Operations Research special issue on Performance Evaluation of Production Lines, 93:(2000) 265–297.
Levantesi R., Matta A. and Tolio T. Exponential Two-Machine Lines with Multiple Failure Modes and Finite Buffer Capacity. Second International Aegean Conference on the “Analysis and Modeling of Manufacturing Systems”, Tinos Island, Greece, May 1999.
Levantesi R., Matta A. and Tolio T. A Decomposition Method for the Perfomance Evaluation of Production Lines with Random Processing Times, Multiple Failure Modes and Finite Buffer Capacity. Second International Aegean Conference on the “Analysis and Modeling of Manufacturing Systems”, Tinos Island, Greece, May 1999.
R. Levantesi, A. Matta and T. Tolio, Performance Evaluation of Assembly-Disassembly Networks with Multiple Failure Modes and Finite Buffer Capacity, Proceedings of the 50th International Conference On Production Reserarch, Bangok, Thailand, August 3–5, 2000.
R. Levantesi, Analysis of multiple loop assembly/disassembly networks, Phd Thesis, Politecnico di Milano, Milano, Italy, 2002.
Tolio T., Gershwin S.B. and Matta A., Analysis of two-machine lines with multiple failure modes, IIE Transaction, 34(1): 51–62, 2002.
Tolio T. and Matta A. A Method for Perfomance Evaluation of Automated Flow Lines. Annals of CIRP Vol. 47/1, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Levantesi, R., Matta, A., Tolio, T. (2003). Performance Evaluation of Production Lines with Random Processing Times, Multiple Failure Modes and Finite Buffer Capacity — Part II: The Decomposition. In: Gershwin, S.B., Dallery, Y., Papadopoulos, C.T., Smith, J.M. (eds) Analysis and Modeling of Manufacturing Systems. International Series in Operations Research & Management Science, vol 60. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1019-2_9
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1019-2_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5354-6
Online ISBN: 978-1-4615-1019-2
eBook Packages: Springer Book Archive