具有自动装卸搬运机器人的制造单元建模与分析

doi:10.3969/j.issn.1007-7375.2019.03.013

工业工程 ›› 2019, Vol. 22 ›› Issue (3): 100-109.doi: 10.3969/j.issn.1007-7375.2019.03.013

具有自动装卸搬运机器人的制造单元建模与分析

陈瑾标, 张惠煜, 毛宁, 陈庆新

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

收稿日期:2018-12-14 出版日期:2019-06-30 发布日期:2019-06-27
通讯作者: 张惠煜(1989-),男,广东省人,博士后,主要研究方向为随机制造系统规划设计.E-mail:zhy_henry@163.com E-mail:zhy_henry@163.com
作者简介:陈瑾标(1996-),男,广东省人,硕士研究生,主要研究方向为制造系统规划设计
基金资助:
国家自然科学基金资助项目（61573109，51775120）；国家自然科学基金青年资助项目（51805096）

Modeling and Analysis of a Manufacturing Cell with an Automatic Loading/Unloading and Transporting Robot

CHEN Jinbiao, ZHANG Huiyu, MAO Ning, CHEN Qingxin

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

Received:2018-12-14 Online:2019-06-30 Published:2019-06-27

摘要/Abstract

摘要： 针对具有自动装卸搬运机器人的制造单元，着重考虑其双重资源约束的特点，提出了该系统的有限缓冲开排队网的建模方法。根据工件的加工、装卸与搬运等工艺流程，定义该系统的排队网模型的各种状态，基于连续时间马尔可夫链，采用精确解法对该模型进行分析求解，获得系统一系列的稳态性能指标。为了验证排队网建模方法的有效性，建立其对应的仿真模型，分别采用排队网模型的数值计算与仿真模型的仿真统计2种方法求出系统的性能指标进行对比，并基于排队网模型对该制造单元的系统性能进行分析，为该类制造单元的资源配置优化和设施布局优化等问题提供重要的理论支撑。

关键词: 双重资源约束, 排队网, 连续时间马尔可夫链, 系统性能

Abstract: Focused on a manufacturing cell with an automatic loading/unloading and transporting robot, considering dual resource constrained in particular, an open queuing network model with finite buffer capacity was put forward. Firstly, according to the processing, loading and unloading, transporting of the workpiece, each kinds of state about the queuing network model of the intelligent manufacturing cell is defined. Secondly, based on Continuous-time Markov Chain, this model is solved by exact solution method, and a series of the steady-state performance of the system is obtained. Thirdly, in order to verify the validity of the queuing network modeling method, the corresponding simulation model is established. Finally, the system performance is solved and comparing the two methods which are the numerical calculation in the queuing network model and the simulation statistics in the simulation model, the system performance of this manufacturing cell is analyzed based on the queuing network model. This research can provide important theoretical support for the capacity configuration optimization and facility layout optimization of this kind of the manufacturing cell.

Key words: dual resource constrained, queuing network, continuous-time Markov chain, system performance

中图分类号:

TP391

陈瑾标, 张惠煜, 毛宁, 陈庆新. 具有自动装卸搬运机器人的制造单元建模与分析[J]. 工业工程, 2019, 22(3): 100-109.

CHEN Jinbiao, ZHANG Huiyu, MAO Ning, CHEN Qingxin. Modeling and Analysis of a Manufacturing Cell with an Automatic Loading/Unloading and Transporting Robot[J]. Industrial Engineering Journal , 2019, 22(3): 100-109.

参考文献

