Qual è il problema delle scorte di taglio?

Il problema delle scorte di taglio è 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 taglio in modo efficiente la carta può comportare uno spreco significativo, che può tradursi in costi molto elevati nel mondo reale dell'industria, dove anche i piccoli margini di errore possono essere sostanziali. Le persone hanno cercato di trovare il modo più efficace per tagliareAbbattimento in blocco per secoli, ma l'esplorazione precoce del problema del taglio e le potenziali formule per risolverlo sono iniziate sul serio negli 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 taglio del problema delle scorte sviluppano anche prodotti per l'industria, per mettere le loro ricerche a 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 loro 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 diverse dimensioni, tutte utilizzabili per la vendita;I consumatori usano prodotti cartacei in una varietà di larghezze e quindi non sarebbe necessario tagliare tutto a una dimensione della carta.

La ricerca sul problema delle scorte di taglio fornisce materiale utile per l'industria e gli approcci del settore al problema 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 più complicato il problema del taglio.