系统管理学报2026，Vol.35Issue(5)：1208-1220,13.DOI:10.3969/j.issn2097-4558.2026.05.006
自适应大邻域搜索求解带容量约束的模块化Hub选址问题
An Adaptive Large Neighborhood Search Algorithm for the Capacitated Modular Hub Location Problem
摘要
Abstract
The capacitated modular hub location problem(CMHLP),as an important extension of the classical hub location problem,has significant application value in fields such as modern logistics systems,transportation network planning,and telecommunications infrastructure design.Existing research indicates that current solution algorithms for the CMHLP still have notable shortcomings in both solution quality and computational efficiency,making it difficult to meet practical engineering requirements.To address this challenge,this paper proposes an adaptive large neighborhood search(ALNS)algorithm.The algorithm innovatively integrates the following core components:an initialization method based on a randomized greedy strategy,a hybrid destroy-and-repair operator targeting both hub nodes and terminal nodes,a local improvement strategy combined with tabu search,and a dynamic adaptive operator selection mechanism.Computational experiments demonstrate that the proposed algorithm significantly outperforms four mainstream CMHLP algorithms reported in the existing literature in terms of solution quality.Specifically,for 25 standard test instances,the algorithm successfully improves the best-known solution from the existing literature.This paper provides a practical and effective optimization approach for the hub location problem in complex network environments.关键词
Hub选址问题/大邻域搜索/禁忌搜索Key words
hub location problem/large neighborhood search(ALNS)/tabu search分类
管理科学引用本文复制引用
陆永亮,林典超..自适应大邻域搜索求解带容量约束的模块化Hub选址问题[J].系统管理学报,2026,35(5):1208-1220,13.基金项目
国家自然科学基金资助项目(72371076,72571067,72201065) （72371076,72571067,72201065）
