Discussion :

[progestion24]

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

[250rgv]

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.