Integer Programming Models for Ground-Holding in Air Traffic Flow Management

dc.contributor.advisorBall, M.en_US
dc.contributor.authorHoffman, Robert L.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentNEXTORen_US
dc.date.accessioned2007-05-23T10:06:57Z
dc.date.available2007-05-23T10:06:57Z
dc.date.issued1998en_US
dc.description.abstractIn this dissertation, integer programming models are applied tocombinatorial problems in air traffic flow management. For the two problemsstudied, models are developed and analyzed both theoretically andcomputationally. This dissertation makes contributions to integerprogramming while providing efficient tools for solving air traffic flowmanagement problems.<p>Currently, a constrained arrival capacity situation at an airport in theUnited States is alleviated by holding inbound aircraft at their departuregates. The ground holding problem (GH) decides which aircraft to hold on theground and for how long.<p>This dissertation examines the GH from twoperspectives. First, the hubbing operations of the airlines are consideredby adding side constraints to GH. These constraints enforce the desire ofthe airlines to temporally group banks of flights. Five basic models andseveral variations of the ground holding problem with banking constraints(GHB) are presented. A particularly strong, facet-inducing model of thebanking constraints is presented which allows one to solve large instancesof GHB in less than half an hour of CPU time.<p>Secondly, the stochastic nature of arrival capacity is modeled by an integerprogram that provides the optimal trade-off between ground delay andairborne delay. The dual network properties of the integer program allow oneto obtain integer solutions directly from the linear programming relaxation.This model is designed to work in close conjunction with the most recentoperational paradigms developed by the joint venture between the FAA and theairlines known as collaborative decision making (CDM). Both these paradigmsand the impact of CDM on the decision making process in air traffic flowmanagement are thoroughly discussed.<p>The work on banking constraints analyzes several alternative formulations.It involves the use of auxiliary decision variables, the application ofspecial branching techniques and the use of facet-inducing constraints. Thenet result is to reduce by several orders of magnitude the computation timeand resources necessary to solve the integer program to optimality. The workon the stochastic ground holding problem shows that the model's underlyingmatrix is totally unimodular by transforming the dual into a network flowmodel.en_US
dc.format.extent4135636 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6007
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; PhD 1998-4en_US
dc.relation.ispartofseriesNEXTOR; PhD 1998-1en_US
dc.subjectoptimizationen_US
dc.subjectinteger programmingen_US
dc.subjectcollaborative decision makingen_US
dc.subjectair traffic flow managementen_US
dc.subjectstochastic programmingen_US
dc.subjectground holdingen_US
dc.subjectground delay program,en_US
dc.titleInteger Programming Models for Ground-Holding in Air Traffic Flow Managementen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PhD_98-4.pdf
Size:
3.94 MB
Format:
Adobe Portable Document Format