Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Comparison of CONWIP with Kanban in a Production Line with Constant Processing Times

상수 공정시간을 갖는 라인 생산 시스템에서 CONWIP과 간반의 성능 비교

  • 이호창 (경희대학교 경영대학 경영학부, 경영연구원) ;
  • 서동원 (경희대학교 경영대학 경영학부, 경영연구원)
  • Received : 2010.12.17
  • Accepted : 2011.05.17
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

We compared a CONWIP(constant work-in-process) system with a kanban system in a production line with constant processing times. Based on the observation that a WIP-controlled line production system such as CONWIP and kanban is equivalent to a m-node tandem queue with finite buffer, we applied a max-plus algebra based solution method for the tandem queue to evaluate the performance of two systems. Numerical examples with 6 workstations were used to demonstrate the proposed analysis. The numerical results support the previous studies that CONWIP outperforms kanban in terms of expected waiting time and WIP. Unlike the kanban case, sequencing workstations in a CONWIP does not affect the performance of the system.

Keywords

References

  1. 이호창, 서동원, "상수 공정시간을 갖는 간반 라인 생산 시스템의 성능 평가", 생산성논집, 제24권, 제4호(2010), pp.183-205.
  2. Ayhan, H. and D.-W. Seo, "Laplace transform and moments of waiting times in Poisson driven (Max, +) linear systems," Queueing systems, Vol.37, No.4(2001), pp.405-438.
  3. Ayhan, H. and D.-W. Seo, "Tail probability of transient and stationary waiting times in (Max, +) linear systems," IEEE Transaction on Automatic Control, Vol.47, No.1(2002), pp. 151-157. https://doi.org/10.1109/9.981736
  4. Baccelli, F., G. Cohen, G.J. Olsder, and J.-P. Quadrat, Synchronization and Linearity : An Algebra for Discrete Event Systems, John Wiley and Sons, 1992.
  5. Baccelli, F., S. Hasenfuss, and V. Schmidt, "Transient and stationary waiting times in (max, +) linear systems with Poisson input," Queueing Systems, Vol.26(1997), pp.301-342. https://doi.org/10.1023/A:1019141510202
  6. Baccelli, F., S. Hasenfuss and V. Schmidt, "Expansions for steady state characteristics in (Max, +) linear systems," Stochastic Models, Vol.14(1998), pp.1-24. https://doi.org/10.1080/15326349808807458
  7. Baccelli, F. and V. Schmidt, "Taylor series expansions for Poisson driven (Max, +) linear systems, Annals of Applied Probability," Vol.6, No.1(1996), pp.138-185. https://doi.org/10.1214/aoap/1034968069
  8. Bonvik, A.M., Y. Dallery, and S.B. Gershwin, "Approximate analysis of production system operated by a CONWIP/finite buffer hybrid control policy," International Journal of Production Research, Vol.38, No.13(2000), pp. 2845-2869. https://doi.org/10.1080/00207540050117332
  9. Duenyas, I., W.J. Hopp, and M.L. Spearman, "Characterizing the output process of a CON WIP line with deterministic processing and random outages," Management Sciences, Vol. 39, No.8(1993), pp.975-988. https://doi.org/10.1287/mnsc.39.8.975
  10. Gstettner, S. and H. Kuhn, "Analysis of production control systems kanaban and CON WIP," International Journal of Production Research, Vol.34, No.11(1996), pp.3253-3273. https://doi.org/10.1080/00207549608905087
  11. Heidergott, B., Max-plus Linear Stochastic Systems and Perturbation Analysis, Springer, 2006.
  12. Jodlbauer, H. and A. Huber, "Service level performance of MRP, kanban, CONWIP and DBR due to parameter stability and environmental robustness," International Journal of Production Research, Vol.46, No.8(2008), pp. 2179-2195. https://doi.org/10.1080/00207540600609297
  13. Muckstadt, J.A. and S.R. Tayur, "A comparison of alternative kanban control mechanism : I. background and structural results," IIE Transaction, Vol.27(1995), pp.140-150. https://doi.org/10.1080/07408179508936726
  14. Muckstadt, J.A. and S.R. Tayur, "A comparison of alternative kanban control mechanism : II. experimental results," IIE Transaction, Vol.27(1995), pp.151-161. https://doi.org/10.1080/07408179508936727
  15. Rhee, Y. and H.G. Perros, "Analysis of an open tandem queuing network with population constraint and constant service times," European Journal of Operational Research, Vol.92(1996), pp.99-111. https://doi.org/10.1016/0377-2217(95)00291-X
  16. Seo, D.W., "Application of (Max, +)-algebra to the waiting times in deterministic 2-node tandem queues with blocking," J. KORMS Society, Vol.30, No.1(2005), pp.149-159.
  17. Seo, D.-W., "Application of (Max, +)-algebra to the waiting times in deterministic 3-node tandem queues with blocking," J. KORMS Society, Vol.30, No.2(2005), pp.73-80.
  18. Spearman, M.L., D.L. Woodruff. and W.J. Hopp, "CONWIP : a pull alternative to kanban," International Journal of Production Research, Vol.28, No.5(1990), pp.879-894. https://doi.org/10.1080/00207549008942761
  19. Spearman, M.L. and M.A. Zazanis, "Push and pull production systems : issues and comparisons," Operations Research, Vol.40, No.3 (1992), pp.521-532. https://doi.org/10.1287/opre.40.3.521