带多同步约束和多行程的车辆路径问题的自适应大邻域搜索元启发式算法
最优化与控制
2023-12-18 v1
摘要
这项工作受大型农业公司使用两类算子（即补给罐车和喷药机队）实施精准农业喷药作业所面临问题的启发。我们将此问题建模为带多同步约束和多行程的车辆路径问题，目标是最小化喷药机的等待时间和喷药机的总路径距离。由于两个算子之间的时空同步引起的依赖性，我们开发的混合整数规划模型难以使用商业求解器求解。为有效求解大规模实例，我们提出了一种采用密集局部搜索机制的自适应大邻域搜索元启发式算法。我们进行了广泛的计算分析，以评估我们求解方法的有效性，并通过分析各种模型获得该问题的管理见解。所提出的元启发式算法快速产生高质量解，与实践相比总体平均改进 5.61%，意味着显著的时间和成本节省。
引用
@article{arxiv.2312.09414,
title = {Adaptive Large Neighborhood Search Metaheuristic for Vehicle Routing Problem with Multiple Synchronization Constraints and Multiple Trips},
author = {Faisal Alkaabneh},
journal= {arXiv preprint arXiv:2312.09414},
year = {2023}
}