Abstract:
Araç rotalama problemleri, bir veya daha fazla aracın, belirli duraklar arasında en uygun rotayı izlemesini amaçlayan matematiksel bir optimizasyon problemidir. Bu problemler, özellikle lojistik ve operasyonel süreçlerin iyileştirilmesine yönelik birçok alanda yaygın şekilde uygulanmaktadır. Üretim sektöründeki depo yönetimi, sevkiyat, dağıtım ve kargo operasyonları araç rotalama problemlerinin başlıca kullanım alanları arasında yer almakla birlikte, bu problemler hizmet sektöründe de önemli bir rol oynamaktadır. Hizmet sektöründeki enerji alanı, araç rotalama tekniklerinin etkin bir şekilde kullanılabileceği bir diğer önemli sektördür.
Bu çalışmada, enerji sektöründe faaliyet gösteren bir elektrik dağıtım şirketinin bakım süreçlerinde gerçekleştirdiği operasyonlar ele alınmıştır. Şirketin bakım faaliyetlerini yürüttüğü lokasyonlar belirlenmiş ve bu lokasyonlara ilişkin mesafe matrisleri oluşturulmuştur. Söz konusu problem, çoklu araç rotalama problemi olarak modellenmiş ve çözüm için bir matematiksel model oluşturulmuştur. Oluşturulan model, karışık tam sayılı programlama yaklaşımıyla formüle edilmiş ve GAMS yazılımı
kullanılarak çözülmüştür. Ancak, matematiksel modelin yüksek boyutlu matrisler üzerinde çalışırken performansının düştüğü tespit edilmiştir.
