分区域多目标进化算法在协同车辆路径问题中的应用

谢桂芩; 涂井先

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

分区域多目标进化算法在协同车辆路径问题中的应用

综合研究 | 更新时间：2026-05-27

- 分区域多目标进化算法在协同车辆路径问题中的应用
- The Application of Multi-objective Evolutionary Algorithm in Collaborative Vehicle Routing
- 广东工业大学学报 2011年28卷第4期页码：38-44
- 作者机构：
- 作者简介：
  
  谢桂芩（1983-），女，硕士研究生，主要研究方向为多目标进化算法.
- 基金信息：
  
  广东省自然科学基金资助项目（10251009001000002）
- DOI：
  中图分类号：
- 网络首发：2011-12-25，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
谢桂芩, 涂井先. 分区域多目标进化算法在协同车辆路径问题中的应用[J]. 广东工业大学学报, 2011, 28(4): 38-44.

XIE Gui-Qin, TU Jing-Xian. The Application of Multi-objective Evolutionary Algorithm in Collaborative Vehicle Routing[J]. 2011, 28(4): 38-44.
谢桂芩, 涂井先. 分区域多目标进化算法在协同车辆路径问题中的应用[J]. 广东工业大学学报, 2011, 28(4): 38-44. DOI：

XIE Gui-Qin, TU Jing-Xian. The Application of Multi-objective Evolutionary Algorithm in Collaborative Vehicle Routing[J]. 2011, 28(4): 38-44. DOI：

摘要

在以原有的车辆配送总费用最小化为目标的基础上，兼顾顾客的满意度目标，建立带有时间窗的多物流中心协同配送的车辆路径多目标优化问题的数学模型.对建立的多目标优化问题，采用分区域多目标进化算法思想，构造了利于产生可行解的编码方式，从而提高算法的运行效率.通过算例验证了建立的模型能有效地解决协同物流配送车辆路径问题.

Abstract

To minimize the total cost of vehicle transport and to satisfy customers

it proposed a new mathematical model for multi-objective optimization of Multi-Depot collaborative vehicle routing with time windows in logistics. For the sake of this multi-objective optimization

a multi-objective evolutionary algorithm

based on decomposition

was adopted. In this algorithm

a new encoding method

which was beneficial to producing feasible individual

was presented. The efficiency of the algorithm was improved due to the perfect encoding. Finally

a test was carried out. The results show that the proposed model can solve effectively the problem of collaborative vehicle routing in logistics.

关键词

Keywords

references

Dantzig G，Ramser J．The truck dispatching problem[J]．Management Science，1959(6)：80-91.

盛丽俊，周溪召. 带有时间窗的车辆路径问题优化[J].上海海事大学学报， 2007,28(4)：64-68.

魏俊华，王安麟，童毅．基于需求划分的带软时间窗的路径优化方法[J]．公路交通科技，2005，22(10)：165-170.

李敏，郭强，刘红丽.多车场多配送中心的物流配送问题研究[J].计算机工程与应用，2007, 43(8)：202-208.

戴树贵,陈文兰.一个多物流中心配送模型及其遗传算法[J].计算机技术与发展，2008，18(2)：46-51.

覃运梅.多源点物流配送车辆调度模型探讨[J].物流科技 2010,33(9)：32-36.

谢天保，雷西玲，席文玲.多物流中心协同配送车辆调度模型研究[J].计算机工程与应用，2010,46(29)：203-211.

Liu Hai-lin，Li Xue-qiang.The multiobjective evolutionary algorithm based on determined weights and sub-regional search[C]∥ IEEE Congress on Evolutionary Computation (CEC09). Norway： [s.n.]，2009： 1028-1934.

李学强.多目标最优化进化算法[D].广东工业大学应用数学学院，2009．

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多目标进化算法在物流配送中心选址中的应用

回归分类协同昂贵约束多目标优化算法

6061铝合金铣削工艺参数多目标优化

基于动态模糊混沌粒子群算法的含电动汽车微电网多目标优化调度研究

MOEA/D聚合函数的二次泛化及其优化性能分析