[1] XU J, XU X, XIE S Q. Recent developments in Dual Resource Constrained (DRC) system research[J]. European Journal of Operational Research, 2011, 215(2):309-318
[2] BOKHORST J A C, SLOMP J, GAALMAN G J C. On the who-rule in Dual Resource Constrained (DRC) manufacturing systems[J]. International Journal of Production Research, 2004, 42(23):5049-5074
[3] NORMAN B A, THARMMAPHORNPHILAS W, NEEDY K L, et al. Worker assignment in cellular manufacturing considering technical and human skills[J]. International Journal of Production Research, 2002, 40(6):1479-1492
[4] HAMEDI M, ESMAEILIAN G R, ISMAIL N, et al. Capability-based virtual cellular manufacturing systems formation in dual-resource constrained settings using Tabu Search[J]. Computers and Industrial Engineering, 2012, 62(4):953-971
[5] LI J, HUANG Y, NIU X. A branch population genetic algorithm for dual-resource constrained job shop scheduling problem[J]. Computers and Industrial Engineering, 2016, 102:113-131
[6] PAPADOPOULOS H T, HEAVEY C. Queueing theory in manufacturing systems analysis and design:A classification of models for production and transfer lines[J]. European Journal of Operational Research, 1996, 92(1):1-27
[7] BALSAMO S, PERSONE V N. A survey of product form queueing networks with blocking and their equivalences[J]. Annals of Operations Research, 1994, 48(1):31-61
[8] VAN VUUREN M, ADAN I J B F, RESING-SASSEN S A E. Performance analysis of multi-server tandem queues with finite buffers and blocking[J]. OR Spectrum, 2005, 27(2-3):315-338
[9] MANITZ M. Queueing-model based analysis of assembly lines with finite buffers and general service times[J]. Computers and Operations Research, 2008, 35(8):2520-2536
[10] CRUZ F R B, SMITH J M. Approximate analysis of M/G/c/c state-dependent queueing networks[J]. Computers and Operations Research, 2007, 34(8):2332-2344
[11] SMITH J M. Robustness of state-dependent queues and material handling systems[J]. International Journal of Production Research, 2010, 48(16):4631-4663
[12] SMITH J M. System capacity and performance modelling of finite buffer queueing networks[J]. International Journal of Production Research, 2014, 52(11):3125-3163
[13] 刘建军, 陈庆新, 毛宁, 等. 带分段环形路径AGV的制造系统排队网建模与分析[J]. 工业工程, 2017, 20(1):83-90 LIU Jianjun, CHEN Qingxin, MAO Ning, et al. Queuing network modeling and analysis of manufacturing system with AGV with multi-section-annular path[J]. Industrial Engineering Journal, 2017, 20(1):83-90
[14] 陈冠中, 陈庆新, 毛宁, 等. 智能制造系统AGV小车及缓冲区容量仿真优化[J]. 工业工程, 2016, 19(3):77-84 CHEN Guanzhong, CHEN Qingxin, MAO Ning, et al. Simulation optimization of AGV and buffer capacity in intelligent manufacturing system[J]. Industrial Engineering Journal, 2016, 19(3):77-84
[15] 谢洁明, 毛宁, 陈庆新. 随机性因素对机器人单元性能的影响分析[J]. 工业工程, 2017, 20(6):84-89+95 XIE Jieming, MAO Ning, CHEN Qingxin. Modeling robotic cell and analyzing the influences of stochastic factors[J]. Industrial Engineering Journal, 2017, 20(6):84-89+95
[16] HASKOSE A, KINGSMAN B G, WORTHINGTON D. Modelling flow and jobbing shops as a queueing network for workload control[J]. International Journal of Production Economics, 2002, 78(3):271-285
[17] HASKOSE A, KINGSMAN B G, WORTHINGTON D. Performance analysis of make-to-order manufacturing systems under different workload control regimes[J]. International Journal of Production Economics, 2004, 90(2):169-186
[18] KERBACHE L, SMITH J M. Asymptotic behavior of the expansion method for open finite queueing networks[J]. Computers and Operations Research, 2010, 15(2):157-169
[19] SMITH J M. M/G/c/K blocking probability models and system performance[J]. Performance Evaluation, 2003, 52(4):237-267
[20] STEWART W J. Probability, Markov chains, queues, and simulation. The mathematical basis of performance modeling[M]. United States of America:British Library Cataloging, 2009.

具有自动装卸搬运机器人的制造单元建模与分析

Modeling and Analysis of a Manufacturing Cell with an Automatic Loading/Unloading and Transporting Robot

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	陈瑾标, 陈庆新, 毛宁, 彭乘风, 俞爱林. 带检测环节的制造单元布局优化[J]. 工业工程, 2020, 23(3): 107-114,131.
[2]	刘建军, 陈庆新, 毛宁, 俞爱林. 带分段环形路径AGV的制造系统排队网建模与分析[J]. 工业工程, 2017, 20(1): 83-90.