AÇIK UÇLU ARAÇ ROTALAMA PROBLEMİ : M.T.A. SERVİS GÜZERGAHLARININ BELİRLENMESİ


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2010

Tezin Dili: Türkçe

Öğrenci: Mehmet Çağlar ÜNSAL

Danışman: HADİ GÖKÇEN

Özet:

Araç Rotalama Problemi (ARP), belli bir müşteri kümesine hizmet sunmak için bir veya birden fazla depodan, bir araç filosu için optimal rotaların bulunması problemidir. ARP bir türü olan açık uçlu araç rotalama probleminde (AUARP), araçlar rotanın sonundaki son müşteriyi ziyaret ettikten sonra depo noktasına dönmezler. Bu tezde, MTA'nın ( Maden Tetkik Arama Genel Müdürlüğü ) kiraladığı personel servis araçlarının sayısı ve toplam güzergah mesafesi minimize edilmeye çalışılmıştır. AUARP' nin çözümünde, tamsayılı doğrusal programlama modeli rotaları belirlemek için kullanılmıştır. Problem, GAMS programı ile çözülmüş ve sonuçlar tartışılmıştır.