Genetic Algorithm Approach to Aircraft Gate Reassignment Problem
Publication: Journal of Transportation Engineering
Volume 125, Issue 5
Abstract
The aircraft gate reassignment problem occurs when the departure of an incoming aircraft is delayed or a delay occurs in flight. If the delay is significant enough to delay the arrival of subsequent incoming aircraft at the assigned gate, the airline must revise the gate assignments to minimize extra delay times. This paper describes a genetic algorithm approach to solving the gate reassignment problem. By using a global search technique on quantified information, this genetic algorithm approach can efficiently find minimum extra delayed time solutions that are as effective or more effective than solutions generated by experienced gate managers.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Alliot, J., Gruber, H., Joly, G., and Schoenauer, M. (1993). “Genetic algorithms for solving air traffic control conflicts.” Proc., 9th Conf. on Artificial Intelligence for Applications, IEEE, Piscataway, N.J., 338–344.
2.
Brazile, R. P., and Swigger, K. M. (1991). “Generalized heuristics for the gate assignment problem,” Control and Comp., 19(1), 27–32.
3.
Buckles, B. P., and Petry, F. E. ( 1994). “An overview of genetic algorithms and their applications,” Genetic Algorithms, IEEE Computer Society Press, Piscataway, N.J., 1–4.
4.
Delahaye D., Alliot, J., Schoenauer, M., and Farges, J. (1994). “Genetic algorithms for air traffic assignment.” 11th Euro. Conf. on Artificial Intelligence, Euro. Com. for Artificial Intelligence, Amsterdam, Netherlands, 33–37.
5.
Fang, H., Ross, P., and Corne, D. (1993). “A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems.” Proc., 5th Int. Conf. on Genetic Algorithms, Morgan Kaufmann Publ., Urbana, Ill., 375–382.
6.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
7.
Gosling, G. D. (1990). “Design of an expert system for aircraft gate assignment.” Transp. Res., 24A(1), 59–69.
8.
Mangoubi, R. S., and Mathaisel, D. F. (1985). “Optimizing gate assignments at airport terminals.” Transp. Sci., 19(2), 173–188.
9.
Nakano, R., and Yamada, T. ( 1991). “Conventional genetic algorithm for job shop problems.” Proc., 4th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, 474–479.
10.
Nogami, J., Nakasuka, S., and Tanabe, T. (1996). “Real-time decision support for air traffic management, utilizing machine learning.” Control Engrg. Pract., 4(8), 1129–1141.
11.
Richetta, O., and Odoni, A. R. (1993). “Solving optimally the static ground-holding policy problem in air traffic control.” Transp. Sci., 27(3), 228–238.
12.
Schoeder, H. (1972). “The assignment of aircraft to gate positions.” Proc., 12th AGIFORS Symp., AGIFORS, Nathanga, Israel.
13.
Sherali, H. D., and Brown, E. L. ( 1994). “A quadratic partial assignment and packing model and algorithm for the airline gate assignment problem,” DIMACS series in discrete mathematics and theoretical computer science, Vol. 16, 343–364.
14.
Shifrin, C. A. (1988). “Gate assignment expert system reduces delays at United's hubs.” Aviation Week & Space Technol., Jan. 25, 1988, 148–149.
15.
Sokkar, F., Harjanto, A., and Nelson, S. V. (1990). “Examination of air traffic flow at a major airport.” Proc., 1990 Winter Simulation Conf., IEEE, Piscataway, N.J., 784–792.
16.
Syswerda, G., and Palmucci, J. (1991). “The application of genetic algorithms to resource scheduling.” Proc., 4th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, 502–508.
Information & Authors
Information
Published In
History
Received: Aug 6, 1998
Published online: Sep 1, 1999
Published in print: Sep 1999
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.