Il cutting stock problem, spiegato semplice
Cos'è il cutting stock problem, perché è NP-difficile e come gli ottimizzatori 1D/2D (ghigliottina vs. nesting vero) trovano buone soluzioni velocemente.
Cos'è il cutting stock problem?
Tagliare da barre o pannelli tutti i pezzi richiesti usando il minimo materiale. Sembra banale; è NP-difficile: le combinazioni esplodono al crescere della lista.
1D, 2D e tagli ghigliottina
1D = una dimensione (tubi, profilati, listelli). Il 2D aggiunge la larghezza (multistrato, vetro, lamiera). I tagli ghigliottina attraversano tutto il pezzo; il nesting vero consente rotazioni e layout non ghigliottina.
Perché le soluzioni esatte sono rare
Solo istanze piccole si risolvono esattamente (programmazione dinamica/intera). L'industria usa euristiche (FFD, BFD, algoritmi a scaffale) a pochi punti percentuale dall'ottimo, in millisecondi.
Kerf e altre trappole
Ogni taglio consuma materiale: 3 mm di disco × 50 tagli = 150 mm persi. Riutilizzo degli sfridi, venatura e rifilatura contano quanto l'impacchettamento stesso.
Provalo con la tua lista
Il Calcolatore di taglio lineare ottimizza liste di barre; lo Calcolatore di taglio pannelli fa layout ghigliottina con rotazione e kerf. Incolla la lista e confronta il materiale prima e dopo.
Calcolatore di taglio lineare Apri il calcolatore di taglio lineare