İki Boyutlu Kesme ve Çizelgeleme Problemi için Bütünleşik Bir Matematiksel Model ve Bir Matsezgisel Algoritma

Authors : Tuğba Saraç, Büşra Tutumlu

Pages : 179-191

Doi:10.21605/cukurovaumfd.1665964

View : 23 | Download : 25

Publication Date : 2025-03-26

Article Type : Research Paper

Abstract :İki boyutlu kesme problemi, büyük ebatlı bir levhadan küçük boyutlu parçaların nasıl kesileceğinin belirlenmesi problemidir. Endüstride yaygın bir uygulama alanına sahip olması nedeniyle literatürde de sıklıkla ele alınmaktadır. Bu çalışmalarda genellikle en az ana malzeme kullanımı ya da en az fire amaçlanmakta ancak çizelgeleme boyutu ihmal edilmektedir. Literatürde bu iki önemli problemi birlikte dikkate alan çalışmalarda ise sipariş parçalarının 90° döndürülmesi, ya da farklı ana malzeme ebatlarının varlığı gibi problemin karmaşıklığını daha da arttıracak durumlar göz ardı edilmekte ya da sadece birisi ele alınmaktadır. Oysa bu özelliklerin her biri problemin daha başarılı çözümlerinin elde edilebilmesine olanak yaratmaktadır. Bu nedenle bu çalışmada, parçaların 90° döndürülmesine izin verilen iki amaçlı, iki boyutlu kesme, ana malzeme seçimi ve çizelgeleme problemi ele alınmıştır. Ele alınan problemin amaçları toplam firenin ve toplam sipariş gecikmelerinin enküçüklenmesidir. Problemin çözümü için bütünleşik bir matematiksel model ve bir matsezgisel algoritma önerilmiştir. Önerilen çözüm yaklaşımlarının performansı farklı boyutlara sahip test problemleri kullanılarak gösterilmiştir.
Keywords : İki boyutlu kesme problemi, Karma tamsayılı programlama, Teslim zamanı, Matsezgisel algoritma