Using Genetic Algorithms to Evaluate Aircraft Ground Holding Policy under Static Conditions
Publication: Journal of Transportation Engineering
Volume 127, Issue 5
Abstract
The U.S. airline industry is facing delays due to congestion problems in the air transportation network. These delays not only lead to increased costs, but they also have safety related implications. Some of the costs related to such delays could be minimized by holding aircraft on the ground at the originating airport when congestion-related delays are expected en route or at the destination airport. Aside from reducing operating costs, the ground holding policy (GHP) also has beneficial implications on some safety concerns, since it is generally felt that it is better to hold an aircraft on the ground than in the air. The GHP is formulated as an integer programming problem and solved using heuristic techniques. However, the presence of discrete and binary integer variables increases the complexity involved when solved using traditional algorithms. Genetic algorithms (GAs) offer a powerful alternative for efficiently solving such problems. A GA is a search and optimization technique based on natural genetics and selection. This paper presents a discussion of GAs and their applicability to evaluating the GHP. Specific examples are presented to illustrate such applications. Results obtained from the test problems are consistent with expectations, indicating that GA can be used as a solution technique. It is observed that the program run time was reasonably low.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Andreatta, G., and Brunetta, L. ( 1998). “Multi-airport ground holding problem: A computational evaluation of exact algorithms.” Operations Res., 46(1), 57–64.
2.
Andreatta, G., Odoni, A. R., and Richetta, O. ( 1993). “Models for the ground holding problem.” Large-scale computation in air traffic control, L. Bianco and A. R. Odoni, eds., Springer, Berlin, 125–168.
3.
Chakroborty, P., Deb, K., and Subrahmanyam, P. S. (1995). “Optimal scheduling of urban transit systems using genetic algorithms.”J. Transp. Engrg., ASCE, 121(6), 544–553.
4.
Deb, K. ( 1993). “Genetic algorithms in engineering design optimization.” Proc., Advanced Study Inst. on Computational Methods for Engrg., Anal. and Des., J. N. Reddy et al., eds., Indian Inst. of Technol., Madras, India, 12.1–12.25.
5.
Goldberg, D. E. ( 1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
6.
Goldberg, D. E., and Deb, K. ( 1991). “A comparative analysis of selection schemes used in genetic algorithms.” Foundations of genetic algorithms, G. J. E. Rawing, ed., 69–93.
7.
Goldberg, D. E., Deb, K., and Korb, B. ( 1990). “Messy genetic algorithm revisited: Nonuniform size and scale.” Complex Sys., 4, 415–444.
8.
Luo, S., and Yu, G. ( 1997). “On the airline schedule perturbation problem caused by the ground delay program.” Transp. Sci., 31(4), 298–311.
9.
Navazio, L., and Ramanin-Jacur, G. ( 1998). “The multiple connection multi-airport ground holding problem—Models and algorithms.” Transp. Sci., 32(3), 268–276.
10.
Reklaitis, G. V., Ravindran, A., and Ragsdell, K. M. ( 1983). Engineering optimization—Methods and applications, Wiley, New York.
11.
Richetta, O., and Odoni, A. R. ( 1993). “Solving optimally the static ground-holding policy problem in air traffic control.” ORSA Transp. Sci., 27(3), 228–238.
12.
Richetta, O., and Odoni, A. R. ( 1994). “Dynamic solution to the ground holding policy problem in air traffic control.” Transp. Res., 28A, 167–185.
13.
Vranas, P. B., Bertsimas, D. J., and Odoni, A. R. ( 1994a). “The multi-airport ground holding problem in air traffic control.” Operations Res., 42(2), 249–261.
14.
Vranas, P. B., Bertsimas, D. J., and Odoni, A. R. ( 1994b). “Dynamic ground holding policies for a network of airports.” ORSA Transp. Sci., 28(4), 275–291.
Information & Authors
Information
Published In
History
Received: Jun 1, 1999
Published online: Oct 1, 2001
Published in print: Oct 2001
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.