{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/108511"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/108511","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"New approaches to airline recovery problems","abstract":"Air traffic disruptions result in fight delays, cancellations, passenger misconnections, creating high costs to aviation stakeholders. This dissertation studies two directions in the area of airline disruption management – an area of significant focus in reducing airlines’ operating costs. These directions are: (i) a joint proactive and reactive approach to airline disruption management, and (ii) a dynamic aircraft and passenger recovery approach to evaluate the long-term effects of climate change on airline network recoverability. Our first direction proposes a joint proactive and reactive approach to airline disruption management, which optimizes recovery decisions in response to realized disruptions and in anticipation of future disruptions. Specifically, it forecasts future disruptions partially and probabilistically by estimating systemic delays at hub airports (and the uncertainty thereof) and ignoring other contingent disruption sources. It formulates a dynamic stochastic integer programming framework to minimize network-wide expected disruption recovery costs. Specifically, our Stochastic Reactive and Proactive Disruption Management (SRPDM) model combines a stochastic queuing model of airport congestion, a fight planning tool from Boeing/Jeppesen and an integer programming model of airline disruption recovery. We develop an online solution procedure based on look-ahead approximation and sample average approximation, which enables the model's implementation in short computational times. Experimental results show that leveraging partial and probabilistic estimates of future disruptions can reduce expected recovery costs by 1-2%, as compared to a baseline myopic approach that uses realized disruptions alone. These benefits are mainly driven by the deliberate introduction of departure holds to reduce expected fuel costs, fight cancellations and aircraft swaps. Our next direction studies the impact of climate change-imposed constraints on the recoverability of airline networks. We first use models that capture the modified payload-range curves for different aircraft types under multiple climate change scenarios, and the associated (reduced) aircraft capacities. We next construct a modeling and algorithmic framework that allows for simultaneous and integrated aircraft and passenger recovery that explicitly capture the above-mentioned capacity changes in aircraft at different times of day. Our computational results using the climate model on a worst-case, medium-case, and mild-case climate change scenarios project that daily total airline recovery costs increase on average, by 25% to 55.9% on average ; and by 10.6% to 156% over individual disrupted days. Aircraft-related costs are driven by a huge increase in aircraft swaps and cancelations; and passenger-related costs are driven by increases in disrupted passengers who need to be rebooked on the same or a different airline. Our work motivates the critical need for airlines to systematically incorporate climate change as a factor in the design of aircraft as well as in the design and operations of airline networks.","abstract_html":"Air traffic disruptions result in fight delays, cancellations, passenger misconnections, creating high costs to aviation stakeholders. This dissertation studies two directions in the area of airline disruption management – an area of significant focus in reducing airlines’ operating costs. These directions are: (i) a joint proactive and reactive approach to airline disruption management, and (ii) a dynamic aircraft and passenger recovery approach to evaluate the long-term effects of climate change on airline network recoverability. Our first direction proposes a joint proactive and reactive approach to airline disruption management, which optimizes recovery decisions in response to realized disruptions and in anticipation of future disruptions. Specifically, it forecasts future disruptions partially and probabilistically by estimating systemic delays at hub airports (and the uncertainty thereof) and ignoring other contingent disruption sources. It formulates a dynamic stochastic integer programming framework to minimize network-wide expected disruption recovery costs. Specifically, our Stochastic Reactive and Proactive Disruption Management (SRPDM) model combines a stochastic queuing model of airport congestion, a fight planning tool from Boeing/Jeppesen and an integer programming model of airline disruption recovery. We develop an online solution procedure based on look-ahead approximation and sample average approximation, which enables the model's implementation in short computational times. Experimental results show that leveraging partial and probabilistic estimates of future disruptions can reduce expected recovery costs by 1-2%, as compared to a baseline myopic approach that uses realized disruptions alone. These benefits are mainly driven by the deliberate introduction of departure holds to reduce expected fuel costs, fight cancellations and aircraft swaps. Our next direction studies the impact of climate change-imposed constraints on the recoverability of airline networks. We first use models that capture the modified payload-range curves for different aircraft types under multiple climate change scenarios, and the associated (reduced) aircraft capacities. We next construct a modeling and algorithmic framework that allows for simultaneous and integrated aircraft and passenger recovery that explicitly capture the above-mentioned capacity changes in aircraft at different times of day. Our computational results using the climate model on a worst-case, medium-case, and mild-case climate change scenarios project that daily total airline recovery costs increase on average, by 25% to 55.9% on average ; and by 10.6% to 156% over individual disrupted days. Aircraft-related costs are driven by a huge increase in aircraft swaps and cancelations; and passenger-related costs are driven by increases in disrupted passengers who need to be rebooked on the same or a different airline. Our work motivates the critical need for airlines to systematically incorporate climate change as a factor in the design of aircraft as well as in the design and operations of airline networks.","abstract_has_math":false,"creators":["Lee, Jane"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Marla, Lavanya","Ouyang, Yanfeng","Langbort, Cedric","Jacquillat, Alexandre"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-10-07T20:59:59Z","date_published":"2020-10-07T20:59:59Z","updated_at":"2026-07-22T22:24:48Z","subjects":["airline disruption management","stochastic optimization, integrated aircraft and passenger recovery","impact of climate change"],"languages":["en"],"rights":["Copyright 2020 Jane Lee"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/108511","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Marla, Lavanya","Ouyang, Yanfeng","Langbort, Cedric","Jacquillat, Alexandre"]},{"key":"dc:creator","label":"Author","values":["Lee, Jane"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-10-07T20:59:59Z","2020-07-17","2020-08"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"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 disruption management","stochastic optimization, integrated aircraft and passenger recovery","impact of climate change"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2020 Jane Lee"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/108511"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Air traffic disruptions result in fight delays, cancellations, passenger misconnections, creating high costs to aviation stakeholders. This dissertation studies two directions in the area of airline disruption management – an area of significant focus in reducing airlines’ operating costs. These directions are: (i) a joint proactive and reactive approach to airline disruption management, and (ii) a dynamic aircraft and passenger recovery approach to evaluate the long-term effects of climate change on airline network recoverability. Our first direction proposes a joint proactive and reactive approach to airline disruption management, which optimizes recovery decisions in response to realized disruptions and in anticipation of future disruptions. Specifically, it forecasts future disruptions partially and probabilistically by estimating systemic delays at hub airports (and the uncertainty thereof) and ignoring other contingent disruption sources. It formulates a dynamic stochastic integer programming framework to minimize network-wide expected disruption recovery costs. Specifically, our Stochastic Reactive and Proactive Disruption Management (SRPDM) model combines a stochastic queuing model of airport congestion, a fight planning tool from Boeing/Jeppesen and an integer programming model of airline disruption recovery. We develop an online solution procedure based on look-ahead approximation and sample average approximation, which enables the model's implementation in short computational times. Experimental results show that leveraging partial and probabilistic estimates of future disruptions can reduce expected recovery costs by 1-2%, as compared to a baseline myopic approach that uses realized disruptions alone. These benefits are mainly driven by the deliberate introduction of departure holds to reduce expected fuel costs, fight cancellations and aircraft swaps. Our next direction studies the impact of climate change-imposed constraints on the recoverability of airline networks. We first use models that capture the modified payload-range curves for different aircraft types under multiple climate change scenarios, and the associated (reduced) aircraft capacities. We next construct a modeling and algorithmic framework that allows for simultaneous and integrated aircraft and passenger recovery that explicitly capture the above-mentioned capacity changes in aircraft at different times of day. Our computational results using the climate model on a worst-case, medium-case, and mild-case climate change scenarios project that daily total airline recovery costs increase on average, by 25% to 55.9% on average ; and by 10.6% to 156% over individual disrupted days. Aircraft-related costs are driven by a huge increase in aircraft swaps and cancelations; and passenger-related costs are driven by increases in disrupted passengers who need to be rebooked on the same or a different airline. Our work motivates the critical need for airlines to systematically incorporate climate change as a factor in the design of aircraft as well as in the design and operations of airline networks.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-10-02 without embargo terms","The student, Jane Lee, accepted the attached license on 2020-07-16 at 20:08.","The student, Jane Lee, submitted this Dissertation for approval on 2020-07-16 at 20:10.","This Dissertation was approved for publication on 2020-07-17 at 13:31.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15667 on 2020-10-02 at 15:14:33","Made available in DSpace on 2020-10-07T20:59:59Z (GMT). No. of bitstreams: 3 LEE-DISSERTATION-2020.pdf: 2546644 bytes, checksum: e54631afc3a787bcfa335fd67ec1b195 (MD5) LICENSE.txt: 4205 bytes, checksum: 90cbf70ffba51f39cc461bd5a1906095 (MD5) PROQUEST_LICENSE.txt: 4551 bytes, checksum: bb52877cc10a13524d8a1c6a0d7f2050 (MD5) Previous issue date: 2020-07-17"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["New approaches to airline recovery problems"]}]}],"canonical_facts":{"dc:contributor":["Marla, Lavanya","Ouyang, Yanfeng","Langbort, Cedric","Jacquillat, Alexandre"],"dc:creator":["Lee, Jane"],"dc:date":["2020-10-07T20:59:59Z","2020-07-17","2020-08"],"dc:description":["Air traffic disruptions result in fight delays, cancellations, passenger misconnections, creating high costs to aviation stakeholders. This dissertation studies two directions in the area of airline disruption management – an area of significant focus in reducing airlines’ operating costs. These directions are: (i) a joint proactive and reactive approach to airline disruption management, and (ii) a dynamic aircraft and passenger recovery approach to evaluate the long-term effects of climate change on airline network recoverability. Our first direction proposes a joint proactive and reactive approach to airline disruption management, which optimizes recovery decisions in response to realized disruptions and in anticipation of future disruptions. Specifically, it forecasts future disruptions partially and probabilistically by estimating systemic delays at hub airports (and the uncertainty thereof) and ignoring other contingent disruption sources. It formulates a dynamic stochastic integer programming framework to minimize network-wide expected disruption recovery costs. Specifically, our Stochastic Reactive and Proactive Disruption Management (SRPDM) model combines a stochastic queuing model of airport congestion, a fight planning tool from Boeing/Jeppesen and an integer programming model of airline disruption recovery. We develop an online solution procedure based on look-ahead approximation and sample average approximation, which enables the model's implementation in short computational times. Experimental results show that leveraging partial and probabilistic estimates of future disruptions can reduce expected recovery costs by 1-2%, as compared to a baseline myopic approach that uses realized disruptions alone. These benefits are mainly driven by the deliberate introduction of departure holds to reduce expected fuel costs, fight cancellations and aircraft swaps. Our next direction studies the impact of climate change-imposed constraints on the recoverability of airline networks. We first use models that capture the modified payload-range curves for different aircraft types under multiple climate change scenarios, and the associated (reduced) aircraft capacities. We next construct a modeling and algorithmic framework that allows for simultaneous and integrated aircraft and passenger recovery that explicitly capture the above-mentioned capacity changes in aircraft at different times of day. Our computational results using the climate model on a worst-case, medium-case, and mild-case climate change scenarios project that daily total airline recovery costs increase on average, by 25% to 55.9% on average ; and by 10.6% to 156% over individual disrupted days. Aircraft-related costs are driven by a huge increase in aircraft swaps and cancelations; and passenger-related costs are driven by increases in disrupted passengers who need to be rebooked on the same or a different airline. Our work motivates the critical need for airlines to systematically incorporate climate change as a factor in the design of aircraft as well as in the design and operations of airline networks.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-10-02 without embargo terms","The student, Jane Lee, accepted the attached license on 2020-07-16 at 20:08.","The student, Jane Lee, submitted this Dissertation for approval on 2020-07-16 at 20:10.","This Dissertation was approved for publication on 2020-07-17 at 13:31.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15667 on 2020-10-02 at 15:14:33","Made available in DSpace on 2020-10-07T20:59:59Z (GMT). No. of bitstreams: 3 LEE-DISSERTATION-2020.pdf: 2546644 bytes, checksum: e54631afc3a787bcfa335fd67ec1b195 (MD5) LICENSE.txt: 4205 bytes, checksum: 90cbf70ffba51f39cc461bd5a1906095 (MD5) PROQUEST_LICENSE.txt: 4551 bytes, checksum: bb52877cc10a13524d8a1c6a0d7f2050 (MD5) Previous issue date: 2020-07-17"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/108511"],"dc:language":["en"],"dc:rights":["Copyright 2020 Jane Lee"],"dc:subject":["airline disruption management","stochastic optimization, integrated aircraft and passenger recovery","impact of climate change"],"dc:title":["New approaches to airline recovery problems"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:48Z"}