OPERAES ESPECIAIS DE TRANSPORTE

Unidade 5

Introduo
A roteirizao a atividade que tem por fim buscar os melhores trajetos que um veculo deve fazer atravs de uma malha. Designa o processo de determinao de um ou mais roteiros ou seqncias de paradas a serem cumpridos por veculos de uma frota.

Paradas boas e ruins Fonte: Ballou (1991)

Principais variantes do problema de roteirizao de veculos

Funo Objetivo

Restries

Variveis de Deciso

Caractersticas dos Problemas de Roteirizao

Tipo de operao Tipo de carga Tipo de demanda Tamanho da frota Tipo da frota Deposito e localizao de veculos Jornada de trabalho

Problemas de roteirizao pura de veculos

Problema do Caixeiro Viajante (PCV) Problema de mltiplos caixeiros viajantes Problema de roteirizao em ns com um nico depsito Problema de roteirizao em ns com mltiplos depsitos Problemas de programao de veculos e tripulaes

Principais problemas de programao de veculos

Problema de programao de veculos com um nico depsito Problema de programao de veculos com restries de comprimento de caminho Problema de programao de veculos de vrios tipos

Problema de programao de veculos com mltiplos depsitos

Problemas de programao de tripulaes

Programao de pessoal em um local fixo

Problema de programao de pessoal em turnos de revezamento

Problemas combinados de roteirizao e programao

Problema de roteirizao e programao de veculos com janelas de tempo PRPVJT
janelas de tempo do tipo hard janelas de tempo do tipo soft

Roteirizao sem restries

Nesses casos, o problema que resta a ser resolvido o de encontrar a sequncia de visitas que torne mnimo o percurso dentro do bolso.

Roteiro simples num bolso de distribuio Fonte: logisticananet.blogspot.com

Mtodos de Construo do Roteiro

A construo do roteiro pode ser atravs:
Do mtodo do vizinho mais prximo De mtodos de insero

Mtodo do vizinho mais prximo Fonte: Novaes 2007

Mtodo de Insero do ponto mais distante

Mtodo de insero do ponto mais distante Fonte: Novaes 2007

Mtodos de Melhoria de Roteiros

Movimento 2-opt Fonte:adaptado de Novaes 2007

Alternativas de movimento 3-opt Fonte: adaptado de Novaes 2007

Mtodos de Melhoria de Roteiros

Roteiro obtido com o mtodo 3-opt Fonte: www.rslima.unifei.edu.br

Roteirizao com restries

H dois mtodos relativamente simples: Mtodo de varredura; e Mtodo de Clarke e Wright.

Mtodo de varredura Fonte: www.fasul.edu.br

Mtodo de Varredura

Localizao dos clientes e do centro de gravidade (CG) Fonte: www.rslima.unifei.edu.br

Resultado preliminar da aplicao do mtodo de varredura

Roteiros resultantes do mtodo de varredura Fonte: Novaes 2007

Roteiros obtidos com o mtodo 3-opt aplicado sobre os roteiros gerados com o mtodo de varredura

Fonte: www.rslima.unifei.edu.br

Mtodo de Clarke e Wright

O mtodo tem como objetivo gerar roteiros que respeitem as restries de tempo e de capacidade, mas visando, ao mesmo tempo, minimizar a distncia total percorrida pela frota.

Integrao de dois clientes num roteiro compartilhado Fonte: www.rslima.unifei.edu.br

Aplicao do mtodo 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 ganhos Fonte: adaptada de Novaes 2007

Evoluo do Mtodo Clarke e Wright

Evoluo do mtodo de Clarke Wright Fonte: Novaes 2007

Evoluo do Mtodo Clarke e Wright

Evoluo do mtodo de Clarke Wright Fonte: Novaes 2007

Aplicao do mtodo resultou nos seis roteiros

Roteiro obtido com o mtodo Clarke e Wright Fonte: Novaes 2007

Aplicao do Mtodo 3-opt

Roteiros melhorados pelo mtodo 3-opt Fonte: www.rslima.unifei.edu.br

Softwares de Roteirizao
Muitos veculos so equipados com RFID Radio Frequency Identification, rastreadores, receptores GPS Global Positioning System, que fornecem a latitude e longitude do caminho real time. O GPS, combinado com uma base geogrfica de dados (GIS) e comunicao por satlite, permite ao despachante localizar o veculo

Evoluo dos Softwares

Diversos softwares de roteirizao se tornaram mais sofisticados, utilizando sistemas de comunicao de dados sem fio (wireless data communication) e algoritmos na otimizao de rotas.

Milk Run
Sistema de coletas programadas. Atende no momento exato e a menor custo. Utiliza equipamento de transporte, normalmente de algum Operador Logstico. Realiza as coletas em um ou mais fornecedores e entrega os materiais no destino final, sempre em horrios pr-estabelecidos.

Sistema Convencional e Milk Run Fonte: MOURA e BOTTER (2002)

Milk Run

Objetivos do Milk Run Benefcios do Milk Run

Transit Point
As instalaes do tipo Transit Point so bastante similares aos centros de distribuio avanados, mas no mantm estoques.

Transit Point Fonte: Puc Rio

Cross-Docking
A operao consiste em receber mercadorias consolidadas, separ-las e recarregar os veculos de maneira que cada um siga para um nico destino.

Cross-Docking Fonte: Puc Rio

Merge in Transit
A operao do Merge in Transit pode ser considerada uma extenso do Cross-Docking, associado a tcnicas de qualidade como o Just-inTime.

Merge in Transit Fonte: Puc Rio