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

Layout optimization of AGV express parcels sorting system based on load balancing

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

With the increase of logistics demand in the AGV express parcel sorting system,layout optimization of the AGV express sorting system has become a key to improving logistics efficiency.First,based on the analysis of the main reasons that lead to congestion in the AGV express parcel sorting system,this paper investigated the layout optimization of the pick-up and delivery ports of the AGV express parcel sorting system.An integer programming optimization model is proposed,which aims to improve the balance of the load of sort system.Moreover,we address the corresponding improved genetic algorithm to solve the above optimization model.Finally,a case study of express sorting center is given to justify the validity of the optimization model and its corresponding algorithm.The findings show that:(1)The improved genetic algorithm can effectively reduce the loads standard deviations of the system.(2)Compared with the bidirectional four-station layout strategy,the loads standard deviations of the proposed four-direction four-station layout strategy and the diagonal four-station layout strategy are reduced by 22.89%and 55.7%respectively.