Múltiplos pontos de origem eou destino

  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.

  ! Prof. Julio Borba

  Roteirização Roteirização Roteirização Roteirização

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

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

  • ,-
    • &- + . / 0- + ,- 12 .

  2 ! )

  • 2 .

  Prof. Julio Borba Prof. Julio Borba

  • 3

  = H D''

  ,' &'

  &' ('

  Prof. Julio Borba Múltiplos pontos de origem e/ou destino 4 /2 .

  56

  1

  1

  4 5 6 ! 6 )*

  Roteirização Roteirização Prof. Julio Borba

  Múltiplos pontos de origem e/ou destino Exemplo

  Roteirização Roteirização

  F 9 G

  = + " &''(* = #

  = "

  (' ,'

  = H >''

  =

  9

  = H (''

  #

  I B C''

  "

  I B (''

  9 I B 0''

  DF >

  C (

  ( (

  J (

  >( (

  ,' &(

  K

  / :

  Prof. Julio Borba Um ponto de origem e um ponto de destino:

  4 2 5 * % 6 #

  6 7* 8

  5 5 . 4 +

  Roteirização Roteirização # "

  9 : ; <

  7 ,' ,(

  = ,' &(

  (' ,' >( (

  ,' &' &' ('

  Prof. Julio Borba Roteirização Roteirização

  Um ponto de origem e um ponto de destino: ? +

  "

  3 , #@"

  =

  #@"@9 #@9 #@:

  ,' &' &( ('

  ,' & #@"@

  #@:@< ,'A,(B&( ('A,'BC'

  &( #@"@ @= #@"@ @;

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

  D #@"@ @=@7 #@"@ @;@7 #@9@7 #@:@<@7

  ,'A,(A(A&'B(' ,'A,(A,'A&'B(( &(A>(B,'' ('A,'ẮB,,'

  ('

  # "

  9 : ; <

  7

  ,' ,(

  • . E
  • Roteirização Roteirização

  Prof. Julio Borba Múltiplos pontos de origem e/ou destino

  : . + 6 .3 . * # 1 /

  I O )

  2 3 1 3 ! 4 ) 1 3 5 . O 2 !K / P :

  9

  2

  L

  É 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:

  Prof. Julio Borba Roteirização Roteirização e programação de e programação de veículos veículos

  Roteirização Roteirização :

  4 1 *

  3

  Prof. Julio Borba Pontos de origem e destino coincidentes

  ? + L " !&'',) 2 ,C0* 6 @ ; $ 4 !&''C)

  5

  1

  1

  1 M * % 4M 1 6 EN

  56

  5

  5 1 3

  4

  Pontos de origem e destino coincidentes

  Roteirização Roteirização Prof. Julio Borba

  9 Q

  • &* # .
  • D* # EN 1 2 1 .

  5 P M

  : :

  :

  veículos veículos Prof. Julio Borba

  = + " &''(*

  : :

  8

  5

  5

  8

  5

  4 P / M

  5 Roteirização Roteirização e programação de e programação de

  veículos veículos :

  :

  4

  4

  8

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

  C* #

  ,* 9 /

  1

  1

  4 5 * 0* #

  R2 *

  Roteirização Roteirização e programação de e programação de veículos veículos Prof. Julio Borba (* # .

  3 1 3 31 *

  1

  5

  4 1 5 . * >* 6 131

  6

  4 1 * K* # M

  1 1 *

  Roteirização Roteirização e programação de e programação de veículos veículos Prof. Julio Borba

  = + " &''( : veículos veículos Prof. Julio Borba

  8

4 Roteirização Roteirização e programação de e programação de

  Método da varredura (Ballou, 2005)

  Roteirização Roteirização e programação de e programação de veículos veículos Prof. Julio Borba

  • ,* $

  5

  6

  1

  • &* / 6 *

6 Roteirização Roteirização e programação de e programação de

  • D* ? 1 3
  • C* : M EN 5 *

  Prof. Julio Borba Métodos para roteirização e programação

  Prof. Julio Borba Roteirização Roteirização e programação de veículos e programação de veículos

  Mapa com as paradas (clientes) e sua demanda

  ,'' ,''

  &'' (''

  ,'' ,''

  D'' 0''

  D'' ,''

  0'' 0''

  D'' 0''

  &'' ,''

  ,'' (''

  :

  1 EN EN

  0* ? 1 3

  2

  6 1 ! 1 3 )

  5

  # 1 .

  3 M 1 3 ,*''' 5*

  Método da varredura – Exemplo

  3

  (* 9 1 .

  . / 1 3 . / 1 * 1 3 *

  6

  6@ *

  • Roteirização Roteirização e programação de e programação de veículos veículos
Roteirização e programação de veículos Roteirização e programação de veículos Roteirização Roteirização e programação de veículos e programação de veículos Método da varredura – Solução 1

  Método da varredura – Solução 1

  ,S 8 D''

  D''

  K''

  0'' 0''

  ,'' &'' ,'' &''

  ,''

  0S 8 ,''

  J''

  ('' (''

  ,'' ,'' ,'' ,''

  D'' D''

  ('' (S 8 (''

  : :

  K''

  0'' 0''

  0'' 0''

  &'' ,'' &'' ,''

  &S 8

  ,*'''

  ,'' ,''

  0'' 0''

  DS 8 D''

  D''

  ,*'''

  ,'' ,''

  Prof. Julio Borba Prof. Julio Borba

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

  Método da varredura – Solução 2

  D'' 0''

  Método de economia ou matricial de economia

  ,'' &'' ,''

  (Ballou, 2005; Chopra, 2003)

  0S 8

  ,S 8

  • (''

  J'' J''

  5 &* 7 .

  ,'' ,'' ,* 7 .

  5 D''

  (''

  : 0* : 1 3

  0'' (S 8

  0''

  D* %

  5 ,*''' ,''

  &'' &S 8

  ,'' 0''

  DS 8

  J'' K''

  D'' ,''

  Prof. Julio Borba Prof. Julio Borba

  • # ?! V) 6

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

  Prof. Julio Borba Método de economia ou matricial de economia

  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 Roteirização e programação de e programação de veículos veículos Prof. Julio Borba

  Método de economia ou matricial de economia

  D* ? EN + % 4M 1 6 5 1 3 1 *

  EN + 7 * 7 * L 5 / * L *

  . + &@% O 0@% O

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

  6

  5

  T

  Prof. Julio Borba Método de economia ou matricial de economia ,* 7 .

  5 + # 5 .

  16 4 +

  6

  5

  : !# ") B

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

  16 4 +

  Prof. Julio Borba Método de economia ou matricial de economia &* 7 .

  5 + #

  5

  1 /

  1 9: P P 9: 9: P V P 9: .

  4 1 9: P P

  V P 9:

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

  Prof. Julio Borba Método de economia ou matricial de economia

  Prof. Julio Borba Atividades Atividades

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

  • 6 M * @ ? +
    • @ ? + [@/ &''C*

  Prof. Julio Borba Bibliografia Bibliografia

  Livros

  9;% 8# ?*

  7I:$ * <

  ; &''0* "%Y 8?%Z : 9$%?? : 1 * $ 3 +

  7 9 ? * ? + # &','* "#$$% 8 ;* <

  $ 3 * (S * P ? + # &''(* ;7$$7 8 =* $7" 8 #I <* 7 X % * KS

Documento similar