Computer Integrated Manufacturing System ›› 2024, Vol. 30 ›› Issue (4): 1335-1352.DOI: 10.13196/j.cims.2021.0636

Previous Articles     Next Articles

Modeling and analysis of queuing networks for autonomous vehicle storage and retrieval system with multi-level rack

CHEN Xuanrui1,2,LIU Xiaopeng1,3,CHEN Qingxin1,MAO Ning1,ZHANG Huiyu1+   

  1. 1.Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System,Guangdong University of Technology
    2.School of Computer and Information Engineering,Hanshan Normal University
    3.China Electronic Product Reliability and Environmental Testing Research Institute
  • Online:2024-04-30 Published:2024-05-09
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51775120,51805096,61973089,71802055),the Guangdong Provincial Basic and Applied Basic Research Foundation,China(No.2022A1515011175,2022A1515010991),the Science and Technology Program of Guangzhou City,China (No.2023A04J0406),and the Start-up Project of PhD of Hanshan Normal University,China(No.QD202220).

具有多层级货架的自动小车存取系统排队网建模与分析

陈炫锐1,2,刘晓鹏1,3,陈庆新1,毛宁1,张惠煜1+   

  1. 1.广东工业大学广东省计算机集成制造系统重点实验室
    2.韩山师范学院计算机与信息工程学院
    3.中国电子产品可靠性与环境试验研究所
  • 基金资助:
    国家自然科学基金资助项目(51775120,51805096,61973089,71802055);广东省基础与应用基础研究基金资助项目(2022A1515011175,2022A1515010991);广州市基础研究计划资助项目(02023A04J0406);韩山师范学院博士启动资助项目(QD202220)。

Abstract: To meet the material transportation needs between multi-floor production workshops and reduce the cost of enterprises,it is becoming more and more important to consider the design of Autonomous Vehicle Storage and Retrieval System (AVS/RS).The AVS/RS with multi-level rack has good application prospects due to its excellent throughput capacity and flexibility.To analyze the parallel operation performance of AVS/RS with multi-level rack in a multi-floor workshop,a semi-open queueing network model was constructed based on the analysis of AGV,elevator and telescopic arm operation mode,and an approximate solution algorithm based on the approximate mean value analysis method was designed.The method first divided the internal network of the semi-open queueing network into different individual network models and reconstructed each into an equivalent closed queueing network model.These network models were eventually aggregated into a node that jointly constructed a closed queueing network model to solve for the throughput rate with an external synchronous node.Other performance indicators were obtained by analyzing individual nodes of the internal network.The effectiveness and accuracy of the proposed method were verified by designing simulation experiments.

Key words: autonomous vehicle storage and retrieval system, multi-level rack, parallel operation, queuing network model, performance analysis

摘要: 为了满足多楼层生产车间之间的物料运输需求,同时减少企业成本,自动存取系统的设计问题变得愈发重要。带有多层级货架的自动小车存取系统因其优秀的吞吐能力和柔性,具有很好的应用前景。为了分析多层车间中带有多层级货架自动小车存取系统并行作业的性能,在分析自动导引小车(AGV)和电梯、伸缩臂作业方式的基础上,构建了半开排队网络模型,并设计了基于近似均值分析法的近似求解算法。该方法首先将半开排队网内部网络分为不同的单独网络模型,并分别重构为等效的闭排队网络模型。这些网络模型最终被聚合成一个节点,与外部的同步节点联合构建闭排队网络模型求解吞吐率。最后,针对内部网络的单独节点进行分析计算,得到其他系统性能指标。通过设计仿真实验,验证了所提方法的有效性和准确性。

关键词: 自动小车存取系统, 多层级货架, 并行作业, 排队网络模型, 性能分析

CLC Number: