Logistica

1. Introdução
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 a 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).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 (RIBEIRO et al., 1999). Com relação à programação ou sequenciamento de um veículo, Chih (1987) caracteriza o problema como uma sequencia 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.Seguindo este processo de pesquisa, o planejamento de sistemas de distribuição física de produtos se torna cada vez mais um dos principais desafios para os pesquisadores que atuam na área de transporte, devido à complexidade matemática das soluções dos problemas e pelas decisões tomadas. Conforme Naruo (2003), as decisões de transportes e de distribuição física em geral se expressam em uma variedade de formas, entre as principais estão a roteirização e a programação. A partir de um sistema já dimensionado, com demanda, ofertas e os recursos necessários conhecidos, a roteirização e programação de veículos apresentam