UPM Institutional Repository

Maximal service area problem for optimal siting of emergency facilities


Indriasaria, Vini and Mahmud, Ahmad Rodzi and Ahmad, Noordin and M. Shariff, Abdul Rashid (2010) Maximal service area problem for optimal siting of emergency facilities. International Journal of Geographical Information Science, 24 (2). pp. 213-230. ISSN 1365-8824


Geographic information systems (GIS) have been integrated to many applications in facility location problems today. However, there are still some GIS capabilities yet to be explored thoroughly. This study utilizes the capability of GIS to generate service areas as the travel time zones in a facility location model called the maximal service area problem (MSAP). The model is addressed to emergency facilities for which accessibility is an important requirement. The objective of the MSAP is to maximize the total service area of a specified number of facilities. In the MSAP, continuous space is deemed as the demand area, thus the optimality was measured by how large the area could be served by a set of facilities. Fire stations in South Jakarta, Indonesia, were chosen as a case study. Three heuristics, genetic algorithm (GA), tabu search (TS) and simulated annealing (SA), were applied to solve the optimization problem of the MSAP. The final output of the study shows that the three heuristics managed to provide better coverage than the existing coverage with the same number of fire stations within the same travel time. GA reached 82.95% coverage in 50.60 min, TS did 83.20% in 3.73 min, and SA did 80.17% in 52.42 min, while the existing coverage only reaches 73.82%.

Download File

PDF (Abstract)
Maximal service area problem for optimal siting of emergency facilities.pdf

Download (85kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
DOI Number: https://doi.org/10.1080/13658810802549162
Depositing User: Anas Yahaya
Date Deposited: 23 Feb 2011 04:57
Last Modified: 28 Sep 2015 07:57
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1080/13658810802549162
URI: http://psasir.upm.edu.my/id/eprint/9806
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item