Limbourg, Sabine[Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > UER Opérations : Logistique >]
Schyns, Michael[Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > UER Opérations : Informatique de gestion >]
28-Aug-2012
ILS 2012 Proceedings
7 oages
No
International
4th International Conference on Information Systems, Logistics and Supply Chai
du 26 au 29 août 2012
CIRRELT, Université Laval, Canada
Québec
Canada
[en] Aircraft loading ; weight and balance ; hazardous
[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.