Chargement d’un avion cargo : le cas des marchandises nécessitant des précautions particulières

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.