首页|集配一体化车辆路径规划的混合进化多目标优化

集配一体化车辆路径规划的混合进化多目标优化

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,提出了 一种多区域混合采样策略的全局搜索和基于个体间路线序列差异局部搜索相结合的混合进化多目标优化算法.对问题进行合理的数学模型构建,利用全局搜索策略使得种群个体从多个方向快速收敛至Pareto前沿面,并使用局部搜索策略来引导种群中表现差的个体朝着表现好的个体的方向进化,从而提高了个体的质量和算法的局部搜索能力.所提算法在集配一体化车辆路径问题的标准测试数据集上进行了一系列的实验,结果表明所提方法在收敛性上明显提升,同时搜索到的解具有良好的分布性能.
Hybrid Evolutionary Multi-objective Optimization Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
In order to provide reasonable and effective decision support for logistics enterprises in vehicle distribution route planning,a hybrid evolutionary multi-objective optimization algorithm combining a multi-region mixed-sampling strategy for global search and a local search based on individual route sequence differences is proposed for the problem.A reasonable mathematical model is constructed and the global search strategyis used to make the population individuals to converge quickly to the Pareto front from multiple directions,and the local search strategy is employed to guide the poorly performing individuals in the population to evolve towards the direction of better performing individuals,thus improving both individuals quality and local search capability of the algorithm.By conducting a series of experiments on a standard benchmark of vehicle routing problem with simultaneous delivery and pickup and time windows(VRPSDPTW),and experimental results show that the proposed method significantly improves the convergence performance and produces solutions with good distribution.

simultaneous delivery and pickuptime windowshybrid evolutionary algorithmmulti-region sampling strategymulti-objective optimization

张闻强、王晓萌、张晓晓、张国辉

展开 >

河南工业大学,河南郑州 450001

郑州航空工业管理学院,河南郑州 450001

集配一体化 时间窗 混合进化算法 多区域采样策略 多目标优化

国家自然科学基金联合基金河南省重点研发与推广专项(科技攻关)郑州市科技局自然科学项目协同创新专项

U190416723210221104921ZZXTCX19

2024

10.16182/j.issn1004731x.joss.23-0834

系统仿真学报
北京仿真中心 中国系统仿真学会

系统仿真学报

CSTPCD北大核心
影响因子：0.551
ISSN：1004-731X
年,卷(期)：2024.36(8)