Optimizing Location and Relocation of Response Units in Guarding Critical Facilities

The ability to locate military units or equipment, police forces, and first responders optimally and to relocate idle units quickly in response to changing conditions is crucial to a country's ability to guard its critical facilities. Such facilities include vital components of the transportation infrastructure, government and monumental buildings, locations of large gatherings, emergency operations centers, and public and private utilities and communications facilities. In this paper, the problem of making optimal location and relocation decisions for a fixed fleet of response units in a transportation network, where travel conditions are uncertain, is addressed. A mixed integer linear program with multiple objectives (maximize secondary coverage and minimize cost) is presented. Because exact solution of such problems may require considerable computational effort, a metaheuristic based on the principles of genetic algorithms is proposed. The heuristic seeks the set of Pareto-optimal location and relocati...

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

[2]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[3]  Gregory B. Baecher,et al.  Infrastructure Issues for Cities—Countering Terrorist Threat , 2003 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  Peter J. Kolesar,et al.  An Algorithm for the Dynamic Relocation of Fire Companies , 1974, Oper. Res..

[7]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[8]  Oded Berman,et al.  Locating mobile servers on a network with markovian properties , 1982, Networks.

[9]  Gilbert Laporte,et al.  Solving an ambulance location model by tabu search , 1997 .

[10]  Oded Berman,et al.  Optimal Location-Relocation Decisions on Stochastic Networks , 1985, Transp. Sci..

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

[12]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[13]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[14]  David E. Goldberg,et al.  Designing a competent simple genetic algorithm for search and optimization , 2000 .

[15]  O. Berman,et al.  Location-Relocation of Mobile Facilities on a Stochastic Network , 1984, Transp. Sci..

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  A. Odoni,et al.  Locations of Medians on Stochastic Networks , 1979 .