@article{article_1665964, title={İki Boyutlu Kesme ve Çizelgeleme Problemi için Bütünleşik Bir Matematiksel Model ve Bir Matsezgisel Algoritma}, journal={Çukurova Üniversitesi Mühendislik Fakültesi Dergisi}, volume={40}, pages={179–191}, year={2025}, DOI={10.21605/cukurovaumfd.1665964}, author={Saraç, Tuğba and Tutumlu, Büşra}, keywords={İki boyutlu kesme problemi, Karma tamsayılı programlama, Teslim zamanı, Matsezgisel algoritma}, 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.}, number={1}, publisher={Çukurova Üniversitesi}