A new model and tabu search approach for planning the emergency service stations
Başar, Ayfer and Çatay, Bülent and Ünlüyurt, Tonguç (2009) A new model and tabu search approach for planning the emergency service stations. In: Annual International Conference of the German Operations Research Society, 2008, Augsburg, Germany
This is the latest version of this item.
Official URL: http://dx.doi.org/10.1007/978-3-642-00142-0_7
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