Abstract
The goal of this paper is the development of a new mixed integer linear program designed for optimally loading a set of containers and pallets into a compartmentalised cargo aircraft. It is based on real-world problems submitted by a professional partner. This model takes into account strict technical and safety constraints. In addition to the standard goal of optimally positioning the centre of gravity, we also propose a new approach based on the moment of inertia. This double goal implies an increase in aircraft efficiency and a decrease in fuel consumption. Cargo loading generally remains a manual, or at best a computer-assisted, and time-consuming task. A fully automatic software was developed to quickly compute optimal solutions. Experimental results show that our approach achieves better solutions than manual planning, within only a few seconds.
Similar content being viewed by others
References
Amiouny SV, Bartholdi JJ, Vande Vate JH and Zhang J (1992). Balanced loading. Operations Research 40 (2): 238–246.
Chan FTS and Kumar N (2006). A new heuristic embedded approach for multi-constraint air-cargo loading problem. Proceedings of the 4th International IEEE International Conference on Industrial Informatics. IEEE: Singapore, pp 1165–1170.
Fok K and Chun A (2004). Optimizing air cargo load planning and analysis. Proceedings of the International Conference on Computing, Communications and Control Technologies. ICCC: Austin, TX.
Guéret C, Jussien N, Lhomme O, Pavageau C and Prins C (2003). Loading aircraft for military operations. Journal of the Operational Research Society 54: 458–465.
Heidelberg KR, Parnell GS and Ames JE (1998). Automated air load planning. Naval Research Logistics 45: 751–768.
IATA [International Air Transport Association] (2010). Cargo e-Chartbook. Quarterly Report. http://www.iata.org/whatwedo/Documents/economics/eChartbook-Q4-2010.pdf.
ICAO [International Civil Aviation Organization] (2009). Annual Report of the Council. Doc 9921. http://www.icao.int/icaonet/dcs/9921/9921_en.pdf.
Li Y, Tao Y and Wang F (2009). A compromised large-scale neighborhood search heuristic for capacitated air cargo loading planning. European Journal of Operational Research 199: 553–560.
Mongeau M and Bès C (2003). Optimization of aircraft container loading. IEEE Transactions on Aerospace and Electronic Systems 39: 140–150.
Nance RL, Roesener AG and Moore JT (2011). An advanced tabu search for solving the mixed payload airlift loading problem. Journal of the Operational Research Society 62: 337–347.
Ng KYK (1992). A multicriteria optimization approach to aircraft loading. IEEE Transactions on Aerospace and Electronic Systems 39: 140–150.
Sabre Airline Solutions (2007). Load planning: A discussion of fuel cost containment relevant to load planning. White paper, http://www.sabreairlinesolutions.com.
Souffriau W, Demeester P, Vanden Berghe G and De Causmaecker P (2008). The aircraft weight and balance problem. Proceedings of ORBEL 22. SOGESCI: Brussels, pp 44–45.
Tang C-H and Chang H-W (2010). Optimization of stochastic cargo container loading plans for air express delivery. IEEE Second International Conference on Computer and Network Technology. IEEE: Bangkok, pp 416–420.
Tian C, Zhang H and Li F (2008). Air cargo load planning. IEEE International Conference on Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE: Beijing, pp 1349–1354.
Wu Y (2010). A dual-response forwarding approach for containerizing air cargoes under uncertainty, based on stochastic mixed 0–1 programming. European Journal of Operational Research 207: 152–164.
Yan S, Shih Y-L and Shiao F-Y (2008). Optimal cargo container loading plans under stochastic demands for air express carriers. Transportation Research Part E 44: 555–575.
Acknowledgements
This work was initiated as part of a research project with CHAMP Cargosystems. Special thanks are due to Vincent Eggen, John Martin and David Felten. The paper, however, only expresses the views of the authors. Sabine Limbourg thanks the CIRRELT and HEC Montréal for welcoming her for a six month stay during the execution of this project. Gilbert Laporte was partly funded by the Canadian Natural Sciences and Engineering Research Council under grant 39682-10. This support is gratefully acknowledged. We are also grateful to two anonymous referees for helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Limbourg, S., Schyns, M. & Laporte, G. Automatic aircraft cargo load planning. J Oper Res Soc 63, 1271–1283 (2012). https://doi.org/10.1057/jors.2011.134
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2011.134