-
méthode du simplex
Bonjour
J'aimererais savoir comment je pourrais resoudre un probleme de minimisation de rebut
En fait, je doit trouver une methode pour minimiser mes rebuts
Je vous explique les faits :
j'ai un lot de barre de plastique de differentes longueur
Nous devons les couper en des longueur differentes tout en minimisant mes rebuts.
Comment bien définir mes variables afin d'utiliser la methode du simplexe
Objectif : minimiser le % de rebut , minimiser le nomdre de coupe dans le matériel
;)
-
Si je ne me trompe pas, ton problème est du "1D Stock Cutting" (1D pour One Dimensional)
et après une recherche rapide sur "stock cutting" via la petite zone de texte qui va bien (quelques un de ces liens traitent du 2D mais dans les biblios des liens cités dans ces threads, tu trouvera surement des références sur le 1D) :
ici
ici
ici
et ici.
De plus, tu trouvera plein de papiers et/ou exemples via google ou encore mieux sur scholar.google et citeseer, utiilisant (ou non) le simplexe.