Il problema delle scorte di taglio è un puzzle di ottimizzazione che ha importanti applicazioni industriali oltre ad essere di interesse per programmatori di computer e logisti. In questo problema esiste un numero ipotetico di rotoli di carta di larghezza variabile che devono essere tagliati nel modo più efficiente possibile in fogli vendibili. Il mancato taglio efficiente della carta può comportare sprechi significativi, che possono tradursi in costi molto elevati nel mondo reale dell’industria, dove anche piccoli margini di errore possono essere sostanziali.
Le persone hanno cercato di trovare il modo più efficace per ridurre le scorte sfuse per secoli, ma l’esplorazione iniziale del problema delle scorte di taglio e delle potenziali formule per risolverlo è iniziata sul serio negli anni ‘1930. Il lavoro su questo argomento è avanzato in modo significativo con l’avvento dei computer, consentendo l’uso di formule molto più complesse e altri strumenti per la risoluzione dei problemi. I ricercatori coinvolti nel problema delle scorte di taglio sviluppano anche prodotti per l’industria, per far funzionare la loro ricerca in un ambiente reale.
Questo problema non riguarda solo la carta. Molti prodotti sono fabbricati in fogli sfusi molto grandi perché tale produzione è meno costosa, ma non sono venduti in quelle dimensioni a grossisti, dettaglianti e al pubblico in generale. Alcuni esempi includono tessuto e vetro. Oltre ad essere importante per l’industria, il problema delle scorte di taglio può essere fonte di preoccupazione anche per gli individui. I quilter, ad esempio, devono riflettere attentamente prima di tagliare il tessuto, per ridurre al minimo i loro sprechi.
Un modo per affrontare un problema di taglio delle scorte è attraverso formule matematiche. Questa può essere una sfida complessa, perché gli elementi del problema potrebbero essere di varie forme e dimensioni. Il problema potrebbe essere creato con più rotoli di carta di diverse larghezze e lunghezze, ad esempio. Potrebbe anche essere possibile tagliare i fogli in diverse dimensioni, tutte utilizzabili per la vendita; i consumatori utilizzano prodotti di carta in una varietà di larghezze e, quindi, non sarebbe necessario tagliare tutto su un formato di carta.
La ricerca sul problema delle scorte di taglio fornisce materiale utile per l’industria e gli approcci dell’industria al problema possono essere informativi per i ricercatori. Con alcuni tipi di stock, ad esempio, è necessario incorporare una piccola quantità di scarto ad ogni taglio perché i bordi di taglio potrebbero non essere puliti o alcuni prodotti potrebbero andare persi durante il taglio. I materiali fragili e friabili come i mattoni non sempre tagliano con precisione e potrebbero sgretolarsi, perdendo parte del loro volume e rendendo più complicato il problema delle scorte di taglio.