Roteirização: Otimização de Entregas

Roteirização

É o processo para a determinação de um ou mais roteiros ou sequências de paradas a serem cumpridos por veículos de uma frota.

Planejamento do Processo de Distribuição

Deve criar rotas de vendas, coletas e entregas com menor custo, respeitando condições de tempo e distância, garantindo máxima qualidade de atendimento.

Principal objetivo: reduzir o custo, garantir a qualidade das entregas e permitir o controle da distribuição.

Um problema real de roteirização é definido por três fatores fundamentais: decisões, objetivos e restrições.

• As decisões dizem respeito à alocação de veículos a grupos de clientes (programação e sequenciamento das visitas).
• Como objetivos principais, visa propiciar um serviço de alto nível aos clientes, mantendo custos operacionais e de capital baixos.
• Deve obedecer às restrições: completar as rotas com os recursos disponíveis, respeitando os limites de tempo da jornada de trabalho, além das restrições de trânsito (limites de velocidades, horários de carga/descarga, tamanho máximo dos veículos nas vias públicas e outros).

Tipos de Roteirização

Roteirização sem Restrições

Folclórico problema do caixeiro viajante, ou PCV (no inglês Traveling Salesman Problem ou TSP), que consiste em encontrar o roteiro ou sequência de cidades a serem visitadas por um caixeiro viajante que minimize a distância total percorrida e assegure que cada cidade seja visitada exatamente uma vez. Para resolver um PCV, utilizamos métodos denominados métodos heurísticos, que consistem em perguntas e respostas para encontrar a solução de vários problemas inerentes ao PCV.

Os dois métodos mais utilizados são:

• Métodos de Construção do Roteiro: a sistemática mais simples é ligar cada ponto ao seu vizinho mais próximo.
• Métodos de Melhoria do Roteiro: procura aperfeiçoar o resultado assim obtido utilizando, para isso, uma sistemática predefinida, ou seja, ajustando o roteiro de forma a minimizar contratempos não eliminados pelo método inicial.

Roteirização com Restrições

É gerar roteiros de entregas de mercadorias para veículos dentro de uma região de distribuição, respeitando as restrições de tempo de trabalho permitido por dia e a capacidade do veículo a ser utilizado na frota.

Os métodos mais utilizados são:

• Método de Varredura

  Este método é recomendável quando a velocidade da resposta para a formação de rotas é muito importante por causa do pouco tempo para operacionalizar o carregamento e expedição dos veículos. O método é projetado para um erro médio de 10%.

  • Vantagem: rápido e de fácil utilização.
  • Desvantagens: menos preciso que o método Clarke e Wright; mudanças inesperadas exigem modificações imediatas.

• Método de Clarke e Wright

  Tem como objetivo gerar roteiros que respeitem as restrições de tempo e de capacidade, mas visando, ao mesmo tempo, minimizar a distância total percorrida pela frota.

  • Permite incorporar diversos tipos de restrições.
  • Erro médio de 2%, tomando como referência a solução ótima absoluta, sendo mais preciso que o método da varredura.
  • Visa minimizar a distância percorrida pela frota e o número de veículos necessários.

Roteiros Probabilísticos

Ocorre quando as visitas estabelecidas num roteiro não são fixas, pois nem sempre os clientes emitem pedidos de forma regular. Quando isso ocorre, as empresas podem adotar duas estratégias:

• Definir um roteiro ótimo e manter sempre a mesma sequência de entrega, cortando os clientes que não fizeram pedidos naquele dia.
• Redefinir a roteirização básica toda vez que houver alterações no elenco de clientes a serem visitados.