Scenario-based stochastic programming for an airline-driven flight rescheduling problem under ground delay programs

Young-Bin Woo and Ilkyeong Moon

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 150, issue C

Abstract: We address an airline-driven flight rescheduling problem within a single airport in which a series of ground delay programs (GDPs) are considered. The objective of the problem is to minimize an airline’s total relevant cost (TRC) consisting of delay costs, misconnection costs, and cancellation costs that would result from flight rescheduling. We introduce three solution approaches—the greedy approach, the stochastic approach, and the min-max approach—that revise the daily flight scheduling whenever the schedule is affected by a GDP or further GDP changes. The greedy approach simply searches for a solution using currently updated static GDP information, and the other two approaches provide a solution by considering possible scenarios for changes of the GDP. Using real-world data in existing literature and some generated scenarios, we present extensive computational results to assess the performance of the approaches. We also report the values of information on GDP the solution approaches refer to. Deliberating various cost parameter settings an airline might consider, we discuss the value of information in implementing the proposed solution approaches.

Keywords: Ground delay programs; Scenario-based stochastic programming; Airline operations; Flight rescheduling (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521001290
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:150:y:2021:i:c:s1366554521001290

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102360

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().