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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    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. 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).
    7. 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.
    8. 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.
    9. 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.
    10. Peter C. Bell & Chris K. Anderson, 2002. "In Search of Strategic Operations Research/Management Science," Interfaces, INFORMS, vol. 32(2), pages 28-40, April.
    11. 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.
    12. Abolhassani, Amir & James Harner, E. & Jaridi, Majid, 2019. "Empirical analysis of productivity enhancement strategies in the North American automotive industry," International Journal of Production Economics, Elsevier, vol. 208(C), pages 140-159.
    13. Peter C. Bell & Chris K. Anderson & Stephen P. Kaiser, 2003. "Strategic Operations Research and the Edelman Prize Finalist Applications 1989--1998," Operations Research, INFORMS, vol. 51(1), pages 17-31, February.
    14. Cruz, F.R.B. & Van Woensel, T. & Smith, J. MacGregor, 2010. "Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach," International Journal of Production Economics, Elsevier, vol. 125(2), pages 224-234, June.
    15. Gia-Shie Liu, 2019. "A Group Replacement Decision Support System Based on Internet of Things," Mathematics, MDPI, vol. 7(9), pages 1-23, September.
    16. Jesús Lampón & Pablo Cabanelas & Vincent Frigant, 2017. "The new automobile modular platforms: from the product architecture to the manufacturing network approach?," Post-Print hal-03187886, HAL.
    17. Anandasivam Gopal & Manu Goyal & Serguei Netessine & Matthew Reindorp, 2013. "The Impact of New Product Introduction on Plant Productivity in the North American Automotive Industry," Management Science, INFORMS, vol. 59(10), pages 2217-2236, October.
    18. Karamatsoukis, C.C. & Kyriakidis, E.G., 2009. "Optimal maintenance of a production-inventory system with idle periods," European Journal of Operational Research, Elsevier, vol. 196(2), pages 744-751, July.
    19. 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.
    20. 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.

    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.