Kesim Stok Problemi, Basitçe Anlatımı
Kesim stok problemi nedir, neden NP-zordur ve 1B ile 2B optimize ediciler (guillotine ve gerçek nesting) iyi çözümleri nasıl hızla bulur.
Kesim stok problemi nedir?
Stok boyları (çubuk, tahta, levha) ve istenen parça listesi verilmişken, tüm parçaları olabildiğince az stoktan kesin. Basit görünür; matematiksel olarak NP-zordur — parça listesi büyüdükçe kombinasyon sayısı patlar.
1B, 2B ve guillotine kesimler
1B tek boyut demektir: borular, profiller, latalar. 2B genişlik ekler — kontrplak, cam, sac. Guillotine kesimler kenardan kenara gider (panel testeresinin yaptığı); gerçek nesting herhangi bir döndürmeye ve guillotine olmayan yerleşimlere izin verir (lazer ve router'ların yaptığı).
Kesin çözümler neden nadirdir?
Yalnızca küçük örnekler kesin olarak çözülebilir (dinamik veya tamsayılı programlama). Sektör buluşsal yöntemlere güvenir — First Fit Decreasing, Best Fit Decreasing, raf algoritmaları — bunlar genellikle milisaniyeler içinde optimumun birkaç yüzdesine yakın düşer.
Kesme payı ve diğer gerçek dünya tuzakları
Her kesim malzeme tüketir: 3 mm'lik bir bıçak payı kesim başına 3 mm ekler ve 50 kesim, sessizce 150 mm stok yer. Artık yeniden kullanımı, lif yönü ve kenar kırpması kayıpları, paketlemenin kendisi kadar önemlidir.
Kendi kesim listenizde deneyin
Doğrusal kesim hesaplayıcısı çubuk ve profil listelerini optimize eder; Levha kesim hesaplayıcısı döndürme ve kesme payıyla guillotine levha yerleşimlerini halleder. Listenizi yapıştırın ve toplam stoğu önce ve sonra karşılaştırın.
Doğrusal kesim hesaplayıcısı Doğrusal kesim hesaplayıcısını aç