Você está na página 1de 22

Roteirizao

Sumrio
1.Operaes e Sistemas de Distribuio: Nveis de Deciso 2.Roteirizao Fatores Fundamentais 3.Roteirizao sem Restries 4.Roteirizao com Restries 5.Software para Roteirizao de Veculos: Requisitos 6.Softwares Comerciais para Roteirizao de Veculos: Exemplos 7.Softwares Comerciais de Roteirizao: Aplicao no Brasil 8.Apresentao do LOGWARE

Operaes e Sistemas de Distribuio: Nveis de Deciso

Estratgico: Localizao de Facilidades Ttico: Diviso da Regio em Zonas (dimensionamento da frota) Operacional: Roteirizao

Operaes e Sistemas de Distribuio: Nveis de Deciso

Planejamento
Poucas informaes Dimensionamento da Frota (Zonas de Distribuio) Informaes estimadas sobre localizao e demanda dos clientes Anlise Agregada

Operacional
Muitas informaes Contornos gerais j definidos Informaes precisas sobre localizao e demanda dos clientes Anlise de Redes (Roteirizao)

Roteirizao: Fatores Fundamentais


Decises:
Alocao de um grupo de clientes, que devem ser visitados, a um conjunto de veculos, com seus respectivos motoristas, envolvendo tambm a programao e o sequenciamento das visitas.

Objetivos:
Servio de alto nvel aos clientes, atentando para manter os custos operacionais e de capital to baixos quanto possvel.

Restries:
- deve-se completar as rotas com os recursos disponveis, mas cumprindo totalmente os compromissos assumidos com os clientes; - deve-se respeitar os limites de tempo impostos pela jornada de trabalho dos motoristas e ajudantes; - Deve-se respeitar as restries de trnsito, no que se refere s velocidades mximas, horrios de carga e descarga, tamanho mximo dos veculos nas vias pblicas, etc.

Roteirizao: EXEMPLOS
- Entrega, em domiclio, de produtos comprados nas lojas de varejo ou pela Internet; - Distribuio de produtos dos CDs para as lojas de varejo; - Distribuio de bebidas em lojas e restaurantes; - Distribuio de dinheiro para caixas eletrnicos de bancos; - Distribuio de combustveis para postos de gasolina; - Coleta de lixo urbano; - Entrega domiciliar de correspondncia, etc.

Roteirizao Sem Restries


A separao dos diversos clientes pelos roteiros j foi realizada, ou seja, a questo da restrio de capacidade e de tempo j est resolvida

Problema que falta ser resolvido:


Encontrar a seqncia de visitas que torne mnimo o percurso dentro da zona pr-estabelecida.

Roteirizao Sem Restries


Casos mais simples (Figura a seguir): Problema pode ser resolvido por inspeo

Roteirizao Sem Restries


Casos com esquemas de distribuio mais complexos ou com maior nmero de clientes: mtodos mais sofisticados, operacionalizados em computador. Literatura: Roteirizao sem restries chamada de problema do caixeiro viajante (PCV). Grupos de mtodos de resoluo do PCV: - mtodos de construo dos roteiros; - mtodos de melhoria dos roteiros.

Roteirizao Sem Restries


Mtodos de Construo do Roteiro
Os mtodos de construo partem de um ou dois pontos e vo formando o roteiro atravs do acrscimo paulatino de pontos adicionais. Sistemtica mais simples: ir ligando cada ponto ao seu vizinho mais prximo. (Figura a seguir)

Roteirizao Sem Restries


Mtodos de Construo do Roteiro
Um mtodo de construo mais eficiente do que o do vizinho mais prximo o mtodo do ponto mais distante.

Roteirizao Sem Restries


Mtodos de Melhoria do Roteiro

Os mtodos de melhoria partem da soluo obtida com o auxlio de um outro mtodo qualquer, procurando aperfeioar o resultado obtido pela utilizao de uma sistemtica pr-definida. Mtodos de melhoria mais utilizados: 2-opt; 3-opt.

Roteirizao Sem Restries


Mtodos de Melhoria do Roteiro
Mtodo 3-opt aplicado ao exemplo do resultado do mtodo do vizinho mais prximo:

Roteirizao Com Restries


A roteirizao com restries se aplica aos casos em que preciso roteirizar os veculos sem que haja uma prvia diviso da regio em zonas de distribuio, ou seja, sem que tenham sido levado em conta as restries de capacidade e tempo envolvidas no processo. Na literatura, so descritos diversos mtodos para resolver este tipo de problema. Neste estudo sero abordados dois mtodos relativamente simples. So eles: - Mtodo de Varredura; - Mtodo de Clarke e Wright

