Direito Aplicado

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 de obtenção e melhor planejamento das rotas, gerando assim sensíveis reduções de custos operacionais, melhoria da imagem da empresa no mercado, maior fidelidade de clientes e, em função disso, uma conquista cada vez maior de fatias de mercado. Nesse sentido, de modo a obter excelência nos processos de distribuição física, muitas empresas têm adquirido os chamados os sistemas de roteirização e programação de veículos (SRPV).

Sistemas de Roteirização e Programação de Veículos ou, simplesmente, Roteirizadores são sistemas computacionais que, através de algoritmos,geralmente, heurísticos e uma apropriada base de dados, são capazes de obter soluções para problemas de roteirização e programação de veículos (PRPV) com resultados relativamente satisfatórios, consumindo tempo e esforço de processamento relativamente pequenos quando comparados aos gastos nos tradicionais métodos manuais.

Atualmente tais sistemas podem considerar inúmeros tipos restrições ou condicionantes (ex.: um ou mais depósitos, janelas de tempo, vários tipos de veículos, tempos de parada, velocidades variáveis, limitações de capacidade, múltiplos compartimentos por veículo, barreiras físicas, restrições de circulação de veículos e de jornadas de trabalho, etc.) que tornam possível a obtenção de modelos muito próximos da realidade atual. Além disso, são dotados de poderosos recursos gráficos e podem fornecer resultados (ex.: roteiro e programação de cada veículo, relatórios de utilização dos veículos, relatórios de programação do motorista, etc.) que são de grande importância para o processo de tomada de decisão.

2. Evolução Histórica

Para Bodin (1990), a mais significativa mudança com relação aos sistemas para roteirização e programação de veículos ocorreu no ambiente computacional. Em sua primeira geração, quando os sistemas de roteirização e programação de veículos eram executados nos chamados mainframes, os resultados gerados nem sempre podiam ser conhecidos imediatamente, pois dependiam tanto do tempo de processamento como da sua prioridade na fila de espera para resolução. Além disso, esses sistemas não apresentavam recursos gráficos e interativos, prejudicando ainda mais o entendimento e a aceitação das soluções por parte dos usuários. Também, não era possível testar alterações manualmente nas soluções obtidas, de modo a atender restrições não consideradas explicitamente nos parâmetros de entrada do modelo, sendo que alguns destes recursos só vieram a se tomar possíveis e acessíveis com o advento e a evolução dos microcomputadores. Ainda segundo este autor, esses primeiros sistemas eram limitados, lentos e com muitos procedimentos heurísticos que apresentavam pouca robustez. Enquanto alguns sistemas possuíam razoáveis recursos gráficos e de intervenção manual, outros não possuíam virtualmente nenhum.

Logo depois, surgiram os sistemas auxiliados por computador para roteirização de veículos, que, em vez de fornecer ao usuário uma solução pronta, auxiliavam-no a examinar em menor tempo diferentes alternativas, permitindo ao usuário (programador ou despachador) preocupar-se com as condicionantes do problema mais difíceis de serem consideradas, e ainda visualizar os impactos econômicos e operacionais decorrentes de alterações manuais. No entanto, cabia ao usuário propor as melhores alternativas, assim como selecionar a mais adequada. Já na segunda geração, desenvolvida em meados dos anos 80, tais sistemas consideravam um número maior de restrições reais, sendo que alguns já apresentavam recursos gráficos em suas resoluções. A seguir, o Quadro I apresenta um resumo das principais características de alguns deles. Para maiores detalhes, consultar o trabalho de Golden & Bodin (1986).

Nos anos 90 o estrondoso avanço tecnológico, em termos computacionais, associado às intensas pesquisas desenvolvidas na área de pesquisa operacional, foram fundamentais tanto ao desenvolvimento de melhores soluções aos PRPV quanto à maior e melhor integração destes sistemas aos demais sistemas de negócios da empresa (compras, vendas, produção etc.). Nesse mesmo período muitos desses sistemas passaram a contar com o apoio da tecnologia de Sistemas de Informação Geográfica (SIG), permitindo, além de uma perfeita visualização e edição de rotas e paradas em mapas já utilizados pelos motoristas, identificar e geocodificar todos pontos de atendimento a partir dos próprios endereços dos clientes, bem como armazenar quaisquer tipos de informações referentes aos mesmos. A integração dos SIG aos modelos de roteirização e programação permitiu a concepção dos chamados Sistemas de Apoio à Decisão Espacial (SADE).

Atualmente, a grande maioria dos roteirizadores disponíveis já apresenta tecnologia baseada nos SADE, ou seja, são dotados de vários recursos computacionais, matemáticos e gráficos que proporcionam plataformas cada vez mais amigáveis, em termos de interface com o usuário; flexíveis, na adequação operacional da empresa; e robustas, na medida que seus algoritmos resolvem problemas com números de pontos de atendimento (clientes) cada vez maiores, considerando restrições cada vez mais complexas (horários de circulação e atendimento, tamanhos de veículos etc.). Além disso, o maior uso

...