面向不可兼容客户的容量设施选址问题的增强型大邻域搜索方法
人工智能
2026-05-28 v1
摘要
一种新型的经典容量设施选址问题变体近期在文献中被引入，考虑客户之间之间的不可兼容性。该问题捕捉了给定客户对无法由同一设施服务的情形。这种特征对于许多实际位置问题至关重要，例如存在危险或污染性物质，或存在竞争客户之间的冲突。在本文中，我们提出一种大邻域搜索（LNS）方法来求解该问题。在LNS框架内，我们引入三种不同的破坏算子，并以混合方式组合使用，同时在修复阶段使用精确求解器。针对LNS的设计，研究了不同的算法组件。实验分析表明，我们的新方法优于现有的最先进元启发式方法，为所有可用的基准实例提供了新的最佳解。
引用
@article{arxiv.2605.28337,
title = {An Enhanced Large Neighborhood Search Approach for the Capacitated Facility Location Problem with Incompatible Customers},
author = {Ida Gjergji and Lucas Kletzander and Nysret Musliu and Andrea Schaerf},
journal= {arXiv preprint arXiv:2605.28337},
year = {2026}
}