   Automatic Cargo Load Planning: Special shipmentsKleyntssens, Thomas  ; Limbourg, Sabine ; Schyns, Michael in ILS 2012 Proceedings (2012, August 28) 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 ... [more ▼] 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. [less ▲] Detailed reference viewed: 35 (2 ULg)Chargement de marchandises dans un avion cargo: le cas des marchandises nécessitant des précautions particulièresSchyns, Michael ; Limbourg, Sabine ; Kleyntssens, Thomas Conference (2012, April) D'une part, les entreprises de transport aérien ont acheminé en 2010 plus d’un tiers de la valeur des exportations mondiales. D'autre part, le chargement des avions est une opération complexe soumise à de ... [more ▼] D'une part, les entreprises de transport aérien ont acheminé en 2010 plus d’un tiers de la valeur des exportations mondiales. D'autre part, le chargement des avions est une opération complexe soumise à de nombreuses contraintes et peu d'outils sont disponibles pour aider les loadmasters à trouver la meilleure disposition des conteneurs dans les avions. Limbourg, Schyns et Laporte (2011) ont proposé un modèle à variables entières pour traiter les problèmes élémentaires. Notre travail est une extension de ces travaux. Nous considérons des chargements spéciaux qui impliquent des précautions particulières (produits dangereux, animaux, produits réfrigérés, aliments périssables, ...) ainsi que le transport de marchandises de plus grande taille. L’ajout de ces deux types de contraintes se justifie par la grande fréquence de ces situations dans des problèmes réels rencontrés par nos partenaires industriels. Le problème résultant est très complexe et nous proposons un outil pour le résoudre. [less ▲] Detailed reference viewed: 69 (5 ULg)An Integer Programming model for air transport of hazardous and special shipmentsKleyntssens, Thomas ; Limbourg, Sabine ; Schyns, Michael Conference (2012, February 02) The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. This weight must be distributed to keep the centre of gravity within speci ed limits. Moreover, an ... [more ▼] The aircraft loading problem is a real-world combinatorial optimisation problem highly constrained. This weight must be distributed to keep the centre of gravity within speci ed limits. Moreover, an aircraft has usually several cargo compart- ments with speci c contours and structural limitations such as oor loading, com- bined load limits and cumulative load limitations. Finally, some shipments are par- ticularly 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 Load- ing Devices and bulk into an aircraft. Experimental results show that our method achieves optimal solutions within only few seconds. [less ▲] Detailed reference viewed: 82 (29 ULg)Chargement d’un avion cargo : le cas des marchandises nécessitant des précautions particulièresKleyntssens, Thomas ; Limbourg, Sabine ; Schyns, Michael Conference (2011, December 15) Le problème du chargement de marchandises dans un avion cargo est soumis à des contraintes strictes de sécurité. C’est un problème d’optimisation combinatoire d’une importance cruciale pour les compagnies ... [more ▼] Le problème du chargement de marchandises dans un avion cargo est soumis à des contraintes strictes de sécurité. C’est un problème d’optimisation combinatoire d’une importance cruciale pour les compagnies aériennes. En effet, un mauvais chargement diminue l’efficacité d’un avion et impose des tensions importantes sur sa structure qui peuvent entraîner la destruction d’équipements de haute valeur, voire la perte de vies. De plus, certains colis spéciaux ont des contraintes très restrictives. C’est le cas notamment des produits dangereux, des animaux, des marchandises alimentaires et périssables. En plus des incompatibilités entre certains produits, il faut tenir compte des interactions possibles sur des équipements de l’avion. Par exemple, des produits émettant des émissions magnétiques doivent être placés de manière à ne pas avoir des effets néfastes avec les instruments de navigation. Dans cet article, nous proposons d’incorporer ces contraintes liées aux colis nécessitant des précautions particulières dans un programme d’optimisation linéaire mixte du problème de chargement d’un ensemble de Unit Loading Devices et de vrac dans un avion. Les résultats obtenus à partir de données réelles montrent que notre méthode permet d’obtenir des solutions optimales en seulement quelques secondes. [less ▲] Detailed reference viewed: 76 (9 ULg)Sur les ensembles paradoxaux : de Banach-Tarski à Dougherty-ForemanKleyntssens, Thomas Master's dissertation (2011) Detailed reference viewed: 74 (19 ULg) |
||
