A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms

Abstract Location of fire stations is an important factor in its fire protection capability. This paper aims to determine the optimal location of fire station facilities. The proposed method is the combination of a fuzzy multi-objective programming and a genetic algorithm. The original fuzzy multiple objectives are appropriately converted to a single unified ‘min–max’ goal, which makes it easy to apply a genetic algorithm for the problem solving. Compared with the existing methods of fire station location our approach has three distinguish features: (1) considering fuzzy nature of a decision maker (DM) in the location optimization model; (2) fully considering the demands for the facilities from the areas with various fire risk categories; (3) being more understandable and practical to DM. The case study was based on the data collected from the Derbyshire fire and rescue service and used to illustrate the application of the method for the optimization of fire station locations.

[1]  Mitsuo Gen,et al.  Hybrid evolutionary method for capacitated location-allocation problem , 1997 .

[2]  Li Chen,et al.  MULTIOBJECTIVE DESIGN OPTIMIZATION BASED ON SATISFACTION METRICS , 2001 .

[3]  M. Sakawa,et al.  Fuzzy programming for multiobjective 0–1 programming problems through revised genetic algorithms , 1997 .

[4]  M. Goodchild,et al.  Discrete space location-allocation solutions from genetic algorithms , 1986 .

[5]  János D. Pintér,et al.  Introduction to Applied Optimization , 2007, Eur. J. Oper. Res..

[6]  Hasan Pirkul,et al.  Selecting hierarchical facilities in a service-operations environment , 2003, Eur. J. Oper. Res..

[7]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[8]  Urmila M. Diwekar,et al.  Introduction to Applied Optimization , 2020, Springer Optimization and Its Applications.

[9]  Pierre Hansen,et al.  Improvement and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem , 2000, Oper. Res..

[10]  Saïd Salhi,et al.  A Genetic Algorithm Based Approach for the Uncapacitated Continuous Location–Allocation Problem , 2003, Ann. Oper. Res..

[11]  Amr K. Mortagy,et al.  A multi-objective model for locating fire stations , 1998, Eur. J. Oper. Res..

[12]  R. Tiwari,et al.  Fuzzy multi-criteria facility location problem , 1992 .

[13]  Dominique Peeters,et al.  A comparison of two dual-based procedures for solving the p-median problem , 1985 .

[14]  André Langevin,et al.  High performing evolutionary techniques for solving complex location problems in industrial system design , 2000, J. Intell. Manuf..

[15]  Trevor S. Hale,et al.  Location Science Research: A Review , 2003, Ann. Oper. Res..

[16]  Gwo-Hshiung Tzeng,et al.  The optimal location of airport fire stations: a fuzzy multi‐objective programming and revised genetic algorithm approach , 1999 .

[17]  Jane M. Hogg,et al.  The Siting of Fire Stations , 1968 .

[18]  Christopher R. Houck,et al.  Comparison of genetic algorithms, random restart and two-opt switching for solving large location-allocation problems , 1996, Comput. Oper. Res..