多车场带时间窗车辆路径问题的变邻域搜索算法
摘要 本发明提供一种求解多车场带时间窗车辆路径问题的变邻域搜索算法,在局部搜索过程中采用or-opt和2-opt混合算子进行局部搜索;将模拟退火算法模型中的Metropolis准则引入到VNS算法的基本框架中,用于在一定条件下接受部分较差解,以减小算法陷入局部最优的可能性,从而提高算法的可靠性;在算法框架中加入后优化过程,使算...
: . 第19卷第2期 多车场带时间窗的车辆路径问题 物流车辆最初 ——— 降低物流车辆的路径成本,已成为物流领域中亟待 分布于多个不
本发明提供一种求解多车场带时间窗车辆路径问题的变邻域搜索算法,在局部搜索过程中采用or-opt和2-opt混合算子进行局部搜索;将模拟退火算法模型中的Metropolis准则引入到VNS算法的基本框架中,用于在一定条件下接受部分较差解,以减小算法陷入局部最优的可能性,从而提高算法的可靠性;在算法框架中加入后优化过程,使算法的...