{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/29401"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/29401","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Minimizing airline passenger delay through integrated flight scheduling and aircraft routing","abstract":"Statistics show that airline flight delays and cancellations have increased continuously over the period from 1995 to 2000. During the same period, customer dissatisfaction and complaints have followed a similar, even more dramatic trend. In 2001, as a consequence of the September 1 th terrorist attacks and the resulting airline schedule reductions, delay levels decreased, but only temporarily. With growing passenger demands and stagnant capacity passenger delays and disruptions are again on the rise. Approaches to mitigate schedule disruptions include: 1) re-optimizing the schedule during operations after a disruption occurs. For example, an airline operations controller might decide to cancel or postpone some flight legs or to re-route some aircraft to recover the rest of the schedule; and 2) building robustness into the schedule in the planning stage. By robustness we mean the ability to absorb flight delays so these effects are minimized on passengers and crews. In many cases, trying to reduce delays in the planning stage can be less costly for the airlines, especially if the actions suggested to modify the schedule are not expensive. Pushing back a flight's departure time only ten minutes might cost the airline little but can potentially reduce the number of passenger misconnections given the stochastic nature of airline operations. Canceling a flight during operations for example, can be however very costly. The primary goal of this research is to propose planning models to re-route aircraft and re-time flight departures, either separately or simultaneously, in order to distribute slack time in the network optimally and reduce passenger delays. Using data from a major U.S. airline we observe that with our model, we can reduce flight and passenger delay levels.","abstract_html":"Statistics show that airline flight delays and cancellations have increased continuously over the period from 1995 to 2000. During the same period, customer dissatisfaction and complaints have followed a similar, even more dramatic trend. In 2001, as a consequence of the September 1 th terrorist attacks and the resulting airline schedule reductions, delay levels decreased, but only temporarily. With growing passenger demands and stagnant capacity passenger delays and disruptions are again on the rise. Approaches to mitigate schedule disruptions include: 1) re-optimizing the schedule during operations after a disruption occurs. For example, an airline operations controller might decide to cancel or postpone some flight legs or to re-route some aircraft to recover the rest of the schedule; and 2) building robustness into the schedule in the planning stage. By robustness we mean the ability to absorb flight delays so these effects are minimized on passengers and crews. In many cases, trying to reduce delays in the planning stage can be less costly for the airlines, especially if the actions suggested to modify the schedule are not expensive. Pushing back a flight's departure time only ten minutes might cost the airline little but can potentially reduce the number of passenger misconnections given the stochastic nature of airline operations. Canceling a flight during operations for example, can be however very costly. The primary goal of this research is to propose planning models to re-route aircraft and re-time flight departures, either separately or simultaneously, in order to distribute slack time in the network optimally and reduce passenger delays. Using data from a major U.S. airline we observe that with our model, we can reduce flight and passenger delay levels.","abstract_has_math":false,"creators":["Sarmadi, Sepehr, 1977-"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Civil and Environmental Engineering","school":null,"contributors":[],"advisors":["Cynthia Barnhart and John-Paul Clarke."],"committee_chairs":[],"committee_members":[],"year":2004,"date_issued":"2004","date_published":"2004","updated_at":"2026-07-22T22:21:16Z","subjects":["Civil and Environmental Engineering.","Operations Research Center."],"languages":["eng"],"rights":["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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/29401","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Cynthia Barnhart and John-Paul Clarke."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Civil and Environmental Engineering","Massachusetts Institute of Technology. Operations Research Center"]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Operations Research Center."]},{"key":"dc:creator","label":"Author","values":["Sarmadi, Sepehr, 1977-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-10-14T20:20:52Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-10-14T20:20:52Z"]},{"key":"dc:date.issued","label":"Date","values":["2004"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Civil and Environmental Engineering.","Operations Research Center."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/29401"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology. Operations Research Center, 2004.","Includes bibliographical references (p. 83-86)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Statistics show that airline flight delays and cancellations have increased continuously over the period from 1995 to 2000. During the same period, customer dissatisfaction and complaints have followed a similar, even more dramatic trend. In 2001, as a consequence of the September 1 th terrorist attacks and the resulting airline schedule reductions, delay levels decreased, but only temporarily. With growing passenger demands and stagnant capacity passenger delays and disruptions are again on the rise. Approaches to mitigate schedule disruptions include: 1) re-optimizing the schedule during operations after a disruption occurs. For example, an airline operations controller might decide to cancel or postpone some flight legs or to re-route some aircraft to recover the rest of the schedule; and 2) building robustness into the schedule in the planning stage. By robustness we mean the ability to absorb flight delays so these effects are minimized on passengers and crews. In many cases, trying to reduce delays in the planning stage can be less costly for the airlines, especially if the actions suggested to modify the schedule are not expensive. Pushing back a flight's departure time only ten minutes might cost the airline little but can potentially reduce the number of passenger misconnections given the stochastic nature of airline operations. Canceling a flight during operations for example, can be however very costly. The primary goal of this research is to propose planning models to re-route aircraft and re-time flight departures, either separately or simultaneously, in order to distribute slack time in the network optimally and reduce passenger delays. Using data from a major U.S. airline we observe that with our model, we can reduce flight and passenger delay levels."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Minimizing airline passenger delay through integrated flight scheduling and aircraft routing"]}]}],"canonical_facts":{"dc:contributor.advisor":["Cynthia Barnhart and John-Paul Clarke."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Civil and Environmental Engineering","Massachusetts Institute of Technology. Operations Research Center"],"dc:contributor.other":["Massachusetts Institute of Technology. Operations Research Center."],"dc:creator":["Sarmadi, Sepehr, 1977-"],"dc:date.accessioned":["2005-10-14T20:20:52Z"],"dc:date.available":["2005-10-14T20:20:52Z"],"dc:date.issued":["2004"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology. Operations Research Center, 2004.","Includes bibliographical references (p. 83-86)."],"dc:description.abstract":["Statistics show that airline flight delays and cancellations have increased continuously over the period from 1995 to 2000. During the same period, customer dissatisfaction and complaints have followed a similar, even more dramatic trend. In 2001, as a consequence of the September 1 th terrorist attacks and the resulting airline schedule reductions, delay levels decreased, but only temporarily. With growing passenger demands and stagnant capacity passenger delays and disruptions are again on the rise. Approaches to mitigate schedule disruptions include: 1) re-optimizing the schedule during operations after a disruption occurs. For example, an airline operations controller might decide to cancel or postpone some flight legs or to re-route some aircraft to recover the rest of the schedule; and 2) building robustness into the schedule in the planning stage. By robustness we mean the ability to absorb flight delays so these effects are minimized on passengers and crews. In many cases, trying to reduce delays in the planning stage can be less costly for the airlines, especially if the actions suggested to modify the schedule are not expensive. Pushing back a flight's departure time only ten minutes might cost the airline little but can potentially reduce the number of passenger misconnections given the stochastic nature of airline operations. Canceling a flight during operations for example, can be however very costly. The primary goal of this research is to propose planning models to re-route aircraft and re-time flight departures, either separately or simultaneously, in order to distribute slack time in the network optimally and reduce passenger delays. Using data from a major U.S. airline we observe that with our model, we can reduce flight and passenger delay levels."],"dc:description.degree":["S.M."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/29401"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Civil and Environmental Engineering.","Operations Research Center."],"dc:title":["Minimizing airline passenger delay through integrated flight scheduling and aircraft routing"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:16Z"}