Sözlük · approach
Kesim Stoku Problemi
Standart malzeme topundan veya plakadan istenen parçaları en az atıkla çıkarma kararı.
Cutting Stock ProblemCSPNesting
Kesim stoku problemi (Cutting Stock Problem — CSP), standart boyutlu hammaddeden (kumaş topu, sac plaka, MDF levha, kâğıt rulosu) sipariş edilen parça boyutlarını en az fireyle üretme problemidir. 1961'de Gilmore ve Gomory tarafından sütun üretme yöntemiyle çözülmüş; kombinatoryal optimizasyonun klasik problemlerinden biri. Bir boyutlu (1D — rulo, çubuk), iki boyutlu (2D — levha) ve düzensiz şekilli (irregular nesting, örnek deri kesim) varyantları var. Tekstil, sac kesim, mobilya, kâğıt-karton, cam ve hava-uzay tedariki gibi sektörlerde malzeme maliyetinin %5-12'lik tasarrufu için temel araç.
Örnek
100 metrelik kumaş topundan 30 farklı parça (her biri 1,5-4 metre arası) en az fireyle nasıl çıkarılır? Bu klasik 1D kesim stoku problemidir.