Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Models of Multi-stage Bernoulli Lines with Multiple Product and Dedicated Buffers

다품종 제품과 전용 대기공간을 고려한 다단계 베르누이 라인을 위한 성능 모델

  • Park, Kyungsu (Department of Business Administration, Pusan National University) ;
  • Han, Jun-Hee (Departement of Industrial & Management Systems Engineering, Dong-A University) ;
  • Kim, Woo-Sung (College of Business Administration, Konkuk University)
  • Received : 2021.07.16
  • Accepted : 2021.09.08
  • Published : 2021.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

To meet rapidly changing market demands, manufacturers strive to increase both of productivity and diversity at the same time. As a part of those effort, they are applying flexible manufacturing systems that produce multiple types and/or options of products at a single production line. This paper studies such flexible manufacturing system with multiple types of products, multiple Bernoulli reliability machines and dedicated buffers between them for each of product types. As one of the prevalent control policies, priority based policy is applied at each machines to select the product to be processed. To analyze such system and its performance measures exactly, Markov chain models are applied. Because it is too complex to define all relative transient and its probabilities for each state, an algorithm to update transient state probability are introduced. Based on the steady state probability, some performance measures such as production rate, WIP-based measures, blocking probability and starvation probability are derived. Some system properties are also addressed. There is a property of non-conservation of flow, which means the product ratio at the input flow is not conserved at the succeeding flows. In addition, it is also found that increased buffer capacity does not guarantee improved production rate in this system.

Keywords

Acknowledgement

This work was supported by a 2-Year Research Grant of Pusan National University.

