Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica

Detalhes bibliográficos
Autor(a) principal: Prado, Daniel Fernando Mechlin
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1605128
Resumo: Orientador: Vinicius Amaral Armentano
id UNICAMP-30_0128f1ff182fc8f8433dccc2986e74a3
oai_identifier_str oai::402568
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unicaTabu search heuristic for the single source capacited facility location problemOtimização combinatóriaHeurísticaCombinatorial optimizationHeuristicOrientador: Vinicius Amaral ArmentanoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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 TabuAbstract: 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 SearchMestradoAutomaçãoMestre em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Galvao, Roberto DieguezOhishi, TakaakiUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASPrado, Daniel Fernando Mechlin20072007-08-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf101p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1605128PRADO, Daniel Fernando Mechlin. Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica. 2007. 101p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605128. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/402568porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:54:19Zoai::402568Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:54:19Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv 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
title Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
spellingShingle Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
Prado, Daniel Fernando Mechlin
Otimização combinatória
Heurística
Combinatorial optimization
Heuristic
title_short Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
title_full Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
title_fullStr Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
title_full_unstemmed Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
title_sort Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica
author Prado, Daniel Fernando Mechlin
author_facet Prado, Daniel Fernando Mechlin
author_role author
dc.contributor.none.fl_str_mv Armentano, Vinícius Amaral, 1950-
Galvao, Roberto Dieguez
Ohishi, Takaaki
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Prado, Daniel Fernando Mechlin
dc.subject.por.fl_str_mv Otimização combinatória
Heurística
Combinatorial optimization
Heuristic
topic Otimização combinatória
Heurística
Combinatorial optimization
Heuristic
description Orientador: Vinicius Amaral Armentano
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-08-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1605128
PRADO, Daniel Fernando Mechlin. Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica. 2007. 101p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605128. Acesso em: 15 mai. 2024.
identifier_str_mv (Broch.)
PRADO, Daniel Fernando Mechlin. Busca Tabu aplicada ao problema de localização de facilidades com restrições de capacidade e fonte unica. 2007. 101p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605128. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1605128
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/402568
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
101p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138427994636288

Registros relacionados