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

Annals of Operations Research

Volumn 209, Issue 1, 2013, Pages 5-40

  Colledani, Marcello ^a   Gershwin, Stanley B ^b  

^a POLITECNICO DI MILANO   (Italy)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Asynchronous flow lines; Decomposition; Finite capacity buffers; Markovian fluid models

Indexed keywords

EID: 84884980096     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-011-0961-9     Document Type: Article

References (34)

1. Alden, J. M., Burns, L. D., Costy, T., Hutton, R. D., Jackson, C. A., Kim, D. S., Kohls, K. A., Owen, J. H., Turnquist, M. A., & Vander Veen, D. J. (2006). General Motors increases its production throughput. Interfaces, 36(1), 6-25.
2. Aldous, D., & Shepp, L. (1987). The least variable phase-type distribution is Erlang. Stochastic Models, 3, 467-473.
3. Altiok, T. (1985). On the phase-type approximations of general distributions. IIE Transactions, 17(2), 110-116.
4. Altiok, T., & Ozdogru, U. (2003). Analysis of two-valve fluid flow systems with general repair times. Analysis and modeling of manufacturing systems (pp. 255-288). Dordrecht: Kluwer Academic.
5. Alvarez-Vargas, R., Dallery, Y., & David, R. (1994). A study of the continuous flow model of production lines with unreliable machines and finite buffers. Journal of Manufacturing Systems, 13(3), 221-234.
6. Burman, M. H. (1995). New results in flow line analysis. Ph. D. thesis, Operations Research Center, Massachusetts Institute of Technology.
7. Burman, M. H., Gershwin, S. B., & Suyematsu, C. (1998). Hewlett-Packard uses operations research to improve the design of a printer production line. Interfaces, 28(1), 24-36.
8. Buzacott, J. A., & Hanifin, L. E. (1978). Models of automatic transfer lines with inventory banks: a review and comparison. AHE Transactions, 10, 197-207.
9. Buzacott, J. A., & Shantikumar, J. G. (1993). Stochastic models of manufacturing systems. Englewood Cliffs: Prentice Hall.
10. Colledani, M., & Tolio, T. (2004). Performance evaluation of continuous production lines with deterministic processing times, multiple failure modes and multiple part types. In Proceedings of 4th CIRP conference on intelligent computation in manufacturing engineering, ICME04, June 30th-July 2nd 2004, Sorrento, Italy (pp. 29-34).
11. Colledani, M. (2008). Integrated analysis of quality and production logistics in asynchronous manufacturing lines. In 17th IFAC world congress, July 6-11, Seoul, Korea.
12. Dallery, Y., & Le Bihan, H. (1997). Homogenization techniques for the analysis of production lines with unreliable machines having different speeds. European Journal of Control, 3(3), 200-215.
13. Dallery, Y., & Le Bihan, H. (2000). A robust decomposition method for the analysis of production lines with unreliable machines and finite buffers. Annals of Operations Research, 93, 265-297.
14. 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, 111, 752-762.
15. Gershwin, S. B., & Schick, I. C. (1980). Continuous model of an unreliable two-stage material flow system with a finite interstage buffer. M. I. T. Laboratory for Information and Decision Systems Report LIDS-R-1039.
16. Gershwin, S. B., & Dallery, Y. (1992). Manufacturing flow line systems: a review of models and analytical results. Queueing Systems Theory and Applications (Vol. 12, pp. 3-94). Special Issue on Queueing Models of Manufacturing Systems.
17. Gershwin, S. B. (1994). Manufacturing systems engineering. Englewood Cliffs: Prentice-Hall.
18. Gershwin, S. B., & Kim, J. (2008). Analysis of long flow lines with quality and operational failures. IIE Transactions, 40, 284-296.
19. Gershwin, S. B., & Tan, B. (2009). Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer. International Journal of Production Economics, 120(2), 327-339.
20. Gershwin, S. B., & Tan, B. (2010). Modelling and analysis of Markovian continuous flow systems with a finite buffer. Annals of Operations Research, 182(1), 5-30.
21. Gershwin, S. B. (2011). Case generation for algorithm testing. In Proceedings of the SMMSO 2011, 8th conference on stochastic models of manufacturing and service operations, May 28-June 2 2011, Turkey (pp. 193-200).
22. Glassey, C. R., & Hong, Y. (1993). Analysis of behaviour of an unreliable n-stage transfer line with (n-1) inter-stage storage buffers. International Journal of Production Research, 31(3), 519-530.
23. Helber, S., & Jusic, H. (2004). A new decomposition approach for non-cyclic continuous material flow lines with a merging flow of material. Annals of Operations Research, 125, 117-139.
24. Horvath, A. (2003). Approximating non-Markovian behaviour by Markovian models. Ph. D. thesis, Budapest University of Technology and Economics.
25. Horvath, A., & Telek, M. (2002). Phfit: a general phase-type fitting tool. In Proceedings of the TOOLS 2002 conference (pp. 82-91).
26. Inman, R. R. (1999). Empirical evaluation of exponential and independence assumptions in queueing models of manufacturing systems. Production Operations Management, 8, 409-432.
27. Kim, J. (2004). Designing production systems for quality and quantity. Ph. D. thesis, Massachusetts Institute of Technology. Available at http://cell1. mit. edu/theses/kim-jongyoon-phd. pdf.
28. Levantesi, R., Matta, A., & Tolio, T. (1999). Continuous two-machine line with multiple failure modes and finite buffer capacity. In Proceedings of IV AITEM conference, Brescia, Italy, September 13-15.
29. Levantesi, R., Matta, A., & Tolio, T. (2003). Performance evaluation of continuous production lines with machines having different processing rates and multiple failure modes. Performance Evaluation, 51, 247-268.
30. Patchong, A., & Willaeys, D. (2001). Modeling and analysis of an unreliable flow line composed of parallel-machine stages. IIE Transactions, 33, 559-568.
31. Patchong, A., Lemoine, T., & Kern, G. (2003). Improving car body production at PSA Peugeot Citroën. Interfaces, 33(1), 36-49.
32. Tan, B., & Yeralan, S. (1997). A decomposition model for continuous materials flow production systems. International Journal of Production Research, 35(10), 2759-2772.
33. Osogami, T., & Harchol-Balter, M. (2006). Closed form solutions for mapping general distributions to quasi-minimal PH distributions. Performance Evaluation, 62, 524-552.
34. Tan, B. (2001). A three station continuous materials flow merge system with unreliable stations and a shared buffer. Mathematical and Computer Modelling, 33(8-9), 1011-1026.