{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/88051"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/88051","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Empirical investigations of properties of robust aircraft routing models","abstract":"The airline schedule planning process is an important component of airline operations, and it involves considerably complex problems. This research focuses on the aircraft routing phase. We introduce the concept of robustness in aircraft routing problems, and find solutions that can stand uncertainty. We categorize the delays in flight operations into two components – independent delay and propagated delay. In the data driven approach, independent delay can be regarded as constant, but propagated delay can be worked on. An example of aircraft swap is given to show that aircraft routing can potentially reduce the flight delays. To solve robust aircraft routing problems, we propose a list of formulations. They are in three categories – Lan, Clarke, Barnhart’s approach, chance-constrained programming approach, and extreme value approach. We conduct experiments with two airline networks – a 50-flight network and a 165-flight network. The K-fold cross validation approach is incorporated into aircraft routing problems to eliminate overfitting. According to the three evaluation metrics – on time performance, average total propagated delay and passenger disruptions, several good formulations are identified, which are recommended for airline schedule planners. We also explain the reasons behind the solution differences.","abstract_html":"The airline schedule planning process is an important component of airline operations, and it involves considerably complex problems. This research focuses on the aircraft routing phase. We introduce the concept of robustness in aircraft routing problems, and find solutions that can stand uncertainty. We categorize the delays in flight operations into two components – independent delay and propagated delay. In the data driven approach, independent delay can be regarded as constant, but propagated delay can be worked on. An example of aircraft swap is given to show that aircraft routing can potentially reduce the flight delays. To solve robust aircraft routing problems, we propose a list of formulations. They are in three categories – Lan, Clarke, Barnhart’s approach, chance-constrained programming approach, and extreme value approach. We conduct experiments with two airline networks – a 50-flight network and a 165-flight network. The K-fold cross validation approach is incorporated into aircraft routing problems to eliminate overfitting. According to the three evaluation metrics – on time performance, average total propagated delay and passenger disruptions, several good formulations are identified, which are recommended for airline schedule planners. We also explain the reasons behind the solution differences.","abstract_has_math":false,"creators":["Li, Guanqun"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Lavanya, Marla"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-29T20:38:28Z","date_published":"2015-09-29T20:38:28Z","updated_at":"2026-07-22T22:26:31Z","subjects":["airline scheduling","optimization","aircraft routing","propagated delay"],"languages":["en"],"rights":["Copyright 2015 Guanqun Li"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/88051","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Lavanya, Marla"]},{"key":"dc:creator","label":"Author","values":["Li, Guanqun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-29T20:38:28Z","2015-08","2015-07-15"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["airline scheduling","optimization","aircraft routing","propagated delay"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2015 Guanqun Li"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/88051"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The airline schedule planning process is an important component of airline operations, and it involves considerably complex problems. This research focuses on the aircraft routing phase. We introduce the concept of robustness in aircraft routing problems, and find solutions that can stand uncertainty. We categorize the delays in flight operations into two components – independent delay and propagated delay. In the data driven approach, independent delay can be regarded as constant, but propagated delay can be worked on. An example of aircraft swap is given to show that aircraft routing can potentially reduce the flight delays. To solve robust aircraft routing problems, we propose a list of formulations. They are in three categories – Lan, Clarke, Barnhart’s approach, chance-constrained programming approach, and extreme value approach. We conduct experiments with two airline networks – a 50-flight network and a 165-flight network. The K-fold cross validation approach is incorporated into aircraft routing problems to eliminate overfitting. According to the three evaluation metrics – on time performance, average total propagated delay and passenger disruptions, several good formulations are identified, which are recommended for airline schedule planners. We also explain the reasons behind the solution differences.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2015-09-29 without embargo terms","The student, Guanqun Li, accepted the attached license on 2015-07-15 at 08:51.","The student, Guanqun Li, submitted this Thesis for approval on 2015-07-15 at 08:57.","This Thesis was approved for publication on 2015-07-15 at 14:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #8473 on 2015-09-29 at 13:22:52","Made available in DSpace on 2015-09-29T20:38:28Z (GMT). No. of bitstreams: 2 LI-THESIS-2015.pdf: 2324392 bytes, checksum: 92a87247476e30537f3009a79544e5a9 (MD5) LICENSE.txt: 4207 bytes, checksum: 896e5e16d936ce1f6d10b18037eb94b2 (MD5) Previous issue date: 2015-07-15"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Empirical investigations of properties of robust aircraft routing models"]}]}],"canonical_facts":{"dc:contributor":["Lavanya, Marla"],"dc:creator":["Li, Guanqun"],"dc:date":["2015-09-29T20:38:28Z","2015-08","2015-07-15"],"dc:description":["The airline schedule planning process is an important component of airline operations, and it involves considerably complex problems. This research focuses on the aircraft routing phase. We introduce the concept of robustness in aircraft routing problems, and find solutions that can stand uncertainty. We categorize the delays in flight operations into two components – independent delay and propagated delay. In the data driven approach, independent delay can be regarded as constant, but propagated delay can be worked on. An example of aircraft swap is given to show that aircraft routing can potentially reduce the flight delays. To solve robust aircraft routing problems, we propose a list of formulations. They are in three categories – Lan, Clarke, Barnhart’s approach, chance-constrained programming approach, and extreme value approach. We conduct experiments with two airline networks – a 50-flight network and a 165-flight network. The K-fold cross validation approach is incorporated into aircraft routing problems to eliminate overfitting. According to the three evaluation metrics – on time performance, average total propagated delay and passenger disruptions, several good formulations are identified, which are recommended for airline schedule planners. We also explain the reasons behind the solution differences.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2015-09-29 without embargo terms","The student, Guanqun Li, accepted the attached license on 2015-07-15 at 08:51.","The student, Guanqun Li, submitted this Thesis for approval on 2015-07-15 at 08:57.","This Thesis was approved for publication on 2015-07-15 at 14:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #8473 on 2015-09-29 at 13:22:52","Made available in DSpace on 2015-09-29T20:38:28Z (GMT). No. of bitstreams: 2 LI-THESIS-2015.pdf: 2324392 bytes, checksum: 92a87247476e30537f3009a79544e5a9 (MD5) LICENSE.txt: 4207 bytes, checksum: 896e5e16d936ce1f6d10b18037eb94b2 (MD5) Previous issue date: 2015-07-15"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/88051"],"dc:language":["en"],"dc:rights":["Copyright 2015 Guanqun Li"],"dc:subject":["airline scheduling","optimization","aircraft routing","propagated delay"],"dc:title":["Empirical investigations of properties of robust aircraft routing models"],"dc:type":["text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:31Z"}