Um estudo de impactos do roteamento dinâmico de veículos em atividades de prestação de serviço

Production

Vitória Pureza²  Daniel França Lazarin¹ 

[1] ,UFSCarSão Carlos SP ,Brasil

关键词: Roteamento de veículos dinâmico;    Otimização combinatória;    Métodos heurísticos;    Dynamic vehicle routing;    Combinatorial optimization;    Heuristics;   

DOI  :  10.1590/S0103-65132010005000042

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License