Return to search

Dimensionamento de sistemas de distribuição através do diagrama multiplicativo de Voronoi com pesos

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-21T04:20:39Z (GMT). No. of bitstreams: 1
190154.pdf: 2672817 bytes, checksum: 061ecab04093d34d4c4276a074872a3b (MD5) / Na área de distribuição de materiais em logística, existe um problema difícil de resolver, que é o atendimento de todos os pontos de uma área de distribuição, no menor tempo e na menor distância possíveis. O presente trabalho tem como objetivo dividir uma determinada área de distribuição de materiais a fim de obter um conjunto de zonas para cada uma das quais está associado um veículo que percorrerá uma distância a ser aproximada de forma a satisfazer restrições espaciais e temporais, minimizando o custo de operação da frota. O processo utilizado transforma o espaço contínuo em discreto e mantém ao mesmo tempo a robustez do modelo. Isso é possível, graças à aproximação baseada em uma função contínua para a obtenção das zonas dentro do espaço de distribuição. Para se conseguir a função contínua, é utilizada a aproximação em uma malha que cobre toda a área através de splines de ordem 2. Utilizando aproximações contínuas sobre a malha, a divisão da área em sub áreas (zonas), inicialmente será obtida de forma seqüencial através de uma distribuição por coordenadas polares. Após a 1a divisão, os baricentros de cada distrito são fixados para dar base a ajustes feitos em todas as zonas, com a aplicação do diagrama de Voronoi multiplicativo com pesos. Estes ajustes visam apropriar melhor estes distritos (zonas), modificando suas fronteiras. Os resultados obtidos com a aplicação do método demonstraram robustez com um custo computacional muito baixo, o que propicia uma utilização continuada possibilitando variações de configurações para se determinar o tipo ou capacidade de veículos mais adequados ao material objeto de distribuição.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/86170
Date January 2003
CreatorsGalvão, Lauro César
ContributorsUniversidade Federal de Santa Catarina, Souza, João Carlos
PublisherFlorianópolis, SC
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Formatiii, 162 f.| il., tabs., grafs.
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds