Araç rotalama problemlerinin çözümünde yeni bir sezgisel algoritma: Yolcu alma algoritması ve personel servis hizmetlerine uygulanması

Abstract

ÖZET Bu çalışmada araç rotalama problemlerinin tanımı, çözüm stratejileri ve sezgisel çözüm yaklaşımları ele alınmıştır. Araç Rotalama Problemi; mal, hizmet veya şahısların bir araçlar filosu ile belirli arz noktalarından yine belirli talep veya teslimat noktalarına ulaştırılmaları amacıyla kapasite, mesafe, zaman ve maliyet gibi kısıtlara uygun olarak rotaların bulunup en kısa yolların belirlenmesi problemidir. Literatürde çok farklı türleri olan araç rotalama problemlerinden tek depo-sabit sayılı heterojen filo (heterogeneous fixed fleet) özelliğindeki araç rotalama problemi konusunda minimum maliyet amaçlı bir çalışma Jandarma Okullar Komutanlığı personel servis hizmetlerinde yapılmıştır. İncelenen problem için bir sezgisel algoritma -Yolcu Alma Algoritması- önerilmiş, literatürdeki Eşik Kabul Etme Algoritması araç rotalama problemi için düzenlenmiş, her iki algoritma matlab programlama dilinde kodlanmış ve bu algoritmalarla çözümler bulunmuştur. Elde edilen çözümler mevcut durum ile karşılaştırmıştır.

ABSTRACT In this study, solution strategies and heuristic approaches to vehicle routing problems have been studied. Vehicle routing problem can be defined as to serve the people at the demand points by a heterogeneous/homogeneous fleet with the shortest paths under the constraints of capacity, time and cost. Since the problem, which is dealt with, has so many nodes and it is quite difficult to find optimal solution, it has been mostly studied over heuristic methods. It is studied on the single depot-heterogeneous fixed fleet vehicle routing problem with the aim of minimization of serving costs. So, a new algorithm is generated called as Yolcu Alma Algoritması and threshold- accepting algorithm is rearranged for vehicle routing problem. Both algorithms are coded in matlab programming and solutions of both algorithms are compared with the current situation in Gendarmerie School. Ill