İki boyutlu iki aşamalı kesme problemleri için matematiksel model tabanlı sezgisel yöntem

Authors : Banu Içmen Erdem, Refail Kasimbeyli

Pages : 899-908

Doi:10.17341/gazimmfd.1049876

View : 215 | Download : 316

Publication Date : 2023-11-30

Article Type : Research Paper

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