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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/9806/ http://psasir.upm.edu.my/id/eprint/9806/1/Maximal%20service%20area%20problem%20for%20optimal%20siting%20of%20emergency%20facilities.pdf |
| _version_ | 1848841246931419136 |
|---|---|
| author | Indriasaria, Vini Mahmud, Ahmad Rodzi Ahmad, Noordin M. Shariff, Abdul Rashid |
| author_facet | Indriasaria, Vini Mahmud, Ahmad Rodzi Ahmad, Noordin M. Shariff, Abdul Rashid |
| author_sort | Indriasaria, Vini |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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%. |
| first_indexed | 2025-11-15T07:40:12Z |
| format | Article |
| id | upm-9806 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:40:12Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| spellingShingle | Indriasaria, Vini Mahmud, Ahmad Rodzi Ahmad, Noordin M. Shariff, Abdul Rashid Maximal service area problem for optimal siting of emergency facilities |
| title | 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_short | Maximal service area problem for optimal siting of emergency facilities |
| title_sort | maximal service area problem for optimal siting of emergency facilities |
| url | http://psasir.upm.edu.my/id/eprint/9806/ http://psasir.upm.edu.my/id/eprint/9806/ http://psasir.upm.edu.my/id/eprint/9806/1/Maximal%20service%20area%20problem%20for%20optimal%20siting%20of%20emergency%20facilities.pdf |