Glossario · approach
Cutting Stock Problem
Come ricavare i pezzi richiesti da materiale standard con il minimo sfrido.
CSPProblema del TaglioNesting
Il Cutting Stock Problem (CSP, problema del taglio) consiste nel soddisfare un ordine di pezzi di dimensioni diverse ricavandoli da materiale di formato standard (rotoli di tessuto, lamiere d'acciaio, pannelli MDF, rotoli di carta) con il minimo sfrido. Risolto da Gilmore e Gomory nel 1961 con la generazione di colonne, è uno dei classici dell'ottimizzazione combinatoria. Esistono varianti monodimensionale (1D — rotoli, barre), bidimensionale (2D — lamiere) e a forme irregolari (irregular nesting, per esempio pelle). È la leva centrale per riduzioni del costo materiale del 5–12 % in tessile, taglio lamiera, mobile, carta e cartone, vetro e fornitura aerospaziale.
Örnek
Da un rotolo di tessuto di 100 metri ricavare 30 pezzi diversi (ognuno 1,5–4 metri) con il minimo sfrido — è il classico Cutting Stock 1D.