带回送和时间窗的车辆路径问题的模型及算法

被引：5

作者：

尹传忠 ^{[1
]}

卜雷 ^{[2
]}

蒲云 ^{[1
]}

赵宜 ^{[3
]}

机构：

[1] 西南交通大学交通运输学院

[2] 同济大学交通运输工程学院

[3] 深圳大学经济学院

来源：

西南交通大学学报 | 2006年 / 03期

关键词：

遗传算法; 车辆路径问题; 回送运输; 时间窗; 模型;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

在分析具有回送运输和时间窗的车辆路径问题特点的基础上,建立了该问题的优化数学模型,并通过设置与发货点距离为零的虚拟集货点使问题简化.在此基础上,构造了求解问题的改进遗传算法.在算法中,结合问题的特点设计了确保个体编码有效性的OX交叉算子,并采用基于M etropolis判别准则的复制算子,确保个体多样性和避免算法过早收敛.算例表明算法有效可行.

引用

页码：290 / 295

页数：6

共 8 条

[1] 求解带软时间窗的车辆路径问题的改进遗传算法 [J].