学术讲座
文泉分享会第三十四期:智能分拣系统:绩效评估与运行策略分析
2018-10-31  作者:朱汉彬  访问次数:75
分享嘉宾:邹碧攀 博士
分享主题:Robotic sorting system: Performance estimation and operating policies analysis
智能分拣系统:绩效评估与运行策略分析
主持嘉宾:姚升保 副教授
摘  要:  Many distribution centers use expensive, conveyor-based sorting systems that require large buildings to house them. In areas where space is tight, robotic sorting (RS) systems offer a new type of solution to sort parcels by destination. Such systems are highly flexible in throughput capacity and are now gradually introduced, particularly in express parcel carrier facilities. This paper studies RS systems with two different layouts. The first layout has two tiers. Autonomous robots drive on the top tier and sort parcels by destination on spiral conveyors connected to roll containers at the lower tier. The second layout has a single tier with input and output points located at the perimeter, connected by autonomous robots.
  当前,许多分拣中心均使用较为昂贵的传送带式分拣系统,该类系统需要较大的建筑和地面来容纳它们,且柔性有限。随着物流技术的快速发展,智能机器人分拣系统为很多地面空间较为缺乏的地区提供了一种全新的包裹分拣方案。该类系统通过扫描行走的机器人进行货物运输,并投递到指定端口中,拥有较高的吞吐能力柔性,且正在逐步推广使用。本文研究该类系统的结构设计与运行策略,主要考虑两种不同布局的智能机器人分拣系统:单层与双层系统。
  We focus on performance estimation and optimization of operating policies, while considering robot blocking and congestion. Robots travel via a shortest-path route along bidirectional aisles and detour robots travel via unidirectional aisles. Different rules for assigning robots to workstations are investigated, including shortest, closest and random queue assignments. Moreover, we design a travel-distance based heuristic to locate the distribution of drop-off points over the network to improve the throughput capacity of the system. We develop a closed queueing network for performance estimation capturing the different scenarios. Each drop-off point is modelled as a single server whose state affects the effective (i.e. congested) velocity of the robots. We validate analytical models through simulation and then optimize the operating policies.
  本研究集中于考虑机器人拥堵情况下的绩效评估与运行策略优化。在双层系统中,本文考虑最短路行走路径和绕行行走路径,在单纯系统中,本文考虑最短路和单线行走路径。此外,本研究还将考虑指派策略与需求分布策略。本文构建了基于仿真驱动的闭环排队网络模型,并设计迭代算法求解模型,用于评估系统绩效和运行策略优化。研究结果表明,本文理论模型可以较为准确的评估该类系统绩效、机器人拥堵会对系统绩效产生较为显著的影响、绕行行走路径优于最短行走路径。
时  间:2018年11月1日(周四)11:00-12:00
地  点:文泉北楼四楼会议室
参与方式:11月1日9:00之前通过微信/OA告知朱汉彬老师。欢迎各专业研究生参加。
  
 文泉分享会,在分享中共创价值!