Planning the locations of the emergency medical service stations in İstanbul

Abstract

Response time is very crucial in case of events that require emergency medical services such as large-scale emergency needs, accidents, illnesses, etc. since this service is directly related with life threatening incidences. Thus, the location planning of emergency facilities is crucial, especially in populated cities with heavy traffic such as İstanbul. In this paper, we discuss single and multi-period emergency station location problems faced by the Emergency Aid and Rescue Department at the Department of Fire Brigade of İstanbul Metropolitan Municipality. We propose the Backup Double Covering Model which is based on the well-known Set Covering and Maximal Covering location problems. Although the optimal solution for the single period model can be found using an optimization package, the problems necessitate efficient algorithms for large-scale instances involving a large number of decision variables and constraints as well as for the multi-period case. For this purpose, we investigate the performance of three heuristic methods and discuss the results.

Özet

Acil müdahale gerektiren afet, kaza, hastalık ve benzeri her türlü durumda, hizmete ihtiyaç duyan kişiye ulaşma süresi can güvenliği açısından çok kritiktir. Bu sebeple, acil yardım istasyonlarının etkin planlanması çok önemlidir. Özellikle yoğun nüfus ve trafik faktörüne sahip İstanbul gibi büyük şehirlerde bu planlamanın önemi daha da artmaktadır. Bu çalışmada, İstanbul Büyükşehir Belediyesi (İBB) İtfaiye Daire Başkanlığı bünyesindeki Acil Yardım ve Cankurtarma Müdürlüğüne bağlı Hızır Acil Yardım istasyonlarının tek ve çok dönemli yerleşim planlanması problemi ele alınacaktır. Bu problemler için, Yöneylem Araştırması literatüründe iyi bilinen Küme Kapsama ve Enbüyük Kapsama modellerini temel alan Yedek Çift Kapsama modeli önerilmektedir. Tek dönemli modelin çözümü mevcut yazılımlar kullanılarak mümkün olmakla beraber karar değişkeni ve kısıt sayısının arttığı büyük ölçekli problemler ve çok dönemli durum için optimal çözümler elde edilememektedir. Bu nedenle gerek büyük ölçekli problemlerin çözümü gerekse modelin çok dönemli çözümü için üç sezgisel yöntem önerilmiştir. Makalede; İstanbul için etkin bir acil yardım yerleşim planı belirlenirken kullanılan modeller, yöntemler ve çözümler tartışılacaktır.