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

Abstract

ResumoNeste 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. AbstractIn this paper we evaluate the impacts resulting from the incorporation of dynamic vehicle routing and scheduling in service production systems where due dates for service are a priority issue. We propose a constructive/deconstructive heuristic, which is activated by a dispatcher module in order to obtain routes in real time. The relative impact of the heuristic application to other methods is analyzed by means of sets of randomly generated instances, based on the data supplied by a drinks company in São Paulo State. The results indicate significant gains in terms of service level.