Qual è il problema del taglio delle scorte?
Il problema delle scorte è un puzzle di ottimizzazione che ha importanti applicazioni del settore, oltre ad essere di interesse per i programmatori e i logisti di computer. In questo problema, esiste un numero ipotetico di rotoli di carta di larghezze variabili che devono essere tagliate nel modo più efficiente possibile nei fogli vendibili. La mancata riduzione dell'efficienza del documento può comportare uno spreco significativo, che può tradurre in costi molto elevati nel mondo reale dell'industria, in cui anche i piccoli margini di errore possono essere sostanziali.
Le persone hanno cercato di trovare il modo più efficace per ridurre le scorte di massa per secoli, ma l'esplorazione precoce del problema del taglio e delle potenziali formule per risolvere per risolvere il serio durante gli anni '30. Lavorare su questo argomento avanzato significativamente con l'ascesa dei computer, consentendo l'uso di formule molto più complesse e altri strumenti di risoluzione dei problemi. I ricercatori coinvolti nel problema delle scorte di taglio sviluppano anche prodotti per l'industria, per mettere i loro REsearch per lavorare in un ambiente del mondo reale.
Questo problema non si applica solo alla carta. Molti prodotti sono fabbricati in fogli di massa molto grandi perché tale produzione è meno costosa, ma non sono venduti in quelle dimensioni a grossisti, rivenditori e membri del pubblico in generale. Alcuni esempi includono tessuto e vetro. Oltre ad essere importante per l'industria, il problema delle scorte può anche essere preoccupante per le persone. Le quilter, ad esempio, devono pensare attentamente prima di tagliare il tessuto, per ridurre al minimo i rifiuti.
Un modo per affrontare un problema di taglio è attraverso le formule matematiche. Questa può essere una sfida complessa, perché gli elementi del problema potrebbero essere di forme e dimensioni diverse. Il problema potrebbe essere impostato con più rotoli di carta a diverse larghezze e lunghezze, ad esempio. Potrebbe anche essere possibile tagliare i fogli in dimensioni diverse, tutteessere utilizzabile in vendita; I consumatori usano prodotti di carta in una varietà di larghezze e quindi non sarebbe necessario tagliare tutto su una dimensione della carta.
La ricerca sul problema del taglio delle azioni fornisce materiale utile per l'industria e gli approcci del settore alla questione possono essere informativi per i ricercatori. Con alcuni tipi di stock, ad esempio, è necessario costruire una piccola quantità di spreco con ogni taglio perché i bordi tagli potrebbero non essere puliti o alcuni prodotti potrebbero essere persi durante il taglio. I materiali fragili e friabili come il mattone non sempre tagliano ordinatamente e potrebbero sgretolarsi, perdendo un po 'del loro volume e rendendo il problema del taglio più complicato.