Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sistemas Logsticos
Roteirizao e Programao
Roteirizao e Programao
Roteirizao e Programao
Roteirizao e Programao
Como abordar o problema?
Princpios para
Roteirizao e Programao
Exemplo a ser considerado:
Princpios para
Roteirizao e Programao
1.
Princpios para
Roteirizao e Programao
D
(a) Conjunto ruim
D
(b) Conjunto melhor
Princpios para
Roteirizao e Programao
2.
de
conjuntos
de
Vantagens:
Minimizar o n de caminhes necessrios
para servir a todas as paradas.
Minimizar tempo e distncia de viagem do
veculo durante a semana.
Princpios para
Roteirizao e Programao
S
S
Q
S
Q
S
Q
Q
Princpios para
Roteirizao e Programao
3.
Princpios para
Roteirizao e Programao
4.
Princpios para
Roteirizao e Programao
Princpios para
Roteirizao e Programao
5.
Princpios para
Roteirizao e Programao
6.
Princpios para
Roteirizao e Programao
7.
Alternativas:
Uso de caminhes pequenos para atender tais
paradas pode ser mais econmico.
Terceirizao deste transporte.
Princpios para
Roteirizao e Programao
8.
Mtodo da Varredura
Vantagem
Desvantagem
Mtodo da Varredura
Algoritmo:
1.
2000
1000
3000
4000
4000
3000
3000
6000
5000
2500
1500
Mtodo da Varredura
Algoritmo:
2.
2000
1000
3000
4000
4000
3000
3000
6000
5000
2500
1500
Mtodo da Varredura
Algoritmo:
2.
2000
1000
3000
4000
4000
3000
3000
6000
5000
2500
1500
Mtodo da Varredura
Algoritmo:
2.
SIM
Exclua a parada
e defina a
Mtodo da Varredura
Algoritmo:
2.
2000
2000
1000
3000
4000
4000
3000
3000
6000
5000
2500
1500
Mtodo da Varredura
Algoritmo:
2.
2000
2000
1000
3000
4000
4000
3000
3000
6000
5000
2500
1500
Mtodo da Varredura
Algoritmo:
3.
2000
1000
3000
4000
3000
4000
3000
6000
5000
2500
1500
dA O
,
dO,B
dB,O
O
dO,B
dB,O
5.
7.
8.
Observaes:
Mtodo 3-opt
Exemplo de Roteirizao:
60 clientes
Exemplo de Roteirizao:
Dados Principais
Cliente x (km) y (km) Q (kg)
1
1,26
55,65
203
1,52
55,12
125
2,66
55,01
183
2,33
56,20
208
2,79
55,80
141
3,27
56,23
188
2,53
56,67
209
3,26
55,62
215
0,50
55,78
300
59
1,47
56,17
187
60
0,90
54,65
94
...
Alternativa 2: Capacidade do
veculo de 6 ton
Sequenciamento da rota
Rota
1
Hora de Partida
8:00
Hora de Retorno
10:25
2
3
9:30
14:00
11:45
16:50
4
5
11:30
8:15
15:20
9:50
6
7
15:00
12:20
17:10
14:20
8
9
13:30
8:00
16:40
10:35
10
10:55
14:25
Sequenciamento da rota
Manh
8
Caminho 1
Caminho 2
Caminho 3
Caminho 4
10
11
Rota 1
Tarde
12
13
14
15
Rota 10
Rota 9
16
Rota 6
Rota 4
Rota 5
Rota 8
Rota 2
Rota 7
Rota 3
Caminho 5
17
18
Consolidao de Frete
Estoque
Veculo
Armazm
Tempo
FIM