DOI QR코드

DOI QR Code

Bottleneck Detection Based on Duration of Active Periods

생산 활동기간 기반 애로공정의 발견

  • 권치명 (동아대학교 경영정보학과) ;
  • 임상규 (경상대학교 산업시스템학공학부)
  • Received : 2013.07.05
  • Accepted : 2013.08.23
  • Published : 2013.09.30

Abstract

This paper applies an active period based bottleneck detection method to flow shop manufacturing system with limited buffer size. Manufacturing systems are constrained by one or more bottlenecks which degrades the system throughput. Conventional bottleneck detection methods include the waiting time or queue length of production stations and their utilization. Due to the random events such as production time of items, machine failure and repair times, the systems may change over time, and subsequently bottlenecks shift from one station to another station. Active period of working station may cause other stations to wait for productions. Information when and where active periods occur helps to find bottlenecks in production systems. Based on these informations, we predict bottlenecks in applying AweSim simulation language. We compare the simulation results of conventional methods with those obtained from duration of active period method, and duration ratio method of both sole and shift bottleneck periods. Even though simulation results are from simple flow shop model, they are quite promising for predicting bottlenecks of production stations. We hope this study aids in decision making regarding the improving system production yield and allocation of available resources of system.

본 연구는 생산 공정 간 버퍼 제약이 있는 flow shop 시스템에 활동기간 기반 애로공정 발견 기법을 적용하여 그 타당성을 분석하였다. 생산 시스템에는 보통 생산성을 저하시키는 1개 또는 1개 이상의 애로공정이 존재한다. 전통적인 애로공정을 발견하는 기준으로 공정의 대기 시간이나 대기 공정의 길이 또는 공정의 이용률이 자주 활용된다. 애로공정은 다른 공정작업을 대기 상태로 만들어 전체적으로 시스템의 생산성을 저하시키는 공정으로 공정 시간과 기계의 고장 및 수리 시간의 확률적인 특성으로 인하여 애로공정은 생산과정에서 수시로 다른 공정으로 변환된다. 어떤 공정이 언제 활동기간으로 변화하는 정보를 이용하여 애로공정을 발견하는 기법을 범용 시뮬레이션 언어 AweSim에서 구현하였다. 시뮬레이션 결과, 활동기간 기법과 단독 및 변환 애로공정 기간 비율 기법이 전통적인 기법과 비교하여 애로공정을 발견하는데 효과적인 것으로 나타났다. 간단한 flow shop 모형을 대상으로 얻은 결과이지만 복잡한 시스템에도 적용될 수 있을 것으로 기대되며 애로공정 개선을 통한 생산시스템 가용 자원의 효과적인 배치는 생산성을 향상시키는데 기여할 것으로 사료된다.

Keywords

References

  1. Adams, J., Balas, E. and Zawack, D., "The Shifting Bottleneck Procedure for Job Shop Scheduling", Management Science, Vol. 34, No. 3, pp. 391-401, 1988. https://doi.org/10.1287/mnsc.34.3.391
  2. Berger, A., Breman, L. and Kogan, Y., "Bottleneck Analysis in Multiclass Closed Queueing Networks and Its Application", Queueing Systems, Vol. 31, pp. 217-237, 1999. https://doi.org/10.1023/A:1019110314687
  3. Chiang, S. Y., Kuo, C. T. and Meerkov, S. M., "Bottlenecks in Markovian Production Lines: A Systems Approach", IEEE Transaction on Robotics and Automation Vol. 14, No. 2, pp. 325-359, 1998.
  4. Chiang, S. Y., Kuo, C. T. and Meerkov, S. M., "e-Bottlenecks in Serial Production Lines: Identification and Application", Mathematical Problems in Engineering, Vol. 7, pp. 543-578. 2001. https://doi.org/10.1155/S1024123X01001776
  5. Law, A. M. and Kelton, D. W., Simulation Modeling and Analysis. MacGraw Hill 2000.
  6. Lawrence, S. R. and Buss, A. H., "Shifting Production Bottlenecks: Cause, Curse and Conundrums", Journal of Production and Operations Management", Vol 3, No 1, pp. 21-37, 1994.
  7. Pritsker, A. A. B. and O'Reilly, J., Simulation with Visual SLAM and AweSim, John Wiley & Son, 2001.
  8. Roger, C., Nakano, M. and Tanaka, M., "A Practical Bottleneck Detection Method", Proceedings of the Winter Simulation Conference, pp. 949-953, 2001.
  9. Roger, C., Nakano, M. and Tanaka, M, "Shifting Bottleneck Detection", Proceedings of the 2002 Winter Simulation Conference, pp. 1079-1086, 2002.
  10. Senupta, S., Das, K. and VanTil, R. P., "A New Method for Bottleneck Detection", Proceedings of the 2008 Winter Simulation Conference, pp. 1742-1745, 2008.
  11. Uzsoy, R. and Wang, C. S., "Performance of Decomposition Procedures for Job Shop Scheduling Problems with Bottleneck Machines", International Journal of Production Research, Vol. 38, No. 6, pp. 1271-1286, 2000. https://doi.org/10.1080/002075400188843

Cited by

  1. A Case Study on Productivity Improvement by a Discrete Event-Driven Simulation System vol.38, pp.4, 2015, https://doi.org/10.11627/jkise.2015.38.4.149
  2. A Simulation Study on Improving Throughput in a Crankshaft Line Considering Minimizing Investment Cost under Throughput Target vol.5, pp.1, 2017, https://doi.org/10.18178/ijmmm.2017.5.1.284
  3. A Simulation Based Study on Increasing Production Capacity in a Crankshaft Line Considering Limited Budget and Space vol.40, pp.5, 2014, https://doi.org/10.7232/JKIIE.2014.40.5.481
  4. Production Control in Multiple Bottleneck Processes using Genetic Algorithm vol.41, pp.1, 2018, https://doi.org/10.11627/jkise.2018.41.1.102