北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2024, Vol. 47 ›› Issue (2): 130-136.

• 研究报告 • 上一篇    下一篇

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

田帅辉,何娅   

  1. 重庆邮电大学
  • 收稿日期:2023-04-03 修回日期:2023-06-23 出版日期:2024-04-28 发布日期:2024-01-24
  • 通讯作者: 何娅 E-mail:1162692808@qq.com
  • 基金资助:
    重庆市教委科学技术研究项目;重庆市中小学创新人才培养工程项目计划;重庆市教育委员会人文社会科学研究项目

Research on AGV System Planning of Express Distribution Center Considering Load Balancing

  • Received:2023-04-03 Revised:2023-06-23 Online:2024-04-28 Published:2024-01-24
  • Contact: Ya HE E-mail:1162692808@qq.com

摘要: 针对自动引导车(AGV)在快递分拨中心应用中出现的路网负载失衡问题, 建立了负载均衡的多目标分层模型。首先, 采用加入转弯代价的 A* 算法进行预处理,引入节点负载代价;其次, 以最小路径代价和最大负载均衡程度为优化目标,在改进的 A* 算法中加入负载代价以获得评价函数值,形成混合遗传算法,从而实现对投递口布局的优化;最后,基于栅格环境进行了仿真实验。实验结果表明,采用所提模型优化快递分拨中心的投递口布局,能够有效地均衡路网负载。

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

Abstract: To address the load imbalance in the road network that occurs during the deployment of Automated Guided Vehicles (AGVs) in express distribution center, a multi-objective hierarchical model that considers load balancing is developed. The model is pre-processed using the A* algorithm, which considers the cost of turning. Based on this, the nodal load cost is introduced. Then, to complete the optimization of the drop point layout, a hybrid genetic algorithm is used with the optimization objectives of minimizing the path cost and maximizing the load balance. The load cost is added to the improved A* algorithm as part of the fitness function to obtain the fitness function value. Finally, simulation experiments were conducted in a raster map. The results show that the model can effectively balance the load of the road network by optimizing the layout of courier distribution center drop-off points and achieve good load balance.

Key words: express distribution center, AGV, road network load balancing, layout optimization, genetic algorithm

中图分类号: