Technical Paper
Multi-Objective Optimization of Airport Baggage Transport Vehicles’ Scheduling Based on Improved Genetic Algorithm
2023-12-31
2023-01-7090
Transporting baggage is critical in airport ground support services to ensure smooth flight operations. However, the scheduling of baggage transport vehicles faces challenges related to low efficiency and high costs. A multi-objective optimization vehicle scheduling model is proposed to address these issues, considering time and space costs, vehicle utilization, and passenger waiting time. An improved genetic algorithm (IGA) based on the large-scale neighborhood search algorithm is proposed to solve this model. The simulation experiment is conducted using actual flight data from an international airport. The IGA algorithm is compared with the standard genetic algorithm (SGA) based on experimental results, revealing that the former achieves convergence in a significantly shorter time. Moreover, the scheduling paths of baggage cars that violate flight service time window requirements are significantly lower in the final scheduling scheme under the IGA algorithm than in SGA.