Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports

This paper addresses the real-time problem of scheduling aircraft in a terminal control area. The authors formulate this problem via the alternative graph formulation. A rolling horizon framework is introduced to manage busy traffic situations with a large number of delayed aircraft. As scheduling algorithms, they compare a branch and bound (BB) algorithm with a first come first served (FCFS) rule. The algorithms are evaluated on practical size instances from Roma Fiumicino and Milano Malpensa. Experimental results demonstrate that BB better minimizes aircraft delays and travel times compared to FCFS. BB also requires less frequent changes of aircraft scheduling decisions.

• Record URL:
  • https://doi.org/10.1016/j.tre.2013.05.006
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S136655451300118X
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/13665545
• Supplemental Notes:
  • Abstract reprinted with permission from Elsevier.
• Authors:
  • Samà, Marcella
  • D’Ariano, Andrea
  • Pacciarelli, Dario
• Publication Date: 2013-12

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 140-155
• Serial:
  • Transportation Research Part E: Logistics and Transportation Review
  • Volume: 60
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1366-5545
  • Serial URL: http://www.sciencedirect.com/science/journal/13665545

Subject/Index Terms

• TRT Terms: Air traffic control; Air traffic control facilities; Aircraft operations; Branch and bound algorithms; Decision support systems; Flight delays; Scheduling; Terminal operations; Traffic flow; Travel time
• Identifier Terms: Leonardo da Vinci International Airport; Malpensa International Airport
• Uncontrolled Terms: Rolling horizon
• Geographic Terms: Fiumicino (Italy)
• Subject Areas: Aviation; Operations and Traffic Management; Terminals and Facilities; I73: Traffic Control;

Filing Info

• Accession Number: 01505508
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 27 2014 11:20AM