张得志，肖博文，徐巍

基于负载量均衡的AGV快递分拣系统布局优化

张得志，肖博文，徐巍

(中南大学 交通运输工程学院，湖南 长沙 410075)

随着我国AGV快递分拣系统中物流量不断增加，优化AGV快递分拣系统布局，成为提高其分拣系统效率的关键。首先，在分析造成基于AGV分拣系统拥堵的关键影响因素基础上，研究基于AGV快递分拣系统中取货口和投递口布局优化问题，构建相应的整数规划优化模型，该优化模型以整个分拣系统负载量均衡为优化目标。其次，针对该优化模型特征设计了相应的改进遗传算法。最后，以某快递分拣中心布局优化为例，进行相应数值仿真研究，以验证上述优化模型及其算法的有效性。研究结果表明：1) 本文提出的改进遗传算法，能有效降低系统的负载量标准差；2) 四向四站式布局策略和对角四站式布局策略优化后的负载量标准差相比双向四站式布局策略分别减少了22.89%和55.7%。

快递分拣；布局优化；负载均衡；遗传算法；案例分析

随着电子商务行业的快速发展，快递包裹量不断增加，包裹分拣量日益庞大，对作业效率、准确率和客户体验的要求也在不断提高，电商物流中心、快递分拨中心等对高效率、低成本、高柔性的分拣解决方案需求大幅上升[1]。在此背景下，兼备柔性、效率和成本优势的AGV(Automated Guided Vehicle，无人搬运车)快递分拣系统应运而生[2]。AGV快递分拣系统快递量规模日益扩大，所引发的AGV快递分拣系统拥堵问题逐渐凸显。拥堵问题将减慢拣货过程，导致更多的任务积压，降低AGV的周转率，并可能造成更多的安全问题[3]，因此拥堵对分拣效率造成的影响不容忽视。……