Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias

Detalhes bibliográficos
Autor(a) principal: Nunes, Luiz Fernando
Data de Publicação: 2002
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/84190
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.
id UFSC_e1fb0bf680b33a717c121e7ebe26894e
oai_identifier_str oai:repositorio.ufsc.br:123456789/84190
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquiasEngenharia de produçãoAlgoritmos heurísticosTese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.Muitos sistemas que oferecem serviços de atendimento, distribuição ou coleta, são constituídos por diferentes tipos de instalações, apresentando algum relacionamento hierárquico entre as mesmas. Assim, o objetivo deste trabalho é discutir e resolver de forma aproximada, uma classe de problemas de localização de instalações com dois níveis de hierarquias, incluindo problemas de grande escala. Dentre os problemas práticos que podem ser resolvidos com a técnica proposta, estão sistemas para tratamento de saúde, compostos por hospitais e postos de saúde. Nestes sistemas os clientes devem buscar tratamento em um posto de saúde ou diretamente em um hospital, sendo que uma fração q dos clientes atendidos inicialmente em um posto de saúde são transferidos para um hospital para complementar o tratamento. Também podem ser resolvidos os problemas que envolvem produção/distribuição de mercadorias, como aqueles compostos por fábricas e armazéns. Neste caso, mercadorias são transportadas das fábricas para os clientes, passando ou não por armazéns intermediários. Os problemas são modelados de forma que os custos com transporte, entre as instalações do primeiro e segundo nível, podem diferir dos custos com transporte entre os clientes e as instalações. Além disto, não são consideradas as capacidades das instalações e cada cliente tem sua localização e demanda bem definidos, sendo atendido por exatamente uma instalação do primeiro ou segundo nível. Em qualquer caso, busca-se minimizar os custos com transporte ou transporte e abertura das instalações, caso as quantidades destas não estejam impostas pelo problema. Em linhas gerais a técnica proposta utiliza um algoritmo conhecido por Forward p-Median para gerar uma solução inicial para o problema. Neste algoritmo utiliza-se uma versão modificada do algoritmo de Teitz e Bart, para o problema das p-medianas. Sobre esta solução inicial, são então efetuadas melhorias que incluem procedimentos de troca. A avaliação da qualidade das soluções obtidas é feita com o uso de limites inferiores, obtidos através de relaxação Lagrangeana.Florianópolis, SCMayerle, Sergio FernandoUniversidade Federal de Santa CatarinaNunes, Luiz Fernando2012-10-20T07:06:50Z2012-10-20T07:06:50Z20022002info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisii, 174 f.| il., tabs., grafs., mapasapplication/pdf189148http://repositorio.ufsc.br/xmlui/handle/123456789/84190porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-01T11:56:56Zoai:repositorio.ufsc.br:123456789/84190Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-01T11:56:56Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
title Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
spellingShingle Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
Nunes, Luiz Fernando
Engenharia de produção
Algoritmos heurísticos
title_short Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
title_full Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
title_fullStr Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
title_full_unstemmed Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
title_sort Um algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquias
author Nunes, Luiz Fernando
author_facet Nunes, Luiz Fernando
author_role author
dc.contributor.none.fl_str_mv Mayerle, Sergio Fernando
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Nunes, Luiz Fernando
dc.subject.por.fl_str_mv Engenharia de produção
Algoritmos heurísticos
topic Engenharia de produção
Algoritmos heurísticos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.
publishDate 2002
dc.date.none.fl_str_mv 2002
2002
2012-10-20T07:06:50Z
2012-10-20T07:06:50Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 189148
http://repositorio.ufsc.br/xmlui/handle/123456789/84190
identifier_str_mv 189148
url http://repositorio.ufsc.br/xmlui/handle/123456789/84190
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv ii, 174 f.| il., tabs., grafs., mapas
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652083451133952

Registros relacionados