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

来源：计算机工程与应用杂志2018年第19期北京时间：

作者：范厚明1，2，刘文琪1，徐振林1，耿 静1

单位：1.大连海事大学 交通运输工程学院，辽宁 大连 116026 ；2.大连海事大学 战略与系统规划研究所，辽宁 大连 116026

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

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