Abstract
With the development of the civil aviation industry, airports' parking space resources, especially those with jetways, become increasingly scarce. The airport gate assignment problem (AGAP) is a critical issue in airport operation management. When the number of flights is large, solving this situation is challenging. Therefore, designing an efficient gate assignment methodology is very important. This paper considers several significant constraints and aims to maximize the number of passengers using jetways, which is not fully considered in the existing research. A model with gate plans (possible scheme combinations) as decision variables is established, which effectively reduces the number of constraints. However, considering that the scale of this problem is still quite large, the Branch- and-Price algorithm (BAPA) is used to solve the model. The solving speed is improved by adding a heuristic search with a certain probability in each search node. The model's performance is verified by using the actual flight data of Kunming Changshui International Airport, China. The experimental results show that the method of this paper can achieve a 12.71 % increase in the optimization goal compared to the current computer-assisted manual allocation. In terms of finding the optimal and satisfactory solution, the feasibility and effectiveness of this method are verified by comparing with the commercial solver CPLEX, Tabu Search (TS) algorithm, improved Adaptive Parallel Genetic (APGA) algorithm, and Greedy algorithm (GA).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.