An Evolutionary approach to the simple vehicle routing problem

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 1995

Tezin Dili: İngilizce

Öğrenci: H.TUNA DEMİRER

Danışman: NUR EVİN ÖZDEMİREL

Özet:

oz BASÎT ARAÇ YÖNLENDİRME PROBLEMİNE BİR EVRİMSEL YAKLAŞIM DEMİRER, H. Tuna Yüksek Lisans Tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Y. Doç. Dr. Nur Evin ÖZDEMİREL Kasım, 1995, 104 sayfa. Araç yönlendirme problemi, coğrafi olarak dağılmış bir ya da birden fazla depoya optimal dağıtım veya toplama rotalarını bulmaktır. Darwin'in genetik çeşitliliğe ve doğal seçime dayalı evrim teorisinin problem çözümüne uygulanması olan genetik algoritmalar bu problemler için de kullanılabilir. Genetik algoritmalar, parametre değerlerinin uygun olarak seçilmesiyle araç yönlendirme problemine uygulanabilirler. Deneylerde kullanan parametreler arasmdan, populasyon büyüklüğü, çaprazlama oranı ve mutasyon olasılığı sonuçlara en belirgin etkiyi yapmaktadırlar. Anahtar Sözcükler: Genetik Algoritmalar, Araç Yönlendirme Problemi, Gezgin Saücı Problemi, Deney Tasarımı. iv