Using the Constructive Genetic Algorithm for Solving the Probabilistic Maximal Covering Location-Allocation Problem

The Maximal Covering Location Problem (MCLP) maximizes the population that has a facility within a maximum travel distance or time. Numerous extensions have been proposed to enhance its applicability, like the probabilistic model for the maximum covering location-allocation with constraint in waiting time or queue length for congested systems, with one or more servers per service center. In this paper we present one solution procedure for that probabilistic model, considering one server per center, using the Constructive Genetic Algorithm. The results of tests on the solution procedure are presented.

[1]  R. Church,et al.  The maximal covering location problem , 1974 .

[2]  Alexandre César Muniz de Oliveira,et al.  Detecting Promising Areas by Evolutionary Clustering Search , 2004, SBIA.

[3]  Estefane G. M. de Lacerda,et al.  Introdução aos algoritmos genéticos , 1999 .

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

[5]  H. Pirkul,et al.  The Maximal Covering Location Problem with Capacities on Total Workload , 1991 .

[6]  Luiz Antonio Nogueira Lorena,et al.  Constructive Genetic Algorithm for Clustering Problems , 2001, Evolutionary Computation.

[7]  Alexandre César Muniz de Oliveira,et al.  Population Training Heuristics , 2005, EvoCOP.

[8]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[9]  D. Serra,et al.  Probabilistic maximal covering location models for congested systems , 1994 .

[10]  J. Furtado,et al.  Algoritmo Genético Construtivo na otimização de problemas combinatoriais de agrupamentos , 1999 .

[11]  Roberto D. Galvão,et al.  Uncapacitated facility location problems: contributions , 2004 .

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

[13]  L. A. Lorena,et al.  A LAGRANGEAN/SURROGATE HEURISTIC FOR THE MAXIMAL COVERING LOCATION PROBLEM USING HILLSMANS EDITION , 2002 .

[14]  Vladimir Marianov,et al.  New Trends in Public Facility Location Modeling , 2004 .

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

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