Multiple-runway aircraft sequencing problems using mixed-integer programming

62nd IIE Annual Conference and Expo 2012

Volumn , Issue , 2012, Pages 1994-2001

  Al Salem, Ameer ^a   Farhadi, Farbod ^b   Kharbeche, Mohamed ^a   Ghoniem, Ahmed ^b  

^a Qatar University   (Qatar)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Aircraft sequencing; Asymmetric traveling salesman problem; Symmetry defeating constraints; Valid inequalities

Indexed keywords

AIRCRAFT LANDING; EXHIBITIONS; INTEGER PROGRAMMING;

AIRCRAFT SEQUENCING; AIRCRAFT SEQUENCING PROBLEMS; ASYMMETRIC TRAVELING SALESMAN PROBLEM; MIXED-INTEGER PROGRAMMING; MIXED-MODE OPERATIONS; SYMMETRY-DEFEATING CONSTRAINTS; TOTAL-WEIGHTED TARDINESS; VALID INEQUALITY;

AIRCRAFT;

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

References (24)

1. Abela, J., Abramson, D., Krishnamoorthy, M., De Silva, A. and Mills, G., 1993, "Computing optimal schedules for landing aircraft, " Proceedings of the 12th National ASOR Conference, 71-90.
2. Balaskrishnan, H. and Chandran, B. G., 2010, "Algorithms for scheduling runway operations under constrained position shifting, " Operations Research 58(6), 1650-1665.
3. Bayen, A. M., Tomlin, C. J., Ye, Y. and Zhang, J., 2004, "An approximation algorithm for scheduling aircraft with holding time, " 43rd IEEE Conference on Decision and Control, 2760-2767.
4. Bayen, A. M., Tomlin, C. J., Ye, Y. and Zhang, J., 2003, "MILP formulation and polynomial time algorithm for an aircraft scheduling problem, " 42nd IEEE conference on decision and control, 5003-5010.
5. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M. and Abramson, D., 2000, "Scheduling aircraft landings-the static case, " Transportation Science 34, 180-197.
6. Beasley, J. E., Krishnamoorthy, M., Sharaiha, M. Y. and Abramson, D., 2004, "Displacement problem and dynamically scheduling aircraft landings, " Journal of the Operational Research Society 55, 54-64.
7. Beasley, J. E., Sonander, J. and Havelock, P., 2001, "Scheduling aircraft landings at London Heathrow using a population heuristic, " Journal of the Operational Research Society 52, 483-493.
8. Bennell, J. A., Mesgarpour, M., Potts, C. N., 2011, "Airport runway scheduling, " 4OR: A Quarterly Journal of Operations Research 9, 115-138.
9. 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.
10. 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.
11. Ernst, T., Krishnamoorthy, M. and Storer, H., 1999, "Heuristic and exact algorithms for scheduling aircraft landings, " Networks 34, 229-241.
12. 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).
13. Graham, R., Lawler, E., Lenstra, J. and Rinnooy Kan, A., 1979, "Optimization and approximation in deterministic sequencing and scheduling: A survey, " European Journal of Operational Research 5, 287-326.
14. Hu, X-B. and Chen, W-H., 2005, "Genetic algorithm based on receding horizon control for arrival sequencing and scheduling, " Engineering Application of Artificial Intelligence 18, 633-642.
15. Hu, X-B. and Chen, W-H., 2005, "Receding horizon control for aircraft arrival sequencing and scheduling, " IEEE Transactions on Intelligent Transportation System 6, 189-197.
16. Lawler, E. L., Lenstra, J. K. and Rinnooy, A.H.G., 1982, "Recent Developments in Deterministic Sequencing and Scheduling, " Deterministic and Stochastic Scheduling, Reidel, Dordrecht 35-73.
17. Mesgarpour, M., Potts, C. N., Bennell, J. A., 2010, "Models for aircraft landing optimization, " In: Proceeding of the 4th International Conference on Research in Air Transportation (ICRAT2010), Budapest, Hungary.
18. Pinol, H. and Beasley, J. E., 2006, " Scatter search and bionomic algorithms for the aircraft landing problem, " European Journal of Operational Research 171, 439-462.
19. Rathinam, S., Wood, Z., Sridhar, B., Jung, Y., 2009, " A generalized dynamic programming approach for a departure scheduling problem, " AIAA Guidance, Navigation, and Control Conference August 2009.
20. Sherali, H. D. and Adams, W. P., 1990, "A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems, " SIAM Journal of Discrete Mathematics 3, 411-430.
21. Sherali, H. D., Ghoniem, A., Trani, A. A. and Baik, H., 2010, "Enhanced formulations for a combined arrival-departure aircraft sequencing problem, " Manuscript, Isenberg School of Management, University of Massachusetts, Amherst.
22. Sherali, H. D. and Smith, J. C., 2001, "Improving Discrete Model Representations via Symmetry Considerations, " Management Science 47, 1396-1407.
23. Ostrowski, J., Anjos, M. F. and Vannelli, A., 2010, "Symmetry in scheduling problems, "Les Cahiers du GERAD, Ref. no G-2010-69.
24. van Leeuwen, P., Hesselink, H.H. and Rohling, J.H.T. 2002, " Scheduling aircraft using constraint satisfaction, " Electrical Notes in Theoretical Computer Science 76, 252-268.