An Evolutionary approach for the single agu 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: 2000

Tezin Dili: İngilizce

Öğrenci: BENGİSU TULU

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

Özet:

oz TEK OYA ROTA PROBLEMİ İÇİN EVRİMSEL BİR YAKLAŞIM Tulu, Bengisu Yüksek Lisans, Bilişim Sistemleri Programı Tez Yöneticisi: Doç. Dr. Nur Evin Özdemirel Temmuz 2000, 152 sayfa Bu çalışmada, Otomatik Yönlendirilen Araç (OYA) rota probleminin özel bir şekli incelenmiştir. Amaç. birçok malzeme taşıma isteğini yerine getirmek zorunda olan tek. serbest dolaşan bir OYA için en kısa turu bulmaktır. Bu problem gerçekte NP- tamam olduğu bilinen Asimetrik Gezgin Satıcı Problemine (AGSP) benzemektedir. Problemi çözmek için iki genetik algoritma ve bir yerel geliştirme algoritması önerilmiştir. Algoritmaların performansı, çeşitli parametre değerleri altında, farklı iş yerleşim kalıpları ve problem büyüklükleri için test edilmiştir ve en iyi çözüm, yapay sinir ağları yaklaşımı ve en yakın komşu kuralıyla karşılaştırılmıştır. Hem çözüm kalitesi, hem de hesaplama süresi bakımından ümit verici sonuçlar elde edilmiştir. Anahtar Kelimeler: OYA Rota. Genetik Algoritmalar, Yerel Geliştirme. Bakışımsız Gezgin Satıcı Problemi. IV