1. Science
  2. Publications
  3. Science and Technology of the Air Force of Ukraine
  4. 1(34)'2019
  5. Advanced approaches towards aircraft load optimization problem

Advanced approaches towards aircraft load optimization problem

Ye. Sahun
Annotations languages:

Description: The article is dedicated to advanced approaches towards aircraft load optimization problem, which is based on mathemat-ical analysis’ methods, modeling, heuristics, linear and dynamic programming. Scientific literature contains researches towards assignment (correct replacement Unit Load Devices’ total weight inside the aircraft), bin packing problem (item’s assignment inside the container/bin), heuristic approaches, such as pyramidal loading approach and method of 50/50. Thus, analyzed re-searches don’t provide any example of solving the load optimization problem inside it’s time frames. For the purpose of detailed problem’s research, taking into account the center of gravity statement’s analyzing, the aircraft cargo compartment was demon-strated as a rectangle. Cargo compartment’s rectangle model gives an opportunity to optimize the payload’s replacement towards the center of gravity, аnd also to find it’s most appropriate position. Due to research results, the problem was found and defined as a lack of any valid methods and approaches, which are able to solve the load optimization problem, taking into account it’s time limits. Three additional criteria were imposed and the objective function with weight, time, and value constraints was written. The objective function lies in minimization of loading time of the set amount of the aircraft cargo bins, as soon as the quantity of loading/unloading procedures consequently depends on time savings. The function constraints are aircraft stand-by time, aircraft’s capacity, latitudinal and longitudinal coordinates of center of gravity’s shifting. Learning and analyzing of the loading procedure in time frames can influence on the further cut of salary costs per flight.

Keywords: aircraft, mathematical model, optimal loading, ULD (Unit Load Devices), objective function, loading time optimization


1. International Civil Aviation Organization (2009), Annual Report of the Council, Doc 9921, available at: www.icao.int/icaonet/dcs/9921/9921_en.pdf (accessed 25 November 2018).
2. International Air Transport Association (2014), Cargo e-Chart book: Quarterly report, available at: www.iata.org/whatwedo/Documents/economics/eChartbook-Q4-2010.pdf (accessed 25 November 2018).
3. Limbourg, S., Schyns, M. and Laporte, G. (2011), Automatic Aircraft Cargo Load Planning, Working paper, HEC-management school, University of Liège, Belgium, 2 p.
4. Souffriau, W., Demeester, P., Berghe, V. and De Causmaecker, P. (2008), The Aircraft Weight and Balance Problem, Proceedings of ORBEL, No. 22, Brussels, pp. 44-45.
5. Paquay, C., Limbourg, S. and Schyns, M. (2011), A mixed integer programming formulation for the three-dimensional bin-packing problem deriving from an air cargo application, University of Liège, Belgium, 6 p.
6. Kaluzny, B. and Shaw, D. (2008), Optimal aircraft load balancing. Mathematical formulation, CORA Technical Report, Defence R&D, Canada, 68 p.
7. Mongeau, M. and Bès, C. (2002), Optimization of Aircraft Container Loading, IEEE Transactions on aerospace and electronic systems, Vol. 39, pp. 140-150.
8. Herman, A. and Widiastuty, D. (2018), Integration model for scheduling of passenger and cargo aircraft flight, Interna-tional Journal of Advanced Research, 6 p.
9. Fok, K. and Chun, A. (2004), Optimizing Air Cargo Load Planning and Analysis, International Conference on Computing, Communications and Control Technologies, 6 p.
10. Gueret, G., Jussien, N., L’homme, O., Pavageau, C. and Prins, C. (2003), Loading aircraft for military operations, Journal of the Operational Research Society, No. 53, pp. 458-465.
11. Nance, R.L., Roesener, A.G. and Moore, J.T. (2011), An advanced tabu search for solving the mixed payload airlift loading problem, Journal of the Operational Research Society, No. 62, pp. 337-347.
12. McDonnell Douglas Corporation (2007), Military Transport Aircraft. TO 1C-17A-9, Loading Instructions: USAF Series C-17A Aircraft, 24 p.

 Sahun, Ye.C. (2019), “Suchasni pidkhody do vyrishennia problemy optymalnoho zavantazhennia povitrianoho sudna” [Advanced approaches towards aircraft load optimization problem], Science and Technology of the Air Force of Ukraine, No. 1(34), pp. 46-50. https://doi.org/10.30748/nitps.2019.34.06.