首页|基于负载均衡的快递分拨中心AGV系统优化方法

基于负载均衡的快递分拨中心AGV系统优化方法

扫码查看
针对自动引导车(AGV)在快递分拨中心应用中出现的路网负载失衡问题,建立了负载均衡的多目标分层模型.首先,采用加入转弯代价的A*算法进行预处理,引入节点负载代价;其次,以最小路径代价和最大负载均衡程度为优化目标,在改进的A*算法中加入负载代价以获得评价函数值,形成混合遗传算法,从而实现对投递口布局的优化;最后,基于栅格环境进行了仿真实验.实验结果表明,采用所提模型优化快递分拨中心的投递口布局,能够有效地均衡路网负载.
Optimization Method of AGV System of Express Distribution Center Based on Load Balancing
To address the load imbalance in the road network that occurs during the deployment of automated guided vehicles ( AGV) in express distribution center, a multi-objective hierarchical model that considers load balancing is developed.Firstly, in order to introduce node load cost, the model is pre-processed by using the A* algorithm, which considers the cost of turning.Then, to optimize the delivery port layout, the hybrid genetic algorithm used for solving takes the minimum path cost and maximum load balancing degree as optimization objectives.And by adding node load cost to the improved A*algorithm, the evaluation function value is obtained.Finally, simulation experiments are conducted in a grid graph.The results indicate that the proposed model can optimize the layout of delivery ports in express distribution centers and effectively balance the load on the road network.

express distribution centerautomated guided vehicleroad network load balancinglayout optimizationgenetic algorithm

田帅辉、何娅

展开 >

重庆邮电大学 现代邮政学院,重庆400065

快递分拨中心 自动导引车 路网负载均衡 布局优化 遗传算法

重庆市教委人文社会科学研究项目交通部高层次人才项目中国物流学会、中国物流与采购联合会研究课题

22SKGH127132023CSLKT3-385

2024

北京邮电大学学报
北京邮电大学

北京邮电大学学报

CSTPCD北大核心
影响因子:0.592
ISSN:1007-5321
年,卷(期):2024.47(2)
  • 1