Dynamic maximal covering location problem for fire stations under uncertainty: soft-computing approaches

In this paper, a mathematical formulation is presented for fire station’s locating and facilities allocating to stations in different periods and emergency situations (wars and natural disasters). This model is designed, considering amount of demands and facilities coverage radius, being dynamic based on traffic and type region and fuzzy in different periods. According to fact, in the model, amount of demand for each demand point depends on number of coverage and the location. In this model, location of stations is positioned once in different periods. The number of facilities which are allocated to stations are located dynamically and can be relocated in different periods. Since the proposed model is NP-hard, particle swarm optimization (PSO) and artificial bee colony (ABC) algorithms by considering an efficient combinatorial chromosome are presented to solve the problem at hand. In the PSO, way of making chromosome is such that locating chromosome, early and final allocation are presented in a novel approach. The results demonstrated that the presented PSO are better than ABC in terms of quality of solutions and computational time.

[1]  Reza Zanjirani Farahani,et al.  A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem , 2014, Comput. Ind. Eng..

[2]  Charles ReVelle,et al.  The Hierarchical Service Location Problem , 1982 .

[3]  Justin C. Williams,et al.  Solving the maximal covering location problem with heuristic concentration , 2008, Comput. Oper. Res..

[4]  Gülay Tezel,et al.  Artificial algae algorithm (AAA) for nonlinear global optimization , 2015, Appl. Soft Comput..

[5]  David A. Schilling,et al.  DYNAMIC LOCATION MODELING FOR PUBLIC‐SECTOR FACILITIES: A MULTICRITERIA APPROACH , 1980 .

[6]  Richard L. Church,et al.  Improving accessibility to rural health services: The maximal covering network improvement problem , 2009 .

[7]  Young Hoon Lee,et al.  Tabu based heuristics for the generalized hierarchical covering location problem , 2010, Comput. Ind. Eng..

[8]  Cem Saydam,et al.  Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study , 2002, Eur. J. Oper. Res..

[9]  Jiamin Wang,et al.  The minmax regret gradual covering location problem on a network with incomplete information of demand weights , 2011, Eur. J. Oper. Res..

[10]  Li Xia,et al.  An empirical comparison of five efficient heuristics for Maximal Covering Location Problems , 2009, 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics.

[11]  Brian Boffey,et al.  A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem , 2000, Eur. J. Oper. Res..

[12]  Brian Boffey,et al.  Dual-based heuristics for a hierarchical covering location problem , 2003, Comput. Oper. Res..

[13]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[14]  Kevin M. Curtin,et al.  Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models , 2010 .

[15]  Enrique Onieva,et al.  A New Approach for Information Dissemination in VANETs Based on Covering Location and Metaheuristics , 2018 .

[16]  Qingwei Li,et al.  Reliable facility location design under disruptions , 2013, Comput. Oper. Res..

[17]  Radivoj Petrovic,et al.  Fuzzy logic based algorithms for maximum covering location problems , 2009, Inf. Sci..

[18]  Horst A. Eiselt,et al.  A bibliography for some fundamental problem categories in discrete location science , 2008, Eur. J. Oper. Res..

[19]  Jesse R. O'Hanley,et al.  Designing robust coverage networks to hedge against worst-case facility losses , 2008, Eur. J. Oper. Res..

[20]  Vahid Hajipour,et al.  Bi-objective vibration damping optimization for congested location-pricing problem , 2016, Comput. Oper. Res..

[21]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[22]  Mustafa S. Canbolat,et al.  Planar maximal covering with ellipses , 2009, Comput. Ind. Eng..

[23]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

[24]  Oded Berman,et al.  Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects , 2007, Oper. Res..

[25]  Roberto Cordone,et al.  The multimode covering location problem , 2016, Comput. Oper. Res..

[26]  Samuel J. Ratick,et al.  Application and extension of the Moore and ReVelle Hierarchical Maximal Covering Model , 2009 .

