Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Ege Üniversitesi, Fen Bilimleri Enstitüsü, Matematik, Türkiye
Tezin Onay Tarihi: 2018
Tezin Dili: Türkçe
Öğrenci: ONUR UĞURLU
Asıl Danışman (Eş Danışmanlı Tezler İçin): Urfat Nuriyev
Eş Danışman: Murat Erşen Berberler
Özet:
Rotalama problemleri, yöneylem araştırması alanındaki en önemli optimizasyon problemleri arasındadır. Rotalama problemlerin optimize edilmesi ile edinilebilecek önemli ekonomik faydalardan dolayı araştırmacılar bu problemlere gitgide daha çok ilgi göstermektedir. Ayrıca, rotalama problemleri NP-zor sınıfına ait olduğundan dolayı, bilgisayar bilimleri literatüründe önemli bir rol oynamaktadır. Bu tezde, rotalama problemleri araştırılmış ve bu problemlerinin en saf hali olarak görülen Gezgin Satıcı Problemi ve Çoklu Gezgin Satıcı Problemi ele alınmış, problemler için geliştirilen çözüm yöntemleri incelenmiş ve bu problemler için yeni sezgisel algoritmalar önerilmiştir. Önerilen algoritmalar C programlama dilinde kodlanmış, TSPLIB Kütüphanesi örnekleri üzerinde test edilmiş ve literatürde var olan benzer çalışmalar ile kıyaslanmıştır. Hesaplama sonuçları önerilen algoritmaların var olan yöntemlerden daha iyi sonuçlar bulduğunu göstermektedir.