본문 바로가기
KERD
논문KCI 등재

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

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

김우성|한준희|박경수
한국산업경영시스템학회 (KOREAN SOCIETY OF INDUSTRIAL AND SYSTEMS ENGINEERING)|2021.09|한국산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)|제44권 제3호|pp. 22-32

1

조회

0

다운로드

1

인용

0

참고문헌

키워드

Bernoulli MachineMultiple ProductsProduction RateDedicated BufferFlexible ManufacturingScheduling Policy
주제분류산업공학

초록

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.

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.

참고문헌 (46)

  1. Arinez, J., "Quality", quantity improvement in an automotive paint shop: A case study, 2010, pp.7(4), 755~761
  2. Beach, R., "A review of manufacturing flexibility", European Journal of Operational Research, 122(1), pp.41~57 (2000)
  3. Biller, S., "Closed Bernoulli production lines: Analysis continuous improvement and leanness", IEEE Transactions on Automation Science and Engineering, 6(1), pp.168~180 (2009)
  4. Buzacott, J.A., "Models for understanding flexible manufacturing systems", AIIE Transactions, 12(4), pp.339~349 (1980)
  5. Buzacott, J.A., "Stochastic Models of Manufacturing Systems" (1993), Prentice Hall
  6. Buzacott, J.A., "Flexible manufacturing systems: A review of analytical models", Management Science, 32(7), pp.890~905 (1986)
  7. 장석화, "다제품을 생산하는 생산설비에 대해 최적 생산용량과 외주생산계획", 한국산업경영시스템학회지, 35(4), pp.110~117 (2012), 한국산업경영시스템학회[DOI]
  8. Chiang, S. Y., "Improvability of assembly systems I: Problem formulation and performance evaluation", Mathematical Problems in Engineering, 6(4), pp.321~357 (2000)
  9. Chiang, S. Y., "Improvability of assembly systems II: Improvability indicators and case study", Mathematical Problems in Engineering, 6(4), pp.359~393 (2000)
  10. Colledani, M., "Performance evaluation of linear and non-linear multi-product multi-stage lines with unreliable machines and finite homogeneous buffers", IIE Transactions, 40(6), pp.612~626 (2008)
  11. Colledani, M., "Erformance evaluation of production lines with finite buffer capacity producing two different products", OR Spectrum, 27(2-3), pp.243~263 (2005)
  12. Feng, W., "Scheduling policies in multi-product manufacturing systems with sequencedependent setup times and finite buffer", International Journal Production Research, 50(24), pp.7479~7492 (2012)
  13. Feng, W., "The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers", Computer & Industrial Engineering, 63(4), pp.1145~1153 (2012)
  14. Feng, Y., "Analysis of closed loop production Lines with Bernoulli reliability machines: theory and application", IISE Transactions, 50(3), pp.143~160 (2018)
  15. Han, M. S., "Performance analysis of serial production lines with quality inspection machines", International Journal of Systems Science, 29(9), pp.939~951 (1998)
  16. Jacobs, D., "A system-theoretic property of serial production lines: Improvability", International Journal of Systems Science, 26(4), pp.755~785 (1995)
  17. Jang, Y.J., "Mathematical Modeling and Analysis of Flexible Production Lines", pp.2007
  18. 김덕현, "시뮬레이션 기법을 이용한 항공기 부품 가공 유연생산시스템의 팔레트 수량 결정", 한국산업경영시스템학회지, 41(4), pp.59~69 (2018), 한국산업경영시스템학회[DOI]
  19. Kuo, C.T., "Bottlenecks in serial production lines: A system-theoretic approach", Mathematical Problems in Engineering, 2(3), pp.233~276 (1996)
  20. Krieg, G.N., "A decomposition method for multi-product kanban systems with setup times and lost sales", IIE Transactions, 34(7), pp.613~625 (2002)
  21. Krieg, G.N., "Analysis of multi-product kanban systems with state-dependent setups and lost sales", Annals of Operations Research, 125(1-4), pp.141~166 (2004)
  22. Lee, J. H., "Serial Production Lines with Waiting Time Limits: Bernoulli Reliability Model", IEEE Transactions on Engineering Management, 65(2), pp.316~329 (2017)
  23. Lee, J. H., "Analysis, design, and control of Bernoulli production lines with waiting time constraints", Journal of Manufacturing Systems, 46, pp.208~220 (2018)
  24. Li, J., "Modeling and analysis of manufacturing systems with parallel lines", IEEE Transactions on Automatic Control, 49(10), pp.1824~1829 (2004)
  25. Li, J., "Production Systems Engineering" (2008), Springer
  26. Li, J., "Throughput analysis of production systems: Recent advances and future topics", International Journal of Production Research, 47(14), pp.3823~3851 (2009)
  27. Li, J., "Customer demand satisfaction in production systems: A due-time performance approach", IEEE Transactions on Robotics and Automation, 17(4), pp.472~482 (2001)
  28. Lim, J.T., "Homogeneous, asymptotically reliable serial production lines: theory and a case study", IEEE Transactions on Automatic Control, 25(5), pp.524~534 (1990)
  29. Liu, Y., "Modelling and analysis of split and merge production systems with Bernoulli reliability machines", International Journal of Production Research, 47(16), pp.4373~4397 (2009)
  30. Meerkov, S.M., "Product quality inspection in Bernoulli lines: analysis, bottlenecks, and design", International Journal of Production Research, 48(16), pp.4745~4766 (2010)
  31. Nemec, J.E., "Diffusion and Decomposition Approximations of Stochastic Models of Multiclass Processing Networks", pp.1998
  32. 박경수, "스마트 공장을 위한 유연 제조 시스템 : 다 품종 제품의 재생 도착 과정과 전용 대기공간을 고려한 베르누이 라인의 성능 척도 분석", 한국경영과학회지, 42(4), pp.15~29 (2017), 한국경영과학회[DOI]
  33. Park, K., "Improving productivity of a multiproduct machining line at a motorcycle manufacturing plant", International Journal of Production Research, 57(2), pp.470~487 (2019)
  34. Park, K., "Scheduling policy in flexible Bernoulli lines with dedicated finite buffers", Journal of Manufacturing Systems, 48, pp.33~48 (2018)
  35. Ryan, S.M., "Allocating work in process in a multiple product CONWIP system with lost sales", International Journal of Production Research, 43(2), pp.223~246 (2005)
  36. Satyam, K., "Performance evaluation of a multiproduct system underCONWIP control", IIE Transactions, 40(3), pp.252~264 (2008)
  37. Sethi, A.K., "Flexibility in manufacturing:a survey", International Journal of Flexible Manufacturing Systems, 2(4), pp.289~328 (1990)
  38. Shi, D., "A survey of manufacturing flexibility: implications for e-business flexibility", IBM Systems Journal, 42, pp.414~427 (2003)
  39. Syrowicz, D., "Decomposition Analysis of a Deterministic, Multiple-part type, Multiple-failure-mode Production Line", master, pp.1999
  40. Tempelmeier, H., "Flexible Manufacturing Systems: Decision Support for Design and Operation" (1993), John Wiley & Sons
  41. Viswanadham, N., "Performance Modeling of Automated Manufacturing Systems" (1992), Prentice Hall
  42. Wang, C., "Approximate analysis of reentrant lines with Bernoulli reliability model", IEEE Transactions on Automation Science and Engineering, 7(3), pp.708~715 (2010)
  43. Zhao, C., "Analysis and improvement of multi-product assembly systems: an application study at a furniture manufacturing plant", International Journal of Production Research, 52(21), pp.6399~6413 (2014)
  44. Zhao, C., "Analysis and improvement of multiproduct Bernoulli serial lines: theory and application", IEEE Transactions on Systems, Man, and Cybernetics – Systems, 45(6), pp.1218~1230 (2015)
  45. Zhao, C., "Flexible lines with setups: analysis, improvement, and application", IEEE Robotics and Automation Letters, 2(1), pp.120~127 (2017)
  46. Zhou, M., "Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach" (1999), World Scientic Publishing

