Açık uçlu araç rotalama problemi: M.T.A. servis güzergahlarının belirlenmesi

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.