A Two-Stage Optimization Model for Airport Stand Allocation and Ground Support Vehicle Scheduling
Source abstract
Abstract
To address the issues of inefficient resource allocation and severe ground congestion at hub airports during aircraft turnaround operations, a two-stage optimization model is constructed to coordinate the scheduling of stands and ground support vehicles. The model focuses on analyzing the scheduling rules, operational patterns, and collaborative mechanisms between stand allocation and ground support vehicles, taking into account the coupling relationship between airport operational and support resources. The pre-allocation of stands is conducted under the constraints of limited support resources, and the results are used as inputs for ground support vehicle scheduling. This combined optimization of stands and vehicle resources enhances the overall resource efficiency. The NSGA-II algorithm, combining local search strategies (LS-NSGA-II), is used to solve the model. Computational experiments conducted at Shenzhen Airport show some improvements: For the stand allocation model, the model incorporates ground support service constraints for tow tractors and driving distances for ferry buses, thereby avoiding potential service conflicts and resource wastage. Secondly, for the scheduling of vehicles, by analyzing the operational patterns and service characteristics of different vehicles, the model improved vehicle utilization efficiency by 37.5%, reduced travel distance by 20.4%, and decreased waiting times by 57.6%, compared to the first-come-first-served strategy currently employed at airports.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Vehicle Routing Optimization Methods · Aviation Industry Analysis and Trends · Advanced Manufacturing and Logistics Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
State Key Laboratory of Air Traffic Management System, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
Funding
National Natural Science Foundation of China · Natural Science Foundation of Jiangsu Province
References (36)
Show source-provided references
1. Du, J., Hu, M., Yin, J., and Zhang, W. (2022). Multi-objective gate allocation problem based on multi-commodity network flow model. Appl. Sci., 12.10.3390/app12199849 ↗
2. Solving the gate assignment problem through the fuzzy bee colony optimization10.1016/j.trc.2017.03.019 ↗
3. Exact and heuristic approaches to the airport stand allocation problem10.1016/j.ejor.2015.04.040 ↗
4. Gate position requirements at metropolitan airports10.1287/trsc.8.2.169 ↗
5. An adaptive large neighborhood search heuristic for solving a robust gate assignment problem10.1016/j.eswa.2017.04.050 ↗
6. Improving airport arrival flow prediction considering heterogeneous and dynamic network dependencies10.1016/j.inffus.2023.101924 ↗
7. Stochastic scheduling of ground movement problem integrated with taxiway routing and gate/stand allocation10.1049/itr2.12192 ↗
8. A robust strategy to address the airport gate assignment problem considering operators’ preferences10.1016/j.cie.2022.108100 ↗
9. An effective and robust genetic algorithm with hybrid multi-strategy and mechanism for airport gate allocation10.1016/j.ins.2023.119892 ↗
10. Real-time four-dimensional trajectory generation based on gain-scheduling control and a high-fidelity aircraft model10.1016/j.eng.2021.01.009 ↗
11. Differential evolution algorithm with wavelet basis function and optimal mutation strategy for complex optimization problem10.1016/j.asoc.2020.106724 ↗
12. Learning-driven feasible and infeasible tabu search for airport gate assignment10.1016/j.ejor.2021.12.019 ↗
13. A review on airport gate assignment problems: Single versus multi objective approaches10.1016/j.omega.2019.102146 ↗
14. Multi-commodity flow network model of the flight gate assignment problem10.1016/j.cie.2012.06.020 ↗
15. Breakout local search for the multi-objective gate allocation problem10.1016/j.cor.2016.08.010 ↗
16. Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment10.1016/j.asoc.2017.06.004 ↗
17. Neuman, U.M., and Atkin JA, D. (2013, January 25–27). Airport gate assignment considering ground movement. Proceedings of the Computational Logistics: 4th International Conference, ICCL 2013, Copenhagen, Denmark. Proceedings 4.
18. Multi-objective airport gate assignment problem in planning and operations10.1002/atr.1235 ↗
19. The recoverable robust stand allocation problem: A GRU airport case study10.1007/s00291-018-0525-3 ↗
20. Column generation for vehicle routing problems with multiple synchronization constraints10.1016/j.ejor.2018.06.046 ↗
21. Scheduling for airport baggage transport vehicles based on diversity enhancement genetic algorithm10.1007/s11047-018-9703-0 ↗
22. Optimization Scheduling Method for Unmanned Water Supply Vehicles in Airport Airfields
23. Implementation of Tabu Search Algorithm in Multi-Skilled Labor Scheduling for Assignment Problems10.1088/1742-6596/1569/4/042009 ↗
24. Optimization of Multi-Products Distribution by Tabu Search Algorithm (Case Study: Fuel Distribution)10.9734/ajrcos/2020/v5i230129 ↗
25. Wen, Z., Tang, K., and Li, W. (2020). Application of an Improved Particle Swarm Optimization Algorithm in Vehicle Routing Problem. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.).
26. Improved Simulated Annealing Algorithm for Capacitated Vehicle Routing Problem
27. Research on Low-Carbon Vehicle Routing Problem Based on Modified Ant Colony Algorithm
28. Niu, Q., and Liu, J. (2020). Improved Fireworks Algorithm for Solving Vehicle Routing Problem with Time Windows. Mach. Manuf. Autom., 158–161.
29. Comparison study between nearest neighbor and farthest insert algorithms for solving VRP model using heuristic method approach10.1088/1757-899X/852/1/012090 ↗
30. A stochastic approach for planning airport ground support resources10.1111/itor.13104 ↗
31. CAIC (2021). Research on Dynamic Scheduling Method of Shuttle Buses in Hub Airport, Harbin Institute of Technology.
32. A combined GA-TS algorithm for two-echelon dynamic vehicle routing with proactive satellite stations10.1016/j.cie.2021.107899 ↗
33. Dynamic configuration and route optimization of special-shaped vehicles on time-varying road network
34. Jiang, Y., Zhang, S., Chen, M., Zhang, W., and Wu, W. (2023). Two-stage scheduling of apron support vehicles considering multi-vehicle coordination. J. Beijing Univ. Aeronaut. Astronaut., (In Chinese).
35. Xiong, J. (2009). Study on the Theory of Contact Stand Allocation and Capacity Calculation at Hub Airports, Beijing Jiaotong University.
36. Xu, C. (2021). Research on Collaborative Scheduling and Dynamic Allocation Techniques of Airport Ground Service Resources. Nanjing Univ. Aeronaut. Astronaut.