Roteirizao Com Restries


Mtodo de Varredura
Mtodo fcil de usar e de computao rpida. No entanto, segundo Ballou, apresenta uma incerteza de 10% nos resultados. Soluo Razovel num prazo curto Versus Soluco tima num perdo de tempo incompatvel

Roteirizao Com Restries


Mtodo de Varredura

Roteirizao Com Restries


Mtodo de Clarke e Wright
Mtodo muito utilizado na resoluo de problemas isolados, aparecendo tambm embutido dentro de muitos softwares de roteirizao Segundo Ballou, enquanto o mtodo de varredura produz um erro mdio de 10%, o de Clarke e Wright reduz esse nvel a 2% do timo absoluto. Tem como objetivo gerar roteiros que respeitem as restries de tempo e capacidade, mas visando, ao mesmo tempo, minimizar a distncia total percorrida pela frota. medida que o mtodo vai construindo os roteiros de forma inteligente, buscando reduzir ao mximo a distncia percorrida, o nmero de veculos necessrios para realizar o servio tende tambm a ser minimizado, reduzindo assim os investimentos e o custo de operao. Mtodo baseado no conceito de Ganho.

Software para Roteirizao de Veculos: Requisitos


- natureza e caractersticas dos atendimentos: - somente coletas ou entregas; - coletas de retorno (backhauls); - um nico produto ou mltiplos produtos; - atendimento parcial ou total da demanda; - conhecimento das demanda a priori; - existncia de incertezas na demanda; - necessidade de programao de visitas peridicas com frequncias definidas; - prioridade de atendimentos; - frota de veculos: homognea ou heterognea; restries de capacidade (peso ou volume); restries de carregamento/equipamento; vnculo entre o tipo de veculo e o local da base; compatibilidade entre o tipo de veculo e o tipo de produto a ser transportado; frota fixa ou varivel; frota localizada em uma nica base ou em mltiplas bases;

Software para Roteirizao de Veculos: Requisitos


- requisitos de pessoal: - durao da jornada normal de trabalho; - opo e nmero de horas extras; - nmero fixo ou varivel de motoristas; - horrios e locais de incio e trmino das jornadas de trabalho do pessoal; - parada para almoo com hora marcada e outros tipos de parada (para descanso, por exemplo); - possibilidade de viagens com durao superior a um dia; - requisitos de programao: - atendimento de clientes em um dado dia da semana; - janelas de tempo para coleta e entrega (rgidas ou flexveis); - tempos de carga e descarga; - horrios de abertura/fechamento; - requisitos de informaes: - disponibilidade de dados geogrficos e redes virias; - recursos de localizao de endereos dos clientes; - tempos de viagem; - localizao dos veculos; - informaes sobre crdito dos clientes.

Software para Roteirizao de Veculos: Exemplos

Trucks; Truckstops; RoadShow; RouteSmart Transcad; Rota Certa, etc.

Softwares Comerciais de Roteirizao: Aplicao no Brasil


- Utilizao: tem aumentado consideravelmente nos ltimos anos; - Explicao: - Estabilizao da economia; - exigncias dos clientes com relao a prazos, datas e horrios de atendimento (principalmente entregas); - agravamento dos problemas de trnsito, acesso, circulao e estacionamento de veculos nos centro urbanos, em particular caminhes; - aumento da competio pelo mercado; - custo de capital levando reduo de estoques; - aumento da frequncia de entregas.

Softwares Comerciais de Roteirizao: Aplicao no Brasil


Benefcios obtidos com a utilizao: aqum das expectativas iniciais; Explicao: - Condicionantes locais e particularidades dos problemas no considerados pelos softwares; - Fragilidade dos dados que alimentam os sistemas; - Algoritmos levam em considerao apenas as parcelas de custos de operao relacionadas distncia percorrida. No consideram: - custos fixos dos veculos; - custos horrios da tripulao (incluindo a deciso de utilizar ou no horas extras da tripulao); - custos de utilizao de caminhes pequenos versus caminhes grandes; - custos de uso de frota prpria versus frota de terceiros: - fretes pagos nem sempre so calculados com base na distncia percorrida pelos veculos; - prtica mais comum o pagamento de fretes segundo: - quantidade total transportada e nmero de paradas do roteiro; - em alguns casos, considera a dificuldade espacial da entrega.

LogWare