TEDARK ZİNCİR ULAŞTIRMA PROBLEMİ İÇİN BİR SEZGİSEL ÇÖZÜM: GENETİK ALGORİTMA YAKLAŞIM

Authors : Ali İhsan ÖZDEMİR, Gökhan SEÇME

Pages : 43-65

View : 16 | Download : 7

Publication Date : 2009-12-01

Article Type : Research Paper

Abstract :Tedarik zinciri ağ tasanm problemi, tedarik zincirini oluşturan öğelerin sayılarının ve konumlarının tespiti, birbirleri arasındaki ürün akış miktanmn belirlenmesi şeklinde tanımlanabilir. Tasanm probleminin ana hedefi bu planlama faaliyetlerinin minimum mali¬yet ile gerçekleştirilmesi olarak tanımlanabilir. Ulaştırma problemi olarak formüle edilebi¬len bu problemde amaç değişik arz noktalarından değişik talep noktalarına toplam maliyeti en küçükleyecek şekilde ürünün nasıl taşınacağının tespit edilmesidir. Bu çalışmada stan¬dart lineer ulaştırma problemi temelinde genetik algoritmalar uygulanmış ve ulaştırma probleminin genetik gösterimi ile karşılaşılan zorluklar açıklanmıştır. Problemin genetik gösteriminde kullanılan vektör gösterim yapısı ve matris gösterim yapıları genetik operatör¬lerin uygulanması ve amaç fonksiyonun değerlendirilmesi açandan incelenmiştir. Yapılan analizler ile ulaştırma probleminin çözümünde vektör ve matris gösterimlerinin etkinlikleri belirli bir iterasyon sayanda optimum çözüme yaklaşma amacı açandan incelenmiştir. Sonuç olarak ulaştırma probleminin genetik algoritmalar ile çözümünde matris gösterimin vektör gösterime göre daha başanlı sonuçlar ürettiği ve aynca kod basitliği ve uygulanabi¬lirliği açandan da daha üstün olduğu belirlenmiştir
Keywords : Tedarik Zinciri Yönetimi, Standart Lineer Ulajürma Proble¬mi, Genetik Algoritmalar, Genetik Operatörler, Matlab