References

  1. Arinez, J., Biller, S., Meerkov, S.M., and Zhang, L., Quality/quantity improvement in an automotive paint shop: A case study, IEEE Transactions on Automation Science and Engineering, 2010, Vol. 7, No. 4, pp. 755-761. https://doi.org/10.1109/TASE.2009.2033568
  2. Beach, R., Muhlemann, A.P., Price, D.H., Paterson, A., and Sharp, J.A., A review of manufacturing flexibility, European Journal of Operational Research, 2000, Vol. 122, No. 1, pp. 41-57. https://doi.org/10.1016/S0377-2217(99)00062-4
  3. Biller, S., Marin, S.P., Meerkov, S.M., and Zhang, L., Closed Bernoulli production lines: Analysis continuous improvement and leanness, IEEE Transactions on Automation Science and Engineering, 2009, Vol. 6, No. 1, pp. 168-180. https://doi.org/10.1109/TASE.2008.917139
  4. Buzacott, J.A. and Shanthikumar, J.G., Models for understanding flexible manufacturing systems, AIIE Transactions, 1980, Vol. 12, No. 4, pp. 339-349. https://doi.org/10.1080/05695558008974526
  5. Buzacott, J.A. and Shantikumar, J.G., Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ, 1993.
  6. Buzacott, J.A. and Yao, D.D., Flexible manufacturing systems: A review of analytical models, Management Science, 1986, Vol. 32, No. 7, pp. 890-905. https://doi.org/10.1287/mnsc.32.7.890
  7. Chang, S., Optimal production capacity and outsourcing production planning for production facility producing multi-products, Journal of Society of Korea Industrial and Systems Engineering, 2012, Vol. 35, No. 4, pp. 110-117. https://doi.org/10.11627/jkise.2012.35.4.110
  8. Chiang, S.Y., Kuo, C.T., Lim, J.T., and Meerkov, S.M., Improvability of assembly systems I: Problem formulation and performance evaluation, Mathematical Problems in Engineering, 2000, Vol. 6, No. 4, pp. 321-357. https://doi.org/10.1155/S1024123X0000137X
  9. Chiang, S.Y., Kuo, C.T., Lim, J.T., and Meerkov, S.M., Improvability of assembly systems II: Improvability indicators and case study, Mathematical Problems in Engineering, 2000, Vol. 6, No. 4, pp. 359-393. https://doi.org/10.1155/S1024123X00001381
  10. Colledani, M., Gandola, F., Matta A., and Tolio, T., Performance evaluation of linear and non-linear multi-product multi-stage lines with unreliable machines and finite homogeneous buffers, IIE Transactions, 2008, Vol. 40, No. 6, pp. 612-626. https://doi.org/10.1080/07408170701745345
  11. Colledani, M., Matta, A., and Tolio, T., Erformance evaluation of production lines with finite buffer capacity producing two different products, OR Spectrum, 2005, Vol. 27, No. 2-3, pp. 243-263. https://doi.org/10.1007/s00291-004-0193-3
  12. Feng, W., Zheng, L., and Li, J., Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffer, International Journal Production Research, 2012, Vol. 50, No. 24, pp. 7479-7492. https://doi.org/10.1080/00207543.2011.653455
  13. Feng, W., Zheng, L., and Li, J., The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers, Computer & Industrial Engineering, 2012, Vol. 63, No. 4, pp. 1145-1153. https://doi.org/10.1016/j.cie.2012.05.009
  14. Feng, Y., Zhong, X., Li, J., and Fan, W., Analysis of closed loop production Lines with Bernoulli reliability machines: theory and application, IISE Transactions, 2018, Vol. 50, No. 3, pp. 143-160. https://doi.org/10.1080/24725854.2017.1299957
  15. Han, M.S., Lim, J.T., and Park, D.J., Performance analysis of serial production lines with quality inspection machines, International Journal of Systems Science, 1998, Vol. 29, No. 9, pp. 939-951. https://doi.org/10.1080/00207729808929586
  16. Jacobs, D. and Meerkov, S.M., A system-theoretic property of serial production lines: Improvability, International Journal of Systems Science, 1995, Vol. 26, No. 4, pp. 755-785. https://doi.org/10.1080/00207729508929067
  17. Jang, Y.J., Mathematical Modeling and Analysis of Flexible Production Lines [dissertation], [Cambridge, MA, USA] : Massachusetts Institute of Technology, 2007.
  18. Kim, D.H., Lee, I.S., and Cha, C.N., Determination of the pallet quantity using simulation in the FMS for aircraft parts, Journal of Society of Korea Industrial and Systems Engineering, 2018, Vol.41, No. 4, pp. 57-59.
  19. Kuo, C.T., Lim, J.R., and Meerkov, S.M., Bottlenecks in serial production lines: A system-theoretic approach, Mathematical Problems in Engineering, 1996, Vol. 2, No. 3, pp. 233-276. https://doi.org/10.1155/S1024123X96000348
  20. Krieg, G.N. and Kuhn, H., A decomposition method for multi-product kanban systems with setup times and lost sales, IIE Transactions, 2002, Vol.34, No. 7, pp. 613-625. https://doi.org/10.1080/07408170208928898
  21. Krieg, G.N. and Kuhn, H., Analysis of multi-product kanban systems with state-dependent setups and lost sales, Annals of Operations Research, 2004, Vol. 125, No. 1-4, pp. 141-166. https://doi.org/10.1023/b:anor.0000011189.48656.14
  22. Lee, J.H., Li, J., and Horst, J.A., Serial Production Lines with Waiting Time Limits: Bernoulli Reliability Model, IEEE Transactions on Engineering Management, 2017, Vol. 65, No. 2, pp. 316-329. https://doi.org/10.1109/tem.2017.2769059
  23. Lee, J.H., Zhao, C., Li, J., and Papadopoulos, C.T., Analysis, design, and control of Bernoulli production lines with waiting time constraints, Journal of Manufacturing Systems, 2018, Vol. 46, pp. 208-220. https://doi.org/10.1016/j.jmsy.2018.01.001
  24. Li, J., Modeling and analysis of manufacturing systems with parallel lines, IEEE Transactions on Automatic Control, 2004,Vol. 49, No. 10, pp. 1824-1829. https://doi.org/10.1109/TAC.2004.835584
  25. Li, J. and Meerkov, S.M., Production Systems Engineering, New York, Springer, 2008.
  26. Li, J., Blumenfeld, D.E., Huang, N., and Alden, J.A., Throughput analysis of production systems: Recent advances and future topics, International Journal of Production Research, 2009, Vol. 47, No. 14, pp. 3823-3851. https://doi.org/10.1080/00207540701829752
  27. Li, J. and Meerkov, S.M., Customer demand satisfaction in production systems: A due-time performance approach, IEEE Transactions on Robotics and Automation, 2001, Vol. 17, No. 4, pp. 472-482. https://doi.org/10.1109/70.954759
  28. Lim, J.T., Meerkov, S.M., and Top, F., Homogeneous, asymptotically reliable serial production lines: theory and a case study, IEEE Transactions on Automatic Control, 1990, Vol. 25, No. 5, pp. 524-534.
  29. Liu, Y. and Li, J., Modelling and analysis of split and merge production systems with Bernoulli reliability machines, International Journal of Production Research, 2009, Vol. 47, No. 16, pp. 4373-4397. https://doi.org/10.1080/00207540801942216
  30. Meerkov, S.M. and Zhang, L., Product quality inspection in Bernoulli lines: analysis, bottlenecks, and design, International Journal of Production Research, 2010, Vol. 48, No. 16, pp. 4745-4766. https://doi.org/10.1080/00207540903032874
  31. Nemec, J.E., Diffusion and Decomposition Approximations of Stochastic Models of Multiclass Processing Networks [dissertation], [Cambridge, MA, USA] : Massachusetts Institute of Technology, 1998.
  32. Park, K. and Kim, W., Flexible manufacturing systems for smart factory, Journal of the Korean Operations Research and Management Science Society, 2017, Vol. 42, No. 4, pp. 15-29. https://doi.org/10.7737/JKORMS.2017.42.4.015
  33. Park, K. and Li, J., Improving productivity of a multiproduct machining line at a motorcycle manufacturing plant, International Journal of Production Research, 2019, Vol. 57, No.2, pp. 470-487. https://doi.org/10.1080/00207543.2018.1448129
  34. Park, K., Li, J., and Feng, S.C., Scheduling policy in flexible Bernoulli lines with dedicated finite buffers, Journal of Manufacturing Systems, 2018, Vol. 48, pp. 33-48. https://doi.org/10.1016/j.jmsy.2018.05.013
  35. Ryan, S.M. and Vorasayan, J., Allocating work in process in a multiple product CONWIP system with lost sales, International Journal of Production Research, 2005, Vol. 43, No. 2, pp. 223-246. https://doi.org/10.1080/0020754042000268875
  36. Satyam, K. and Krishnamurthy, A., Performance evaluation of a multiproduct system underCONWIP control, IIE Transactions, 2008, Vol. 40, No. 3, pp. 252-264. https://doi.org/10.1080/07408170701488086
  37. Sethi, A.K. and Sethi, S.P., Flexibility in manufacturing: a survey, International Journal of Flexible Manufacturing Systems, 1990, Vol. 2, No.4, pp. 289-328. https://doi.org/10.1007/BF00186471
  38. Shi, D. and Daniels, R.L., A survey of manufacturing flexibility: implications for e-business flexibility, IBM Systems Journal, 2003, Vol. 42, pp.414-427. https://doi.org/10.1147/sj.423.0414
  39. Syrowicz, D., Decomposition Analysis of a Deterministic, Multiple-part type, Multiple-failure-mode Production Line [master's thesis], [Cambridge, MA, USA] : Massachusetts Institute of Technology, 1999.
  40. Tempelmeier, H. and Kuhn, H., Flexible Manufacturing Systems: Decision Support for Design and Operation, New Nork, NY, John Wiley & Sons, 1993.
  41. Viswanadham, N. and Narahari, Y., Performance Modeling of Automated Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ, 1992.
  42. Wang, C. and Li, J., Approximate analysis of reentrant lines with Bernoulli reliability model, IEEE Transactions on Automation Science and Engineering, 2010, Vol. 7, No. 3, pp. 708-715. https://doi.org/10.1109/TASE.2009.2021463
  43. Zhao, C. and Li, J., Analysis and improvement of multi-product assembly systems: an application study at a furniture manufacturing plant, International Journal of Production Research, 2014, Vol. 52, No. 21, pp. 6399-6413. https://doi.org/10.1080/00207543.2014.948576
  44. Zhao, C. and Li, J., Analysis and improvement of multi-product Bernoulli serial lines: theory and application, IEEE Transactions on Systems, Man, and Cybernetics - Systems, 2015, Vol. 45, No. 6, pp. 1218-1230. https://doi.org/10.1109/TSMC.2015.2399868
  45. Zhao, C., Li, J., Huang, N., and Horst, J., Flexible lines with setups: analysis, improvement, and application, IEEE Robotics and Automation Letters, 2017, Vol. 2, No. 1, pp. 120-127. https://doi.org/10.1109/LRA.2016.2556078
  46. Zhou, M. and Venkatesh, K., Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach, Singapore, World Scientic Publishing, 1999.