Genetic Algorithm applied to the facility allocation/location problem

• Tarcísio Barroso Marques IF Fluminense
• Otho Garcia da Silva Neto IF Fluminense
• Daniel da Silva Diniz IF Fluminense

DOI: https://doi.org/10.5753/encompif.2017.9938

Abstract

This article presents the Genetic Algorithm (GA) applied to the problem of allocation / location of health center. The goal is a minimum number of health posts covering a greater quantity of demand points by positioning them geographically at strategic points. In this problem, the number of facilities is not fixed, and it is up to GA to find a number of health centers that meet the established criteria. The possibility of filament generation during times of movement at health posts is disregarded. The Genetic Algorithm proved to be very effective in computational tests in several small instances of large problems, with a rapid evolution of the population.

References

Silva, Anderson Freitas, and AC De Oliveira. "Algoritmos genéticos: alguns experimentos com os operadores de cruzamento (“Crossover”) para o problema do caixeiro viajante assimétrico." Anais do XXVI ENEGEP–Encontro Nacional de Engenharia de Produção, Fortaleza (2006).

Barsanulfo, Allan, et al. "Escalonamento De Horários Acadêmicos Utilizando Algoritmos Genéticos." Jornal De Engenharia, Tecnologia E Meio AmbienteJetma 1.1 (2016): 27-31.

Arroyo, José Elias Cláudio, and Tarcísio Barroso Marques. "Heurística Grasp Aplicado ao Problema de Alocação de Antenas de Transmissão." XXXVIII Simpósio Brasileiro de Pesquisa Operacional, Goiânia-GO (2006).

Loureiro, Sérgio Adriano, Christiane Lima Barbosa, and Orlando Fontes Lima Jr. "Procedimento para localização e alocação de vagas de carga e descarga em centros urbanos." Anais do XXVI ANPET (2012).

do Rosário, Raimundo Ronilson Leal, Celso Carnieri, and Maria Teresinha Arns Steiner. "Proposta de solução para o problema das p-medianas na localização de unidades de saúde 24 horas." XXII Encontro Nacional de Engenharia de Produção, Curitiba (2002).