1. Remplissage de container (container packing).
Le problème consiste à remplir un camion ou un container avec des paquets parallélépipédiques.
On connait les dimensions du container, et on dispose d'une réserve de paquets de dimensions connues dans laquelle on va choisir
les paquets à mettre dans le camion. L'objectif est d'occupper au mieux le volume (c'est comme si le gain associé à un paquet était
simplement son volume). L'idée est de remplir le container par tranches, chaque tranche étant elle-même découpée en bandes
verticales et horizontales. Développement en C ou JAVA et expérimentations, éventuellement visualisation graphique.

Article de référence : "Heuristics for the Container Loading Problem", D. Pisinger, 2002.

Contact : stephane.grandcolas@lidil.univ-mrs.fr

Copie d'écran du logiciel d'empotage (container packing), développé par Aurélien LHOMME, Thomas MAJGIER et Benjamin TEXIER