IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v209y2013i1p5-4010.1007-s10479-011-0961-9.html
   My bibliography  Save this article

A decomposition method for approximate evaluation of continuous flow multi-stage lines with general Markovian machines

Author

Listed:
  • Marcello Colledani
  • Stanley Gershwin

Abstract

In this paper, a decomposition method for evaluating the performance of continuous flow lines with machines characterized by general Markovian fluid models and finite capacity buffers is proposed. This study uses the exact solution of general two-stage Markovian fluid models as a building block. Decomposition equations are provided to propagate the effect of partial and complete blocking and starvation phenomena throughout the system. A decomposition algorithm that solves the new decomposition equations is proposed. Numerical results prove the good accuracy of the developed method. In particular, a comparison with existing techniques shows that our method is generally more accurate, especially in the estimation of the average buffer levels. Moreover, additional information can be collected by the application of our approach which enables a deeper analysis of the system behavior. Finally, the generality of the approach allows for modeling and studying many different system configurations within a unique framework, also including several previously uninvestigated layouts. Copyright Springer Science+Business Media, LLC 2013

Suggested Citation

  • Marcello Colledani & Stanley Gershwin, 2013. "A decomposition method for approximate evaluation of continuous flow multi-stage lines with general Markovian machines," Annals of Operations Research, Springer, vol. 209(1), pages 5-40, October.
    • Handle: RePEc:spr:annopr:v:209:y:2013:i:1:p:5-40:10.1007/s10479-011-0961-9
    DOI: 10.1007/s10479-011-0961-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-011-0961-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-011-0961-9?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. Alain Patchong & Thierry Lemoine & Gilles Kern, 2003. "Improving Car Body Production at PSA Peugeot Citroën," Interfaces, INFORMS, vol. 33(1), pages 36-49, February.
    2. Tan, BarIs & Gershwin, Stanley B., 2009. "Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer," International Journal of Production Economics, Elsevier, vol. 120(2), pages 327-339, August.
    3. Dimitrakos, T.D. & Kyriakidis, E.G., 2008. "A semi-Markov decision algorithm for the maintenance of a production system with buffer capacity and continuous repair times," International Journal of Production Economics, Elsevier, vol. 111(2), pages 752-762, February.
    4. 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.
    5. 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.
    6. Jeffrey M. Alden & Lawrence D. Burns & Theodore Costy & Richard D. Hutton & Craig A. Jackson & David S. Kim & Kevin A. Kohls & Jonathan H. Owen & Mark A. Turnquist & David J. Vander Veen, 2006. "General Motors Increases Its Production Throughput," Interfaces, INFORMS, vol. 36(1), pages 6-25, February.
    7. Mitchell Burman & Stanley B. Gershwin & Curtis Suyematsu, 1998. "Hewlett-Packard Uses Operations Research to Improve the Design of a Printer Production Line," Interfaces, INFORMS, vol. 28(1), pages 24-36, February.
    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. Rivera-Gómez, Héctor & Gharbi, Ali & Kenné, Jean-Pierre & Montaño-Arango, Oscar & Hernández-Gress, Eva Selene, 2018. "Subcontracting strategies with production and maintenance policies for a manufacturing system subject to progressive deterioration," International Journal of Production Economics, Elsevier, vol. 200(C), pages 103-118.
    2. 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.
    3. 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.
    4. Llanos R. L. F., 2016. "A study on call/contact centers' inbound and outbound management process," South Asian Journal of Management Sciences (SAJMS), Iqra University, Iqra University, vol. 10(2), pages 1-10, Fall.
    5. 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.
    6. Yifan Zhou & Chao Yuan & Tian Ran Lin & Lin Ma, 2021. "Maintenance policy structure investigation and optimisation of a complex production system with intermediate buffers," Journal of Risk and Reliability, , vol. 235(3), pages 458-473, June.

    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. Ü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.
    2. Barış Tan & Stanley Gershwin, 2011. "Modelling and analysis of Markovian continuous flow systems with a finite buffer," Annals of Operations Research, Springer, vol. 182(1), pages 5-30, January.
    3. Zhang, Ning & Qi, Faqun & Zhang, Chengjie & Zhou, Hongming, 2022. "Joint optimization of condition-based maintenance policy and buffer capacity for a two-unit series system," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    4. 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.
    5. Leonid Mylnikov & Martin Kuetz, 2017. "Electric Power Supply Subsystem and its Role in Solving Production System Management and Planning Issues," International Journal of Energy Economics and Policy, Econjournals, vol. 7(5), pages 191-200.
    6. Barış Tan, 2019. "Production Control with Price, Cost, and Demand Uncertainty," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(4), pages 1057-1085, December.
    7. Jesús F. Lampón & Santiago Lago-Peñas, 2013. "Factors behind international relocation and changes in production geography in the European automobile components industry," Working Papers 2013/16, Institut d'Economia de Barcelona (IEB).
    8. Dehayem Nodem, F.I. & Kenné, J.P. & Gharbi, A., 2011. "Simultaneous control of production, repair/replacement and preventive maintenance of deteriorating manufacturing systems," International Journal of Production Economics, Elsevier, vol. 134(1), pages 271-282, November.
    9. Cigdem Gurgur, 2013. "Optimal configuration of a decentralized, market-driven production/inventory system," Annals of Operations Research, Springer, vol. 209(1), pages 139-157, October.
    10. Stefan Helber, 2000. "Kapitalwertorientierte Pufferallokation in stochastischen Fließproduktionssystemen," Schmalenbach Journal of Business Research, Springer, vol. 52(3), pages 211-233, May.
    11. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Fynes, Brian, 2015. "Resource allocation in multi-class dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 247(3), pages 879-894.
    12. Tan, BarIs & Gershwin, Stanley B., 2009. "Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer," International Journal of Production Economics, Elsevier, vol. 120(2), pages 327-339, August.
    13. Andrea Matta & Francesca Simone, 2016. "Analysis of two-machine lines with finite buffer, operation-dependent and time-dependent failure modes," International Journal of Production Research, Taylor & Francis Journals, vol. 54(6), pages 1850-1862, March.
    14. George Liberopoulos & Panagiotis Tsarouhas, 2002. "Systems Analysis Speeds Up Chipita's Food-Processing Line," Interfaces, INFORMS, vol. 32(3), pages 62-76, June.
    15. Pascual, R. & Godoy, D. & Louit, D.M., 2011. "Throughput centered prioritization of machines in transfer lines," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1396-1401.
    16. Jesús F. Lampón, 2023. "Efficiency in design and production to achieve sustainable development challenges in the automobile industry: Modular electric vehicle platforms," Sustainable Development, John Wiley & Sons, Ltd., vol. 31(1), pages 26-38, February.
    17. Peter C. Bell & Chris K. Anderson, 2002. "In Search of Strategic Operations Research/Management Science," Interfaces, INFORMS, vol. 32(2), pages 28-40, April.
    18. Berthaut, F. & Gharbi, A. & Kenné, J.-P. & Boulet, J.-F., 2010. "Improved joint preventive maintenance and hedging point policy," International Journal of Production Economics, Elsevier, vol. 127(1), pages 60-72, September.
    19. Zhiyang Jia & Liang Zhang & Jorge Arinez & Guoxian Xiao, 2016. "Performance analysis for serial production lines with Bernoulli Machines and Real-time WIP-based Machine switch-on/off control," International Journal of Production Research, Taylor & Francis Journals, vol. 54(21), pages 6285-6301, November.
    20. Karamatsoukis, C.C. & Kyriakidis, E.G., 2010. "Optimal maintenance of two stochastically deteriorating machines with an intermediate buffer," European Journal of Operational Research, Elsevier, vol. 207(1), pages 297-308, November.

    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:spr:annopr:v:209:y:2013:i:1:p:5-40:10.1007/s10479-011-0961-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.