UPM Institutional Repository

Facility location models development to maximize total service area


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


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.

Download File

PDF (Abstract)
Facility location models development to maximize total service area.pdf

Download (185kB) | Preview
Official URL or Download Paper: http://www.um.ase.ro/No1S/nr1s.htm

Additional Metadata

Item Type: Article
Divisions: Faculty of Engineering
Publisher: Research Centre in Public Administration and Public Services, Academy of Economic Studies, Bucharest, Romania
Keywords: Facility location; Emergency facilities; Service area; Network analysis
Depositing User: Nabilah Mustapa
Date Deposited: 08 May 2015 06:55
Last Modified: 22 Oct 2015 03:20
URI: http://psasir.upm.edu.my/id/eprint/14691
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item