Mixed integer programming; cargo aircraft; unit load devices; weight and balance; moment of inertia; fuel economy
Abstract :
[en] 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.
Research Center/Unit :
QuantOM
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Limbourg, Sabine ; Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Logistique
Schyns, Michael ; Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Informatique de gestion
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
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. (Pubitemid 351210425)
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.
Gueŕet 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. (Pubitemid 128587350)
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 Bes 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.
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.