Research on an airport gate pre-assignment method based on two-stage optimization algorithm

Huiwen Yu; Jia Chen; Bin Zhou; Yaying Hu

doi:10.1117/12.3054657

20 December 2024 Research on an airport gate pre-assignment method based on two-stage optimization algorithm

Huiwen Yu, Jia Chen, Bin Zhou, Yaying Hu

Author Affiliations +

Proceedings Volume 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024); 134211R (2024) https://doi.org/10.1117/12.3054657
Event: Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 2024, Dalian, China

Abstract

Aiming at the problem of airport gate pre-assignment, a two-stage optimization algorithm in multi-objective programming is adopted to establish an optimization model for gate assignment with different targets in the priority way. By using the two-stage optimization algorithm in multi-objective programming, a gate assignment optimization model is established to coordinate different objectives in a priority way. The model takes the least number of soft conflicts as the premise, and aims at gate occupancy rate and the robustness of the pre-allocation scheme. Firstly, under the hard constraints, optimizing objective is to minimize the number of soft conflicts. Then, based on the results, the soft constraint conditions are relaxed. Finally, under the condition of hard constraints and relaxed soft constraints, the optimizing objectives are gate occupancy rate and the robustness of the pre-allocation scheme. According to the actual operation data of a large domestic airport, the hybrid genetic algorithm is designed to solve the optimization model; compared with the optimizier results, the validity of the model and algorithm is verified, which provides a theoretical reference for the priority assignment of various optimization objectives to solve the problem of gate assignment.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Huiwen Yu, Jia Chen, Bin Zhou, and Yaying Hu "Research on an airport gate pre-assignment method based on two-stage optimization algorithm", Proc. SPIE 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 134211R (20 December 2024); https://doi.org/10.1117/12.3054657

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE