APLICAES NA LOGSTICA

Monique
Resende
Murilo Bess

ROTEIRIZAO
A roteirizao num sistema de distribuio fsica
serve para defenir um roteiro timo de coleta e
de entregas a partir da extenso do percurso a
ser percorrido.
de grande valia para o planejamento estratgico
aplicado logstica, em funo da regio e zonas
atendidas e a frota de veculos necessria para
realizar um determinado tipo de servio.

Um roteiro definido por trs fatores

fundamentais :
decises
objetivos
restries

Exemplo de um Problema
Comum da P.O.
Problema do Caminho
Objetivos: determinar a
Mnimo (PCM)rota de menor caminho

(distncia, tempo
ou custo) existente entre
um ponto de origem
(cidade, endereo,
computador, objeto etc.) e
um ponto de destino.

EXEMPLO
Considere a rede representada pelo grafo a
seguir, onde temos:
Dois ns de oferta (A e B), com capacidade de
60 e 50 unidades, respectivamente;
Dois ns de demanda (D e E), com capacidade
de 30 e 60 unidades, respectivamente;
Um n de transbordo (C).
Temos tambm os custos de transporte cij e as
capacidades mximas de fluxo dos arcos AB e
CE.

Representao Grfica

Resoluo pelo Lindo

Podemos ento escrever o modelo usando a formulao geral vista
anteriormente:

Minimizar Z = 2xAB + 4xAC + 9xAD + 3xBC + xCE + 3xDE +

2xED
N A) xAB + xAC + xAD =< 60
N B) xBC xAB =< 50
N C) xCE xAC xBC = 0
N D) xDE xAD xED = 30
N E) xED xCE xDE = 60
xAB =< 10
xCE =< 80
xij >= 0

A soluo dada pelo

Lindo segue abaixo:

Esta soluo pode ser vista com mais clareza se

usarmos o prprio grafo para ilustr-lo, como visto na
figura abaixo. As linhas tracejadas representam arcos
(variveis) no usados na soluo.

Bibliografia
http://www.biblioteca.sebrae.com.br
http://biblioteca.universia.net
http://people.ufpr.br/~joucoski/roteirizacao.htm
http:// www.abml.org.br

Forbes