GENETİK ALGORİTMALAR İLE TESİS YERLEŞİMİ TASARIMI VE BİR UYGULAMA

Authors : Bahadır GÜLSÜN, Gülfem TUZKAYA, Cem DUMAN

Pages : 73-87

View : 16 | Download : 11

Publication Date : 2009-01-01

Article Type : Research Paper

Abstract :Tesis yerleşiminin en uygun bir şekilde tasarlanması, üretim tesislerinin etkin ve verimli bir şekilde işletilebilmesinde önemli bir role sahiptir. Tesis yerleşim tasarımı problemleri, çeşitli akış ilişkilerinin de değerlendirilmesini gerektiren problemlerdir ve literatürde Karesel Atama Problemleri KAP olarak çözümlendirilmesi yoluna sıkça gidilmiştir. KAP için tesis yerleşimi tasarımı NP-Zor sınıfına girmektedir ve bu nedenle, bu çalışmada, bu tarz problemlere çözüm getirmesi açısından başarılı bir metot olan Genetik Algoritmalar GA ’dan faydalanılmıştır. Visual Studio C++ 6.0 ortamında LO Layout Optimizer -Yerleşim En İyileyici isimli bir yazılım geliştirilmiştir. Bu yazılımla elde edilen sonuçlar, KAP kütüphanesinden alınan literatür problemleriyle test edilmiştir ve her problem için bilinen en iyi çözüme %99’dan daha fazla bir oranda yaklaşılmıştır. Metodoloji, yapısal elektrik malzemeleri imalat sektöründe bir tedarikçi firma için uygulanmıştır ve taşıma maliyetlerinde % 41’lik bir iyileşme sağlanabileceği ortaya konulmuştur.
Keywords : Tesis Yerleşim Tasarımı, Genetik Algoritmalar, Karesel Atama Problemi