ELEKTRİK DAĞITIM ŞİRKETLERİNİN BAKIM OPERASYONLARI İÇİN ARAÇ GÜZERGÂH OPTİMİZASYONU

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.