A two-stage decision dependent stochastic approach for airline flight network expansion

Özge Şafak, Özlem Çavuş and M. Seli̇m Aktürk

Transportation Research Part B: Methodological, 2022, vol. 158, issue C, 78-101

Abstract: Airlines need to expand their flight networks with developing new routes and introducing more flights to increase their market share. In this work, we propose a two-stage stochastic mixed integer nonlinear program (MINLP), which expands an existing flight schedule by operating new flights either with existing fleet resources or a leased aircraft while considering the impact of departure time decisions on the probability distribution of random demand. Moreover, our study helps an airline to link a strategic decision of leasing an aircraft to the tactical aircraft assignment decisions by considering fuel efficiency and seat capacity of the aircraft alternatives in response to new passenger demand. However, the large number of scenarios, nonlinear fuel burn function and nonlinearities due to the decision dependent probabilities become main challenges of solving the problem. In order to deal with the computational requirements of a two-stage stochastic MINLP with decision dependent probabilities, we propose strong conic quadratic and McCormick inequalities, and an exact scenario group wise decomposition algorithm along with a new bounding method. In our computational results, we clearly demonstrate the effectiveness of proposed decomposition algorithm and the strength of the reformulations.

Keywords: Airline flight network expansion; Stochastic programming; Decision dependent probabilities; Nonlinear mixed-integer programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522000224
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:transb:v:158:y:2022:i:c:p:78-101

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.02.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().