İki amaçlı açık araç rotalama problemi için bir çözüm yaklaşımı

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, Fen Bil.Enst.Md.Lüğü, Türkiye

Tezin Onay Tarihi: 2008

Tezin Dili: Türkçe

Öğrenci: HAKAN TÜFEKÇİER

Danışman: Müjgan Sağır

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

Özet:

Araç rotalama problemleri (ARP), coğrafi olarak dağınık merkezlere bir veya birden fazla depodan hizmet vermek üzere görevlendirilen araçların en iyi dağıtım/toplama rotalarının belirlenmesi problemleridir.ARP, çözümü zor ve zaman alan (NP-Zor) eniyileme problemlerinden biridir. Literatürde, ARP çözümünde sezgisel ve meta-sezgisel yöntemler ağırlıklı olarak kullanılmaktadır.Ele alınan çalışmada, ürünlerin dağıtımını kiraladığı araçlar ile gerçekleştiren bir işletmenin araç rotalarının, en az sayıda araç kullanarak ve toplam kat edilen mesafeyi de en küçükleyerek belirlenmesi hedeflenmiştir. Microsoft Excel ve Visual Basic tabanlı bir genetik algoritma kodu geliştirilmiştir. Kullanıcı etkileşimli ara yüzler, sistemin kullanımını kolaylaştırmakta, anlaşılırlığı arttırmaktadır.Geliştirilen sistem, dağıtımda benzeri lojistik destek alan diğer üretim işletmelerine de kolayca uyarlanabilecek özelliktedir.Anahtar Kelimeler: Araç Rotalama Problemi, Gezgin Satıcı Problemi, Genetik Algoritma