skip to main content
Idioma:

Avaliação de desempenho do algoritmo de um programa comercial para roteirização de veículos.

Pelizaro, Cláudia

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola de Engenharia de São Carlos 2000-05-15

Acesso online

  • Título:
    Avaliação de desempenho do algoritmo de um programa comercial para roteirização de veículos.
  • Autor: Pelizaro, Cláudia
  • Orientador: Silva, Antonio Nelson Rodrigues da
  • Assuntos: Análise Empírica De Heurísticas; Performance De Heurísticas; Sistemas Comerciais Para Roteirização De Veículos; Empirical Analysis Of Heuristics; Heuristics Performance; Vehicle Routing Software
  • Notas: Dissertação (Mestrado)
  • Descrição: Este trabalho teve como objetivo a avaliação de um software comercial de roteirização de veículos. Tal software, o Delivery, se propõe a ser uma ferramenta de apoio à decisão na escolha da rotina operacional de coleta e/ou distribuição física de produtos, através da criação de roteiros alternativos, o que possibilita analisar a viabilidade de implantação da rotina operacional. A proposta original consistia em desenvolver uma metodologia para testar e avaliar a qualidade das soluções geradas pelo algoritmo deste sistema. O trabalho foi conduzido através de uma pesquisa bibliográfica dos problemas clássicos de roteirização e programação de veículos, abordando suas classificações, estratégias e técnicas de solução. Um estudo em empresas que utilizam procedimentos sistemáticos de roteirização foi realizado, com a intenção de caracterizar o cenário em que se desenvolve a atividade de distribuição física. Neste estudo foi possível identificar as características mais relevantes para sistemas comerciais de roteirização de veículos, bem como caracterizar os software utilizados pelas empresas em questão. Finalmente, realizou-se uma análise empírica comparativa entre os software Delivery e TransCAD através da aplicação de problemas testes encontrados na literatura que representam algumas classes do problema de roteirização de veículos, além da aplicação de um caso real. Resultados demonstraram que a heurística do software TransCAD apresenta melhor desempenho que a do software Delivery.
  • DOI: 10.11606/D.18.2000.tde-09102001-143129
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola de Engenharia de São Carlos
  • Data de criação/publicação: 2000-05-15
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.