Discussion :

[LoloB12]

Bonjour,

Je suis débutant en python et j'aimerais réaliser le programme suivant:
Je me munis d'un espace E en 3 dimensions, un parallélépipède de dimension a x b x c . Je dispose d'une quantité finie d'objets qui peuvent avoir 4 formes possibles. Par exemple, type 1 de dimension a1 x b1 x c1, type 2 de dimension a2 x b2 x c2, etc. chacun des objets étant des parallélépipèdes de dimension strictement inférieur à l'espace E. Je munis l'espace E d'un système de coordonnées cartésiens avec l'origine fixée dans l'un des 4 coins.
J'ai donc un stock des ces objets et je cherche à optimiser l'espace disponible en remplissant l'espace E avec un maximum d'objets (ou du moins réduire au maximum l'espace vide). En quelque sorte comment ranger de manière optimale un camion de déménagement. Au final le programme afficherait la configuration optimale : exemple objet 1 positionné en tel position (x,y,z), objet 2 positionné en position...etc taux de remplissage : 95%

Je ne sais pas du tout comment partir pour développer cela, d'une part est-ce réalisable? connaissez-vous des programmes s'en rapprochant qui pourrait m'aider?

Merci beaucoup,

Bonne année!

[wiztricks]

Salut,

Je ne sais pas du tout comment partir pour développer cela, d'une part est-ce réalisable? connaissez-vous des programmes s'en rapprochant qui pourrait m'aider?

"comment" résoudre un problème c'est trouver un algorithme qui.... Il sera indépendant du langage de programmation.
C'est la raison pour laquelle existe un forum algorithmes.
Une fois "comment" a peu près défini, la question sera d'arriver à coder cela "avec" Python.

Les algorithmes de ce type résolvent des problèmes dits de "bin packing".
Votre moteur de recherche favori pourra vous donner des informations sur l'état de l'art et des éventuels codes existants en Python ou autre.
Mais pour apprendre à programmer ou apprendre Python il faut peut être commencer par des défis plus simples.

- W

[LoloB12]

Merci beaucoup c'est exactement ce que je cherchais! Maintenant je sais que ça s'appelle du "bin packing"
Je pense qu'on peut clôturer ce sujet j'ai eu ma réponse

merci encore!