Uma Extensão do Problema de Roteamento de Veículos: Problema de Roteamento de Auditores

Autores

3059
Murilo Castellano
1397,3
3060
Claudio Thomas Bornstein
(Orientador)
1397,3

Informações:

Publicações do PESC

Título
Uma Extensão do Problema de Roteamento de Veículos: Problema de Roteamento de Auditores
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
7/3/1990
Resumo

Estudamos o Problema de Roteamento dos Auditores do Banco do Brasil S.A., modelando-o de forma semelhante ao clássico Problema de roteamento de Veículos encontrado na literatura.

Desenvolvemos um algoritmo heurístico original, resultado da combinação de técnicas de Análise de Grupamentos com um procedimento sequencial do tipo "saving", capaz de resolver o Problema dos Auditores, bem como, os assemelhados Problema de Roteamento de Veículos, um e multi-depósito.

Abstract

We examine the routing of auditors of Banco do Brasil S.A., the Brazilian State Bank. This problem is similar to the classical Vehicle Routing Problem. After presenting some models we develop an heuristic algorithm which results from the association of cluster analysis thechniques and a sequential saving procedure. This algorithm is able to solve The Auditor Problem as well as Single and Multiple Depot Vehicle Routing Problems.

Computational results are presented.

Arquivo
1364219280.pdf
Topo