Integrated aircraft tail assignment and cargo routing problem with through cargo consideration

Fan Xiao, Siqi Guo, Lin Huang, Lei Huang and Zhe Liang

Transportation Research Part B: Methodological, 2022, vol. 162, issue C, 328-351

Abstract: Traditionally, freight airlines assign individual aircraft to each flight and sequentially determine the cargo itineraries for each order. This may limit the option of cargo itineraries, and lead to mismatches between cargo demands and freighter capacities. To overcome this limitation, we introduce the concepts of through cargo connection and short through cargo connection. A through cargo connection requires cargoes to stay on the same aircraft between two connected flights, and a short through cargo connection is a through connection that needs less time than the standard cargo transshipment time. By considering the through cargo connections and short through cargo connections, we can generate the complete set of all possible cargo itineraries, so as to improve the overall schedule efficiency and robustness, and reduce the cargo ground handling cost. In this paper, two mathematical models (the connection- and string-based models) are proposed to solve the aircraft tail assignment problem (TAP) and cargo routing problem (CRP) simultaneously with through cargo considerations. We developed a column generation framework to solve the LP relaxation of the string-based model, and a diving heuristic with reoptimization strategy to find a good IP solution in a reasonable time. The proposed solution methods are tested using industrial cases from the largest freight airline in China. The computational experiments revealed that the integrated models could bring up to 5.04%∼10.31% profit growth, and the through cargo savings are tripled compared with the baseline solutions. By analyzing the computational performance of two models, we recommend that airlines can apply connection-based model only if the problems are not very large and the computational time is sufficient; otherwise, the string-based model is more robust in terms of problem scales and computational time.

Keywords: Air cargo routing; Aircraft tail assignment; Through cargo connection; Column generation; 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 (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522001047
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:162:y:2022:i:c:p:328-351

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

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