cherche programme: plan de chargement - Page 1

Bonjour,

je suis nouveau sur ce forum, je travail dans le transport et la logistique, et j'aimerai savoir si il existe à votre connaissance des programmes permettant d'établir un plan de chargement optimisé (de colis dans un conteneur)
en rentrant les dimensions du conteneur et les dimension des colis.

voilà si à des infos, je suis prenneur,
et si cela n'existe pas et que ca interresse certains d'entre vous, je suis prés à coopérer afin de le mettre en place.

voilà merci

se n'est pas très difficile a faire tu donnes a ta calculette les dimension de ton conteneure et les dimensions de ton colis et tu divises ^^ rien de plus simple bouge pas je te l'envoie demain soir je te le fait

Euh à mon avis, il y a un peu plus qu'une division.
Le but est apparemment de voir comment organiser des colis dans un conteneur pour en mettre le plus possible.
Et je ne pense pas que les colis sont systématiquement des cubes.

Oui ça correspond à un algo bien spécifique, on en a déjà parlé dans Algo et optimisations me semble-t-il, mais en 2D (des rectangles dans un grand rectangle). Après en 3D, il faudra probablement qu'un spécialiste des algos passe pour t'aider.

en faite il faudrait nous dire se que tu veux plus précisément

Bonjour à vous et merci pour vos réponses.
Désolés de ne pas avoir répondu plus tôt je ne pouvais pas.

Avant tout il faut savoir qu'il peut exister des condition de chargement particulière:
-le colis ne peut pas se mettre sur sa hauteur (en gros la hauteur du colis doit rester hauteur)
-les colis ne sont pas empilables (donc il n'y a qu'un seul colis en hauteur)
-les deux conditions peuvent être cumulés

Pour chercher l'optimisation il y a deux techniques qui doivent être utilisées.

-Dans un premier temps tester la quantité de colis chargés dans un même sens: il faut donc trouver le sens le plus optimal (le mieux c'est avec une matrice) en divisant chaque dimensions (longueur/largeur/hauteur) du conteneur par chaque dimensions du colis, cela donne des résultat, si il ne sont pas arrondie, il faut les arrondir à l'entier précédent le plus proche (car les colis ne sont pas divisibles )

-Dans un 2em temps , il faut tester de charger les colis dans plusieurs sens car il arrive que ce soit plus optimale . Pour cela , il n'existe qu'une technique (à ma connaissance) c'est le "plan de chargement" (graphique) (essayer manuellement de placer les colis dans différents sens et compter combien il en rentre...C'est une grosse perte de temps et c'est pas fiable car c'est manuel et il existe une multitude de possibilités)
Les colis sont des parallélépipède rectangle (comme des cubes sauf que les hauteur/largeur/longueur peuvent être différentes)


En gros, ce que je cherche c'est un programme sur TI89 permettant que en rentrant les dimensions du conteneur, les dimensions du colis, avec la possibilité de choisir ou non des conditions(expliqué ci-dessus), il utilise calcul le chargement optimal avec les deux techniques ci-dessus (surtout la 2eme, bien que la première m'interresse aussi^^) pour me donnée une combinaisons optimale de chargement.


Voilà, je pense avoir un peu plus expliquer mon projet, si quelqu'un était intérréssé par ce projet, je peux essayé d'apporter un modèle excel (VBA) qu'il faudrait ensuite reproduire pour TI 89. car je ne maitrise pas du tout la programmation de TI 89.

je vous remercie de l'interêt porté à mon post

salutations

skun

PS: Post précédent édité j'y avait fait des erreurs

Folco: Les colis étant le plus souvent des palettes on ne peut pas les empiler ni les tourner sur leurs hauteurs donc il n'y a que largeur/longueur qui comptent, un plan de chargement 2D m'aiderait beaucoup donc si tu as quelques choses cela m'irait ^^


salutations


skun

Je crois qu'il y a ce qu'il faut dans la catégorie Algos et optimisations, bonne recherche

Je pourrais me tromper, mais à vue d'œil ton problème a fortement l'air d'être NP-dur (NP-complet ou pire).

J'ai lu en diagonale, mais

Salut,
J'ai trouvé un site pas mal pour charger des containers : http://www.zpack.org
C'est un logiciel en ligne.

En espérant que cela puisse t'aider,

Bonjour,


Le problème en question est plutôt classique en optimisation combinatoire où on l'appelle "problème de bin packing". Comme l'a soupçonné Kevin Kofler, il est NP-Difficile. Clairement, il est impossible d'obtenir le meilleur rangement possible pour un très grand nombre de colis (des dizaines de milliers), même sur un ordinateur dernier cri, même sur un super calculateur. En pratique, on cherche à ranger quelques centaines de colis et c'est faisable.

Néanmoins, sur une calculatrice, skun, ce sera impossible sans patienter 2 jours et vider les piles à chaque calcul Sur ordinateur, il vaut mieux utiliser un logiciel comme celui de jjz plutôt que programmer soi-même, car les techniques de résolution rapides sont très complexes (la plus abordable consiste à explorer les solutions d'une relaxation combinatoire contrainte du problème, c'est à dire qu'on résout un problème proche, classé P donc soluble très rapidement, et qu'on corrige les erreurs progressivement en explorant une arborescence de sous problèmes de plus en plus contraints, en élaguant du mieux qu'on peut). La programmation linéaire est une autre solution (en gros, on résout un système d'inéquations), mais vraiment impensable sur TI.

Enfin, comme pour tous les problèmes combinatoires, on peut utiliser des heuristiques. La solution arrive rapidement, mais le résultat est moins bon. C'est plus facile à faire soi-même. Sur TI, ça permettrait de ranger efficacement quelques dizaines de colis.