관련 논문AI추천

다단계 베르누이 라인을 위한 성능 모델: 다품종 제품과 WIP 및 순환 정책박경수한국산업경영시스템학회 · 한국산업경영시스템학회지2024 · 제47권 제4호계획 생산 시설과 주문 생산 시설을 갖는 일렬 생산 시스템에서 재고 할당 및 수요 통제 전략의 통합적 구현김은갑한국생산관리학회 · 한국생산관리학회지2012 · 제23권 제2호생산 라인에서의 실시간 배치 크기 결정김민제, 나기현, 이종환한국산업경영시스템학회 · 한국산업경영시스템학회지2019 · 제42권 제1호낮은 교통밀도 하에서 서버 고장을 고려한 복수 서버 대기행렬 모형의 체제시간에 대한 분석김우성, 임대은한국산업경영시스템학회 · 한국산업경영시스템학회지2016 · 제39권 제2호생산환경 변화에 따른 최적 Material Flow Control 선택방법박상근, 박성호, 하정훈한국산업경영시스템학회 · 한국산업경영시스템학회지2013 · 제36권 제2호시뮬레이션을 통한 생산흐름통제시스템의 성능비교박상근, 하정훈한국산업경영시스템학회 · 한국산업경영시스템학회지2012 · 제35권 제1호

이 간행물의 다른 논문 (24건)

딥러닝 이미지 인식 기술을 활용한 소고기 등심 세부 부위 분류유태선, 박경수, 정성훈, 한준희pp. 1-9수중적층용 3D 콘크리트 프린팅 장비 개발에 대한 연구황준필, 이호재, 권홍규pp. 10-21농작물 질병분류를 위한 전이학습에 사용되는 기초 합성곱신경망 모델간 성능 비교윤협상, 정석봉pp. 33-38CVP 분석을 이용한 전투기 외부 도장면 제거 공정의 경제성 분석박종훈, 이창용pp. 39-49석탄발전산업을 위한 지능형 CCTV 기반 스마트안전관리시스템 개발 연구신완선, 송호준, 고건실pp. 50-63
원문 보기