Karınca Koloni ve Genetik Algoritma Yöntemleri Kullanarak En iyi Sayaç Okuma Güzergahının Tespit Edilmesi

Authors : Murat TAŞYÜREK, Mehmet ERAT

Pages : 405-412

Doi:10.24012/dumf.1072010

View : 9 | Download : 5

Publication Date : 2022-09-30

Article Type : Research Paper

Abstract :Elektrik, su ve doğalgaz dağıtım idareleri abonelerin tüketimlerini belirli dönemlerde faturalandırmaktadırlar. Tüketim miktarının belirlenmesi için abonelerin adreslerindeki sayaç endekslerinin okunması gerekmektedir. Dağıtım idareleri bu süreci minimum iş gücü ile maksimum fayda sağlayacak şekilde yürütmeye çalışmaktadırlar. Aboneler fiziki şartlar göz önünde bulundurularak bir personelin günlük okuyabilecekleri limitlerde bölgesel olarak gruplandırılmaktadır. Su ve Kanalizasyon idarelerinde de endeks okuma personelleri mobil cihaz ve uygulama ile belirlenen dönemlerde sayaç okuma işlemi yaparak abonelerin tüketim miktarlarını belirlemekte ve tahakkuk oluşturmaktadırlar. Abonelerin sayaç okuma güzergâhı endeks okuma personellerinin alışkanlığına ve saha koşullarına göre tayin etmektedir. Okuma dönemlerinde yaşanan abone hareketliliği insert ignore into journalissuearticles values(yeni abonelik, abonelik iptali vb.); sayaç okuma sürecini olumsuz yönde etkilemektedir. Bu çalışmada bölgesel sayaç okuma süreci ele alınmış ve endeks okuma personellerin okuma performanslarının iyileştirilmesi için literatürde Gezgin Satıcı Problemi diye ifade edilen sorunun çözümünde Karınca Koloni ve Genetik algoritmalarının yaklaşımları ve performansları incelenmiştir. Kayseri Melikgazi ilçesi Erenköy mahallesinde bulunan aboneler için her iki algoritma ile sayaç okuma rotalama işlemi yapılmış, Karınca Koloni Algoritmasının mesafe ve zaman kriterlerine göre daha iyi sonuç ürettiği gözlemlenmiştir.
Keywords : Karınca Kolonisi Algoritması, Gezgin Satıcı Problemi, Sayaç Okuma, Su ve Kanalizasyon İdareleri