Araç rotalama problemi ve örnek bir uygulama
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye
Tezin Onay Tarihi: 2001
Tezin Dili: Türkçe
Öğrenci: MEHMET ERYAVUZ
Danışman: CEVRİYE GENCER
Özet:ARAÇ ROTALAMA PROBLEMİ VE ÖRNEK BİR UYGULAMA (Yüksek Lisans Tezi) Mehmet ERYAVUZ GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Ağustos 2001 ÖZET Araç Rotalama Problemi (ARP), merkezi bir depodan coğrafi olarak dağılmış çeşitli talep noktalarına dağıtım veya toplama rotalarının, araç filosunun kat ettiği toplam mesafeyi minimize edilecek şekilde bulunmasidir. Çalışmada, ARP çözüm yöntemleri kullanılarak, Balıkesir Ordudonatım Okulu personel servis araçlarının toplam güzergah mesafesi minimize edilmeye çalışılmıştır. Personel servisleri bir otobüs filosuyla belirli güzergahlar üzerinde duraklar ile işyeri arasında çalışırlar. Literatürde personel servisleri güzergah belirleme problemi durak yerlerinin belirlenmesi, personelin duraklara atanması ve rotaların oluşturulması şeklinde üç aşamada çözülebilmektedir. Yapılan uygulamada var olan bir durum iyileştirilmeye çalışıldığından; durak yerleri ve duraklardaki yolcu sayısı bellidir. Bu durumda problem kapasite kısıtlı ARP dönüşmektedir. Çalışmada, ARP tanımı, sezgisel ve optimum çözüm metotları incelenerek, sezgisel çözüm metotlarından tasarruf (savings) ve rassal tasarruf (randomized savings) algoritmaları kullanılarak problem çözülmeye çalışılmıştır. Problem çözümünde VRP 328 yazılımı kullanılmıştır. Bulunan çözümler tur geliştirme algoritmalarıyla (2-opt ve Or-opt) daha iyi halegetirilmeye çalışılmış; elde edilen sonuçlar kendi aralarında ve mevcut durum ile karşılaştırılmıştır. Bilim Kodu : 605.02.00 Anahtar Kelimeler : Araç Rotalama Problemi Sezgisel Algoritmalar.Tasarruflar Algoritması Sayfa Adedi : 72 Tez Yöneticisi : Doç. Dr. Çevriye GENCER