[27]  H Shavandi,et al.  FUZZY HIERARCHICAL LOCATION-ALLOCATION MODELS FOR CONGESTED SYSTEMS , 2007 .

[28]  Ángel Marín,et al.  Maximal covering code multiplexing access telecommunication networks , 2004, Eur. J. Oper. Res..

[29]  Afzal Sikander,et al.  Reduced order modelling of linear time-invariant system using modified cuckoo search algorithm , 2018, Soft Comput..

[30]  Tarun Kumar Sharma,et al.  Identification of noise in multi noise plant using enhanced version of shuffled frog leaping algorithm , 2018, Int. J. Syst. Assur. Eng. Manag..

[31]  Cem Saydam,et al.  A multiperiod set covering location model for dynamic redeployment of ambulances , 2008, Comput. Oper. Res..

[32]  John J. Bernardo,et al.  Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky , 1994 .

[33]  Oded Berman,et al.  The generalized maximal covering location problem , 2002, Comput. Oper. Res..

[34]  Bülent Çatay,et al.  A multi-period double coverage approach for locating the emergency medical service stations in Istanbul , 2011, J. Oper. Res. Soc..

[35]  Vladimir Marianov,et al.  Hierarchical location-allocation models for congested systems , 2001, Eur. J. Oper. Res..

[36]  Hasan Selim,et al.  A fuzzy multi-objective covering-based vehicle location model for emergency services , 2007, Comput. Oper. Res..

[37]  Peter A. Rogerson,et al.  Location coverage models with demand originating from nodes and paths: Application to cellular network design , 2008, European Journal of Operational Research.

[38]  Haldun Süral,et al.  A review of hierarchical facility location models , 2007, Comput. Oper. Res..

[39]  Zuo-Jun Max Shen,et al.  The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms , 2011, INFORMS J. Comput..

[40]  Gamini Gunawardane,et al.  Dynamic versions of set covering type public facility location problems , 1982 .

[41]  R. D. Galvão,et al.  A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro , 2002, Eur. J. Oper. Res..

[42]  Bo Qu,et al.  Path relinking approach for multiple allocation hub maximal covering problem , 2009, Comput. Math. Appl..

[43]  George O. Wesolowsky,et al.  A mixed integer formulation for maximal covering by inclined parallelograms , 2004, Eur. J. Oper. Res..

[44]  Oded Berman,et al.  The minimum weighted covering location problem with distance constraints , 2008, Comput. Oper. Res..

[45]  Mahdi Bashiri,et al.  A new approach to optimize a hub covering location problem with a queue estimation component using genetic programming , 2018, Soft Comput..

[46]  Zvi Drezner,et al.  The Maximal Covering Problem with Some Negative Weights , 2009 .

[47]  R. Prasad,et al.  New technique for system simplification using Cuckoo search and ESA , 2017 .

[48]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[49]  Ramzy S. Ali,et al.  Novel Optimization Algorithm Inspired by Camel Traveling Behavior , 2016 .

[50]  Raul Poler Escoto,et al.  Fuzzy optimization for supply chain planning under supply, demand and process uncertainties , 2009, Fuzzy Sets Syst..

[51]  Esra Köktener Karasakal,et al.  A maximal covering location model in the presence of partial coverage , 2004, Comput. Oper. Res..

[52]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[53]  Rajeev Gupta,et al.  Analysis of grey wolf optimizer based fractional order PID controller in speed control of DC motor , 2018 .

[54]  Afzal Sikander,et al.  Application of stochastic fractal search in approximation and control of LTI systems , 2019 .

[55]  C. Revelle,et al.  The queuing probabilistic location set covering problem and some extensions , 1994 .

[56]  Glaydston Mattos Ribeiro,et al.  A decomposition approach for the probabilistic maximal covering location-allocation problem , 2009, Comput. Oper. Res..

[57]  Hassan Shavandi,et al.  A fuzzy queuing location model with a genetic algorithm for congested systems , 2006, Appl. Math. Comput..