Acil yardım istasyonu yerlerinin planlamasında bir tabu arama yaklaşımı

Abstract

Bu çalışmada, acil yardım istasyonlarının yerlerinin planlanması için Yedek Çift Kapsama modeli önerilmekte ve bu model için etkin bir çözüm yöntemi sunulmaktadır. Bu modelde açılabilecek kısıtlı sayıda acil yardım istasyonları ile t1 ve t2 (t1 < t2) süreleri içinde farklı bölgelerde yer alan en az birer istasyon tarafından kapsanan nüfusun enbüyüklenmesi hedeflenmektedir. NP-Zor olan bu problemin çözümü için Tabu Arama (TA – Tabu Search) ileri sezgisel yöntemi önerilmektedir. Kısa sürede iyi sonuçlar verdiği gözlemlenen yöntem gerçek veriler kullanılarak İstanbul’da acil yardım istasyonlarının planlanması problemi için uygulanmıştır.