Post on 28-Nov-2015
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
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
Aplicação do método resultou nos seis roteiros
Roteiro obtido com o método Clarke e WrightFonte: Novaes 2007
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)
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