A Mixed Integer Linear Program for Airport Departure Scheduling

Dr. Gautam Gupta - NASA Ames, NextGen project.
Monday, November 9, 2009, 4:00 pm, Engineering 2 Building, Room 180
Hosted by Assistant Professor Pascale Garaud
Applied Mathematics & Statistics

Abstract

A mixed integer linear program is presented for deterministically scheduling departure aircraft at runways. The method addresses different schemes of managing the departure queuing area by treating it as first-in-first-out queues or as a simple parking area, where any available aircraft can take-off irrespective of its relative sequence with others. The method explicitly considers separation criteria between successive departures and also incorporates an optional prioritization scheme using time windows. Multiple objectives pertaining to throughput, system delay and maximum individual delay are used. Results indicate minimizing system delay alone improves throughput over a basic first-come-first-serve rule. Modifications for computational efficiency are also presented in the form of re-formulating certain constraints and defining additional inequalities for better bounds.

Presentation Documents

• 101309_TIM_Airportal_hilite_0657.pdf
• UCSC_Airportal_Review_111209_1258.pdf
• UCSC - App Math Seminar 11-9-09 - Gupta.pdf

Biography

Dr Gautam Gupta has a bachelor degree in Civil Engineering from IIT Bombay, and a MS and PhD in Transportation Engineering from University of California, Berkeley. He is currently a Research Scientist at UARC-NASA Ames Research Center, researching methods for improving airport efficiency. His research interests include airline operations and planning, airline economics and large scale optimization problems in transportation.