Browse > Article
http://dx.doi.org/10.14317/jami.2015.077

THROUGHPUT ANALYSIS OF TWO-STAGE MANUFACTURING SYSTEMS WITH MERGE AND BLOCKING  

Shin, Yang Woo (Department of Statistics, Changwon National University)
Moon, Dug Hee (Department of Industrial and Systems Engineering, Changwon National University)
Publication Information
Journal of applied mathematics & informatics / v.33, no.1_2, 2015 , pp. 77-87 More about this Journal
Abstract
Parallel lines are often used to increase production rate in many manufacturing systems where the main line splits into several lines in parallel, and after some operations, they merge into a main line again. Queueing networks with finite buffers have been widely used for modeling and analyzing manufacturing systems. This paper provides an approximation technique for multi-server two-stage networks with merge configuration and blocking which will be a building block for analysis of general manufacturing systems with parallel lines and merge configuration. The main idea of the method is to decompose the original system into subsystems that have two service stations with multiple servers, two buffers and external arrivals to the second stage are allowed. The subsystems are modeled by level dependent quasi-birth-and-death (LDQBD) process.
Keywords
parallel line; queueing networks; finite buffers; multi-server; merge configuration; blocking;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 T. Altiok, Performance Analysis of Manufacturing Systems, New York: Springer, 1997.
2 J.A. Buzacott and J.G. Shantikumar, Stochastic Models of Manufacturing Systems, Englewood Cliffs, NJ: Prentice-Hall, 1993.
3 Y. Dallery and S.B. Gershwin, Manufacturing flow line systems: A review of models and analytical results, Queueing Systems 12 (1992), 3 - 94.   DOI
4 A.C. Diamantidis, C.T. Papadopoulos, Exact analysis of a two-workstation one-buffer flow line with paralel unreliable machines, European Journal of Operational Research 197 (2009), 592 - 580.
5 A.C. Diamantidis, C.T. Papadopoulos, C. Heavey, Approximate analysis of serial flow lines with multiple parallel-machine stations, IIE Transactions 39 (2007), 361 - 375.   DOI   ScienceOn
6 M.M. Fadiloglu and S. Yeralan, Models of production lines as quasi-birth-death processes, Mathematics and Computer Modeling 35 (2002), 913-930.   DOI   ScienceOn
7 S.B. Gershwin, Manufacturing Systems Engineering, Englewood Cliffs, NJ: Prentice-Hall, 1994.
8 S. Jain and J. MacGregor Smith, Open finite queueing networks with M/M/C/K parallel servers, Computers & Operations Research 21 (1994), 297 - 317.   DOI   ScienceOn
9 W. D. Kelton, R. P. Sadowski and D. A. Sadowski, Simulation with ARENA, 2nd Ed., McGraw-Hill, New York, 1998.
10 J. Li, Overlapping decomposition: A system-theoretic method for modeling and analysis of comples manufacturing, IEEE Transactions on Automation Science and Engineering 2 (2005), 40 - 53.   DOI   ScienceOn
11 J. Li, D.E. Blumenfeld, N. Huang and J.M. Alden, Throughput analysis of production systems: recent advances and future topics, Interational Journal of Production Research 47 (2009), 3823 - 3851.   DOI   ScienceOn
12 J. Li and S.M. Meerkov, Production Systems Engineering, Springer, 2009.
13 J. Liu, S. Yang, A. Wu, S.J. Hu, Multi-stage throughput analysis of a two-stage manufacturing system with parallel unreliable machines and a finite buffer, European Journal of Operational Research 219 (2012), 296 - 304.   DOI   ScienceOn
14 H.T. Papadopoulos and C. Heavey, Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines, European Journal of Operational Research 92 (1996), 1 - 27.   DOI   ScienceOn
15 H.G. Perros, Queueing Networks with Blocking, Oxford University Press, 1994.
16 M.I. Vidalis and H.T. Papadopoulos, A redursive algorithm for generating the transition matrices of multistation multiserver exponential reliable queueing networks, Computers & Operations Research 28 (2001), 853 - 883.   DOI   ScienceOn
17 Y.W. Shin, Algorithmic solution for M/M/c retrial queue with $PH_2$-retrial times, J. Appl. Math. & Informatics 29 (2011), 803-811.
18 Y.W. Shin and D.H. Moon, Approximation of throughput in tandem queues with multiple servers and blocking, Applied Mathematical Modelling 38 (2014), 6122-6132.   DOI   ScienceOn
19 M. van Vuuren, I.J.B.F. Adan, S.A.E. Resing-Sassen, Performance analysis of multi- server tandem queues with finite buffers and blocking, OR Spectrum 26 (2005), 315 - 338.