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

作者：张得志^*; 肖博文; 徐巍

来源：铁道科学与工程学报, 2021, 18(02): 509-515.

DOI：10.19713/j.cnki.43-1423/u.T20200392

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

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

• 单位
  中南大学