Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica / Tabu search heuristic for the single source capacited facility location problem
AUTOR(ES)
Daniel Fernando Mechlin Prado
DATA DE PUBLICAÇÃO
2007
RESUMO
Localização de facilidades é uma das atividades da área de logística que envolve decisões do número, localização e tamanho das facilidades a serem usadas. A localização de facilidades é uma questão central no planejamento estratégico de empresas públicas e privadas e está associada à variação da população em uma região, capital de investimento e estimativa de clientes que podem ser servidos. Este trabalho aborda o problema de localização de facilidades com restrições de capacidade e fonte única para atender a demanda de clientes. A fonte única impõe que um cliente seja atendido por uma única facilidade, e o objetivo é minimizar os custos de instalação e atendimento dos clientes. Este problema tem diversas aplicações, incluindo a localização de concentradores em redes de telecomunicações. Trata-se de um problema complexo de otimização combinatória, em que métodos exatos não produzem uma solução ótima em tempo viável, e portanto o uso de métodos heurísticos é pertinente. O objetivo deste trabalho é o desenvolvimento e implementação de um algoritmo de busca tabu para o problema, e comparação de seu desempenho com outros métodos apresentados na literatura. Palavras-chave: Localização de Facilidades, Otimização Combinatória, Heurística, Busca Tabu
ASSUNTO(S)
otimização combinatoria heuristica heuristic combinatorial optimization
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000418322Documentos Relacionados
- Busca tabu aplicada ao problema de localização de facilidades com restrições de capacidade
- Busca tabu aplicada ao problema de roteamento periodico de veiculos
- A tabu search for the vehicle routing problem with pickup and delivery
- Heuristic methods for the location problem
- Métodos heurísticos para o problema de localização de concentradores