基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题

被引：7

作者：

吴天羿 ^{[1
]}

刘建永 ^{[1
]}

许继恒 ^{[1
]}

翁杰 ^{[2
]}

昝良 ^{[1
]}

机构：

[1] 解放军理工大学

[2] 南京军区工程环境质量监督站

来源：

交通运输系统工程与信息 | 2014年 / 14卷 / 02期

关键词：

物流工程; NSGA-Ⅱ; 多目标; 车辆路径问题; 硬时间窗; 时差插入法;

D O I：

10.16097/j.cnki.1009-6744.2014.02.030

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

针对有硬时间窗的多目标车辆路径问题,本文采取交叉、变异和精英保留相结合的选择策略,分别以配送总时间、调用车辆数和配送总费用为决策目标,设计了混合NSGA-Ⅱ.首先,为提高初始种群的优越性,引入了时差插入法;其次,以继承父代的优秀基因、加快种群的寻优速度为目的,提出了新颖交叉算子并设计了新颖交叉运算;再次,通过子路径变异运算以增加种群的多样性;最后,构造了基于密度的Pareto排序以保证种群分布的均匀性.本文不仅描述了算法的详细步骤,而且通过实验就收敛代数、目标函数和仿真结果进行了比较与分析.结果表明,混合NSGA-Ⅱ较之基本算法有着更快的收敛速度和更好的收敛效果.

引用

页码：176 / 183

页数：8