Track: Operations Research

Abstract

Fire outbreak, traffic accidents, rescue operations etc. are fairly common in a human settlement all over the globe. The government funded fire stations are responsible to control such situations at the earliest possible. The response time and road route must be minimized to ensure that the adversity is taken under control quickly. To set up such a fire station at an optimal location we also need to consider the budget involved and the value of the locality which it would serve. This paper presents three models i.e. establishment cost, optimal service level and hybrid model of locating a fire station in a city by extending the mixed linear programming formulation using binary genetic algorithm. The proposed models are tested for problem sizes of n = 30 and 60 using GAMS 23.5 and comparisons of optimum results are reported. Hybrid model performs best that help to decision-makers to enhance their decision capabilities.

Keyword
Fire Station Location, Genetic Algorithm, Facility Location Problem, Hybrid Model