Optimiseur de Liste de Débit Linéaire

Comment l'utiliser : entrez la longueur de votre stock et le trait de scie, puis ajoutez autant de rangées de longueur de coupe que votre liste en a besoin - chacune avec sa propre longueur et sa propre quantité. Utiliser Ajouter une longueur de coupe pour une autre longueur et le bouton pour supprimer une ligne (au moins une ligne doit rester). La séquence de découpe stock par stock, les pièces requises et la chute totale sont mises à jour immédiatement.

Algorithme. Every requested cut (every row, every quantity) is combined into one list and sorted longest first. Each cut, in that order, is placed into the first stock piece already opened that still has enough length left for it - plus one kerf, if that piece already has a cut in it - and a new stock piece is opened only when the cut doesn't fit in any piece opened so far. This is a first-fit-decreasing heuristic: fast and generally efficient, but it doesn't search every possible arrangement.

Exemple travaillé. With the default three-row list (2400 mm stock, 3 mm kerf, two 900 mm cuts, three 600 mm cuts, four 350 mm cuts - 9 cuts total): sorted longest first, the two 900s go into stock 1 (900 + 3 + 900 = 1803 mm used). The first 600 doesn't fit stock 1 (1803 + 3 + 600 = 2406 > 2400), so it opens stock 2 (600 mm used); the next two 600s also fit stock 2 (up to 600+3+600+3+600 = 1806 mm). The first 350 fits back in stock 1 (1803 + 3 + 350 = 2156 mm); the second 350 fits stock 2 (1806 + 3 + 350 = 2159 mm); the third 350 fits in neither (2156+353=2509 and 2159+353=2512, both over 2400), so it opens stock 3 (350 mm used); the fourth 350 fits stock 3 (350 + 3 + 350 = 703 mm). Final layout: stock 1 = 900 + 900 + 350 (2156 mm used), stock 2 = 600 + 600 + 600 + 350 (2159 mm used), stock 3 = 350 + 350 (703 mm used) - 3 stock pieces, and total offcut = 3×2400 − (2156+2159+703) = 7200 − 5018 = 2182 mm. Adding a fourth row (for example five 200 mm offcuts) simply adds those cuts to the same sorted list and placement pass - no separate run needed.

It uses a first-fit-decreasing heuristic, not an exhaustive search - it's fast and usually close to optimal, but for some cut lists a different arrangement will use fewer stock pieces. Always check the printed sequence before cutting.

Le trait de scie n'est compté qu'entre les coupes au sein d'une même pièce de stock, pas avant la première coupe ou comme marge de coupe d'extrémité. Si une longueur de coupe est plus longue que la longueur du stock, aucun résultat n'est renvoyé : raccourcissez la coupe ou utilisez un stock plus long. La liste de coupe est plafonnée à 16 lignes dans cette interface pour que la page reste réactive.