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

• Main Author: Nunes, Luiz Fernando
• Other Authors: Universidade Federal de Santa Catarina
• Format: Others
• Language: Portuguese
• Published: Florianópolis, SC 2012
• Subjects: Engenharia de produção; Algoritmos heurísticos
• Online Access: http://repositorio.ufsc.br/xmlui/handle/123456789/84190

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. === Made available in DSpace on 2012-10-20T07:06:50Z (GMT). No. of bitstreams: 1 189148.pdf: 1079005 bytes, checksum: 1e3e85ccfa99df884bf10a139290c0f9 (MD5) === 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.