Version imprimable
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.
Ce cas particulier s'appelle dans la littérature "Pallet Loading Problem".
Il y a pas mal de référence sur internet.
Tout dépend de la définition de 'satisfaisant'. :aie:Citation:
Mais quel algorithme est-il capable de nous retourner un résultat 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...
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 !