Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2003.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/17568 |
| _version_ | 1826209432612110336 |
|---|---|
| author | Lan, Shan |
| author2 | Cynthia Barnhart and John-Paul Clarke. |
| author_facet | Cynthia Barnhart and John-Paul Clarke. Lan, Shan |
| author_sort | Lan, Shan |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2003. |
| first_indexed | 2024-09-23T14:22:25Z |
| format | Thesis |
| id | mit-1721.1/17568 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:22:25Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/175682023-05-10T19:15:53Z Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions Lan, Shan Cynthia Barnhart and John-Paul Clarke. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Civil and Environmental Engineering. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2003. Includes bibliographical references (leaves 115-123). Airlines typically construct schedule plans based on the assumption that every flight leg departs and arrives as planned. Because this optimistic scenario rarely occurs, these plans are frequently disrupted and airlines often incur significant costs in addition to the originally planned costs. Flight delays and schedule disruptions also cause passenger delays and disruptions, and disrupted passengers experience very long delays and contribute to a significant amount of the total passenger delay. A more robust plan can alleviate flight and passenger delays and disruptions and their effects in the operation, and eventually reduce the operation costs. In this dissertation, we first define various robustness criteria in the context of airline schedule planning. Then we present two new approaches for robust airline schedule planning to achieve minimum passenger disruptions: Robust Aircraft Maintenance Routing, and Flight Schedule Retiming. Because each airplane usually flies a sequence of flights, delay of one flight might propagate along the aircraft route to downstream flights and cause further delays and disruptions. We propose a new approach to reduce delay propagations by intelligently routing aircraft. We formulate this problem as a mixed integer programming problem with stochastically generated inputs. An algorithmic solution approach is presented. Computational results obtained by using data from a major U.S. airline show that this approach could reduce delay propagations significantly, thus improving on-time performance and reducing passenger disruptions. Passengers miss their connections if there is not enough time for them to connect. These passengers experience very long delays. We develop a new approach to minimize the number of passenger misconnections by re-timing the departure times of flights. (cont.) Within a small time window. We generate copies for each flight arc in the flight network and let the model pick the set of flight copies that minimizes the number of disrupted passengers. We show various ways to formulate the problem and study the properties of these models. An algorithmic solution approach is presented. Computational results obtained by using data from a major U.S. airline show that this approach could significantly reduce the number of passenger misconnections. by Shan Lan. Ph.D. 2005-06-02T16:13:02Z 2005-06-02T16:13:02Z 2003 2003 Thesis http://hdl.handle.net/1721.1/17568 52769892 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 123 leaves 4530108 bytes 4529917 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Civil and Environmental Engineering. Lan, Shan Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions |
| title | Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions |
| title_full | Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions |
| title_fullStr | Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions |
| title_full_unstemmed | Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions |
| title_short | Planning for robust airline operations : Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions |
| title_sort | planning for robust airline operations optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions |
| topic | Civil and Environmental Engineering. |
| url | http://hdl.handle.net/1721.1/17568 |
| work_keys_str_mv | AT lanshan planningforrobustairlineoperationsoptimizingaircraftroutingsandflightdeparturetimestoachieveminimumpassengerdisruptions |