Meta-heuristics for aircraft arrival and departure scheduling on multiple runways

62nd IIE Annual Conference and Expo 2012

Volumn , Issue , 2012, Pages 1235-1242

  Rabadi, Ghaith ^a   Hancerliogullari, Gulsah ^a   Kharbeche, Mohamed ^b   Al Salem, Ameer ^b  

^a Old Dominion University   (United States)

^b Qatar University   (Qatar)

Author keywords

Aircraft sequencing problem; Heuristics; Multiple runways; Parallel machine scheduling; Total tardiness

Indexed keywords

BUSINESS MACHINES; EXHIBITIONS; SCHEDULING;

AIRCRAFT SEQUENCING PROBLEMS; COMPUTATIONAL TIME; HEURISTICS; IDENTICAL PARALLEL MACHINES; PARALLEL MACHINE SCHEDULING; SIMULATED ANNEALING ALGORITHMS; TOTAL TARDINESS; TOTAL-WEIGHTED TARDINESS;

AIRCRAFT;

EID: 84900324978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. Eurocontrol.(2008). Challenges of Growth 2008. URL: http://www. eurocontrol.int/corporate/gallery/content/public/docs/pdf/pressreleases/2008/ ACI-Eurocontrol-press%20factsheets2.pdf.
2. U.S. Department of Transportation (2008). Air Travel Consumer Report October 2008. URL: http://airconsumer.ost.dot.gov/reports/2008/October/ 200810ATCR.pdf.
3. Sherali, H. D., Hobeika, A. G., Trani, A. A. and Kim, B. J. (1992). An integrated simulation and dynamic programming approach for determining optimal runway exit locations, Management Science, 38 (7), 1049-1062.
4. Lawler, E. L., Lenstra, J.K. & Rinnooy, A.H.G. (1982). Recent developments in deterministic sequencing and scheduling. Deterministic and Stochastic Scheduling, Reidel, Dordrecht, 35-73.
5. Du, J. & Leung, J. Y. (1990). Minimizing total tardiness on one machine is NP-Hard. Mathematics of Operations Research, 15, 483-494.
6. Bennell, J. A., Mesgarpour, M., Potts, C. N. (2011). Airport runway scheduling, 4OR:Quartterly Journal of Operations Research, 9(2), 115-138.
7. Dear, R. G. (1976). The dynamic scheduling of aircraft in the near terminal area. MIT Flight Transportation Laboratory Report R76-9, MIT, Cambridge, MA, USA.
8. Psaraftis, H. N. (1980). Dynamic programming approach for sequencing group of identified jobs, Operations Research, 28, 1347-1359.
9. Bianco, L., Rinaldi, G. & Sassano, A. (1987). A combinatorial optimization approach to aircraft sequencing problem. Flow Control of Congested Networks. NATO AS I series, 38, 323-339.
10. Bianco, L., Dell'Olmo, P. & Giordani, S. (1997). Scheduling models and algorithms for TMA traffic management. Modeling and Simulation in Air Traffic Management. Springer, 139-167.
11. Wen, M., Larsen, J., Clausen, J. (2005). An exact algorithm for Aircraft Landing Problem, Technical University of Denmark.
12. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., Abramson, D. (2000). Scheduling aircraft landings-the static case, Transportation Science, 34(2), 180-197.
13. Sherali, H. D., Ghoniem, A., Baik, H., Trani, A. A., and (2012). Enhanced formulations for a combined arrival-departure aircraft sequencing problem, Manuscript, Grado Department of Industrial and Systems Engineering (0118). Virginia Polytechnic Institute and State University, 250 Durham Hall, Blacksburg, VA 24061.
14. Gupta, G., Malik, W., and Jung, Y. C. (2009). A mixed integer linear program for airport departure scheduling, 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO). AIAA, Hilton Head, South Carolina.
15. Dear, R. G. & Sherif, Y.S. (1989). The dynamic scheduling of aircraft in high density terminal areas. Microelectrons Reliability, 29, 743-749.
16. Dear, R. G., and Y. S. Sherif (1991). An algorithm for computer assisted sequencing and scheduling of terminal area operations, Transportation Research, 25A:129-139.
17. Neuman, F. and Erzberger, H. (1990). Analysis of sequencing and scheduling methods for arrival traffic, NASA Technical Memorandum 102795, April 1990.
18. Bianco, L., Dell'Olmo, P. and Giordani, S. (1997). Scheduling models and algorithms for TMA traffic management, In: Modeling and Simulation in Air Traffic Management, Edited by L. Bianco et al., Springer, 139-167.
19. Yu, S. P., Cao, X. B., Zhang, J. (2011). A real-time schedule method for aircraft landing scheduling problem based on cellular automaton, Applied Soft Computing Journal.
20. Abela, J., Abramson, D., Krishnamoothy, M., de Silva, A, Mills, G., (1993). Computing optimal schedules for landing aircraft, The 12th national conference of the Australian Society for Operations Research, Adelaide.
21. Ciesielski, V. and Scerri, P. (1998). Real time genetic scheduling of aircraft landing times., Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC98), 360-364.
22. Ernst, A.T., Krishnamoorthy, M., and Storer, R.H., (1999). Heuristic and exact algorithms for scheduling aircraft landings, Networks, 34, 229-241.
23. Beasley, J., J. Sonander and P. Havelock (2001). Scheduling aircraft landings at London Heathrow using a population heuristic, Journal of the Operational Research Society, 52, 483-493.
24. Beasley, J. E., M. Krishnamoorthy, Y.M. Sharaiha, and D. Abramson (2004). "Displacement problem and dynamically scheduling aircraft landings, " Journal of the Operational Research Society, 55, 54-64.
25. Hansen, J. V. (2004), Genetic search methods in air traffic control, Computers & Operations Research, 31, 445-459.
26. Capri, S. and Ignaccolo, M. (2004). Genetic algorithms for solving the aircraft-sequencing problem: The introduction of departures into the dynamic model, Journal of Air Transport Management, 10, 345-351.
27. Hu, X. B., and Chen, W. H., (2005). Genetic algorithm based on receding horizon control for arrival sequencing and scheduling, Eng. Appl. Artif. Intell., 18(5), 633-642.
28. Pinol, H., Beasley, J.E. (2006). Scatter search and bionomic algorithms for the aircraft landing problem. European Journal of Operations Research, 171, 439-462.
29. Hu, X. B., and Paolo, E. D., (2008). Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling, IEEE Transactions on Intelligent Transportation System, 9(2), 301-310.
30. Wang, S., (2009). Solving aircraft-sequencing problem based on bee evolutionary genetic algorithm and clustering method, 8th IEEE International Conference on Dependable, Autonomic and Secure Computing, 157-161.
31. Bencheikh G., Boukachour J., Alaoui, A. E. H., and El Khoukhi F. (2009). Hybrid method for aircraft landing scheduling based on a job shop formulation, International Journal of Computer Science and Network Security, 9(8).
32. Liu, Y. H., (2010). A genetic local search algorithm with a threshold accepting mechanism for solving with a threshold accepting mechanism for solving the runway dependent aircraft landing problem, Optimization Letters, 5(2), 229-245.
33. Atkin, J.A.D., Burke, E.K., Greenwood, J.S. and Reeson, D., (2007). Hybrid metaheuristics to aid runway scheduling at London Heathrow Airport, Transportation Science, 41 (1), 90-106.
34. Atkin, J.A.D., Burke, E.K., Greenwood, J.S. and Reeson, D., (2008). A meta-heuristic approach to departure scheduling at London Heathrow airport, Computer Aided Systems of Public Transport.
35. Mönch, L., Balasubramanian, H., Fowler, J. W. & Pfund, M.E. (2005). Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times, Computers & Operations Research, 32, 2731-2750.
36. Reichelt, D. and Mönch, L., Gottlieb, J. & Raidl, G.R.. (2006). Multiobjective scheduling of jobs with incompatible families on parallel batch machines. EvoCOP 2006, LNCS 3906, Berlin Springer-Verlag Heidelberg, 209-221.
37. Pfund, M., Fowler, J. W., Gadkari, A. & Chen, Y. (2008). Scheduling jobs on parallel machines with setup times and ready times, Computers and Industrial Engineering, 54, 764-782.
38. Lee, Y. H. & Pinedo, M. (1997). Theory and methodology: Scheduling jobs on parallel machines with sequence-dependent setup times. European Journal of Operational Research, 100, 464-474.
39. Chen, J. F, (2009). Scheduling on unrelated parallel machines with sequence- And machine-dependent setup times and due-date constraints. International Journal of Advanced Manufacturing Technologies, 44, 1204-1212.
40. Lin, S. W., Lu, C. C., Ying, K. C. (2011). Minimization of total tardiness on unrelated parallel machines with sequence-and machine-dependent setup times under due date constraints. International Journal of Advanced Manufacturing Technologies, 53, 353-361.
41. Holsenback, J. E., Russell, R. M., Markland, R. E., Philipoom, P. R., (1999). An improved heuristic for the single machine, weighted tardiness problem, Omega, 27, 485-495.
42. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., & Teller, E. (1956). Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1092.
43. Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220:671.
44. Ghoniem, A., Farhadi, F. (2012). Multiple-runway aircraft sequencing problems: Enhanced formulations and accelerated column generation Approach, Manuscript, Isenberg School of Management, University of Massachusetts, Amherst, USA.