机场航班行李分拣站合理分配仿真研究

Simulation Research on Assignment of Baggage Sorting Station for Airport Flights

针对大型枢纽机场面临的航班行李分拣站分配任务越来越繁重、约束条件复杂、优化困难等问题,分析了旅客行李处理流程并给出了机场航班行李分拣站分配问题的形式化描述,提出了面向机场不同业务需求的行李分拣站分配方案性能评价指标。以均衡度最小、偏好匹配度最大和空闲行李分拣站数量最大为优化目标,研究构建了行李分拣站分配问题多目标优化模型,并设计了遗传算法求解该模型。基于北京首都国际机场实际运行数据的仿真验证表明,提出的分配方案在各个评价指标上均有较好表现,相较于机场现行方案,有显著优势,能很好地满足机场实际的运行需求。

Aiming at the problems of increasing assignment of baggage sorting station to flights, complex constraints, and difficulties in optimization for large hub airports, the business process of airport baggage handling was analyzed, the baggage sorting station allocation problem was described formally and three different performance evaluation indexes were proposed for different business requirements. Regard the equilibrium degree, the preference matching degree and the free baggage sorting station number as the optimization objectives, a multi-objective optimization model for the baggage sorting allocation was constructed, and the genetic algorithm was designed to solve the model. The simulation experiments based on the actual operation data of Beijing Capital International Airport show that the allocation strategy proposed in this paper performs better in each index than the current allocation strategy in the airport, and can satisfy the operation requirements of the airport.