多仓库多集合定向越野问题的可变邻域搜索
最优化与控制
2024-08-20 v1
摘要
本文引入了一种集合定向越野问题(SOP)的变体——多仓库多集合定向越野问题(mDmSOP)。它通过将节点分组为互斥集合（簇）并赋予关联利润来推广SOP。若集合中的任意节点被访问，则可获得利润。使用多个旅行者，记为 ，每位旅行者关联一个特定的仓库。问题的主要目标是在预设预算内最大化从集合中收集的利润。为mDmSOP引入了一种新颖的公式化方法。论文使用可变邻域搜索(VNS)元启发式算法在广义旅行商问题(GTSP)基准测试的小、中、大规模实例上求解mDmSOP。结果表明VNS在鲁棒性和解质量方面的优越性，因为它所需的计算时间少于使用GAMS 37.1.0和CPLEX求解数学公式化方法所需的时间。此外，增加旅行者数量可带来利润的显著提升。
引用
@article{arxiv.2408.08922,
title = {Variable Neighborhood Search for the Multi-Depot Multiple Set Orienteering Problem},
author = {Ravi Kant and Salmaan Shahid and Anuvind Bhat and Abhishek Mishra},
journal= {arXiv preprint arXiv:2408.08922},
year = {2024}
}
备注
17 pages, 1 figure, 5 tables