Problema tăierii stocului, explicată simplu
Ce este problema tăierii stocului, de ce este NP-hard și cum găsesc optimizatorii 1D și 2D (tăiere tip ghilotină vs. nesting real) soluții bune, repede.
Ce este problema tăierii stocului?
Ai lungimi de stoc (bare, scânduri, panouri) și o listă de piese cerute, iar scopul este să tai toate piesele din cât mai puțin stoc. Sună banal; matematic este NP-hard — numărul combinațiilor explodează pe măsură ce lista de piese crește.
1D, 2D și tăieturile de ghilotină
1D înseamnă o singură dimensiune: țevi, profile, montanți. 2D adaugă lățimea — placaj, sticlă, tablă. Tăieturile de ghilotină trec de la margine la margine (ce face o ferăstrău circular de panouri); nesting-ul real permite orice rotire și așezări nonghilotină (ce fac laserele și routerele).
De ce soluțiile exacte sunt rare
Doar instanțele mici pot fi rezolvate exact (programare dinamică sau întreagă). Industria se bazează pe euristici — First Fit Decreasing, Best Fit Decreasing, algoritmi de raft — care de obicei ajung la câteva procente de optim în milisecunde.
Kerf și alte capcane reale
Fiecare tăiere consumă material: un kerf de 3 mm adaugă 3 mm per tăiere, iar 50 de tăieri consumă silențios 150 mm de stoc. Reutilizarea resturilor, direcția fibrei și pierderile de la ajustare de capăt contează la fel de mult ca ambalarea în sine.
Încearcă pe propria ta listă de tăiere
Calculator tăiere liniară optimizează listele de bare și profile; Calculator tăiere panouri rezolvă așezări de panouri cu ghilotină, cu rotire și kerf. Lipește lista ta și compară stocul total înainte și după.
Calculator tăiere liniară Deschide calculatorul de tăiere liniară