Methods for Improving Robustness and Recovery in Aviation Planning.
dc.contributor.author | Lapp, Marcial | en_US |
dc.date.accessioned | 2012-06-15T17:30:59Z | |
dc.date.available | NO_RESTRICTION | en_US |
dc.date.available | 2012-06-15T17:30:59Z | |
dc.date.issued | 2012 | en_US |
dc.date.submitted | 2012 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/91539 | |
dc.description.abstract | In this dissertation, we develop new methods for improving robustness and recovery in aviation planning. In addition to these methods, the contributions of this dissertation include an in-depth analysis of several mathematical modeling approaches and proof of their structural equivalence. Furthermore, we analyze several decomposition approaches, the difference in their complexity and the required computation time to provide insight into selecting the most appropriate formulation for a particular problem structure. To begin, we provide an overview of the airline planning process, including the major components such as schedule planning, fleet assignment and crew planning approaches. Then, in the first part of our research, we use a recursive simulation-based approach to evaluate a flight schedule's overall robustness, i.e. its ability to withstand propagation delays. We then use this analysis as the groundwork for a new approach to improve the robustness of an airline's maintenance plan. Specifically, we improve robustness by allocating maintenance rotations to those aircraft that will most likely benefit from the assignment. To assess the effectiveness of our approach, we introduce a new metric, maintenance reachability, which measures the robustness of the rotations assigned to aircraft. Subsequently, we develop a mathematical programming approach to improve the maintenance reachability of this assignment. In the latter part of this dissertation, we transition from the planning to the recovery phase. On the day-of-operations, disruptions often take place and change aircraft rotations and their respective maintenance assignments. In recovery, we focus on creating feasible plans after such disruptions have occurred. We divide our recovery approach into two phases. In the first phase, we solve the Maintenance Recovery Problem (MRP), a computationally complex, short-term, non-recurrent recovery problem. This research lays the foundation for the second phase, in which we incorporate recurrence, i.e. the property that scheduling one maintenance event has a direct implication on the deadlines for subsequent maintenance events, into the recovery process. We recognize that scheduling the next maintenance event provides implications for all subsequent events, which further increases the problem complexity. We illustrate the effectiveness of our methods under various objective functions and mathematical programming approaches. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Airline Planning | en_US |
dc.subject | Planning Robustness | en_US |
dc.subject | Aircraft Maintenance | en_US |
dc.subject | Maintenance Routing | en_US |
dc.subject | Large Scale Optimization | en_US |
dc.subject | Modified Column Generation | en_US |
dc.title | Methods for Improving Robustness and Recovery in Aviation Planning. | en_US |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Industrial & Operations Engineering | en_US |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | en_US |
dc.contributor.committeemember | Cohn, Amy Ellen | en_US |
dc.contributor.committeemember | Daskin, Mark Stephen | en_US |
dc.contributor.committeemember | Romeijn, Edwin | en_US |
dc.contributor.committeemember | Schriber, Thomas J. | en_US |
dc.contributor.committeemember | Shebalov, Sergey | en_US |
dc.subject.hlbsecondlevel | Industrial and Operations Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/91539/1/mlapp_1.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.