- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Cilt: 39 Sayı: 2
- İki boyutlu iki aşamalı kesme problemleri için matematiksel model tabanlı sezgisel yöntem
İki boyutlu iki aşamalı kesme problemleri için matematiksel model tabanlı sezgisel yöntem
Authors : Banu İÇMEN ERDEM, Refail KASIMBEYLİ
Pages : 899-908
Doi:10.17341/gazimmfd.1049876
View : 196 | Download : 306
Publication Date : 2023-11-30
Article Type : Research
Abstract :Bu çalışmada ana malzemelerin en uygun şekilde nasıl kesilmesi gerektiğinin belirlenmesini içeren iki boyutlu iki aşamalı giyotin kesme problemleri için farklı çözüm yaklaşımları geliştirilmiş ve uygulanmıştır. Yeni özelliklere sahip bir tamsayılı programlama modeli önerilmiştir. Uygun çözümler elde etmek için rastgele anahtar tabanlı bir genetik algoritma kullanılmış ve algoritma içinde yerel bir arama yapılarak melez bir yapı elde edilmiştir. Ayrıca, ardışık iki matematiksel modelin çözülmesi şeklinde iki aşamalı matematik model temelli sezgisel bir çözüm yöntemi önerilmiştir. Bu yöntemin ilk aşamasında, problemin gevşetilmiş hali çözülür; ikincisinde, elde edilen çözüm geliştirilir. Bu matematiksel modellerin çözümlerinin kısa sürede elde edilmesi, çözüm süreleri anlamında avantaj yaratmaktadır.Keywords : Kesme problemleri, Yerel arama, Metasezgisel, Giyotin kesim