OR in airlines; Assignment problem; Fuel Consumption; Weight and balance; Sequencing problem; ILP
Abstract :
[en] This paper considers the loading optimization problem for a set of containers and pallets
transported into a cargo aircraft that serves multiple airports. Because of pickup and
delivery operations that occur at intermediate airports, this problem is simultaneously a
Weight & Balance Problem and a Sequencing Problem. Our objective is to minimize fuel
and handling operation costs. This problem is shown to be NP-hard. We resort to a
mixed integer linear program. Based on real-world data from a professional partner (TNT
Airways), we perform numerical experiments using a standard B&C library. This approach
yields better solutions than traditional manual planning, which results in substantial cost
savings.
Research Center/Unit :
QuantOM
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Lurkin, Virginie ; Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Informatique de gestion
Schyns, Michael ; Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Informatique de gestion
Language :
English
Title :
The Airline Container Loading Problem with Pickup and Delivery
Publication date :
01 August 2015
Journal title :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Publisher :
Elsevier Science, Amsterdam, Netherlands
Volume :
244
Issue :
3
Pages :
955-965
Peer reviewed :
Peer Reviewed verified by ORBi
Name of the research project :
Optimization in air transport
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office (grant P7/36)
Commentary :
The Airline Group of the International Federation of Operational Research Societies, composed of professionals and academics, has awarded us the price of the "Best technical presentation" for this work.
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
Airbus Fuel Economy Material (2004). Flight operations support & line assistance - Getting to grips with fuel economy. http://www.iata.org/whatwedo/Documents/fuel/airbus-fuel-economy-material.pdf.
Altarazi S. A new prioritizing-stacking heuristic algorithm for the inner-city truck loading problem International Journal of Business and Management 8 13 2013 137 143
Amiouny S.-V., Bartholdi J.-J., Vande Vate J.-H., and Zhang J. Balanced loading Operations Research 40 2 1992 238 246
Bortfeldt A., and Wäscher G. Constraints in container loading - A state-of-the-art review European Journal of Operational Research 229 2013 1 20
Bostel N., and Dejax P. Models and algorithms for container allocation problems on trains in a rapid transshipment shunting yard Transportation Science 32 4 1998 370 379
Chan F.-T.-S., Bhagwat R., Kumar N., Tiwari M.-K., and Lam P. Development of a decision support system for air-cargo pallets loading problem: A case study Expert Systems with Applications 31 2006 472 485
Fok K., and Chun A. Optimizing air cargo load planning and analysis Proceeding of the international conference on computing, communications and control technologies 2004 Austin, Texas, USA
Garey M.R., and Johnson D.S. Computers and Intractability; A Guide to the Theory of NP-Completeness 1990 W. H. Freeman & Co. New York, NY, USA
Guèret G., Jussien N., Lhomme O., Pavageau C., and Prins C. Loading aircraft for military operations Journal of the Operational Research Society 54 2003 458 465
Heidelberg K.-R., Parnell G.-S., and Ames J.-E. Automated air load planning Naval Research Logistics 45 8 1998 751 768
Imai A., Sasaki K., Nishimura E., and Papadimitriou S. Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks European Journal of Operational Research 171 2006 373 389
Kaluzny B.-L., and Shaw D.-R. Optimal aircraft load balancing International Transactions in Operational Research 16 2009 767 787
Larsen O., and Mikkelsen G. An interactive system for the loading of cargo aircraft European Journal of Operational Research 4 1980 367 373
Li Y., Tao Y., and Wang F. A compromised large-scale neighborhood search heuristic for capacitated air cargo loading planning European Journal of Operational Research 199 2009 553 560
Limbourg S., Schyns M., and Laporte G. Automatic aircraft cargo load planning Journal of the Operational Research Society 63 2012 1271 1283
Mongeau M., and Bès C. Optimization of aircraft container loading IEEE Transactions on Aerospace and Electronic Systems 39 1 2003 140 150
Nance R.-L., Roesener A.-G., and Moore J.-T. An advanced tabu search for solving the mixed payload airlift loading problem Journal of the Operational Research Society 62 2011 337 347
Ng K.-Y.-K. A multi-criteria optimization approach to aircraft loading Operations Research 40 6 1992 1200 1205
Øvstebø B.-O., Hvattum L.-M., and Fagerholt K. Optimization of stowage plans for RoRo ships Computers & Operations Research 38 2011 1425 1434
Paquay C., Schyns M., and Limbourg S. A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application International Transactions in Operational Research 63 2014 1271 1283
Tang C.-H. A scenario decomposition-genetic algorithm method for solving stochastic air cargo container loading problems Transportation Research Part E: Logistic and Transportation Review 47 4 2011 520 531
Tang C.-H., and Chang H.-W. Optimization of stochastic cargo container loading plans for air express delivery IEEE second international conference on computer and network technology 2010 Bangkok 416 420
Vancroonenburg W., Verstichel J., Tavernier K., and Vanden Berghe G. Automatic air cargo selection and weight balancing: A mixed integer programming approach Transportation Research Part E 65 2014 70 83
Wu Y. A dual-response forwarding approach for containerizing air cargoes under uncertainty, based on stochastic mixed 0-1 programming European Journal of Operational Research 207 2010 152 164
Yan S., Shih Y.-L., and Shiao F.-Y. Optimal cargo container loading plans under stochastic demands for air express carriers Transportation Research Part E 44 2008 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.
