Estratégia para divisão de áreas de estudo em problemas logísticos: uso do diagrama de Voronoi com obstáculos

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.Compreendendo a eficácia do uso do Diagrama de Voronoi na obtenção de soluções em Logística, a presente tese, além de abordar os métodos e ferramentas que vêm sendo utilizados no dimensionamento e otimização de sistemas de distribuição física de produtos, investiga e propõe a implementação de um Algoritmo Genético, por ser um método clássico para problemas combinatoriais, e outro iterativo, para garantir maior consistência nas respostas sistêmicas. Analisando particularmente metodologias aplicáveis a sistemas de distribuição, este estudo considera a necessidade de dimensionamento e otimização de tempo e carga, para a resolução de problemas com um único depósito e frota homogênea de veículos, considerando possíveis bloqueios de difícil transposição nos percursos. Os mais significativos critérios empregados na defesa desta perspectiva são a utilização de uma aproximação contínua, o equilíbrio de cargas e tempos entre as zonas e propriedades de diversos tipos de diagramas de Voronoi, incluindo o diagrama de Voronoi com obstáculos. Além de mencionar os benefícios proporcionados pelos instrumentais desenvolvidos, esta tese apresenta um comparativo entre os resultados observáveis dos processos de Algoritmo Genético e do iterativo