Clustering-based heuristics for efficient meter reading planning in electricity distribution networks

Enerji dağıtım sistemlerinde, müşteri tüketiminin ölçülmesi hizmet sağlayıcı şirketler için önemli bir görevdir. Türkiye'de, elektrik sayaçları belirli aralıklarla sahadaki çalışanlar tarafından manuel olarak okunmaktadır. Bu sayaç okuma planlama işlemi karmaşık bir problemi oluşturmaktadır. Bu makale, büyükşehirlerin de dahil olduğu birçok şehirden sorumlu bir elektrik dağıtım şirketinin karşılaştığı sayaç okuma planlama problemini ele almaktadır. Problem, gerçek veriler kullanılarak bir vaka çalışması olarak incelenmiştir. Ulusal düzenlemeler gereği, faturalamada tutarlılığı sağlamak için şirketin tüm müşteri sayaçlarını zamanında okuması gerekmektedir. Tüm sayaçların aylık olarak okunmasını sağlamak amacıyla geniş bir iş gücü istihdam edilmektedir. Amaç, sınırlı bir zaman dilimi içinde görevi tamamlayarak hem çalışan sayısını hem de toplam kat edilen mesafeyi en aza indirmektir. Problemin NP yapısı nedeniyle, sürdürülebilir ve verimli bir plan sağlamak amacıyla kümeleme tabanlı sezgisel bir yaklaşım geliştirilmiştir. Bu çözüm, çalışanlar için verimli güzergâhlar oluşturmak üzere kümeleme algoritmaları, yerel arama algoritmaları ve matematiksel optimizasyon yöntemlerini kullanmaktadır. Algoritmanın performansı ve uygulanabilirliği, yerleşim bölgelerine ait gerçek veriler üzerinde test edilmiştir. Algoritmanın nihai çıktısının, hizmet sağlayıcı şirketin gelecekteki planlama süreçlerine entegre edilmesi ve bu sayede önemli iyileştirmeler sağlanarak planlama süresinin azaltılması hedeflenmektedir.