Facility location models development to maximize total service area
This paper present and discuss the new developed model to maximize total service area of a fixed number of facilities. Two greedy algorithms, Greedy Adding (ADD) and Greedy Adding with Substitution (GAS), were applied to solve the optimization problem of the Maximal Service Area Problem (MSAP). The...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Research Centre in Public Administration and Public Services, Academy of Economic Studies, Bucharest, Romania
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/14691/ http://psasir.upm.edu.my/id/eprint/14691/1/Facility%20location%20models%20development%20to%20maximize%20total%20service%20area.pdf |
| _version_ | 1848842464395264000 |
|---|---|
| author | Mahmud, Ahmad Rodzi Indriasari, Vini |
| author_facet | Mahmud, Ahmad Rodzi Indriasari, Vini |
| author_sort | Mahmud, Ahmad Rodzi |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | This paper present and discuss the new developed model to maximize total service area of a fixed number of facilities. Two greedy algorithms, Greedy Adding (ADD) and Greedy Adding with Substitution (GAS), were applied to solve the optimization problem of the Maximal Service Area Problem (MSAP). The MSAP is a discrete model where a specified number of facilities that achieve the best objective function value of the model are selected out of a finite set of candidate sites. In this study the determination of Fire stations location in Jakarta Selatan,
Indonesia, were chosen for simulation. The shape of total service area covered by emergency facilities such as fire stations and ambulances is influenced by the road accessibility. The determination process requires lots of
manual intervention in trying to improve the total service area. The two algorithms managed to reach better coverage than the coverage of existing fire stations with the same number of fire stations within the same travel time. The ADD managed to reach the coverage of 82.81% and GAS did 83.20%., while the existing fire stations only reach 73.69%.w. The approach undertaken in conventional facility location models had only defined a facility’s service area simply by a circular coverage. And therefore, it can be concluded that, as such the conventional approach is appropriate for facilities which are not influenced by topographical and road network barriers. |
| first_indexed | 2025-11-15T07:59:33Z |
| format | Article |
| id | upm-14691 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:59:33Z |
| publishDate | 2009 |
| publisher | Research Centre in Public Administration and Public Services, Academy of Economic Studies, Bucharest, Romania |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-146912015-10-22T03:20:09Z http://psasir.upm.edu.my/id/eprint/14691/ Facility location models development to maximize total service area Mahmud, Ahmad Rodzi Indriasari, Vini This paper present and discuss the new developed model to maximize total service area of a fixed number of facilities. Two greedy algorithms, Greedy Adding (ADD) and Greedy Adding with Substitution (GAS), were applied to solve the optimization problem of the Maximal Service Area Problem (MSAP). The MSAP is a discrete model where a specified number of facilities that achieve the best objective function value of the model are selected out of a finite set of candidate sites. In this study the determination of Fire stations location in Jakarta Selatan, Indonesia, were chosen for simulation. The shape of total service area covered by emergency facilities such as fire stations and ambulances is influenced by the road accessibility. The determination process requires lots of manual intervention in trying to improve the total service area. The two algorithms managed to reach better coverage than the coverage of existing fire stations with the same number of fire stations within the same travel time. The ADD managed to reach the coverage of 82.81% and GAS did 83.20%., while the existing fire stations only reach 73.69%.w. The approach undertaken in conventional facility location models had only defined a facility’s service area simply by a circular coverage. And therefore, it can be concluded that, as such the conventional approach is appropriate for facilities which are not influenced by topographical and road network barriers. Research Centre in Public Administration and Public Services, Academy of Economic Studies, Bucharest, Romania 2009-04 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/14691/1/Facility%20location%20models%20development%20to%20maximize%20total%20service%20area.pdf Mahmud, Ahmad Rodzi and Indriasari, Vini (2009) Facility location models development to maximize total service area. International Journal of Theoretical and Empirical Researches in Urban Management, 1S. pp. 87-100. ISSN 2065-3913; ESSN: 2065-3921 http://www.um.ase.ro/No1S/nr1s.htm |
| spellingShingle | Mahmud, Ahmad Rodzi Indriasari, Vini Facility location models development to maximize total service area |
| title | Facility location models development to maximize total service area |
| title_full | Facility location models development to maximize total service area |
| title_fullStr | Facility location models development to maximize total service area |
| title_full_unstemmed | Facility location models development to maximize total service area |
| title_short | Facility location models development to maximize total service area |
| title_sort | facility location models development to maximize total service area |
| url | http://psasir.upm.edu.my/id/eprint/14691/ http://psasir.upm.edu.my/id/eprint/14691/ http://psasir.upm.edu.my/id/eprint/14691/1/Facility%20location%20models%20development%20to%20maximize%20total%20service%20area.pdf |