Advanced SearchSearch Tips
An Airline Scheduling Model and Solution Algorithms
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
An Airline Scheduling Model and Solution Algorithms
AL-Sultan, Ahmed Thanyan; Ishioka, Fumio; Kurihara, Koji;
  PDF(new window)
The rapid development of airlines, has made airports busier and more complicated. The assignment of scheduled to available gates is a major issue for daily airline operations. We consider the over-constrained airport gate assignment problem(AGAP) where the number of flights exceeds the number of available gates, and where the objectives are to minimize the number of ungated flights and the total walking distance or connection times. The procedures used in this project are to create a mathematical model formulation to identify decision variables to identify, constraints and objective functions. In addition, we will consider in the AGAP the size of each gate in the terminal and also the towing process for the aircraft. We will use a greedy algorithm to solve the problem. The greedy algorithm minimizes ungated flights while providing initial feasible solutions that allow flexibility in seeking good solutions, especially in case when flight schedules are dense in time. Experiments conducts give good results.
Operations research;mathematical programming;greedy algorithm;0-1 integer programming;Monte Carlo simulation;
 Cited by
Al-Sultan, A. T., Ishioka, F. and Kurihara, K. (2010). Optimizing gate assignments at airport terminal, JKSC 2010 Joint Meeting of Japan - Korea Special Conference of Statistics and the 2nd Japan - Korea Statistics Conference of Young Researchers, 159–166.

Babica, O., Teodorovic, D. and Tosic, V. (1984). Aircraft stand assignment to minimize walking, Journal of Transportation Engineering, 110, 55–66. crossref(new window)

Braaksma, J. and Shortreeda, J. (1971). Improving airport gate usage with critical path method, Transportation Engineering Journal of ASCE 97, 187–203.

Cheng, Y. (1998a). Arule-based reactive model for the simulation of aircraft on airport gates, Knowle dge-Based Systems, 10, 225–236.

Cheng, Y. (1998b). Network-based simulation of aircraft at gates in airport terminals, Journal of Transportation Engineering, 188–196. crossref(new window)

Ding, H., Lim, A., Rodrigues, B. and Zhu, Y. (2004). Aircraft and gate scheduling optimization at airports, 37th Hawaii International Conference on System Sciences, 3, 30074b. crossref(new window)

Haghnani, A. and Chen, M. C. (1998). Optimizing gate assignments at airport terminals, Transportation Research Part A: Policy and Practice, 32, 437–454.

Obata, T. (1979). The quadratic assignment problem: Evaluation of exact and heuristic algorithms, Tech. Report TRS- 7901, Rensselaer Polytechnic Institute, Troy, New York.

Xu, J. and Bailey, G. (2001). The airport gate assignment problem: Mathematical model and a Tabu search algorithm, 34th Hawaii International Conference on System Sciences, 3, 3032. crossref(new window)

Yan, S. and Chang, C. M. (1998). A network model for gate assignment, Journal of advanced Transportation, 32, 176–189. crossref(new window)

Yan, S. and Huo, C. M. (2001). Optimization of multiple objective gate assignments, Transportation Research Part A: Policy and Practice, 35, 413–432. crossref(new window)

Yan, S., Tang, C. H. and Fu, T. C. (2008). An airline scheduling model and solution algorithms under stochastic demands, European Journal of Operational Research, 190, 22–39. crossref(new window)