Option projet informatique 2008 : chargement de camions (container packing)




Rendu des projets : jeudi 24 avril (9h00-10h00 et 16h00-18h00).
Seance de TP supplementaire le mardi 22 avril de 10h00 a 12h00, je serai au 3eme.




Enonçé et consignes (pdf)

Vous respecterez la syntaxe des fichiers de données (exemple) :
Chaque ligne contient les dimensions d'un parallélépipède (profondeur, largeur, hauteur).
La première ligne correspond aux dimensions du contenant (camion ou container).
Les autres lignes décrivent la suite de colis disponibles, que l'on doit mettre dans le container.

Visualisation des solutions

Visualisateur par tranches visu2d-Linux
Un autre visualisateur par tranches (voir le fichier chargement.txt pour la syntaxe des fichiers de données) visu2d-2
Visualisateur en trois dimensions vise-3D (c'est lent !).
Programme de génération problèmes (linux only) : pack-gen



Notes sur la méthodee.

On tente de remplir une tranche en fixant son epaisseur. Pour affiner le calcul on essaie avec plusieurs epaisseurs differentes. Le nombre d'epaisseurs k constitue un des paramètres du programme. On gardera la "meilleure", c'est à dire celle qui produit le meilleur taux de remplissage. La sélection des k epaisseurs se fait à partir des dimensions des colis libres : on peut par exemple choisir celles qui apparaissent le plus souvent tout en s'arrangeant pour qu'il y en ait qui soient plutot grandes afin de placer rapidement les colis qui vont poser des problèmes (on peut aussi y mettre des petites largeurs,...).


Contact : Stéphane Grandcolas




Un container bien rempli !