带分段环形路径AGV的制造系统排队网建模与分析

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

工业工程 ›› 2017, Vol. 20 ›› Issue (1): 83-90.doi: 10.3969/j.issn.1007-7375.e15-1581

带分段环形路径AGV的制造系统排队网建模与分析

刘建军, 陈庆新, 毛宁, 俞爱林

广东工业大学广东省计算机集成制造重点实验室, 广东广州 510006

收稿日期:2015-12-14 出版日期:2017-02-28 发布日期:2017-03-13
作者简介:刘建军(1989-),男,湖南省人,硕士研究生,主要研究方向为生产计划与控制.
基金资助:
国家自然科学基金资助项目（51375098，61573109）；广东省自然科学基金资助项目（2014A030310313）

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

摘要： 针对含物料自动运输环节（automated material handling unit，AMHU）的个性化定制生产系统性能分析问题，文章着重考虑其随机批量运输的特点，提出了该系统的开排队网建模方法。对含AMHU的生产系统进行了描述，并建立其排队网模型；采用改良状态空间分解法，建立了节点状态空间模型，求解并计算出生产系统的性能指标值；与生产系统仿真模型的实验结果进行对比，验证了所提方法的精确性和有效性，为进一步优化配置该类生产系统的资源奠定了基础。

关键词: 排队网, AMHU(物料自动运输单元), 随机批量, 马尔科夫过程, 状态空间分解法

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

中图分类号:

TP391

刘建军, 陈庆新, 毛宁, 俞爱林. 带分段环形路径AGV的制造系统排队网建模与分析[J]. 工业工程, 2017, 20(1): 83-90.

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.

参考文献

[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.

带分段环形路径AGV的制造系统排队网建模与分析

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价