混合粒子群算法求解带软时间窗的VRPSPD问题

被引：60

作者：

范厚明 ^{[1
,2
]}

刘文琪 ^{[1
]}

徐振林 ^{[1
]}

耿静 ^{[1
]}

机构：

[1] 大连海事大学交通运输工程学院

[2] 大连海事大学战略与系统规划研究所

来源：

计算机工程与应用 | 2018年 / 54卷 / 19期

关键词：

软时间窗; 同时集配货车辆路径; 粒子群算法; 变邻域下降搜索;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; C935 [管理计划和控制];

学科分类号：

120117 [社会管理工程]; 140502 [人工智能];

摘要：

针对带软时间窗的同时集配货车辆路径问题(VRPSPD),建立了以车辆派遣成本、行驶成本和时间窗惩罚成本之和最小为目标的车辆路径优化模型;设计混合粒子群算法进行求解,该算法结合以变邻域下降搜索为主体的适应性扰动机制,采用适应性选择邻域策略,并在每个邻域搜索中应用可变的循环次数,以此提高对解空间的探测能力和搜索效率。数值实验结果表明了该算法的可行性和有效性。

引用

页码：221 / 229

页数：9

共 19 条

[1]

基于改进全局人工鱼群算法的VRPSPDTW研究 [J].