A GRASP for aircraft routing in response to groundings and delays

Journal of Combinatorial Optimization

Volumn 1, Issue 3, 1997, Pages 211-228

  Argüello, Michael F ^a   Bard, Jonathan F ^a   Yu, Gang ^b  

^a The University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Airline scheduling; GRASP; Irregular operations; Real time control

Indexed keywords

EID: 24144491827     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009772208981     Document Type: Article

References (13)

1. M.F. Argüello, "Framework for exact solutions and heuristics for approximate solutions to airlines' irregular operations control aircraft routing problem," Ph.D. Dissertation, Department of Mechanical Engineering, University of Texas, Austin, 1997.
2. M.F. Argüello, T.A. Feo, and O. Goldschmidt, "Randomized mthods for the number partitioning problem," Computers & Operations Research, vol. 23, no. 2, pp. 103-111, 1996.
3. T.A. Feo and J.F. Bard, "Flight scheduling and maintenance base planning," Management Science, vol. 35, no. 12, pp. 1415-1432, 1989.
4. T.A. Feo, J.F. Bard, and K. Venkatraman, "A GRASP for a difficult single machine scheduling problem," Computers & Operations Research, vol. 18, no. 8, pp. 635-643, 1991.
5. F. Glover, "Tabu search: A tutorial," Interfaces, vol. 20, no. 4, pp. 74-94, 1990.
6. A.I.Z. Jarrah, G. Yu, N. Krishnamurthy, and A. Rakshit, "A decision support framework for airline flight cancellations and delays," Transportation Science, vol. 27, no. 3, pp. 266-280, 1993.
7. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
8. D. Teodorovic and S. Guberinic, "Optimal dispatching strategy on an airline network after a schedule perturbation," European Journal of Operational Research, vol. 15, no. 2, pp. 178-182, 1984.
9. D. Teodorovic and G. Stojkovic, "Model for operational daily airline scheduling," Transportation Planning and Technology, vol. 14, no. 4, pp. 273-285, 1990.
10. A. Vasquez-Marquez, "American airlines arrival slot allocation system (ASAS)," Interfaces, vol. 21, no. 1, pp. 42-61, 1991.
11. G. Yu, "An Optimization Model for Airlines' Irregular Operations Control," in Proc. of the Int. Symp. on Optimization Applications in Management and Engineering, Beijing, 1995.
12. G. Yu, "Real-Time, Mission-Critical Decision Support Systems for Managing and Controlling Airlines' Operations," in Proc. of the Int. Conf on Management Science and Economic Development, Hong Kong, 1996.
13. G. Yu and S. Luo, "Airline schedule perturbation problem caused by the ground delay program offered by FAA," Transportation Science, Forthcoming, 1997.