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

Abstract

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.