Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of a Two-Product CONWIP System with Poisson Demand Processes

Poisson 수요과정을 갖는 두 품목 콘윕시스템의 성능평가

  • Park, Chan-Woo (Testing and Certification Center, Korea Railroad Research Institute) ;
  • Kim, Su-Min (Department of Industrial and Management Engineering, Kyung Hee University) ;
  • Bang, Woo-Hyung (R&D Center, LIG Nex1 Co., Ltd.) ;
  • Lee, Hyo-Seong (Department of Industrial and Management Engineering, Kyung Hee University)
  • 박찬우 (한국철도기술연구원 시험인증안전센터) ;
  • 김수민 (경희대학교 산업경영공학과) ;
  • 방우형 (LIG 넥스원(주) 연구개발본부) ;
  • 이효성 (경희대학교 산업경영공학과)
  • Received : 2012.12.06
  • Accepted : 2013.01.28
  • Published : 2013.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this study we consider a flow line CONWIP system in which two types of product are produced. The processing times of each product type at each station follow an independent exponential distribution and the demands for the finished products of each type arrive according to a Poisson process. The demands that are not satisfied instantaneously are either backordered or lost according to the number of unsatisfied demands that exist at their arrival instants. For this system we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of parts of each product type at each station, mean waiting times of backordered demands and the proportion of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a two class closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method for multiple classes developed by Baynat and Dallery. In the approximation method, each subsystem is analyzed using a matrix geometric method. Comparisons with simulation show that the approximation method provides fairly good results for all performance measures.

Keywords

References

  1. Baskett, F., Chandy, K.-M., Muntz, R.-R., and Palacios, F.-G. (1975), Open, closed and mixed networks of queues with different classes of customers, Journal of the ACM, 22(2), 248-260. https://doi.org/10.1145/321879.321887
  2. Baynat, B. and Dallery, Y. (1993), A Unified View of Product-form Approximation Techniques for General Closed Queueing Networks, Performance Evaluation, 18(3), 205-224. https://doi.org/10.1016/0166-5316(93)90017-O
  3. Baynat, B. and Dallery, Y. (1996), A Product-form Approximation Method for General Closed Queueing Networks with Several Classes of Customers, Performance Evaluation, 24(3), 165-188. https://doi.org/10.1016/0166-5316(94)00028-X
  4. Bonvik, A.-M., Couch, C.-E., and Gershwin, S.-B. (1997), A Comparison of Production-line Control Mechanism, International Journal of Production Research, 25(3), 789-804.
  5. Buzacott, J.-A. and Shantikumar, J.-G. (1993), Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Claffs, N. J.
  6. Buzen, J.-P. (1973), Computational Algorithm for Closed Queueing Networks with queueing networks, Communications of the ACM, 16(9), 527-531. https://doi.org/10.1145/362342.362345
  7. Lee, J.-E. and Lee, H.-Y. (1998), Approximate Analysis of a CONWIP system with Compound Poisson Demands, Korean Journal of Operations Research, 23(3), 153-168.
  8. Marie, R.-A. (1979), An Approximate Analytical Method for General Queueing Networks, IEEE Transactions on Software Engineering, 5(5), 530-538.
  9. Mascolo, M.-D., Frein, Y., and Dallery, Y. (1996), An Analytical Method for Performance Evaluation of kanban Controlled Production Systems, Operations Research, 44(1), 50-64. https://doi.org/10.1287/opre.44.1.50
  10. Neuts, M.-F. (1981), Matrix Geometric Solutions in Stochastic Modelsan Algorithmic Approach, John Hopkins University Press, Baltimore.
  11. Park, C.-H. and Lee, H.-S. (2006), Performance Evaluation of CONWIP system with Compound Poisson Demands and Coxian processing time, Korean Journal of Operations Research, 31(3), 66-79.
  12. Satyam, K. and Krishnamurthy, A. (2008), Performance Evaluation of a Multi-product System under CONWIP Control, IIE Transactions, 40 (3), 252-264. https://doi.org/10.1080/07408170701488086
  13. Spearman, M.-L. (1992), Customer Service in Pull Production System, Operations Research, 40(5), 948-958. https://doi.org/10.1287/opre.40.5.948
  14. Spearman, M.-L., Woodruff, D.-M., and Hopp, W.-J. (1990), CONWIP : A Pull Alternative to Kanban, International Journal of Production Research, 28(5), 879-894. https://doi.org/10.1080/00207549008942761
  15. Spearman, M.-L. and Zazanis, M.-A. (1992), Push and Pull Production Systems: Issues and Comparisons, Operations Research, 40(3), 521-532. https://doi.org/10.1287/opre.40.3.521
  16. Whitt, W. (1994), Towards Better Multi-class Parametric Decomposition Approximations for Open Queueing Networks, Annals of Operations Research, 48(3), 221-248. https://doi.org/10.1007/BF02024659