运输资源共享的多层单元流水式车间排队网建模与分析

doi:10.13196/j.cims.2023.04.016

计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (4): 1218-1229.DOI: 10.13196/j.cims.2023.04.016

运输资源共享的多层单元流水式车间排队网建模与分析

刘晓鹏,陈庆新,毛宁,张惠煜⁺

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

出版日期:2023-04-30 发布日期:2023-05-17
基金资助:
国家自然科学基金资助项目(51805096,51775120,61973089,71802055);广东省自然科学基金资助项目(2022A1515011175,2022A1515010991);广州市科技计划资助项目(2023A04J0406)。

Modelling and analysis of queuing network in multi-floor flow shop with public transportation resource

LIU Xiaopeng,CHEN Qingxin,MAO Ning,ZHANG Huiyu⁺

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

Online:2023-04-30 Published:2023-05-17
Supported by:
Project supported by the National Natural Science Foundation,China(No.51805096,51775120,61973089,71802055),the Guangdong Provicial Natural Science Foundation,China(No.2022A1515011175,2022A1515010991),and the Science and Technology Project in Guangzhou City,China (No.2023A04J0406).

摘要/Abstract

摘要： 针对多层单元流水式车间,着重考虑其运输资源共享的特点,研究该车间的排队网建模方法。首先,定义不同任务的可能场景及其发生概率,采用两矩近似法描述任务节点的服务时间;其次,提出一种混合排队网模型处理车间中的同步性约束问题,并根据这些约束建立模型中各节点的关系,考虑一般分布和有限缓存区,通过迭代近似求解系统的性能指标;最后,设计了一系列的算例实验并与仿真结果对比,验证了假设模型的有效性和求解方法的精确性,并分析运输设备和缓存区对系统性能的影响,为该类生产车间的资源配置和布局规划等问题提供重要的理论支撑。

关键词: 多层车间, 共享资源, 排队网, 同步性约束, 系统性能

Abstract: Focused on the multi-floor flow shop,considering the synchronization constraint of its public transportation resources,the modeling method of the workshop queuing network was studied.The possible scenario of different tasks and their probability of occurrence were defined,and the service time of the task nodes were described by the two-moment approximation method.The resource constraints problem was modelled as a queuing network model and an iterative algorithms was proposed to compute the system performance with the general distribution and limited buffer capacity.Finally,the efficiency of the hypothetical model and the accuracy of the solution method were tested through the comparison of the example experiment and the simulation results.This research could provide important theoretical support for the resource allocation and facility layout of this kind of the flow shop.

Key words: multi-floor shop, public resource, queuing network, synchronization constraint, system performance

中图分类号:

TP391

刘晓鹏, 陈庆新, 毛宁, 张惠煜. 运输资源共享的多层单元流水式车间排队网建模与分析[J]. 计算机集成制造系统, 2023, 29(4): 1218-1229.

LIU Xiaopeng, CHEN Qingxin, MAO Ning, ZHANG Huiyu. Modelling and analysis of queuing network in multi-floor flow shop with public transportation resource[J]. Computer Integrated Manufacturing System, 2023, 29(4): 1218-1229.

[1]	陈炫锐, 陈庆新, 毛宁, 张惠煜. 多层车间中自动存取系统的AGV配置优化[J]. 计算机集成制造系统, 2023, 29(5): 1562-1575.
[2]	占翔南,徐立云,宓宏,李爱平. 双深度多层穿梭车仓储系统并行作业及建模分析[J]. 计算机集成制造系统, 2021, 27(8): 2226-2236.
[3]	张惠煜,陈庆新,毛宁,李翔,俞爱林,梁祖红. 两阶齐套性约束的制造系统排队网建模与缓冲区优化[J]. 计算机集成制造系统, 2021, 27(10): 2889-2898.
[4]	张惠煜,陈庆新,毛宁,俞爱林,李翔,梁祖红. 可重入作业车间排队网建模与缓冲区配置优化[J]. 计算机集成制造系统, 2020, 26(9): 2511-2521.
[5]	廖勇,陈庆新,毛宁,李翔,俞爱林. 具有随机路径自动导引小车且多车道嵌套的制造系统排队网建模与分析[J]. 计算机集成制造系统, 2018, 24(第10): 2448-2460.
[6]	廖勇,陈庆新,毛宁,俞爱林,李翔. 具有非同等并行AGV柔性流水车间的排队网建模与分析[J]. 计算机集成制造系统, 2017, 23(第9期): 1950-1961.
[7]	席少辉,陈庆新,毛宁,俞爱林. 带批量储运环节的装配制造系统建模与分析[J]. 计算机集成制造系统, 2017, 23(第1期): 32-43.
[8]	陈冠中,陈庆新,毛宁,俞爱林,张惠煜. 具有随机路径AGV的制造系统排队网建模与分析[J]. 计算机集成制造系统, 2017, 23(第1期): 52-65.
[9]	席少辉,陈庆新,毛宁,李翔,俞爱林. 具有批量储运环节的装配系统缓存区优化配置[J]. 计算机集成制造系统, 2017, 23(第12): 2657-2664.
[10]	席少辉,陈庆新,毛宁,俞爱林,李翔,张惠煜. 大型有限缓冲生产线的设备优化配置方法[J]. 计算机集成制造系统, 2017, 23(第10): 2200-2210.
[11]	许宇宁,陈庆新,毛宁. 具有储运单元的柔性流水车间性能分析方法[J]. 计算机集成制造系统, 2016, 22(第3期): 764-773.
[12]	李翔,陈庆新,俞爱林,张惠煜. 基于排队网模型的柔性流水车间缓冲区容量优化[J]. 计算机集成制造系统, 2016, 22(第10期): 2348-2354.
[13]	张惠煜,陈庆新,毛宁. 基于排队网的柔性装配线设备优化配置方法[J]. 计算机集成制造系统, 2015, 21(第12期): 3192-3199.
[14]	张杰,闫振国,王攀,左咪. 基于“作业—资源流图”的装配系统分析模型快速构建方法[J]. 计算机集成制造系统, 2015, 21(第11期): 2861-2868.
[15]	李翔,陈庆新,毛宁. 基于排队网模型的流水车间缓冲区容量优化[J]. 计算机集成制造系统, 2014, 20(4): 890-.

运输资源共享的多层单元流水式车间排队网建模与分析

Modelling and analysis of queuing network in multi-floor flow shop with public transportation resource

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics