Exportação concluída — 

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

Detalhes bibliográficos
Ano de defesa: 2002
Autor(a) principal: Nunes, Luiz Fernando
Orientador(a): Mayerle, Sergio Fernando
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: 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
spelling Universidade Federal de Santa CatarinaNunes, Luiz FernandoMayerle, Sergio Fernando2012-10-20T07:06:50Z2012-10-20T07:06:50Z20022002189148http://repositorio.ufsc.br/xmlui/handle/123456789/84190Tese (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.ii, 174 f.| il., tabs., grafs., mapasporFlorianópolis, SCEngenharia de produçãoAlgoritmos heurísticosUm algoritmo heurístico para solução de problemas de grande escala de localização de instalações com hierarquiasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL189148.pdfapplication/pdf1079005https://repositorio.ufsc.br/bitstream/123456789/84190/1/189148.pdf1e3e85ccfa99df884bf10a139290c0f9MD51TEXT189148.pdf.txt189148.pdf.txtExtracted Texttext/plain297661https://repositorio.ufsc.br/bitstream/123456789/84190/2/189148.pdf.txte1827736e9d6cb3616c5a0d745107362MD52THUMBNAIL189148.pdf.jpg189148.pdf.jpgGenerated Thumbnailimage/jpeg1290https://repositorio.ufsc.br/bitstream/123456789/84190/3/189148.pdf.jpga4d0fae51da447b1b54e0dd0175a1b15MD53123456789/841902013-05-01 08:56:56.192oai:repositorio.ufsc.br:123456789/84190Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-01T11:56:56Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.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.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Nunes, Luiz Fernando
dc.contributor.advisor1.fl_str_mv Mayerle, Sergio Fernando
contributor_str_mv Mayerle, Sergio Fernando
dc.subject.classification.pt_BR.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.submitted.pt_BR.fl_str_mv 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2012-10-20T07:06:50Z
dc.date.available.fl_str_mv 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 http://repositorio.ufsc.br/xmlui/handle/123456789/84190
dc.identifier.other.pt_BR.fl_str_mv 189148
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
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/84190/1/189148.pdf
https://repositorio.ufsc.br/bitstream/123456789/84190/2/189148.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/84190/3/189148.pdf.jpg
bitstream.checksum.fl_str_mv 1e3e85ccfa99df884bf10a139290c0f9
e1827736e9d6cb3616c5a0d745107362
a4d0fae51da447b1b54e0dd0175a1b15
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759010403844096

Registros relacionados