一种求解异构车队车辆路径问题的自适应迭代局部搜索启发式算法
最优化与控制
2021-11-29 v1
摘要
异构车队车辆路径问题（HFVRP）是经典的有容量约束车辆路径问题（CVRP）的一个重要变体，旨在寻找使异构车队总行驶成本最小化的路线。鉴于其在许多工业和商业应用中的重要性，该问题备受关注。本文针对HFVRP提出了一种自适应迭代局部搜索（AILS）启发式算法。AILS是一种基于局部搜索的元启发式算法，在CVRP上取得了良好效果。AILS的主要特点是其自适应行为，允许在搜索过程中调整所探索解的多样性控制。所提出的用于HFVRP的AILS在包含多达360个客户的基准实例上进行了测试。计算实验结果表明，AILS在87%的实例上优于最先进的元启发式算法。
引用
@article{arxiv.2111.12821,
title = {An Adaptive Iterated Local Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem},
author = {Vinícius R. Máximo and Jean-François Cordeau and Mariá C. V. Nascimento},
journal= {arXiv preprint arXiv:2111.12821},
year = {2021}
}