具有跨多层式自动导向小车的物料运输系统排队网建模与分析

doi:10.3969/j.issn.1007-7375.2023.06.011

工业工程 ›› 2023, Vol. 26 ›› Issue (6): 101-108.doi: 10.3969/j.issn.1007-7375.2023.06.011

具有跨多层式自动导向小车的物料运输系统排队网建模与分析

刘晓鹏^1,2, 陈炫锐¹, 林军², 陈庆新¹, 毛宁¹, 张惠煜¹

1. 广东工业大学广东省计算机集成制造系统重点实验室，广东广州 510006;
2. 中国电子产品可靠性与环境试验研究所，广东广州 510610

收稿日期:2022-01-14 发布日期:2024-01-09
通讯作者: 张惠煜(1989-),男,广东省人,讲师,博士,主要研究方向为制造系统规划设计。Email:hyzhang_henry@126.com E-mail:hyzhang_henry@126.com
作者简介:刘晓鹏(1994-),男,广东省人,博士研究生,主要研究方向为制造系统建模与优化
基金资助:
国家自然科学基金资助项目 (61573098)；国家重点研发计划资助项目 (2018YFB1802403)；广东省自然科学基金资助项目 (2022A1515011175) ；广东省基础与应用基础研究基金资助项目 (2022A1515011175，2022A1515010991)；广州市基础与应用基础研究基金资助项目(2023A04J0406)

Modeling and Analysis of a Queuing Network in a Material Handling System with Multi-floor Automated Guided Vehicles

LIU Xiaopeng^1,2, CHEN Xuanrui¹, LIN Jun², CHEN Qingxin¹, MAO Ning¹, ZHANG Huiyu¹

1. Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China;
2. China Electronic Product Reliability and Environmental Testing Research Institute, Guangzhou 510610, China

Received:2022-01-14 Published:2024-01-09

摘要/Abstract

摘要： 针对具有多台自动导向小车的物料运输系统，需重点考虑其可跨多层且路径随机的特性。首先，根据自动小车可能的驻留点、运输路径和任务类型分解出多种不同的场景，计算其发生的概率；其次，采用两矩法描述节点的服务时间和分布类型，提出混合排队网模型分析系统的各项性能指标，并通过迭代算法进行近似求解；最后，设计集有效性和准确性验证为一体的三维仿真实验平台，将不同方法的求解结果进行对比分析，其结论可为该类物流系统的设计人员提供关于资源配置和路径规划等方面的优化建议。

关键词: 多层车间, 自动导向小车 (AGV), 排队网, 三维仿真

Abstract: For a material handling system with multiple automated guided vehicles, its characteristics of multi-layer and random paths should be emphasized. Firstly, multiple scenarios are defined and their probabilities are calculated according to the possible dwell points, transportation paths and task types of automated guided vehicles. Secondly, the service time and distribution types of task nodes are described by the two-moment approximation method, and a hybrid queuing network model is proposed to analyze multiple system performance indicators, which is approximately solved by an iterative algorithm. Finally, a 3D simulation experimental platform is designed to verify the effectiveness and accuracy of the proposed method. Comparing and analyzing the solution results obtained by different methods, the conclusion can provide optimization suggestions in terms of resource allocation and path planning for designers of such logistics systems.

Key words: multi-floor shop, automated guided vehicle (AGV), queuing network, 3D simulation

中图分类号:

TP391

刘晓鹏, 陈炫锐, 林军, 陈庆新, 毛宁, 张惠煜. 具有跨多层式自动导向小车的物料运输系统排队网建模与分析[J]. 工业工程, 2023, 26(6): 101-108.

LIU Xiaopeng, CHEN Xuanrui, LIN Jun, CHEN Qingxin, MAO Ning, ZHANG Huiyu. Modeling and Analysis of a Queuing Network in a Material Handling System with Multi-floor Automated Guided Vehicles[J]. Industrial Engineering Journal, 2023, 26(6): 101-108.

参考文献

