Aplicação da relaxação lagrangeana e do algoritmo genético construtivo na solução do problema probabilístico de localização-alocação de máxima cobertura
AUTOR(ES)
Corrêa, Francisco de Assis, Lorena, Luiz Antonio Nogueira
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2006-05
RESUMO
O problema de localização de máxima cobertura (MCLP) procura localizar facilidades visando a maximizar a população atendida, considerando uma dada distância ou tempo padrão de serviço. Várias extensões desse modelo têm sido propostas para aumentar a sua aplicabilidade. Entre elas, existem modelos probabilísticos para localização-alocação de máxima cobertura com restrições no tempo de espera ou no comprimento da fila para sistemas congestionados, que levam em conta um ou vários servidores por facilidade. A proposta deste trabalho é a de resolver um modelo para um servidor por facilidade por meio da relaxação lagrangeana e do Algoritmo Genético Construtivo. Os resultados dos testes obtidos nessas abordagens são apresentados e comparados.
ASSUNTO(S)
problemas de localização máxima cobertura relaxação lagrangeana algoritmo genético construtivo
Documentos Relacionados
- Novos limitantes lagrangeanos para o problema probabilístico de localização-alocação de máxima cobertura utilizando grafos de cobertura
- Uma heurística de localização-alocação (HLA) para problemas de localização de facilidades
- Heuristic location-allocation for facilities location problems
- Heurística de localizacão-alocacão para problemas de localizacão de facilidades
- Alocação de unidades hidrelétricas no problema da programação da operação energética utilizando relaxação lagrangeana e lagrangeano aumentado