OPERAÇÕES ESPECIAIS DE TRANSPORTE

Unidade 5

Introdução

A roteirização é a atividade que tem por fim buscar os melhores trajetos que um veículo deve fazer através de uma malha. Designa o processo de determinação de um ou mais roteiros ou seqüências de paradas a serem cumpridos por veículos de uma frota.

Paradas boas e ruinsFonte: Ballou (1991)

Principais variantes do problema de roteirização de veículos

• Função Objetivo

• Restrições

• Variáveis de Decisão

Características dos Problemas de Roteirização

Tipo de operação

Tipo de carga

Tipo de demanda

Tamanho da frota

Tipo da frota

Deposito e localização de veículos

Jornada de trabalho

Problemas de roteirização pura de veículos

• Problema do Caixeiro Viajante (PCV)

• Problema de múltiplos caixeiros viajantes

• Problema de roteirização em nós com um único depósito

• Problema de roteirização em nós com múltiplos depósitos

• Problemas de programação de veículos e tripulações

Principais problemas de programação de veículos

• Problema de programação de veículos com um único depósito

• Problema de programação de veículos com restrições de comprimento de caminho

• Problema de programação de veículos de vários tipos

• Problema de programação de veículos com múltiplos depósitos

Problemas de programação de tripulações

• Programação de pessoal em um local fixo

• Problema de programação de pessoal em turnos de revezamento

Problemas combinados de roteirização e programação

Problema de roteirização e programação de veículos com janelas de tempo – PRPVJT

• janelas de tempo do tipo hard

• janelas de tempo do tipo soft

Roteirização sem restrições

Nesses casos, o problema que resta a ser resolvido é o de encontrar a sequência de visitas que torne mínimo o percurso dentro do bolsão.

Roteiro simples num bolsão de distribuiçãoFonte: logisticananet.blogspot.com

Métodos de Construção do Roteiro

A construção do roteiro pode ser através:• Do método do vizinho mais próximo• De métodos de inserção

Método do vizinho mais próximoFonte: Novaes 2007

Método de Inserção do ponto mais distante

Método de inserção do ponto mais distanteFonte: Novaes 2007

Métodos de Melhoria de Roteiros

Movimento 2-optFonte:adaptado de Novaes 2007

Alternativas de movimento 3-optFonte: adaptado de Novaes 2007

Métodos de Melhoria de Roteiros

Roteiro obtido com o método 3-optFonte: www.rslima.unifei.edu.br

Roteirização com restrições

Há dois métodos relativamente simples:

• Método de varredura; e• Método de Clarke e Wright.

Método de varreduraFonte: www.fasul.edu.br

Método de Varredura

Localização dos clientes e do centro de gravidade (CG)

Fonte: www.rslima.unifei.edu.br

Resultado preliminar da aplicação do método de varredura

Roteiros resultantes do método de varreduraFonte: Novaes 2007

Roteiros obtidos com o método 3-opt aplicado sobre os roteiros gerados

com o método de varredura

Fonte: www.rslima.unifei.edu.br

Método de Clarke e Wright

O método 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.

Integração de dois clientes num roteiro compartilhadoFonte: www.rslima.unifei.edu.br

Aplicação do método de Clarke e Wright

Trata-se de um caso de entrega de mercadorias numa cidade diferente do local onde está instalado o CD.

Tabela com 20 maiores ganhosFonte: adaptada de Novaes 2007

Evolução do Método Clarke e Wright

Evolução do método de Clarke WrightFonte: Novaes 2007

Evolução do Método Clarke e Wright

Evolução do método de Clarke WrightFonte: Novaes 2007

Aplicação do método resultou nos seis roteiros

Roteiro obtido com o método Clarke e WrightFonte: Novaes 2007

Aplicação do Método 3-opt

Roteiros melhorados pelo método 3-optFonte: www.rslima.unifei.edu.br

Softwares de Roteirização

Muitos veículos são equipados com RFID – Radio Frequency Identification, rastreadores, receptores GPS – Global Positioning System, que fornecem a latitude e longitude do caminhão real time. O GPS, combinado com uma base geográfica de dados (GIS) e comunicação por satélite, permite ao despachante localizar o veículo

Evolução dos Softwares

Diversos softwares de roteirização se tornaram mais sofisticados, utilizando sistemas de comunicação de dados sem fio (wireless data communication) e algoritmos na otimização de rotas.

Milk Run

Sistema de coletas programadas. Atende no momento exato e a menor custo. Utiliza equipamento de transporte, normalmente de algum Operador Logístico. Realiza as coletas em um ou mais fornecedores e entrega os materiais no destino final, sempre em horários pré-estabelecidos.

Sistema Convencional e Milk RunFonte: MOURA e BOTTER (2002)

Milk Run

• Objetivos do Milk Run

• Benefícios do Milk Run

Transit Point

As instalações do tipo Transit Point são bastante similares aos centros de distribuição avançados, mas não mantêm estoques.

Transit Point

Fonte: Puc Rio

Cross-Docking

A operação consiste em receber mercadorias consolidadas, separá-las e recarregar os veículos de maneira que cada um siga para um único destino.

Cross-DockingFonte: Puc Rio

Merge in Transit

A operação do Merge in Transit pode ser considerada uma extensão do Cross-Docking, associado a técnicas de qualidade como o Just-in-Time.

Merge in TransitFonte: Puc Rio