Abstract

Airport gate assignment is core task for airport ground operations. Due to the fact that the departure and arrival time of flights may be influenced by many random factors, the airport gate assignment scheme may encounter gate conflict and many other problems. This paper aims at finding a robust solution for airport gate assignment problem. A mixed integer model is proposed to formulate the problem, and colony algorithm is designed to solve this model. Simulation result shows that, in consideration of robustness, the ability of antidisturbance for airport gate assignment scheme has much improved.

Highlights

  • With the rapid growth of air transport traffic, airport managers are widely concerned with airport operation efficiency

  • Airport gate assignment scheme is directly related to airport operation efficiency

  • Airport gate assignment problem can be seen as a kind of resource assignment problem under certain restraints

Read more

Summary

Introduction

With the rapid growth of air transport traffic, airport managers are widely concerned with airport operation efficiency. Mathematical models of airport gate assignment differ from different objectives. Lim and Wang [1] established model to minimize number of conflicted gates; the stochastic factor in arrival and departure time of aircraft is considered. They show that this model is NP-hard, and heuristic algorithm is used to solve it. Yan and Tang [2] established a simulation framework for gate assignment problem, and waiting time of all passengers is considered. Deterministic models for aircraft gate assignment seem to get optimal assignment scheme during planning process, but most of these schemes are not really optimal during airport operation process. We will focus on the RAGA (robust airport gate assignment) problem.

Problem Formulation
Notations Related to the Model
Solving Raga by ACO
The Design of the Algorithm ACO
Computational Experiments
Conclusion

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 call

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.