具有多资源协同约束的作业车间排队网建模与分析

doi:10.3969/j.issn.1007-7375.2022.03.016

工业工程 ›› 2022, Vol. 25 ›› Issue (3): 132-140.doi: 10.3969/j.issn.1007-7375.2022.03.016

具有多资源协同约束的作业车间排队网建模与分析

李程平, 张惠煜, 陈庆新, 毛宁

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

收稿日期:2021-01-16 发布日期:2022-07-06
通讯作者: 张惠煜(1989—)，男，广东省人，讲师，博士，主要研究方向为制造系统规划设计。E-mail: hyzhang_henry@126.com E-mail:hyzhang_henry@126.com
作者简介:李程平(1996—)，男，广东省人，硕士研究生，主要研究方向为制造系统规划设计
基金资助:
国家自然科学基金资助项目(61973089)；广东省自然科学基金资助项目(2022A1515011175)

Queuing Network Modeling and Analysis of Workshop with Multi-resource Collaborative Constraints

LI Chengping, ZHANG Huiyu, CHEN Qingxin, MAO Ning

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

Received:2021-01-16 Published:2022-07-06

摘要/Abstract

摘要： 针对定制化生产环境下的人机协同作业车间，研究基于排队网建模的系统性能指标求解方法。考虑系统多资源约束的特点，建立有限缓冲区开排队网模型描述该生产系统的随机过程，并应用状态空间分解法建立各节点的状态空间以及状态转移平衡方程，通过对状态转移平衡方程的求解，得到系统处于各状态的稳态概率，据此近似求解系统各项性能指标。在仿真平台建立系统仿真模型，通过算例实验的结果与排队网模型的计算结果对比分析，系统各项性能指标的相对误差都在11%以内，验证了系统性能求解方法的精确性和有效性。基于排队网模型分析不同参数对系统性能的影响，为进一步研究该类作业车间的资源配置优化问题提供参考。

关键词: 排队网, 多资源约束, 状态空间分解法, 性能分析

Abstract: Focused on a man-machine collaborative workshop in the customized manufacturing environment, the solution about system performance indexes is studied based on queuing network modeling. Considering multi-resource constraints in particular, an open queuing network model with finite buffer capacity is built to describe stochastic process of the system, and the state space and state transition balance equation of each node built by using the state space decomposition method. The steady-state probability of the system in each state is obtained by solving the state transition balance equation, and then the system performance indexes were approximately solved. A simulation model is built. Through the comparative analysis of the experimental results with the results of the queuing network model, the relative error of each system performance index is less than 11%, which verifies the accuracy and effectiveness of the solution. The influence of different parameters on the system performance is analyzed based on the queuing network model. It provides basis for further research on resources optimization of this type of workshop.

Key words: queuing network, multiple resource constraints, state space decomposition method, performance analysis

中图分类号:

TP391

李程平, 张惠煜, 陈庆新, 毛宁. 具有多资源协同约束的作业车间排队网建模与分析[J]. 工业工程, 2022, 25(3): 132-140.

LI Chengping, ZHANG Huiyu, CHEN Qingxin, MAO Ning. Queuing Network Modeling and Analysis of Workshop with Multi-resource Collaborative Constraints[J]. Industrial Engineering Journal, 2022, 25(3): 132-140.

参考文献

