Benzetimli Tavlama ile Doğal Afetlerde Kurtarma Birimlerinin Tahsisi ve Çizelgelenmesi

Abstract

Günümüzde dünya genelinde ve özellikle ülkemizde sıkça meydana gelen do˘gal afetler, can kaybı ve mal kaybına yol açarak ciddi sorunlara neden olmaktadır. Bu sorunların azaltılabilmesi için kurtarma ekiplerinin etkin bir ¸sekilde planlanması gerekmektedir. Bu ba˘glamda, bu çalı¸smada kurtarma ekiplerinin olaylara atanması ve çizelgelenmesi problemi ele alınmı¸s ve çözüm yöntemi olarak benzetimli tavlama algoritması önerilmi¸stir. Bu algoritmada permütasyon tabanlı bir çözüm gösterimi ve buna uygun olarak 4 farklı mutasyon operatörü kom¸suluk yapısı olarak kullanılmı¸stır. Önerilen yöntem ˙Istanbul - Bakırköy ilçesi göz önüne alınarak veri seti olu¸sturdu˘gumuz veri kümesi üzerinde çalı¸stırılmı¸stır. Deneysel çalı¸smalarda 4 farklı mutasyon operatörünün performansları kar¸sıla¸stırılmı¸s ve aralarında istatiksel bir fark olmadı˘gı gözlemlenmi¸stir. Ayrıca alınan sonuçları görselle¸stirmek için bir arayüz geli¸stirilmi¸stir. Arayüzde ekiplere atanan olaylar ve her bir ekibin çizelgesi sunulmaktadır.

In today’s world, natural disasters occur frequently worldwide, especially in our country, leading to significant loss of life and property. Effective planning of rescue units is necessary to reduce these damages. This study addresses the problem of assigning and scheduling rescue units to incidents and proposes a simulated annealing algorithm as a solution method. In this algorithm, a permutation-based solution representation is used and 4 different mutation operators are employed as neighborhood structures. The proposed method is applied to a dataset that we created considering Istanbul - Bakırköy district. In the experimental studies, the performances of 4 different mutation operators are compared and it is observed that there is no statistical difference between them. In addition, an interface is developed to visualize the results. The interface displays the incidents assigned to the rescue units and the schedule of each unit.