[en] The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. Indeed, loading the aircraft so the gross weight is less than the maximum allowable is not enough. This weight must be distributed to keep the centre of gravity within specified limits. Moreover, an aircraft has usually several cargo compartments with specific contours and structural limitations such as floor loading, combined load limits and cumulative load limitations. Finally, some shipments are particularly restrictive to transport, like dangerous goods, live animals and perishable goods. This paper is concerned with the incorporation of these latter constraints in a mixed integer linear program for the problem of loading a set of Unit Loading Devices and bulk into an aircraft. Experimental results show that our method achieves optimal solutions within only few seconds.
Research Center/Unit :
QuantOM
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Kleyntssens, Thomas ; Université de Liège - ULiège > Form. doct. sc. éco. & gest. (sc. gestion - Bologne)
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
Language :
English
Title :
Automatic Cargo Load Planning: Special shipments
Publication date :
28 August 2012
Event name :
4th International Conference on Information Systems, Logistics and Supply Chai