optimisation d'une surface par la même forme répétée.

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: delphy

Bonjour,

dans le cadre de mon travail je dois optimiser l'agencement d'un même produit sur une palette. Je voudrais savoir, s'il vous plaît, si il est possible de trouver le nombre maximum d'un même produit que l'on peut mettre sur une palette de surface S éventuellement horizontalement et verticalement.
Je voudrais aussi savoir si il est possible de calculer le nombre de dispositions de remplissage ainsi que la marge c'est à dire espace vide.

Merci.


Posted by: Imod

C'est un vrai problème ( comme pour les sociétés de type France-Loisirs pour l'emballage de livres à expédier ) . Il faudrait que tu précises le problème si tu veux une réponse intéressante .

Imod


Posted by: Patastronch

Citation:
Posté par delphy
Bonjour,

dans le cadre de mon travail je dois optimiser l'agencement d'un même produit sur une palette. Je voudrais savoir, s'il vous plaît, si il est possible de trouver le nombre maximum d'un même produit que l'on peut mettre sur une palette de surface S éventuellement horizontalement et verticalement.
Je voudrais aussi savoir si il est possible de calculer le nombre de dispositions de remplissage ainsi que la marge c'est à dire espace vide.

Merci.

Oui théoriquement ca se calcul. Dans la pratique il s'agit d'un probleme dit NP-Complet. Ca veut dire que meme un ordi prendra son temps pour trouver la solution (et quand je dit prend son temps ca peut etre quelques années selon les parametres). Donc pour résoudre ce genre de probleme de type "tetris" on utilise des algo d'approximation (métaheuristiques, A* ...)










-