|
FORUMS PROFESSIONNELS
WINDEV, WEBDEV et WINDEV Mobile |
| | | | | |
| Débuté par Jean Hamelin, 22 sep. 2005 00:09 - 7 réponses |
| |
| | | |
|
| |
Posté le 22 septembre 2005 - 00:09 |
Je vous soumets mon probleme.
J'ai besoin de calculer la facon de couper des barres de PVC selon différentes longueurs avec le moins de perte possible.
Je m'explique.
Exemple:
Je dois couper des barre pour avoir les morceaux suivant (en millimetre):
12 X 1254
10 X 1125
8 X 854
7 X 654
6 X 350
4 X 345
10 X 958
7 X 898
Les longueurs dans lesquelles je prend ces morceaux sont de 4800.
Je dois trouver la facon de couper mes morceaux pour avoir le moines de perte possible.
Toutes vos solutions seront acceptées.
Merci ! |
| |
| |
| | | |
|
| | |
| |
Posté le 21 septembre 2005 - 11:24 |
Salut
Je crois que ce type de problème peut être résolu avec un algorithme
génétique.
L'avantage de ce type d'algoritme est qu'il suffit de savoir
construire une solution, même aléatoirement. Ensuite on génère une
population de solution, et on les fait se reproduire.
La solution émerge toute seule par sélection naturelle. Magique !
--
Ciao
Pat Biker
http://aaa.windev.free.fr/
On Wed, 21 Sep 2005 22:09:43 +0100, "Jean Hamelin"
<planisoft@bellnet.ca> wrote:
Je vous soumets mon probleme.
J'ai besoin de calculer la facon de couper des barres de PVC selon différentes longueurs avec le moins de perte possible.
Je m'explique.
Exemple:
Je dois couper des barre pour avoir les morceaux suivant (en millimetre):
12 X 1254
10 X 1125
8 X 854
7 X 654
6 X 350
4 X 345
10 X 958
7 X 898
Les longueurs dans lesquelles je prend ces morceaux sont de 4800.
Je dois trouver la facon de couper mes morceaux pour avoir le moines de perte possible.
Toutes vos solutions seront acceptées.
Merci !
|
| |
| |
| | | |
|
| | |
| |
Posté le 21 septembre 2005 - 13:02 |
Savez-vous ou je peux avoir plus d'info la dessus ? |
| |
| |
| | | |
|
| | |
| |
Posté le 21 septembre 2005 - 17:06 |
| |
| |
| | | |
|
| | |
| |
Posté le 22 septembre 2005 - 00:03 |
"Jean Hamelin" <planisoft@bellnet.ca> a écrit dans le message de
news:433073fe$1@news.pcsoft.fr...
Je vous soumets mon probleme.
J'ai besoin de calculer la facon de couper des barres de PVC selon
différentes longueurs avec le moins de perte possible.
Simple problème de recherche Opérationnelle.
> Je m'explique.
Toutes vos solutions seront acceptées.
Algorithme du simplex
Méthodes heuristiques : algo génétiques, méthode tabou, méthode du recuit
simulé (simple à mettre en oeuvre et de bon résultats).
La plus grande difficulté pour vous c'est de poser le problème
Merci !
|
| |
| |
| | | |
|
| | |
| |
Posté le 22 septembre 2005 - 12:40 |
Effectivement,
la plus grande difficulté est de poser le probleme, car tel qu'il est posé,
pour moi, il n'y a aucun probleme.
Si j'ai bien compris ton probleme, apparament, il y a plusieurs types de
barres...
Le but est de minimiser la longueur CH00-Somme(longueurs des tubes
choisis), et de retourner la liste des objets à choisir, pour chaque type de
barre.
Finalement, pour chacune des barres, il faut, a mon avis, appliquer un
algorithme de recherche opérationnelle (programmation linéaire) de type
"probleme de sac à dos".
Regarge sur Google pour savoir qi ca peut s'appliquer à ton probleme.
Gromit.
"Emmanuel Lecoester" <elecoest@netcourrier.com> a écrit dans le message de
news: 4331a84f$1@news.pcsoft.fr...
"Jean Hamelin" <planisoft@bellnet.ca> a écrit dans le message de news:433073fe$1@news.pcsoft.fr...
Je vous soumets mon probleme.
J'ai besoin de calculer la facon de couper des barres de PVC selon
différentes longueurs avec le moins de perte possible.
Simple problème de recherche Opérationnelle. Je m'explique.
Toutes vos solutions seront acceptées.
Algorithme du simplex Méthodes heuristiques : algo génétiques, méthode tabou, méthode du recuit simulé (simple à mettre en oeuvre et de bon résultats). La plus grande difficulté pour vous c'est de poser le problème Merci !
|
| |
| |
| | | |
|
| | |
| |
Posté le 22 septembre 2005 - 14:44 |
Merci pour vos commentaires.
J'ai fait beaucoup de recherche sur le net concernant tous les types de méthode proposées.
J'ai trouvé de l'information mais surtout des théorie mais pas d,exemple concret de mise en application.
Si quelqu'un avait un exemple pratique, un bout de code, ou n'importe quoi qui me ferait avancer, je suis preneur, car présentement je suis dans une impasse.
Merci d'avance pour votre aide. |
| |
| |
| | | |
|
| | |
| |
Posté le 23 septembre 2005 - 12:56 |
Dans ce cas, je te conseille le bouquin suivant :
"Programmation linéaire" de
- Christelle Gueret
- Christian Prins
- Marc Sevaux
Editions Eyrolles
ISBN 2-212-09202-4
Il ne coute pas tres cher et à la page 174 de ca livre, il y a la solution à
ton probleme, avec un algo.
Johann.
"Jean Hamelin" <planisoft@bellnet.ca> a écrit dans le message de news:
43329299$1@news.pcsoft.fr...
Merci pour vos commentaires.
J'ai fait beaucoup de recherche sur le net concernant tous les types de
méthode proposées.
J'ai trouvé de l'information mais surtout des théorie mais pas d,exemple
concret de mise en application.
Si quelqu'un avait un exemple pratique, un bout de code, ou n'importe quoi
qui me ferait avancer, je suis preneur, car présentement je suis dans une
impasse.
Merci d'avance pour votre aide.
|
| |
| |
| | | |
|
| | | | |
| | |
| | |
| |
|
|
|