Queuing Network Modeling and Analysis of Manufacturing System with AGV with Multi-section-annular Path

doi:10.3969/j.issn.1007-7375.e15-1581

Industrial Engineering Journal ›› 2017, Vol. 20 ›› Issue (1): 83-90.doi: 10.3969/j.issn.1007-7375.e15-1581

Previous Articles Next Articles

Queuing Network Modeling and Analysis of Manufacturing System with AGV with Multi-section-annular Path

LIU Jianjun, CHEN Qingxin, MAO Ning, YU Ailin

Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China

Received:2015-12-14 Online:2017-02-28 Published:2017-03-13

Abstract

Abstract: It is difficult to analyze the performance of customized manufacturing system with Automated Material Handling Unit (AMHU) by traditional open queuing network model with finite buffers. Focused on the random lot size of handling, a queuing network modeling method was put forward. Firstly, the system was described and the queuing network model was built. Secondly, the model of corresponding state space of each node was developed based on the improved state space decomposition method, and the performance further obtained. Finally, experiments to assess the effectiveness and the accuracy of the proposed method were reported by comparing the results with simulation. This study can provide a basis for further optimization on similar manufacturing system.

Key words: queuing network, AMHU (automated material handling unit), random lot size, Markov process, state space decomposition method

CLC Number:

TP391

LIU Jianjun, CHEN Qingxin, MAO Ning, YU Ailin. Queuing Network Modeling and Analysis of Manufacturing System with AGV with Multi-section-annular Path[J]. Industrial Engineering Journal , 2017, 20(1): 83-90.

References

[1] HARRISON J M, NGUYEN V. Brownian models of multiclass queuing networks:Current status and open problems[J]. Queuing Systems, 1993(13):5-40.
[2] DAI J G, LI C. Stabilizing batch processing networks[J]. Operations Research, 2003(51):123-136.
[3] 朱登洁, 吴立辉. 基于排队网络的晶圆制造自动化物料运输系统性能模型[J]. 计算机集成制造系统, 2014, 20(9):2267-2274. ZHU Dengjie, WU Lihui. Queuing network-based performance model for wafer fabrication automated material handling system[J]. 2014, 20(9):2267-2274.
[4] WU Kan. Taxonomy of batch queuing models in manufacturing systems[J]. European Journal of Operational Research, 2014(237):129-135.
[5] SIKDAR K, GUPTA UC. On the batch arrival batch service queue with finite buffer under server's vacation:M^X/G^Y/1/N queue[J]. Computers and Mathematics with Applications 2008(56):2861-2873.
[6] BALASUBRAMANIAN M, ARUMUGANATHAN R. Steady state analysis of a bulk arrival general bulk service queuing system with modified M-Vacation policy and variant arrival rate[J]. International Journal of Operational Research, 2011(11):383-407.
[7] BALASUBRAMANIAN M, ARUMUGANATHAN R, SENTHILVadivuA. Steady state analysis of a Non-Markovian bulk queuing system with overloading and multiple vacations[J]. International Journal of Operational Research, 2010(9):82-103.
[8] REMCO Germs·Nicky van Foreest. Analysis of finite-buffer state-dependent bulk queues[J]. OR Spectrum, 2013, 35:563-583.
[9] 许宇宁, 陈庆新, 毛宁.具有储运单元的柔性流水车间性能分析方法[D].广州:广东工业大学, 2015:33-43. XU Yuning, CHEN Qingxin, MAO Ning. System performance analysis of flexible flow shop with material handling unit[D].Guangzhou:Guangdong University of Technology, 2015:33-43.
[10] WILLIAM J S. Probability, Markov chains, queues and simulation:the mathematical basis of performance modeling[M]. New Jersey:Princeton University Press, 2009.
[11] HASKOSE A. Queuing network models for workload control in the make-to-order sector[D].United Kingdom:Department of Management Science, 2001:138-157.
[12] KERBACHE L, SMITH J M. Asymptotic behavior of the expansion method for open finite queuing networks[J]. Computers Operations Research, 1988(15):157-169.
[13] SMITH J M. M/G/c/K Blocking probability models and system performance[J]. Performance Evaluation, 2003(52):237-267.
[14] WILLIAM J S. Probability, Markov chains, queues and simulation:the mathematical basis of performance modeling[M].New Jersey:Princeton University Press, 2009.
[15] HASKOSE A, KINGSMAN B G, WORTHINGTON D. Modeling flow and jobbing shops as a queuing network for workload control[J]. International Journal of Production Economics, 2002, 78(3):271-285.

Queuing Network Modeling and Analysis of Manufacturing System with AGV with Multi-section-annular Path

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments