A new model and tabu search approach for planning the emergency service stations
Başar, Ayfer and Çatay, Bülent and Ünlüyurt, Tonguç (2008) A new model and tabu search approach for planning the emergency service stations. In: International Conference of Operations Research 2008, Augsburg, Germany (Accepted/In Press)
Full text not available from this repository.
The location planning of emergency service stations is crucial, especially in the populated cities with heavy tra±c conditions such as Istanbul. In this paper, we propose a Backup Double Covering Model (BDCM), a variant of the well-known Maximal Covering Location Problem, that requires two types of services to plan the emergency service stations. The objective of the model is to maximize the total population serviced using two distinct emergency service stations in di®erent time limits where the total number of stations is limited. We propose a Tabu Search (TS) approach to solve the problem. We conduct an extensive experimental study on randomly generated data set with di®erent parameters to demonstrate the e®ectiveness of the proposed algorithm. Finally, we apply our TS approach for planning the emergency service stations in Istanbul.
Available Versions of this Item
Repository Staff Only: item control page