Múltiplos pontos de origem eou destino

(1)

!

Prof. Julio Borba

Roteirização Roteirização

Algumas das decisões operacionais mais importantes no sistema de transporte diz respeito a rotas e cronogramas (CHOPRA, 2003).

Roteirização é a definição dos roteiros ou rotas de entrega e distribuição de cargas.

Embora haja muitas variações de problemas de distribuição, podemos reduzir a roteirização em alguns tipos básicos (BALLOU, 2005).

Um ponto de origem e um ponto de destino:

!"#$$% &''()*

! )+

,- + *

&- + . / *

0- + ,- 12 .

2 ! )

2 . *

(2)

Prof. Julio Borba

+

3 4 2 5 * %

6 # 6

7* 8 5 5 . 4 +

Roteirização Roteirização # " 9 : ; < 7 ,' ,( = ,' &( (' ,' >( ( ,' &' &' ('

Prof. Julio Borba

? + " / : 3 , #@" #@"@9 #@9 #@: ,' &' &( (' ,' & #@"@ #@:@< ,'A,(B&( ('A,'BC' &(

0 #@"@ @= #@"@ @;

,'A,(A(B0' ,'A,(A,'B0(

D #@"@ @=@7 #@"@ @;@7 #@9@7 #@:@<@7 ,'A,(A(A&'B(' ,'A,(A,'A&'B(( &(A>(B,'' ('A,'A('B,,' (' # " 9 : ; < 7 ,' ,( = ,' &( (' ,' >( ( ,' &' &' ('

Múltiplos pontos de origem e/ou destino

4 /2 .

56 1

*

. E 1 4

5 6 ! 6

)* Roteirização Roteirização

Exemplo

F 9 G

= + " &''(*

= #

= H D''

= "

= H >''

= 9

= H (''

#

I B C''

"

I B (''

9

I B 0''

(3)

Prof. Julio Borba

? +

L " !&'',) 2 ,C0*

6 @

; $ 4 !&''C) Roteirização Roteirização

Prof. Julio Borba

Pontos de origem e destino coincidentes

4 5

1 3

5 56

1 M *

% 4M 1 6 EN

1 1 5

* Roteirização Roteirização

Pontos de origem e destino coincidentes

: . + 6 .3

. * #

1 / 3 4

1 * Roteirização Roteirização

:

Roteirização

Roteirização e programação de e programação de veículos

veículos

É uma extensão mais realista da roteirização simples, pois para realizar a programação dos veículos é necessário considerar alguns fatores, tais como:

L 2

9 2 3 1 3 ! 4 )

1 3 5 .

O 2 !K / P :

I O )

(4)

Prof. Julio Borba

Princípios para uma boa roteirização e programação (Ballou, 2005)

,* 9 / 1

*

&* # . 1 4

5 *

0* # *

D* # EN 1 2 1 .

R2 *

Roteirização

veículos

Prof. Julio Borba

(* # . 3

1 3 31 *

C* # 1 4

1 5 . *

>* 6 131

6 4 1 *

K* # M 1

1 *

Roteirização

veículos

= + " &''(

:

8 5 8 5 4

: :

: 4

Roteirização

veículos

= + " &''(*

: :

8 5 P

M 5

8 5 4 P

/ M

5

Roteirização

veículos

:

(5)

Prof. Julio Borba

Métodos para roteirização e programação

6 1

6

Roteirização

veículos

Prof. Julio Borba

Método da varredura (Ballou, 2005) +

,* $ 5 *

&* /

6 *

0* ? 1 3 6

*

D* ? 1 3

. /

1 3 . / 1 *

1 3 *

(* 9 1 . 3

*

C* : M EN

5 *

Roteirização

veículos

Método da varredura – Exemplo

3 M

1 3 ,*'''

5*

# 1 .

6@ *

5 6 1 !

1 3 ) 2 1

EN EN

*

Roteirização

veículos RoteirizaçãoRoteirização e programação de veículose programação de veículos

: ,''

(''

&''

,''

D''

0'' 0''

0''

D'' ,'' D''

0''

,''

&'' (''

,''

(6)

Prof. Julio Borba

Método da varredura – Solução 1

Roteirização

Roteirização e programação de veículose programação de veículos

: ,'' ('' &'' ,'' D'' 0'' 0'' 0'' D'' ,'' D'' 0'' ,'' ,'' &'' ('' ,'' ,''

Prof. Julio Borba

Roteirização

: ,'' ('' &'' ,'' D'' 0'' 0'' 0'' D'' ,'' D'' 0'' ,'' ,'' &'' ('' ,'' ,'' ,S 8 K'' &S 8 ,*''' 0S 8 J'' DS 8 ,*''' (S 8 K''

Roteirização

: ,'' ('' &'' ,'' D'' 0'' 0'' 0'' D'' ,'' D'' 0'' ,'' ,'' &'' ('' ,'' ,'' ,S 8 J'' &S 8 J'' 0S 8 J'' DS 8 K'' (S 8 ,*'''

Método de economia ou matricial de economia (Ballou, 2005; Chopra, 2003)

+

,* 7 . 5

&* 7 . 5

0* : 1 3

D* % 5

Roteirização

(7)

Prof. Julio Borba

Método de economia ou matricial de economia

,* 7 . 5 +

# 5 .

16 4 +

6 5

* Roteirização

veículos

: !# ") BT! #@ ")U A !V#@V")U

Prof. Julio Borba

&* 7 . 5 +

# 5 1

/ *

# ?! V) 6 1 9: P

P 9: 9: P V P 9: . 4

1 9: P P V P 9: 16

4 +

6 5

*

Roteirização

veículos

?! V)B : !9: ) A : !9: V) P : ! V)

0* : 1 3 +

W 2 5 5

1 . 5 *

W 4 P

* # 6

6 4 3 X *

7 1 6 1 3

. 31 4 *

Roteirização

veículos

D* ? EN +

% 4M 1 6 5 1 3

1 *

EN +

7 *

L 5 / *

L *

. +

&@% O 0@% O

Roteirização

(8)

Prof. Julio Borba

+

Roteirização

veículos

Prof. Julio Borba

Atividades Atividades

Estabelecer as rotas e programar a roteirização adequada as entregas e carregamentos da empresa do PPI.

Bibliografia Bibliografia

Livros

9;% 8# ?* 7I:$ * <

+ 6 M * @ ? +

; &''0*

"%Y 8?%Z : 9$%?? : 1 * $ 3 +

7 9 ? * ? +

# &','*

"#$$% 8 ;* <

$ 3 * (S * P ? + #

&''(*

;7$$7 8 =* $7" 8 #I <* 7 X % * KS