Apresentaçao II ...

10
APLICAÇÕES NA LOGÍSTICA Monique Resende Murilo Bess

description

Apresentação pronta sobre fenomenos do transporte

Transcript of Apresentaçao II ...

Page 1: Apresentaçao II ...

APLICAÇÕES NA LOGÍSTICA

Monique ResendeMurilo Bess

Page 2: Apresentaçao II ...

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.

Page 3: Apresentaçao II ...

Um roteiro é definido por três fatoresUm roteiro é definido por três fatoresfundamentais :fundamentais :

decisões decisões

objetivosobjetivos

restriçõesrestrições

Page 4: Apresentaçao II ...

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.

Page 5: Apresentaçao II ...

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.

Page 6: Apresentaçao II ...

Representação Gráfica

Page 7: Apresentaçao II ...

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

Page 8: Apresentaçao II ...

A solução dada pelo Lindo© segue abaixo:

Page 9: Apresentaçao II ...

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.

Page 10: Apresentaçao II ...

Bibliografia

Forbes

•http://www.biblioteca.sebrae.com.br

•http://biblioteca.universia.net

•http://people.ufpr.br/~joucoski/roteirizacao.htm

•http:// www.abml.org.br