Çok amaçlı aktarmalı taşıma probleminin bulanık melez evrimsel algoritma ile optimizasyonu
2013
0 görüntülenme
0 i̇ndirme
Danışman: Doç. Dr. Nihan Çetin Demirel
Özet (TR)
Talep parametreleri birbirinden farklı olabilen n adet mağaza veya depo konumuna sahip bir sistemi ele almaktayız. Mağazalar taleplerini karşılamak için periyodik olarak ürün sipariş etmek zorundadırlar. Mağazalar envanterlerini periyodik olarak gözden geçirip ürün tedarik ederler. Eğer mağazada stok azalırsa veya fazla stok bulunursa dengelemek için aktarmalı taşıma gerçekleştirilir. Depo konumları arasındaki aktarmalı taşımalar toplam maliyeti minimize etmek ve hizmet düzeyini maksimize etmek için kullanılır. Problemimizde karşılanması gereken amaçlarımız toplam maliyetin, tedarik gecikmelerinin ve kalite kaybının minimizasyonu, doluluk oranının ise maksimizasyonudur. Problemi karmaşıklaştıran ve çözülmesini zorlaştıran en önemli etken birbiriyle çelişen birden fazla amaca sahip olması ve karar değişkenlerinin gürültülü olmasıdır. Evrimsel algoritmalar her iki durum için de etkin çözüm üretebilme yeteneğine sahip olduğundan bu problemin çözümü için uygun bir yöntemdir. Problemin çözümü için güç Pareto evrimsel algoritması 2 (GPEA2)'ye dayanan bulanık melez bir evrimsel algoritma önermekteyiz. Önerilen algoritma, seçim operatörüne bulanık bir çıkarım sistemi ilave ederek algoritmanın performansını arttırmayı amaçlamaktadır. Deneysel çalışmalardan elde edilen sonuçlar, çok amaçlı aktarmalı taşıma problemi için önerilen bulanık melez evrimsel algoritma metodunun uygun çözümler sağladığını ve çok amaçlı problemlerin çözümünde etkin bir şekilde kullanılabileceğini ortaya koymaktadır. Bu yaklaşım en iyi çözümler kümesi arasından seçim yapmayı sağlayan Pareto optimal çözümler sunmaktadır. Ayrıca bu metot, Pareto optimal çözümler elde etmek için benzer çok amaçlı problemlere de uygulanabilir.
Yazar
Dr. Ali Varlı
Bu Yayına Nasıl Atıf Yapılır
Ali Varlı (Doktora Tezi). Çok amaçlı aktarmalı taşıma probleminin bulanık melez evrimsel algoritma ile optimizasyonu, 2013, Yıldız Technical University.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Yıldız Technical University tezlerinden daha fazlası
- "Geleneksel konut yapılarının" korunmasının ekolojik dengeye sağladığı katkılar üzerine bir inceleme(2012)
- Bilgisayar destekli tasarım programlarında dişli tasarımı(2006)
- 2 eksenli (yatay ve düşey) bir deprem simülatörünün gerçekleştirilmesi(2007)
- SiC nanopartikül ilaveli asitli çinko kaplama banyolarında yapılan kaplamaların malzemenin korozyon direnci ve mekanik özelliklerine etkisinin araştırılması(2012)
- Gemi ana makinesi yardımcı sistemlerine yönelik simülatör algoritmasının geliştirilmesi ve uygulanması(2012)
- Doğrusal matris eşitsizlikleri tabanlı Hsonsuz denetleyici ile yapısal sistemlerin titreşimlerinin aktif kontrolü(2012)