Teoria geralde sistema

XIII SIMPEP – Bauru, SP, Brasil, 06 a 08 de Novembro de 2006

Enfoque Sistêmico para Tomada de Decisões em Problemas de
Roteirização de Veículos
Sérgio Renato Carmo Brejon (USP) [e-mail]
Patrícia Prado Belfiore (Centro Universitário da FEI) [e-mail]
Luiz Paulo Lopes Fávero (USP) [e-mail]

Resumo: Os problemas de roterização de veículos pertencem a uma categoria ampla de problemas de natureza combinatória e a maioria deles é NP-completo. Há uma variedade de problemas de roteirização, sendo que cada problema tem características específicas. A grande variedade de parâmetros dificulta a modelagem e resolução de cada tipo de problema. Este trabalho tem como objetivo a aplicação do enfoque sistêmico para entendimento, análise e classificação dos problemas de roteirização de veículos. O entendimento profundo do problema e sua adequada classificação permitem uma melhor compreensão dos aspectos mais relevantes, facilitando a modelagem e resolução do problema. Palavras-chave: Problema de Roteirização de Veículos; Enfoque sistêmico; Pesquisa
Operacional.
1. Introdução
Na Engenharia de Transportes, bem como em outros ramos de Engenharia, são comuns os problemas que podem ser abordados e resolvidos por técnicas de Pesquisa
Operacional. Os problemas estudados em Pesquisa Operacional podem ser classificados em diversos grupos, tais como problemas de Seqüenciamento, Alocação, Roteamento,
Substituição, Filas, Competição, Busca (Nicolau, 1995).
Os Problemas de Roteirização (ou roteamento) de veículos pertencem a uma categoria ampla de problemas de pesquisa operacional conhecida como Problemas de Otimização de
Rede. Nessa categoria encontram-se problemas clássicos, como Problema de Fluxo Máximo,
Problema do Caminho Mais Curto, Problema de Transporte, Problema de Designação
(Golden, Ball e Bodin, 1981).
Uma das dificuldades de se modelar e resolver um problema de roteirização advém da grande quantidade de