Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço
AUTOR(ES)
Pureza, Vitória, Lazarin, Daniel França
FONTE
Production
DATA DE PUBLICAÇÃO
09/07/2010
RESUMO
Neste trabalho, é analisado o impacto da utilização de métodos de roteamento dinâmico de veículos em ambientes de prestação de serviço, onde a satisfação dos prazos de atendimento do cliente é prioritária. Com esse objetivo, é proposta uma heurística construtiva/desconstrutiva, que, quando acionada por um módulo de despacho de veículos, elabora rotas em tempo real. O impacto da aplicação da heurística é medido frente a outros métodos, utilizando- se conjuntos de instâncias geradas aleatoriamente, com base em dados fornecidos por uma empresa do setor de bebidas do interior do Estado de São Paulo. Os resultados indicam benefícios substanciais em termos de nível de serviço oferecido.
ASSUNTO(S)
roteamento de veículos dinâmico otimização combinatória métodos heurísticos
Documentos Relacionados
- Roteamento dinâmico de veículos : análise do impacto em atividades de prestação de serviço
- Despacho online para o problema dinâmico de roteamento de veículos
- Um algoritmo híbrido para os problemas de roteamento de veículos estático e dinâmico com janela de tempo
- Estudo do uso de roteamento dinÃmico de mensagens em sistemas computacionais tolerantes a falhas baseados em transputers.
- Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo