求解带收益多旅行修理工问题的有效混合搜索算法

作为带收益旅行修理工问题的扩展，带收益多旅行修理工问题由多名修理工组成，他们访问所有顾客的一个子集，以通过被访问顾客收集的收益最大化。为解决这一具有挑战性的问题，提出了一种基于模因算法框架的有效混合搜索算法。它集成了两个显著特征：一个专用的基于弧的交叉算子以生成高质量子代解，以及一种快速评估技术以降低探索经典邻域的复杂度。我们在 470 个基准实例上展示了该算法相对于领先参考算法的竞争力，并报告了 137 个实例的新最佳纪录以及其余 330 个实例的持平最佳结果。我们研究了关键搜索组件对该算法的重要性。