Otimização de problemas de roteamento de veículos: soluções heurísticas

Autores

  • Glaucia Maria Bressan Universidade Tecnológica Federal do Paraná
  • Luciene Aparecida de Oliveira Campos Universidade Tecnológica Federal do Paraná

Palavras-chave:

Programação Linear, Roteirização, Heurística.

Resumo

Os custos com transporte e distribuição de produtos de um setor produtivo 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 essas despesas por meio de um processo de otimização, se torna indispensável. Em vista disso, o objetivo deste trabalho consiste no estudo do modelo de Fisher e Jaikumar (1981) para o problema do roteamento, no desenvolvimento de um estudo de caso de um setor produtivo que necessite transportar seus produtos para centros consumidores e na proposta de resolução por meio de um procedimento heurístico. Neste trabalho, a coleta de dados é feita em um setor produtivo da região Oeste do estado do Paraná e os resultados são comparados por meio das soluções obtidas a partir da heurística clássica de Clarke e Wright (C&W) em suas versões Paralela 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.

Downloads

Publicado

28-07-2020

Como Citar

BRESSAN, G. M.; CAMPOS, L. A. de O. Otimização de problemas de roteamento de veículos: soluções heurísticas. C.Q.D. - Revista Eletrônica Paulista de Matemática, Bauru, v. 18, 2020. Disponível em: https://sistemas.fc.unesp.br/ojs/index.php/revistacqd/article/view/210. Acesso em: 12 nov. 2024.

Edição

Seção

Artigos de Pesquisa

Artigos mais lidos pelo mesmo(s) autor(es)