Using Genetic Algorithms to Evaluate Aircraft Ground Holding Policy in Real Time
Publication: Journal of Transportation Engineering
Volume 127, Issue 5
Abstract
Ground holding policy (GHP) offers a potential solution to alleviate increasing congestion problems in the air transportation network. The policy proposes to hold an aircraft before takeoff so that when it arrives at its destination, it need not wait in the air before landing. This is motivated by the fact that airborne delays are costlier than ground delays. Many attempts have been made to solve the static GHP problem. However, aspects such as flight cancellations, transfers at hub airports, en route speeding, weather changes, and the interdependent nature of arrival and departure capacities suggest that updating ground holding decisions as time progresses is important. In this paper the dynamic instantaneous GHP problem, considering some of the above aspects, is formulated as an integer programming model. The presence of binary integer variables and discrete variables make the GHP problem complex and computationally difficult to solve using traditional algorithms. As an alternate approach, the use of genetic algorithms is demonstrated and analyzed in this paper. The observed program run time is reasonably small, indicating that genetic algorithms can be used for implementing GHP in real time for dynamic operating environments.
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.
Luo, S., and Yu, G. ( 1997). “On the airline schedule perturbation problem caused by the ground delay program.” Transp. Sci., 31(4), 298–311.
7.
Navazio, L., and Ramanin-Jacur, G. ( 1998). “The multiple connection multi-airport ground holding problem—Models and algorithms.” Transp. Sci., 32(3), 268–276.
8.
Pulugurtha, S. S., and Nambisan, S. S. (2001). “Using genetic algorithms to evaluate aircraft ground holding policy under static conditions.”J. Transp. Engrg., ASCE, 127(5), 433–441.
9.
Reeves, C. ( 1997). “Genetic algorithms for the operation researcher.” INFORMS J. on Computing, 9(3), 231–251.
10.
Reklaitis, O., 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.