Browse > Article
http://dx.doi.org/10.7232/JKIIE.2013.39.3.172

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

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.39, no.3, 2013 , pp. 172-182 More about this Journal
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
CONWIP System; Multi-Class Closed Queueing Network; Product-Form Approximation Method; Matrix Geometric Method; Performance Evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
13 Spearman, M.-L. (1992), Customer Service in Pull Production System, Operations Research, 40(5), 948-958.   DOI   ScienceOn
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.   DOI
15 Whitt, W. (1994), Towards Better Multi-class Parametric Decomposition Approximations for Open Queueing Networks, Annals of Operations Research, 48(3), 221-248.   DOI   ScienceOn
16 Spearman, M.-L. and Zazanis, M.-A. (1992), Push and Pull Production Systems: Issues and Comparisons, Operations Research, 40(3), 521-532.   DOI   ScienceOn