{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/28210"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/28210","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Incremental airline schedule design","abstract":"We consider the problem of integrating flight schedule design and fleet assignment decisions at airlines. The flight schedule design problem involves selecting and scheduling the set of flight legs that an airline will include in its service network. Fleet assignment involves assigning a particular aircraft type to each flight leg in the schedule. Due to the particularly challenging nature of schedule design problems, we limit our focus to that of incremental schedule design. Incremental schedule design involves the modification of a given flight schedule to produce an improved schedule by adding, deleting, and rescheduling flight legs. We present models and algorithms to achieve incremental schedule design and unlike previous schedule design efforts, we explicitly model flight demand and supply interactions. We present two case studies, using our models and algorithms. The first case study allows flight additions and deletions, while the second allows flights to be rescheduled. Future case studies well integrate these flight modification options. In our first case study, high-yield flights are maintained in the schedule and low-yield flights are dropped. Although the resulting schedule incurs higher spill costs, the savings from flight operating costs are sufficiently large to offset these higher spill costs, resulting in a more profitable schedule. The second case study, allowing flights to be rescheduled, considers several network sizes including the domestic network of a large U.S. airline. We consider Free Flight, a system allowing reduced flying times due to improved utilization of the national airspace. We find that reductions in flying times of about 10% can lead to dramatic cost savings for the airline, including reductions in the number of aircraft needed to fly the flight schedule.","abstract_html":"We consider the problem of integrating flight schedule design and fleet assignment decisions at airlines. The flight schedule design problem involves selecting and scheduling the set of flight legs that an airline will include in its service network. Fleet assignment involves assigning a particular aircraft type to each flight leg in the schedule. Due to the particularly challenging nature of schedule design problems, we limit our focus to that of incremental schedule design. Incremental schedule design involves the modification of a given flight schedule to produce an improved schedule by adding, deleting, and rescheduling flight legs. We present models and algorithms to achieve incremental schedule design and unlike previous schedule design efforts, we explicitly model flight demand and supply interactions. We present two case studies, using our models and algorithms. The first case study allows flight additions and deletions, while the second allows flights to be rescheduled. Future case studies well integrate these flight modification options. In our first case study, high-yield flights are maintained in the schedule and low-yield flights are dropped. Although the resulting schedule incurs higher spill costs, the savings from flight operating costs are sufficiently large to offset these higher spill costs, resulting in a more profitable schedule. The second case study, allowing flights to be rescheduled, considers several network sizes including the domestic network of a large U.S. airline. We consider Free Flight, a system allowing reduced flying times due to improved utilization of the national airspace. We find that reductions in flying times of about 10% can lead to dramatic cost savings for the airline, including reductions in the number of aircraft needed to fly the flight schedule.","abstract_has_math":false,"creators":["Lohatepanont, Manoj, 1974-"],"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."],"committee_chairs":[],"committee_members":[],"year":1999,"date_issued":"1999","date_published":"1999","updated_at":"2026-07-22T22:21:07Z","subjects":["Civil and Environmental Engineering","Sloan School of Management","Operations Research Center"],"languages":["en_US"],"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/28210","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Cynthia Barnhart."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Civil and Environmental Engineering","Massachusetts Institute of Technology. Operations Research Center","Sloan School of Management"]},{"key":"dc:creator","label":"Author","values":["Lohatepanont, Manoj, 1974-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-09-26T19:08:53Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-09-26T19:08:53Z"]},{"key":"dc:date.issued","label":"Date","values":["1999"]},{"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","Sloan School of Management","Operations Research Center"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"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/28210"]}]},{"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, Sloan School of Management, Operations Research Center, February 1999.","Includes bibliographical references (p. 83-86)."]},{"key":"dc:description.abstract","label":"Abstract","values":["We consider the problem of integrating flight schedule design and fleet assignment decisions at airlines. The flight schedule design problem involves selecting and scheduling the set of flight legs that an airline will include in its service network. Fleet assignment involves assigning a particular aircraft type to each flight leg in the schedule. Due to the particularly challenging nature of schedule design problems, we limit our focus to that of incremental schedule design. Incremental schedule design involves the modification of a given flight schedule to produce an improved schedule by adding, deleting, and rescheduling flight legs. We present models and algorithms to achieve incremental schedule design and unlike previous schedule design efforts, we explicitly model flight demand and supply interactions. We present two case studies, using our models and algorithms. The first case study allows flight additions and deletions, while the second allows flights to be rescheduled. Future case studies well integrate these flight modification options. In our first case study, high-yield flights are maintained in the schedule and low-yield flights are dropped. Although the resulting schedule incurs higher spill costs, the savings from flight operating costs are sufficiently large to offset these higher spill costs, resulting in a more profitable schedule. The second case study, allowing flights to be rescheduled, considers several network sizes including the domestic network of a large U.S. airline. We consider Free Flight, a system allowing reduced flying times due to improved utilization of the national airspace. We find that reductions in flying times of about 10% can lead to dramatic cost savings for the airline, including reductions in the number of aircraft needed to fly the flight schedule."]},{"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":["Incremental airline schedule design"]}]}],"canonical_facts":{"dc:contributor.advisor":["Cynthia Barnhart."],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Civil and Environmental Engineering","Massachusetts Institute of Technology. Operations Research Center","Sloan School of Management"],"dc:creator":["Lohatepanont, Manoj, 1974-"],"dc:date.accessioned":["2005-09-26T19:08:53Z"],"dc:date.available":["2005-09-26T19:08:53Z"],"dc:date.issued":["1999"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, February 1999.","Includes bibliographical references (p. 83-86)."],"dc:description.abstract":["We consider the problem of integrating flight schedule design and fleet assignment decisions at airlines. The flight schedule design problem involves selecting and scheduling the set of flight legs that an airline will include in its service network. Fleet assignment involves assigning a particular aircraft type to each flight leg in the schedule. Due to the particularly challenging nature of schedule design problems, we limit our focus to that of incremental schedule design. Incremental schedule design involves the modification of a given flight schedule to produce an improved schedule by adding, deleting, and rescheduling flight legs. We present models and algorithms to achieve incremental schedule design and unlike previous schedule design efforts, we explicitly model flight demand and supply interactions. We present two case studies, using our models and algorithms. The first case study allows flight additions and deletions, while the second allows flights to be rescheduled. Future case studies well integrate these flight modification options. In our first case study, high-yield flights are maintained in the schedule and low-yield flights are dropped. Although the resulting schedule incurs higher spill costs, the savings from flight operating costs are sufficiently large to offset these higher spill costs, resulting in a more profitable schedule. The second case study, allowing flights to be rescheduled, considers several network sizes including the domestic network of a large U.S. airline. We consider Free Flight, a system allowing reduced flying times due to improved utilization of the national airspace. We find that reductions in flying times of about 10% can lead to dramatic cost savings for the airline, including reductions in the number of aircraft needed to fly the flight schedule."],"dc:description.degree":["S.M."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/28210"],"dc:language.iso":["en_US"],"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","Sloan School of Management","Operations Research Center"],"dc:title":["Incremental airline schedule design"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:07Z"}