Browse > Article
http://dx.doi.org/10.9709/JKSS.2019.28.2.119

Spreadsheet Model Approach for Buffer-Sharing Line Production Systems with General Processing Times  

Seo, Dong-Won (School of Management and Management Research Institute, Kyung Hee University)
Publication Information
Journal of the Korea Society for Simulation / v.28, no.2, 2019 , pp. 119-129 More about this Journal
Abstract
Although line production systems with finite buffers have been studied over several decades, except for some special cases there are no explicit expressions for system performances such as waiting times(or response time) and blocking probability. Recently, a max-plus algebraic approach for buffer-sharing systems with constant processing times was introduced and it can lead to analytic expressions for (higher) moment and tail probability of stationary waiting. Theoretically this approach can be applied to general processing times, but it cannot give a proper way for computing performance measures. To this end, in this study we developed simulation models using @RISK software and the expressions derived from max-plus algebra, and computed and compared blocking probability, waiting time (or response time) with respect to two blocking policies: communication(BBS: Blocking Before Service) and production(BAS: Blocking After Service). Moreover, an optimization problem which determines the minimum shared-buffer capacity satisfying a predetermined QoS(quality of service) is also considered.
Keywords
@RISK; Blocking probability; Buffer-Sharing; Blocking Policy; Max-plus algebra; Waiting time;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 @RISK (2019) http://www.palisade.com/risk (Accessed January 21, 2019).
2 Ayhan, H. and D.-W. Seo (2001) "Laplace transform and moments of waiting times in Poisson driven (Max,+) linear systems", Queueing Systems, Vol. 37, No. 4, pp. 405-438.   DOI
3 Ayhan, H. and D.-W. Seo (2002) "Tail probability of transient and stationary waiting times in (Max,+) linear systems", IEEE Transaction on Automatic Control, Vol. 47, No. 1, pp. 151-157.   DOI
4 Baccelli, F., G. Cohen, G. J. Olsder and J-P. Quadrat (1992) Synchronization and Linearity: An Algebra for Discrete Event Systems, John Wiley and Sons.
5 Baccelli, F., S. Hasenfuss and V. Schmidt (1998) "Expansions for steady state characteristics in (Max,+) linear systems", Stochastic Models, Vol. 14, pp. 1-24.   DOI
6 Chao, X, M. Miyazawa and M. Pinedo (1999) Queueing Networks: Customers, Signals and Product Form Solutions, John Wiley & Sons, Inc, New York.
7 Heidergott, B. (2006) Max-plus linear stochastic systems and perturbation analysis, Springer.
8 Hillier, F. S. (1995) "On the optimal design of tandem queueing systems with finite buffers", Queueing Systems, Vol. 21, pp. 245-266.   DOI
9 Lee, H. and D.-W. Seo (2012) "Comparison of DBR with CONWIP in a Production Line with Constant Processing Times", Journal of the Korea Society for Simulation, Vol. 21, No. 4, pp. 11-24.   DOI
10 Lee, H. and D.-W. Seo (2015) "Explicit expressions for moments of waiting times in Poisson driven deterministic two-node tandem queues with blocking", Operations Research Letters, Vol. 43, pp. 203-208.   DOI
11 Narasimhamu, K. L., V. Venugopal Reddy and C. S. P. Rao (2014) "Optimal Buffer Allocation in Tandem Closed Queuing Network with Single Server using PSO", Procedia Materials Science, Vol. 5, pp. 2084-2089.   DOI
12 Neuts, M. (1998) Advance in Matrix Analytic Methods for Stochastic Models, ch. Some Promising Directions in Algorithmic Probability, Notable Publications Inc.
13 Seo, D.-W., and H. Lee (2011) "Stationary waiting times in m-node tandem queues with production blocking", IEEE Transactions on Automatic Control, Vol. 56, No. 4, pp. 958-961.   DOI
14 Seo, D.-W., J. Lee and B.-Y. Chang (2015) "An Approximation Method for Blocking Probabilities in M/D/1/K1${\rightarrow}{\cdot}$/D/1/K2 Queues", Asia-Pacific Journal of Operational Research, Vol. 32, No. 3, 1550017(12 pages).   DOI
15 Takagi, H. (1993) Queueing Analysis, in: Finite Systems, vol. II, North-Holland.
16 Tweedie, R. (1982) "Operator-geometric stationary distributions for markov chains, with applications to queueing models", Advanced Applied Probability, Vol. 12, pp. 368-391.   DOI
17 Zhou, W. and Z. Lian Z. (2011) "A tandem network with a sharing buffer", Applied Mathematical Modelling, Vol. 35, pp. 4507-4515.   DOI
18 Yang, D. and D.-W. Seo (2017) "Closed-form formulae for moment, tail probability, and blocking probability of waiting time in a buffer-sharing deterministic system", Operations Research Letters, Vol. 45, pp. 403-408.   DOI