[1] AHMADI A, PISHVAEE M S, JOKAR M R A. A survey on multi-floor facility layout problems[J]. Computers & Industrial Engineering, 2017, 107(MAY): 158-170
[2] SMITH J M. Robustness of state-dependent queues and material handling systems[J]. International Journal of Production Research, 2010, 48(16): 4631-4663
[3] SMITH J M. System capacity and performance modelling of finite buffer queueing networks[J]. International Journal of Production Research, 2014, 52(11-12): 3125-3163
[4] 廖勇, 陈庆新, 毛宁, 等. 具有非同等并行AGV柔性流水车间的排队网建模与分析[J]. 计算机集成制造统, 2017, 23(9): 1950-1961
LIAO Yong, CHEN Qingxin, MAO Ning, et al. Modeling and analysis of queuing network in flexible flow shop with non-equivalent parallel AGVs[J]. Computer Integrated Manufacturing Systems, 2017, 23(9): 1950-1961
[5] 廖勇, 陈庆新, 毛宁, 等. 具有随机路径自动导引小车且多车道嵌套的制造系统排队网建模与分析[J]. 计算机集成制造系统, 2018, 24(10): 2448-2460
LIAO Yong, CHEN Qingxin, MAO Ning, et al. Modeling and analysis of queuing network in nested-track manufacturing system with stochastic path AGVS[J]. Computer Integrated Manufacturing Systems, 2018, 24(10): 2448-2460
[6] JIA J, HERAGU S S. Solving semi-open queuing networks[J]. Operations Research, 2009, 57(2): 391-401
[7] ERKEN B Y, HERAGU S S, KRISHNAMURTHY A, et al. An approximate solution for semi-open queueing network model of an autonomous vehicle storage and retrieval system[J]. IEEE Transactions on Automation Science and Engineering, 2013, 10(1): 205-215
[8] EKREN B Y, HERAGU S S, KRISHNAMURTHY A, et al. Matrix-geometric solution for semi-open queuing network model of autonomous vehicle storage and retrieval system[J]. Computers & Industrial Engineering, 2014, 68: 78-86
[9] ROY D, KRISHNAMURTHY A, HERAGU S S, et al. Blocking effects in warehouse systems with autonomous vehicles[J]. IEEE Transactions on Automation Science & Engineering, 2014, 11(2): 439-451
[10] ROY D, KRISHNAMURTHY A, HERAGU S S, et al. Stochastic models for unit-load operations in warehouse systems with autonomous vehicles[J]. Annals of Operations Research, 2015, 231(1): 129-155
[11] 陈炫锐，陈庆新，毛宁，等.多层车间中自动存取系统的AGV配置优化[J].计算机集成制造系统，2023, 29(5): 1562-1575.
CHEN Xuanrui, CHEN Qingxin, MAO Ning, et al. AGV configuration optimization of autonomous vehicle storage and retrieval system in multi-floor workshop[J]. Computer Integrated Manufacturing Systems, 2023, 29(5): 1562-1575.
[12] 陈炫锐，刘晓鹏，陈庆新，等.具有多层级货架的自动小车存取系统排队网建模与分析[J/OL]. 计算机集成制造系统, (2021-11-29). http://kns.cnki.net/kcms/detail/11.5946.TP.20211126.1753.004.html.
CHEN Xuanrui, LIU Xiaopeng, CHEN Qingxin, et al. Modeling and analysis of queuing networks for the autonomous vehicle storage and retrieval system with multi-level rack[J/OL]. Computer Integrated Manufacturing Systems, (2021-11-29). http://kns.cnki.net/kcms/detail/11.5946.TP.20211126.1753.004.html.
[13] WHITT W. Approximating a point process by a renewal process, I: two basic methods[J]. Operations Research, 1982, 30(1): 125-147
[14] WHITT W. The queuing network analyzer[J]. Bell Systems Technical Journal, 1983, 62: 2779-2815
[15] KRISHNAMURTHY A, SURI R. Performance analysis of single stage kanban controlled production systems using parametric decomposition[J]. Queuing Systems:Theory and Applications, 2006, 54: 141-162
[16] LIU X, CHEN Q, MAO N, et al. Modelling and analysis of queuing network in multi-floor flow shop with public transportation resource[J/OL]. [2021-09-08]. http://kns.cnki.net/kcms/detail/11.5946.TP.20210702.1655.004.html.
[17] GROSS D, SHORITE J F, THOMPSONM J M, et al. Fundamentals of queueing theory [M]. 4th ed. New York: Wiley, 2008.
[18] AVI-ITZHAK B, HEYMAN D P. Approximate queueing models for multiprogramming computer systems[J]. Operational. Research, 2013(21): 121-128

具有跨多层式自动导向小车的物料运输系统排队网建模与分析

Modeling and Analysis of a Queuing Network in a Material Handling System with Multi-floor Automated Guided Vehicles

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	李程平, 张惠煜, 陈庆新, 毛宁. 具有多资源协同约束的作业车间排队网建模与分析[J]. 工业工程, 2022, 25(3): 132-140.
[2]	陈瑾标, 张惠煜, 毛宁, 陈庆新. 具有自动装卸搬运机器人的制造单元建模与分析[J]. 工业工程, 2019, 22(3): 100-109.
[3]	刘建军, 陈庆新, 毛宁, 俞爱林. 带分段环形路径AGV的制造系统排队网建模与分析[J]. 工业工程, 2017, 20(1): 83-90.