Heuristic algorithms for the routing problems with backhauls

---

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: 2001

Tezin Dili: İngilizce

Öğrenci: ÖZGÜR DEMİREL

Danışman: HALDUN SÜRAL

Özet:

oz DAĞITIM VE TOPLAMA GÜZERGAHI BULMA PROBLEMLERİ İÇİN SEZGİSEL YÖNTEMLER Demirel, Özgür Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Yrd. Doç. Dr. Haldun Süral Mayıs 2001, 72 sayfa Bu çalışmada, güzergah bulmaya yönelik iki problem incelenmiştir Dağıtım ve Toplamalı Gezgin Satıcı Problemi ve Opsiyonel Toplamalı Güzergah Bulma Problemi. Her ikisi de çözümü zor problemlerdir. Bu yüzden, kabul edilebilir zamanda "iyi" çözümler sağlayabilecek sezgisel çözüm yöntemlerinin geliştirilmesi yoluna gidilmiştir. Kullandığımız sezgisel yöntemler, çeşitli tur kurma ve geliştirme esaslarına dayanmaktadır. Sezgisel yöntemlerimiz literatürden alınan çeşitli problemler üzerinde test edilmiş ve sonuçları sunulmuştur. Test sonuçlarından, geliştirdiğimiz sezgisel yöntemlerin literatürde mevcut diğer yöntemlerle karşılaştırıldığında iyi performans gösterdiği görülmektedir. Anahtar Kelimeler : Güzergah Bulma Problemi, Gezgin Satıcı Problemi, Dağıtım ve Toplama, Sezgisel Yöntemler, Bağlantı Değiştirme. IV