
Problemas dinâmicos de roteirização de veículos têm recebido crescente atenção dos pesquisadores em função da rápida evolução das tecnologias de telecomunicação, do tratamento da informação e dos avanços observados nas técnicas de análise, otimização e computação. Nos centros urbanos sujeitos a congestionamentos de tráfego elevados e imprevisíveis, os operadores logísticos costumam alocar, muitas vezes, um número excessivo de tarefas aos seus veículos, acarretando o não cumprimento de atividades programadas ao fim da jornada diária, situação essa que leva à não realização dos compromissos logísticos assumidos com seus clientes. Neste artigo é analisado um problema de roteirização dinâmica, em que parte das tarefas em excesso, que venham a ocorrer nos roteiros programados, é transferida para um veículo auxiliar, que efetua, assim, um roteiro dinâmico constituído pelas atividades provenientes dos veículos regulares. Para resolver o problema, foi utilizado um algoritmo genético, associado à simulação para obtenção de parâmetros relevantes.
