Discussion :

[Amiral56]

Bonjour à tous ,
L'objet de mon projet consiste à trouver un moyen correcte de remplir une palette hétérogène, ça veut dire quelle contient n colis de tailles (formes) complétement différentes. Je sais que ce problème est assimilé à un problème de Bin Packing (Sac à dos).
Mais quel algorithme est-il capable de nous retourner un résultat satisfaisant ?

Merci par avance.

[pseudocode]

Ce cas particulier s'appelle dans la littérature "Pallet Loading Problem".
Il y a pas mal de référence sur internet.

Mais quel algorithme est-il capable de nous retourner un résultat satisfaisant ?

Tout dépend de la définition de 'satisfaisant'.

On peut faire une exploration complète des solutions possibles, ca donne un résultat optimal mais c'est très long. On peut faire une exploration partielle (branch & bound, taboo), c'est moins long mais ca donne un résultat seulement localement optimal.

On peut aussi utiliser dea algos génétiques, de l'IA (apprentissage), ou autre...

[Amiral56]

Merci pour la réponse rapide PseudoCode !
Les documents traitant les Algo Génétique , Tabou... disponibles sur le net sont souvent très théoriques. Difficile de bien comprendre le fonctionnement des méthode afin de pouvoir l'appliquer au remplissage de la palette.

Merci encore !