河北科技大学学报2026，Vol.47Issue(3)：263-273,11.DOI:10.7535/hbkd.2026yx03004
机场行李处理系统资源分配建模及算法求解
Modeling and algorithm solution of resource allocation for airport baggage handling system
摘要
Abstract
To address the industry pain points of insufficient research on flight allocation optimization for airport baggage sorting resources and low solving efficiency for large-scale problems,a bi-objective mixed-integer programming model was constructed to minimize resource occupation and total idle time.Firstly,it adopted a penalty function to transform the multi-objective problem into a single-objective one,and accurately depicted practical constraints including continuous resource occupation for transfer flights and task time conflicts.Next,given the NP-hard nature of the model,an improved multi-objective tabu search algorithm was designed,which used customized encoding,heuristic initial solution generation and random traversal neighborhood search strategy.Finally,parameter optimization was completed combing with orthogonal experiments.Verification on small-scale test cases shows that the model reduces the total idle time of resources by 24.2%and 17.1%,respectively.Accurate and efficient,the model and algorithm can directly guide the scheduling of airport baggage sorting resources,significantly improve resource utilization and reduce operating costs,and also provide a methodological reference for resource optimization in other operational links of airports.关键词
机场工程/行李分拣系统/资源分配/数学模型/禁忌搜索/正交试验Key words
airport engineering/baggage sorting system/resource allocation/mathematical model/tabu search/orthogonal experiment分类
信息技术与安全科学引用本文复制引用
龚举华,陈翼,喻忠全,张念鲁,陶然,杨秀清..机场行李处理系统资源分配建模及算法求解[J].河北科技大学学报,2026,47(3):263-273,11.基金项目
国家自然科学基金(52472461) （52472461）
四川省科学技术厅中央在川高校院所"聚源兴川"项目(2025ZHCG0013) （2025ZHCG0013）
