IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v302y2022i2p544-559.html
   My bibliography  Save this article

Evaluation of Unreliable Flow Lines with Limited Buffer Capacities and Spare Part Provisioning

Author

Listed:
  • Sachs, F.E.
  • Helber, S.
  • Kiesmüller, G.P.

Abstract

We consider a model of an N-stage flow line with stochastic processing times and interstage buffers that decouple adjacent production stages. Machine downtimes are induced by failures of critical machine components. Each machine is assumed to have exactly one of these failure-prone components. To achieve high machine availability, it is assumed that spare parts for those failure-prone critical components are kept in stock. Failed components are immediately replaced with new, functioning components, and a one-for-one replenishment policy is applied for the restocking of those spare parts. We present a novel decomposition approach to approximate the average throughput and inventory for a system with an arbitrary number of machines, buffers, and spare parts. With a detailed numerical study, we analyze the impact of different parameter constellations on the approximation quality. We demonstrate the remarkable accuracy of our method by comparing our results with both exact and simulated values. Using our method, we further study the complex interaction and partial substitution effects between buffer sizes and spare part base-stock levels on the logistical performance of the flow line.

Suggested Citation

  • Sachs, F.E. & Helber, S. & Kiesmüller, G.P., 2022. "Evaluation of Unreliable Flow Lines with Limited Buffer Capacities and Spare Part Provisioning," European Journal of Operational Research, Elsevier, vol. 302(2), pages 544-559.
    • Handle: RePEc:eee:ejores:v:302:y:2022:i:2:p:544-559
    DOI: 10.1016/j.ejor.2022.01.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722000054
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.01.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tan, Baris, 1998. "Effects of variability on the due-time performance of a continuous materials flow production system in series," International Journal of Production Economics, Elsevier, vol. 54(1), pages 87-100, January.
    2. Liu, Xiao-Gao & Buzacott, John A., 1990. "Approximate models of assembly systems with finite inventory banks," European Journal of Operational Research, Elsevier, vol. 45(2-3), pages 143-154, April.
    3. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    4. Frederick S. Hillier & Ronald W. Boling, 1979. "On the Optimal Allocation of Work in Symmetrically Unbalanced Production Line Systems with Variable Operation Times," Management Science, INFORMS, vol. 25(8), pages 721-728, August.
    5. Meller, Russell D. & Kim, David S., 1996. "The impact of preventive maintenance on system cost and buffer size," European Journal of Operational Research, Elsevier, vol. 95(3), pages 577-591, December.
    6. Hu, Qiwei & Boylan, John E. & Chen, Huijing & Labib, Ashraf, 2018. "OR in spare parts management: A review," European Journal of Operational Research, Elsevier, vol. 266(2), pages 395-414.
    7. Kiesmüller, G.P. & Sachs, F.E., 2020. "Spare parts or buffer? How to design a transfer line with unreliable machines," European Journal of Operational Research, Elsevier, vol. 284(1), pages 121-134.
    8. Stanley B. Gershwin, 1987. "An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking," Operations Research, INFORMS, vol. 35(2), pages 291-305, April.
    9. Stefan Helber & Hanifa Jusić, 2004. "A New Decomposition Approach for Non-Cyclic Continuous Material Flow Lines with a Merging Flow of Material," Annals of Operations Research, Springer, vol. 125(1), pages 117-139, January.
    10. Fitouhi, Mohamed-Chahir & Nourelfath, Mustapha & Gershwin, Stanley B., 2017. "Performance evaluation of a two-machine line with a finite buffer and condition-based maintenance," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 61-72.
    11. Stefan Helber, 2000. "Approximate analysis of unreliable transfer lines with splits in the flow of material," Annals of Operations Research, Springer, vol. 93(1), pages 217-243, January.
    12. Hervé Le Bihan & Yves Dallery, 2000. "A robust decomposition method for the analysis of production lines with unreliable machines and finite buffers," Annals of Operations Research, Springer, vol. 93(1), pages 265-297, January.
    13. Gudrun P. Kiesmüller & Julia Zimmermann, 2018. "The influence of spare parts provisioning on buffer size in a production system," IISE Transactions, Taylor & Francis Journals, vol. 50(5), pages 367-380, May.
    14. Seok Chang & Stanley Gershwin, 2010. "Modeling and analysis of two unreliable batch machines with a finite buffer in between," IISE Transactions, Taylor & Francis Journals, vol. 42(6), pages 405-421.
    15. George Liberopoulos, 2018. "Performance evaluation of a production line operated under an echelon buffer policy," IISE Transactions, Taylor & Francis Journals, vol. 50(3), pages 161-177, March.
    16. Ernest Koenigsberg, 1959. "Production Lines and Internal Storage--A Review," Management Science, INFORMS, vol. 5(4), pages 410-433, July.
    17. Frederick S. Hillier & Ronald W. Boling, 1967. "Finite Queues in Series with Exponential or Erlang Service Times—A Numerical Approach," Operations Research, INFORMS, vol. 15(2), pages 286-303, April.
    18. Stanley B. Gershwin & Irvin C. Schick, 1983. "Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers," Operations Research, INFORMS, vol. 31(2), pages 354-380, April.
    19. Sarah Hudson & Tom McNamara & Sabry Shaaban, 2015. "Unbalanced lines: where are we now?," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1895-1911, March.
    20. Sophie Weiss & Andrea Matta & Raik Stolletz, 2018. "Optimization of buffer allocations in flow lines with limited supply," IISE Transactions, Taylor & Francis Journals, vol. 50(3), pages 191-202, March.
    21. Richard Conway & William Maxwell & John O. McClain & L. Joseph Thomas, 1988. "The Role of Work-in-Process Inventory in Serial Production Lines," Operations Research, INFORMS, vol. 36(2), pages 229-241, April.
    22. Helber, Stefan, 1998. "Decomposition of unreliable assembly/disassembly networks with limited buffer capacity and random processing times," European Journal of Operational Research, Elsevier, vol. 109(1), pages 24-42, August.
    23. Wong, H. & van Houtum, G.J. & Cattrysse, D. & Oudheusden, D. Van, 2006. "Multi-item spare parts systems with lateral transshipments and waiting time constraints," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1071-1093, June.
    24. Diomidis Spinellis & Michael J. Vidalis & Michael E. J. O'Kelly & Chrissoleon T. Papadopoulos, 2009. "Analysis and Design of Discrete Part Production Lines," Springer Optimization and Its Applications, Springer, number 978-0-387-89494-2, December.
    25. Patrik Alfredsson & Jos Verrijdt, 1999. "Modeling Emergency Supply Flexibility in a Two-Echelon Inventory System," Management Science, INFORMS, vol. 45(10), pages 1416-1431, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Stefan Helber & Carolin Kellenbrink & Insa Südbeck, 2024. "Evaluation of stochastic flow lines with provisioning of auxiliary material," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 669-708, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kiesmüller, G.P. & Sachs, F.E., 2020. "Spare parts or buffer? How to design a transfer line with unreliable machines," European Journal of Operational Research, Elsevier, vol. 284(1), pages 121-134.
    2. Stefan Helber & Carolin Kellenbrink & Insa Südbeck, 2024. "Evaluation of stochastic flow lines with provisioning of auxiliary material," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 669-708, September.
    3. Beixin Xia & Binghai Zhou & Ci Chen & Lifeng Xi, 2016. "A generalized-exponential decomposition method for the analysis of inhomogeneous assembly/disassembly systems with unreliable machines and finite buffers," Journal of Intelligent Manufacturing, Springer, vol. 27(4), pages 765-779, August.
    4. Konstantinos S. Boulas & Georgios D. Dounias & Chrissoleon T. Papadopoulos, 2023. "A hybrid evolutionary algorithm approach for estimating the throughput of short reliable approximately balanced production lines," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 823-852, February.
    5. Maria Chiara Magnanini & Tullio Tolio, 2020. "Switching- and hedging- point policy for preventive maintenance with degrading machines: application to a two-machine line," Flexible Services and Manufacturing Journal, Springer, vol. 32(2), pages 241-271, June.
    6. Ünsal Özdoğru & Tayfur Altiok, 2015. "Continuous material flow systems: analysis of marine ports handling bulk materials," Annals of Operations Research, Springer, vol. 231(1), pages 79-104, August.
    7. George Liberopoulos & George Kozanidis & Panagiotis Tsarouhas, 2007. "Performance Evaluation of an Automatic Transfer Line with WIP Scrapping During Long Failures," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 62-83, December.
    8. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    9. Belmansour, Ahmed-Tidjani & Nourelfath, Mustapha, 2010. "An aggregation method for performance evaluation of a tandem homogenous production line with machines having multiple failure modes," Reliability Engineering and System Safety, Elsevier, vol. 95(11), pages 1193-1201.
    10. Ziwei Lin & Nicla Frigerio & Andrea Matta & Shichang Du, 2021. "Multi-fidelity surrogate-based optimization for decomposed buffer allocation problems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 223-253, March.
    11. Mehmet Ulaş Koyuncuoğlu & Leyla Demir, 2021. "A comparison of combat genetic and big bang–big crunch algorithms for solving the buffer allocation problem," Journal of Intelligent Manufacturing, Springer, vol. 32(6), pages 1529-1546, August.
    12. Elisa Gebennini & Andrea Grassi & Cesare Fantuzzi & Stanley Gershwin & Irvin Schick, 2013. "Discrete time model for two-machine one-buffer transfer lines with restart policy," Annals of Operations Research, Springer, vol. 209(1), pages 41-65, October.
    13. Suliman, S. M. A., 2000. "A mathematical model for a buffered two-stage manufacturing cell with an unreliable transfer device," International Journal of Production Economics, Elsevier, vol. 63(1), pages 69-81, January.
    14. Noa Zychlinski & Avishai Mandelbaum & Petar Momčilović, 2018. "Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 15-47, June.
    15. Michael Manitz, 2015. "Analysis of assembly/disassembly queueing networks with blocking after service and general service times," Annals of Operations Research, Springer, vol. 226(1), pages 417-441, March.
    16. Jean-Sébastien Tancrez, 2020. "A decomposition method for assembly/disassembly systems with blocking and general distributions," Flexible Services and Manufacturing Journal, Springer, vol. 32(2), pages 272-296, June.
    17. Helber, Stefan, 1998. "Decomposition of unreliable assembly/disassembly networks with limited buffer capacity and random processing times," European Journal of Operational Research, Elsevier, vol. 109(1), pages 24-42, August.
    18. Kalir, Adar A. & Sarin, Subhash C., 2009. "A method for reducing inter-departure time variability in serial production lines," International Journal of Production Economics, Elsevier, vol. 120(2), pages 340-347, August.
    19. N. Knofius & M. C. Heijden & A. Sleptchenko & W. H. M. Zijm, 2021. "Improving effectiveness of spare parts supply by additive manufacturing as dual sourcing option," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 189-221, March.
    20. Dhouib, K. & Gharbi, A. & Landolsi, N., 2009. "Throughput assessment of mixed-model flexible transfer lines with unreliable machines," International Journal of Production Economics, Elsevier, vol. 122(2), pages 619-627, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:302:y:2022:i:2:p:544-559. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.