Roteirização dos Transportes
Todos os dias, milhares de veículos são roteirizados distribuindo diferentes tipos de produtos e obedecendo a diferentes critérios. Diversas aplicações práticas podem ser citadas, como: entrega domicilio, de produtos comprados nas lojas de varejo ou Internet, distribuição de jornais, manufaturados, distribuição dos CDs para lojas de varejo, distribuição de bebidas em bares e restaurantes, distribuição de combustível para postos de gasolina, coleta de lixo, entrega de correspondências, distribuição de gás, patrulhamento policial, limpeza de ruas, roteirização de linhas aéreas, etc. (NOVAES, 2004).
Segundo Ribeiro et al.,1999, o problema de roteirização pode ser classificado como a forma de determinar percursos ótimos para uma frota de veículos estacionada em um ou mais domicílios de forma a atender um conjunto de clientes geograficamente dispersos .Com relação à programação ou sequenciamento de um veículo, Chih (1987) caracteriza o problema como uma seqüência de pontos que um veículo precisa percorrer, tendo a condição adicional de terem horários pré-estabelecidos de chegada e partida (conhecidos como janelas de tempo), ou então, relação de precedência entre pontos a serem cumpridos. Assim, a roteirização e programação de veículos têm sido foco de constantes pesquisas nas ultimas décadas, onde vários avanços têm sido realizados neste campo.
A roteirização de veículos mostra-se como uma decisão a nível operacional , ou seja, diariamente a frota deve ser organizada segundo critérios de carregamento e algumas prioridades e roteirizada para atender aos seus diversos pedidos.Em grande parte dos casos , essa atividade é resolvida de forma prática através do pessoal da expedição ou ainda pelos próprios motoristas , o que via de regra, não vão apresentar as melhores soluções.
Segundo Chih (1987) e Bose (1990), a maioria das empresas no Brasil empregam profissionais especialmente treinados para a execução da atividade de roteirização, que