A machine learning based column-and-row generation approach for integrated air cargo recovery problem

Lei Huang, Fan Xiao, Jing Zhou, Zhenya Duan, Hua Zhang and Zhe Liang

Transportation Research Part B: Methodological, 2023, vol. 178, issue C

Abstract: Freighter airlines need to recover both aircraft and cargo schedules when disruptions happen. This process is usually divided into three sequential decisions to recover flights, aircraft, and cargoes. This study focuses on the integrated recovery problem that makes aircraft and cargo recovery decisions simultaneously. We formulate a string-based model to solve the integrated air cargo recovery problem. The main difficulty of the string-based model is that the number of constraints grows with the newly generated flight delay decisions in the variable generation subproblem. Therefore, the traditional column generation method can not be applied directly. To tackle this challenge, we propose a machine learning-based column-and-row generation approach. The machine learning method is used to uncover the critical delay decisions of short through connections in each column-and-row generation iteration by eliminating the poor flight delay decisions. We also propose a set of valid inequality constraints that can greatly improve the objective of LP relaxation solution and reduce the integral gap. The effectiveness and efficiency of our model are tested by simulated scenarios based on real operational data from the largest Chinese freighter airline. The computational results show that a significant cost reduction can be achieved with the proposed integrated model in a reasonable time.

Keywords: Air cargo recovery; Column-and-row generation; Machine learning (search for similar items in EconPapers)
Date: 2023
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/S0191261523001716
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:178:y:2023:i:c:s0191261523001716

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

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