 Integrated aircraft routing and cargo routing problem for combination airlinesLei Huang, Wenshu Wang, Yi Su, Fujuan Li and Zhe Liang Transportation Research Part B: Methodological, 2024, vol. 188, issue C Abstract: The combination airlines operate both passenger aircraft and freighter aircraft to meet passenger and cargo demand. At present, combination airlines employ a sequential approach to allocating their capacity for passenger and cargo demand. Nevertheless, implementing an integrated resource allocation procedure has the potential to improve overall resource allocation efficiency. In this paper, we introduce an integrated model to help combination airlines integrate their aircraft routing and cargo routing decisions to maximize the expected overall profits derived from both passenger and cargo demand. We considered the stochastic nature of passenger baggage and proposed a set of individual chance constraints to ensure the robustness of the integrated solution. We reformulate the chance constraints using piecewise linear approximation to ensure solution efficiency. In addition, we proposed a column-and-row generation based solution approach that removes the through-connection related constraints at the beginning of the solution process and then adds the columns and rows during the iterations as needed. We proved that the proposed column-and-row generation approach can obtain an optimal solution for the LP relaxation problem. The model and the solution approach were tested in a number of scenarios obtained from a major Chinese combination airline. The computational results show that the combination airline can improve their expected profits by integrating capacity allocation. The results also demonstrated that the proposed column-and-row generation solution approach can decrease the solution time of the integrated model. These findings indicate that the model and the solution method are useful and efficient tools for combination airlines when planning their aircraft and cargo routes. Keywords: Integrated aircraft routing; Combination airline; Column-and-row generation; Chance constraint; Piecewise linear approximation (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:188:y:2024:i:c:s0191261524001875 Ordering information: This journal article can be ordered from DOI: 10.1016/j.trb.2024.103063 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 |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.