İki boyutlu standart geometrik yapılı parçaların kesim probleminin analitik ve genetik algoritma çözümü

Bu çalışmada iki boyutlu dikdörtgen ana levhadan parça çeşit sayısı az olan problem için optimum çözüm araştırılmıştır. Yapılan çalışmada arta kalan parçanın daire şeklinde maksimize edilmesini amaçlayan iki farklı modelleme yaklaşımı geliştirilmiştir. Birinci yaklaşımda bir ana levhadan az sayıda parça kesimi için tam sayılı nonlineer model geliştirilmiştir. Geliştirilen model bir optimizasyon paket programında çözülerek optimum kesim planı elde edilmiştir. İkinci yerleşimde ise çok sayıda parça kesimi durumunda en iyi çözümü bulacak genetik algoritma modeli kurulmuştur. Kurulan model MATLAB 7.9.0 paket programında çözülerek en iyi parça kesim planı elde edilmiştir. Optimizasyon programından elde edilen global sonuçlar genetik algoritma meta sezgisel algoritma ile kıyaslanarak sezgisel algoritma örnek çapı büyük problem çözümleri için kullanılmıştır.Geliştirilen meta sezgisel yöntem parça sayısı az ve fazla olan problemler için optimum değere çok yakın sonuçlar verdiği gözlemlenmiştir.