Discussion :

[orditosh]

Bonjour, je doit créer un logiciel de palettisation : rentrer le plus possible de colis (tous de meme taille) dans une palette. De plus, je doit pouvoir afficher l'emplacement de chaque colis !
C'est pourquoi je doit créer un algorithme variant de celui du sac a dos. Cependant je suis un peu perdu....
Si vous pourriez m'indiquer la marche à suivre, je conçoit en faite mal le faite que l'ordinateur soit capable de les placer... j'ai pensé à un repère (x,y,z). L'ordinateur sortirait donc les coordonnées de chaque colis, afin de créer une représentation graphique. ENcore faut-il les trouver ses coordonnées !

Merci,
@+

[Obsidian]

À mon avis, les questions-clés sont :

• Quelles formes peuvent prendre tes colis ?
• Quelle est la hauteur maximum de ta palette ?
• Dois-tu minimiser cette hauteur ?

Parce que s'ils sont parallélépipédiques , il suffit de les ranger en pavés, et de monter aussi haut que nécessaire.

[orditosh]

Les colis sont parallélépipédiques et leur dimenssions sont connues.... La hauteur maximale de la palette est fixée par l'utilisateur. Les dimensions de la palette sont connues.
Je ne doit pas minimiser la hauteur, je doit maximiser le nombre de colis à entrer dans ce volume. Tu peu imaginer que j'ai un conteneur, et que j'ai pleins de colis parallélépipédiques tous identiques. Je doit en entrer le maximum dedans afin d'économiser !
De plus, les colis peuvent etre mis "a plat" mais aussi sur la tranche "longueur" et sur la tranche "profondeur"....

[davcha]

Renseignes-toi sur les algorithmes génétiques, ça pourrait être une piste intéressante.

[orditosh]

Bonjour,
j'ai regardé du coté des algos génetiques....
Je ne comprend pas bien comment il faut procéder, puisque je n'ai pas de "population initiale" !
Ou alors... je stock dans chaque "chromosome" les coordonnées (x,y,z) de chacune de mes boites....

[IDontLikeYou]

Tu peux aussi l'initialiser avec un bête algo glouton.