silva melo

ISSN 0101-7438

Seção de Software

Virgílio José Martins Ferreira Filho
Departamento de Engenharia Industrial
Universidade Federal do Rio de Janeiro
Rio de Janeiro – RJ [e-mail] SISTEMAS DE ROTEIRIZAÇÃO E PROGRAMAÇÃO DE VEÍCULOS
André Cristiano da Silva Melo
Programa de Engenharia de Produção / COPPE
Universidade Federal do Rio de Janeiro
Rio de Janeiro – RJ
Virgílio José Martins Ferreira Filho
Programa de Engenharia de Produção / COPPE e
Departamento de Engenharia Industrial
Universidade Federal do Rio de Janeiro
Rio de Janeiro – RJ

1. Introdução
A grande concentração populacional nos grandes centros urbanos tem provocado o aparecimento de um número cada vez maior de pontos de atendimento. Ao mesmo tempo, tentando evitar o “caos urbano”, provocado por um número cada vez maior de veículos, as companhias de engenharia de tráfego têm imposto uma série de restrições tanto de tamanho como de horários de circulação de veículos, nas operações de coleta e/ou entrega de produtos.
Além disso, com a era da globalização e a introdução da filosofia de Gestão da Cadeia de
Suprimentos (GCS), os clientes têm se tornado cada vez mais exigentes no que diz respeito à qualidade e prazos de entrega, gerando uma competitividade crescente e uma busca por serviços cada vez mais customizados que, para as empresas de distribuição de produtos, tem se tornado um fator cada vez mais importante na obtenção de vantagem competitiva e conquista de fatias cada vez maiores do mercado.
Nesse sentido, muitas empresas de transporte têm tentado dar maior confiabilidade, mais velocidade e flexibilidade, assim como praticar a intermodalidade em todos os seus canais de distribuição, buscando maior eficiência e pontualidade nas tarefas de entrega e/ou coleta; um melhor aproveitamento da frota e dos motoristas; menores tempos de ciclo; menores tempos

Pesquisa Operacional, v.21, n.2, p.223-232, julho a dezembro de 2001

223

Software

de obtenção e melhor planejamento das rotas, gerando assim