Apresentaçao II ...
-
Upload
murilo-bess -
Category
Documents
-
view
7 -
download
0
description
Transcript of Apresentaçao II ...
APLICAÇÕES NA LOGÍSTICA
Monique ResendeMurilo Bess
ROTEIRIZAÇÃOROTEIRIZAÇÃO
A roteirização num sistema de distribuição físicaA roteirização num sistema de distribuição físicaserve para defenir um roteiro ótimo de coleta eserve para defenir um roteiro ótimo de coleta ede entregas a partir da extensão do percurso ade entregas a partir da extensão do percurso aser percorrido.ser percorrido.
É de grande valia para o planejamento estratégicoÉ de grande valia para o planejamento estratégicoaplicado à logística, em função da região e zonasaplicado à logística, em função da região e zonasatendidas e a frota de veículos necessária paraatendidas e a frota de veículos necessária pararealizar um determinado tipo de serviço. realizar um determinado tipo de serviço.
Um roteiro é definido por três fatoresUm roteiro é definido por três fatoresfundamentais :fundamentais :
decisões decisões
objetivosobjetivos
restriçõesrestrições
Exemplo de um Problema Comum da P.O.Problema do Caminho Mínimo (PCM)
Objetivos: determinar a rota de menor caminho (distância, tempoou custo) existente entre um ponto de origem (cidade, endereço,computador, objeto etc.) e um ponto de destino.
EXEMPLOConsidere a rede representada pelo grafo a
seguir, onde temos:· Dois nós de oferta (A e B), com capacidade de
60 e 50 unidades, respectivamente;· Dois nós de demanda (D e E), com capacidade
de 30 e 60 unidades, respectivamente;· Um nó de transbordo (C).Temos também os custos de transporte cij e as
capacidades máximas de fluxo dos arcos AB e CE.
Representação Gráfica
Resolução pelo Lindo©Podemos então escrever o modelo usando a formulação geral
vista anteriormente:Minimizar Z = 2xAB + 4xAC + 9xAD + 3xBC + xCE + 3xDE
+ 2xED
Nó A) xAB + xAC + xAD =< 60Nó B) xBC – xAB =< 50Nó C) xCE – xAC – xBC = 0Nó D) xDE – xAD – xED = –30Nó E) xED – xCE – xDE = –60xAB =< 10xCE =< 80xij >= 0
A solução dada pelo Lindo© segue abaixo:
Esta solução pode ser vista com mais clareza se usarmos o próprio grafo para ilustrá-lo, como visto na figura abaixo. As linhas tracejadas representam arcos (variáveis) não usados na solução.
Bibliografia
Forbes
•http://www.biblioteca.sebrae.com.br
•http://biblioteca.universia.net
•http://people.ufpr.br/~joucoski/roteirizacao.htm
•http:// www.abml.org.br