Performance Estimating in an Innovative AGVs-based Parcel Sorting System Considering the Distribution of Destinations

2020 IEEE 16th International Conference on Automation Science and Engineering (CASE) Pub Date : 2020-08-01 DOI:10.1109/CASE48305.2020.9216812

Lanfang Zi, Benhe Gao

{"title":"Performance Estimating in an Innovative AGVs-based Parcel Sorting System Considering the Distribution of Destinations","authors":"Lanfang Zi, Benhe Gao","doi":"10.1109/CASE48305.2020.9216812","DOIUrl":null,"url":null,"abstract":"With the increasing volume of parcel sorting in the warehouse, it is more and more important to improve the throughput of the warehouse. In this paper, for the parcel sorting system based on AGVs, the throughput of the system is estimated by building an M/M/s queueing model. Considering the distribution of parcel destinations, we divide the warehouse into a popular area and an unpopular area. The popular area is consists of workstations and containers with a circular layout, while the unpopular area is distributed far away from the workstations with grid layout. The throughput of the system is estimated by estimating the completion time of sorting a parcel by an AGV. In order to find out the number of AGV in two areas, we design a heuristic search algorithm. Through the numerical experiments, we analyze the influence of the circular sorting probability, the number of AGVs, the number of workstations, and the layout of containers on the system throughput. This study can provide some valuable insights for practical work.","PeriodicalId":212181,"journal":{"name":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","volume":"105 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CASE48305.2020.9216812","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

Abstract

With the increasing volume of parcel sorting in the warehouse, it is more and more important to improve the throughput of the warehouse. In this paper, for the parcel sorting system based on AGVs, the throughput of the system is estimated by building an M/M/s queueing model. Considering the distribution of parcel destinations, we divide the warehouse into a popular area and an unpopular area. The popular area is consists of workstations and containers with a circular layout, while the unpopular area is distributed far away from the workstations with grid layout. The throughput of the system is estimated by estimating the completion time of sorting a parcel by an AGV. In order to find out the number of AGV in two areas, we design a heuristic search algorithm. Through the numerical experiments, we analyze the influence of the circular sorting probability, the number of AGVs, the number of workstations, and the layout of containers on the system throughput. This study can provide some valuable insights for practical work.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

考虑目的地分布的创新agv包裹分拣系统性能评估

随着仓库中包裹分拣量的不断增加，提高仓库的吞吐量变得越来越重要。本文针对基于agv的包裹分拣系统，通过建立M/M/s排队模型来估计系统的吞吐量。考虑到包裹目的地的分布，我们将仓库划分为热门区域和非热门区域。受欢迎的区域由工作站和容器组成，采用圆形布局，而不受欢迎的区域分布在远离工作站的地方，采用网格布局。通过估计AGV分拣包裹的完成时间来估计系统的吞吐量。为了找出两个区域的AGV数量，我们设计了一种启发式搜索算法。通过数值实验，分析了循环分拣概率、agv数量、工作站数量和集装箱布局对系统吞吐量的影响。本研究可以为实际工作提供一些有价值的见解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

2020 IEEE 16th International Conference on Automation Science and Engineering (CASE)

自引率

0.00%

发文量