Tamanho da fonte: 

Os gastos com transporte e distribuição de produtos de uma fábrica para seus locais de destino representam, geralmente, a maior parcela dos custos totais de produção. Desta forma, a busca por técnicas que reduzam esses custos por meio de um processo de otimização, se torna indispensável. Em vista disso, o objetivo deste trabalho consiste no estudo de modelos matemáticos e uma importante área de pesquisa na área de otimização, como os problemas de roteamento de veículos, utilizando programação linear, e suas diversas aplicações no setor produtivo e tecnológico, com o intuito de, a partir desses estudos, aplicá-los em uma situação real de um setor produtivo que necessite transportar seus produtos para centros consumidores. Neste trabalho, a coleta de dados será feita em um setor produtivo da região Oeste do estado do Paraná e os resultados serão comparados por meio das soluções obtidas da heurística clássica de Clarke & Wright (C&W), e suas versões Paralelas e Sequencial. Pretende-se responder as questões sobre a melhor rota a ser traçada de modo que minimize os custos do transporte de cada trecho, auxiliando, desta forma, na tomada de decisão referente à estratégia de roteamento de veículos.

Otimização Linear. Problemas de Roteamento de Veículos. Heurística.