Um Algoritmo para o Problema de Localização não Capacitado Baseado em Testes de Redução e Heurísticas ADD/DROP

Informações:

Publicações do PESC

Título
Um Algoritmo para o Problema de Localização não Capacitado Baseado em Testes de Redução e Heurísticas ADD/DROP
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
19/12/2002
Resumo

Utilizamos testes de redução na solução do Problema de Localização Não Capacitado. Infelizmente, nem sempre é possível solucionar instâncias deste problema utilizando somente esses testes. Então, desenvolvemos um conjunto de heurísticas ADD/DROP e as combinamos aos testes, dando origem a um algoritmo heurístico. Fizemos uma implementação desse algoritmo e a submetemos a uma série de testes computacionais. Nossos resultados foram comparados aos de uma implementação do algoritmo de Galvão e Raggi [22].

Abstract

We begin using reduction tests to solve the Simple Plant Location Problem. Unfortunately, these tests are generally unable to fix the status of all facilities. Therefore, ADD/DROP heuristics are additionally used. The resulting algorithm was implemented and computational tests were made. The results were compared to the Galvão and Raggi's [22] algorithm.

Arquivo
940.pdf
Topo