Integrated aviation model and metaheuristic algorithm for hub-and-spoke network design and airline fleet planning

Jiang Wu, Pei-wen Zhang, Yu Wang and Shi, Jim (Junmin)

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 164, issue C

Abstract: Most extant studies on aviation’s hub-and-spoke network focus on the optimization problems from the perspective of economies of scale thanks to the inherent inter-hub connections, whereas the economies of scale on each route is contingent on the associated allocation of different types of aircraft. In this paper, we devise an integrated model of hub-and-spoke network design and fleet planning with the constraints of the passenger flow demand as well as the adaptation of different types of aircraft for each route, with the objective to minimize the total system cost (i.e., the sum of the hub setting cost and aircraft’s related cost). To tackle the complexity of the integrated model, we develop a heuristic solution algorithm based on a Genetic Algorithm framework and an improved Floyd–Warshall algorithm to solve the value of the fitness function. The proposed model and the developed algorithms are tested with the US flight network (i.e., the CAB dataset) and China’s aviation network. The sensitivity analysis reveals that the demand window is one of the critical factors that affect hub-and-spoke network design and fleet planning, while the utilization rate of specified aircraft fleet determines the fleet configuration, which poses relatively less impact on hub-and-spoke network design.

Keywords: Air transport; Aviation operations; Hub network; Fleet planning; Genetic algorithm; Joint decision (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522001466
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:164:y:2022:i:c:s1366554522001466

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.2022.102755

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 ().