Akademik Veri Yönetim Sistemi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2017
Öğrenci: KÜBRA KIZILOĞLU
Danışman: SELÇUK KÜRŞAT İŞLEYEN
Özet:Stokastik talepli çok depolu araç rotalama problemi(STÇDARP), talepleri bilinen bir olasılık dağılımından gelen müşterilere birden fazla depodan hizmet verilmesi durumda minimum maliyetli rotaların bulunması problemidir. Bu çalışmada şans kısıtı yaklaşımı ile oluşturulan STÇDARP için müşteri taleplerinin normal dağılımdan geldiği varsayımı altında hibrit sezgiseller ile bir çözüm yaklaşımı sunulmuş ve sezgisellerin performansları karşılaştırılmıştır. İlk olarak Clarke ve Wright tasarruf algoritması, en yakın komşu arama algoritması ve rassal olarak başlangıç çözümleri üretilmiş daha sonra çözümlerin geliştirilmesi için her algoritma tavlama benzetimi algoritması ile hibritlenmiştir. Bu çalışmada nadir çalışılan bir konuya sezgisel çözüm yaklaşımı sunulurken aynı zamanda Tavlama benzetimi(TB) metasezgiselinin başlangıç çözümlerine duyarlılığı test edilmiştir. Tavlama benzetimi algoritmasında uygun parametreler kullanılarak C# programı yardımıyla rassal olarak üretilmiş uygun problemler üzerinde uygulama yapılmıştır. Önerilen sezgisel çözüm yaklaşımı ile küçük boyutlu problemler için optimal sonuçlara ulaşılmıştır. Ayrıca, algoritma büyük boyutlu test problemlerine uygulanmış ve sonuçlar verilmiştir.