Av arama algoritması ile sıkı zaman pencereli araç rotalama problemlerinin çözümü

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2013

Tezin Dili: Türkçe

Öğrenci: NİHAN GÜLSOY

Danışman: Sinem Kulluk

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Av arama optimizasyon algoritması, hayvanların grup olarak avlanmasından esinlenilerek, sürekli optimizasyon problemleri için geliştirilmiş yeni bir algoritmadır. Bu çalışmada lojistik sisteminin temelini oluşturan araç rotalama problemlerinden sıkı zaman pencereli araç rotalama problemi av arama algoritması ile çözümlenmiştir. Bu amaçla, av arama algoritması rassal anahtarlama metodu ve ayırma algoritması ile SZPARP problemlerin çözümü için uygun hale getirilmiştir. Çalışma sonucunda geliştirilen SZPARP için av arama algoritması literatürde sıkça kullanılan Solomon'un problemleri için çözümlenmiştir. Sonuçlar incelendiğinde, küçük boyutlu problemlerde, diğer algoritmalarla rekabet edilebilecek düzeyde çözüm elde edildiği görülmüştür.Anahtar Kelimeler: Av arama algoritması; sıkı zaman pencereli araç rotalama problemi; rassal anahtarlama metodu; ayırma algoritması.