Cover Image

Maximal service area problem for optimal siting of emergency facilities

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Indriasaria, Vini, Mahmud, Ahmad Rodzi, Ahmad, Noordin, M. Shariff, Abdul Rashid
Format: Article
Language:English
English
Published: 2010
Online Access:http://psasir.upm.edu.my/id/eprint/9806/1/Maximal%20service%20area%20problem%20for%20optimal%20siting%20of%20emergency%20facilities.pdf
http://psasir.upm.edu.my/id/eprint/9806/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.9806
record_format eprints
spelling my.upm.eprints.98062015-09-28T07:57:23Z http://psasir.upm.edu.my/id/eprint/9806/ Maximal service area problem for optimal siting of emergency facilities Indriasaria, Vini Mahmud, Ahmad Rodzi Ahmad, Noordin M. Shariff, Abdul Rashid 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%. 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/9806/1/Maximal%20service%20area%20problem%20for%20optimal%20siting%20of%20emergency%20facilities.pdf 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 10.1080/13658810802549162 English
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
English
description 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%.
format Article
author Indriasaria, Vini
Mahmud, Ahmad Rodzi
Ahmad, Noordin
M. Shariff, Abdul Rashid
spellingShingle Indriasaria, Vini
Mahmud, Ahmad Rodzi
Ahmad, Noordin
M. Shariff, Abdul Rashid
Maximal service area problem for optimal siting of emergency facilities
author_facet Indriasaria, Vini
Mahmud, Ahmad Rodzi
Ahmad, Noordin
M. Shariff, Abdul Rashid
author_sort Indriasaria, Vini
title Maximal service area problem for optimal siting of emergency facilities
title_short Maximal service area problem for optimal siting of emergency facilities
title_full Maximal service area problem for optimal siting of emergency facilities
title_fullStr Maximal service area problem for optimal siting of emergency facilities
title_full_unstemmed Maximal service area problem for optimal siting of emergency facilities
title_sort maximal service area problem for optimal siting of emergency facilities
publishDate 2010
url http://psasir.upm.edu.my/id/eprint/9806/1/Maximal%20service%20area%20problem%20for%20optimal%20siting%20of%20emergency%20facilities.pdf
http://psasir.upm.edu.my/id/eprint/9806/
_version_ 1643824421212782592
score 13.211869

Similar Items