Operations Research, Systems Engineering and Industrial Engineering Commons^™

Approximate Algorithms For The Combined Arrival-Departure Aircraft Sequencing And Reactive Scheduling Problems On Multiple Runways, Gulsah Hancerliogullari

Engineering Management & Systems Engineering Theses & Dissertations

The problem addressed in this dissertation is the Aircraft Sequencing Problem (ASP) in which a schedule must be developed to determine the assignment of each aircraft to a runway, the appropriate sequence of aircraft on each runway, and their departing or landing times. The dissertation examines the ASP over multiple runways, under mixed mode operations with the objective of minimizing the total weighted tardiness of aircraft landings and departures simultaneously. To prevent the dangers associated with wake-vortex effects, separation times enforced by Aviation Administrations (e.g., FAA) are considered, adding another level of complexity given that such times are sequence-dependent. Due …