[1] 张惠煜. 典型复杂结构的制造系统排队网建模与仿真研究[D]. 广州：广东工业大学, 2017.
ZHANG Huiyu. Research on queueing network modeling and simulation of the typical manufacturing systems with complex topologies[D]. Guangzhou: Guangdong University of Technology, 2017.
[2] CHANG K H, CHANG A L, KUOC Y. A simulation-based framework for multi-objective vehicle fleet sizing of automated material handling systems: an empirical study[J]. Journal of Simulation, 2014, 8(4): 271-280
[3] RONALD G A, GIRISH J H. Queueing network models for analysis of nonstationary manufacturing systems[J]. International Journal of Production Research, 2018, 56(1-2): 22-42
[4] SCHWEER S, WICHELHAUS C. Nonparametric estimation of the service time distribution in discrete-time queueing networks[J]. Stochastic Processes and their Applications, 2020, 130(8): 4643-4666
[5] SIKDAR K, GUPTA U C. On the batch arrival batch service queue with finite buffer under server's vacation: M ^X/G ^Y/N queue[J]. Computers and Mathematics with Applications, 2008, 56(11): 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(4): 383-407
[7] BALASUBRAMANIAN M, ARUMUGANATHAN R, SENTHIL V A. Steady state analysis of a Non-Markovian bulk queuing system with overloading and multiple vacations[J]. International Journal of Operational Research, 2010, 9(1): 82-103
[8] 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
[9] BALSAMO S, PERSONE V D N, ONVURAL R. Analysis of queuing networks with blocking[M]. Netherlands: Kluwer Academic Publishers, 2001.
[10] KERBACHE L, SMITH J M. The generalized expansion method for open finite queueing networks[J]. European Journal of Operational Research, 1987, 32(3): 448-461
[11] SRIDHAR S, MICHAEL P. Optimal allocation of resources in a job shop environment[J]. IIE Transactions, 1999, 31(3): 195-206
[12] 陈瑾标, 张惠煜, 毛宁. 等. 具有自动装卸搬运机器人的制造单元建模与分析[J]. 工业工程, 2019, 22(3): 100-109
CHEN Jinbiao, ZHANG Huiyu, MAO Ning, et al. Modeling and analysis of a manufacturing cell with an automatic loading/unloading and transporting robt[J]. Industrial Engineering Journal, 2019, 22(3): 100-109
[13] 陈冠中, 陈庆新, 毛宁, 等. 具有随机路径AGV的制造系统排队网建模与分析[J]. 计算机集成制造系统, 2017, 23(1): 52-65
CHEN Guanzhong, CHEN Qingxin, MAO Ning, et al. Modeling and analysis of queuing network in manufacturing system with stochastic path AGV[J]. Computer Integrated Manufacturing Systems, 2017, 23(1): 52-65
[14] CHEN C, LEE K T. Using queuing theory and simulated annealing to design the facility layout in an AGV-based modular manufacturing system[J]. International Journal of Production Research, 2019, 57(17): 5538-5555
[15] 张惠煜, 陈庆新, 毛宁. 随机批量物料搬运的制造系统AGV配置优化[J]. 计算机工程与应用, 2021, 57(4): 245-251.
ZHANG Huiyu, CHEN Qingxin, MAO Ning. AGV configuration optimization of manufacturing system with random batch material handling[J]. Computer Engineering and Applications, 2021, 57(4): 245-251.
[16] HASKOSE A, KINGSMAN B G, WORTHINGTON D. Modeling flow and jobbing shops as a queueing network for workload control[J]. International Journal of Production Economics, 2002, 78(3): 271-285

具有多资源协同约束的作业车间排队网建模与分析

Queuing Network Modeling and Analysis of Workshop with Multi-resource Collaborative Constraints

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	曹春玲, 李梦雨, 张娜齐. 煤矿辅助运输调度系统的层次颜色Petri网建模[J]. 工业工程, 2021, 24(6): 1-7.
[2]	陈瑾标, 张惠煜, 毛宁, 陈庆新. 具有自动装卸搬运机器人的制造单元建模与分析[J]. 工业工程, 2019, 22(3): 100-109.
[3]	刘建军, 陈庆新, 毛宁, 俞爱林. 带分段环形路径AGV的制造系统排队网建模与分析[J]. 工业工程, 2017, 20(1): 83-90.
[4]	项薇1, 殷姣1, 陈赛峰2 . 考虑实际护士排班约束的手术排程优化[J]. 工业工程, 2013, 16(5): 120-124.
[5]	郭希旺，刘士新. 多资源约束批量拆卸优化模型及其求解[J]. 工业工程, 2013, 16(4): 80-84.