Journal of the Operational Research Society

, Volume 63, Issue 9, pp 1271–1283 | Cite as

Automatic aircraft cargo load planning

General Paper

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.

Keywords

mixed integer programming cargo aircraft unit load devices weight and balance moment of inertia fuel economy 

References

  1. Amiouny SV, Bartholdi JJ, Vande Vate JH and Zhang J (1992). Balanced loading. Operations Research 40 (2): 238–246.CrossRefGoogle Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 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.CrossRefGoogle Scholar
  5. Heidelberg KR, Parnell GS and Ames JE (1998). Automated air load planning. Naval Research Logistics 45: 751–768.CrossRefGoogle Scholar
  6. IATA [International Air Transport Association] (2010). Cargo e-Chartbook. Quarterly Report. http://www.iata.org/whatwedo/Documents/economics/eChartbook-Q4-2010.pdf.
  7. ICAO [International Civil Aviation Organization] (2009). Annual Report of the Council. Doc 9921. http://www.icao.int/icaonet/dcs/9921/9921_en.pdf.
  8. 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.CrossRefGoogle Scholar
  9. Mongeau M and Bès C (2003). Optimization of aircraft container loading. IEEE Transactions on Aerospace and Electronic Systems 39: 140–150.CrossRefGoogle Scholar
  10. 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.CrossRefGoogle Scholar
  11. Ng KYK (1992). A multicriteria optimization approach to aircraft loading. IEEE Transactions on Aerospace and Electronic Systems 39: 140–150.Google Scholar
  12. Sabre Airline Solutions (2007). Load planning: A discussion of fuel cost containment relevant to load planning. White paper, http://www.sabreairlinesolutions.com.
  13. 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.Google Scholar
  14. 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.Google Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar

Copyright information

© Operational Research Society 2011

Authors and Affiliations

  1. 1.University of LiègeLiègeBelgium
  2. 2.HEC MontréalMontréalCanada

Personalised recommendations