Faculty Advisor

Abraham, Jon P.

Faculty Advisor

Heineman, George T.

Center

LLP / Lincoln Labs Program

Abstract

This project uses Mixed Integer Linear Programming and Dynamic Programming to optimize the takeoff sequence of aircraft at Dallas/Fort Worth (DFW) by minimizing departure delay while also obeying separation requirements and position shifting constraints. We modeled taxi time uncertainties based on real data from DFW and analyzed the robustness of the optimization solution and the feasibility of using these methods in real-life. The runtimes of these methods proved to be feasible in real-time, however the solutions failed to be robust, creating a future need for a stochastic optimization.

Publisher

Worcester Polytechnic Institute

Date Accepted

October 2011

Major

Computer Science

Major

Mathematical Sciences

Project Type

Major Qualifying Project

Accessibility

Unrestricted

Advisor Department

Mathematical Sciences

Advisor Department

Computer Science

Share

COinS