求解 VRPSDP 的多邻域导向局部搜索算法

• 作者: 朱颢东 李红婵 赵进超
• 来源期刊: 微电子学与计算机
• 关键词: 车辆路径问题 多邻域 导向局部搜索 惩罚策略
• 年，卷（期）: 2015,（9）
• 页码范围: 109-113
• 页数: 5页
• 分类号: TP301
• 语种: 中文

摘要

针对有运输容量约束的车辆路径问题，提出一种基于多邻域的导向局部搜索算法。该算法首先利用最近邻法构造初始可行解，然后再从该可行解出发同时在多个邻域内进行局部搜索，当陷入局部最优解时找出解中惩罚效用最大的弧并修改惩罚特征系数和目标函数，在选择当前的最优解后从新的目标函数出发重新进行局部优化。通过对54个算例的求解，仿真结果表明了该算法在解决卸装一体化车辆路径优化问题上是一种可行有效的方法。