Abstract
The airport gate assignment problem addresses the optimal assignment of a set of aircraft to a set of stands. The underlying combinatorial optimization problem is usually modeled as a binary quadratic assignment problem, whereby the stand assignment of a certain aircraft depends on the stand assignment of all other aircraft. The solving time of the optimization problem may increase exponentially with the number of aircraft and stands considered. For this reason, real-case scenarios can be solved only by heuristics in due time. In this paper, we propose a novel approach on modeling and solving the airport gate assignment problem by making use of the game theory. The aim is to identify a Nash equilibrium as a solution of the airport gate assignment problem in the following sense: no aircraft can improve its stand assignment by a sole deviation from its assigned stand. The algorithm is capable of delivering an assignment for a real-case scenario in minutes instead of hours. The performance of the algorithm is demonstrated by modeling and solving a real-case scenario for terminal 2 of the Munich Airport.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
