An optimization-based decision support tool for air cargo loading

• Published in: Computers & industrial engineering Vol. 175; p. 108816
• Main Authors: Desai, Jitamitra, Srivathsan, Sandeep, Lai, Woen Yon, Li, Liqun, Yu, Chuhang
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.01.2023
• Subjects: 0–1 mixed-integer nonlinear programming; Air cargo loading; Convex and concave outer-envelopes; Decision support tool; Freighter aircraft; 0–1 mixed-integer nonlinear programming; Freighter aircraft; Convex and concave outer-envelopes; Decision support tool; Air cargo loading
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2022.108816

In this research, we study the air cargo loading problem that aims to assign cargo containers to appropriate loading positions within a freight carrier aircraft. Here, as we deal with an aircraft that has been specially reconfigured into a freight aircraft from originally a passenger aircraft, this leads to a novel air cargo loading problem that is subject to four types of constraints, namely: assignment constraints; maximum position weight limits and zero fuel weight limit considerations; center of gravity (CG) envelope limiting conditions, which are based on the aircraft weight and fluctuating CG during the fueling process; respecting panel weight limits (a legacy constraint from the passenger aircraft structure), which are related to the CG envelope; and finally, lateral imbalance limits for double-row cargo configurations. We minimize the deviation from an optimal CG value, which is determined based on fuel economy and safety restrictions. This problem is formulated as a 0–1 mixed-integer nonlinear programming model, which is subsequently linearized, and four different types of aircraft configurations are utilized to test our formulation. The results indicate that significant improvements can be achieved as compared to a more traditionally used method in the freight cargo industry. Finally, we highlight a user-oriented, functional, and graphically appealing decision support tool, based on the proposed optimization framework, that has been developed and deployed at a major air cargo operator in Singapore. •Increasingly, reconfigured PTF aircraft are being used for air cargo loading.•Leads to a novel optimization problem dealing with specialized constraints.•Can be modeled as an exact 0–1 mixed-integer programming formulation.•Demonstrated 18% revenue improvement over ad-hoc mechanisms.•A useful decision-support tool developed and deployed by an industry partner.