Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
Daniel Fernando Mechlin Prado
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP P882b
[Tabu search heuristic for the single source capacited facility location problem]
Campinas, SP : [s.n.], 2007.
101p. : il.
Orientador: Vinicius Amaral Armentano
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
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 à...
Ver mais
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 Ver menos
Palavras-chave: Localização de Facilidades, Otimização Combinatória, Heurística, Busca Tabu Ver menos
Abstract: Facility location is a logistic problem that involves the decision on the number, location and capacity of facilities to be opened. Facility location is an important area in the strategic planning of public and private companies and is associated with population changes, money availability...
Ver mais
Abstract: Facility location is a logistic problem that involves the decision on the number, location and capacity of facilities to be opened. Facility location is an important area in the strategic planning of public and private companies and is associated with population changes, money availability for investment and the estimation of the number of customers to be served. This work addresses on single source capacitated facility location problem. Single source imposes that each customer must be assigned to only one facility, and the objective is to minimize the installation and transportation costs. This problem has several applications,
including the network concentrator location problem. It is a complex combinatorial optimization problem, which cannot be solved by exact methods in small computational times; therefore, heuristics methods are indicated. The objective of this thesis is the
development and implementation of a tabu search algorithm for the problem and a comparative analysis with other methods available in the literature. Keywords: Facility location, Combinatorial Optimization, Heuristic, Tabu Search Ver menos
including the network concentrator location problem. It is a complex combinatorial optimization problem, which cannot be solved by exact methods in small computational times; therefore, heuristics methods are indicated. The objective of this thesis is the
development and implementation of a tabu search algorithm for the problem and a comparative analysis with other methods available in the literature. Keywords: Facility location, Combinatorial Optimization, Heuristic, Tabu Search Ver menos
Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
Daniel Fernando Mechlin Prado
Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
Daniel Fernando Mechlin Prado
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra