Dimensionamento de um armazm e Planeamento de rotas

Logstica 2016 / 2017

FASES DO PROJETO

Introduo ao Reviso Dimensionamento Planeamento

Armazm Sntese
trabalho bibliogrfica de Rotas

2
 Logstica 2016 / 2017

INTRODUO AO TRABALHO

OBJETIVO

Planeamento e dimensionamento de um armazm e a programao das

rotas de uma frota de transportes para entregar os produtos aos clientes

3
 Logstica 2016 / 2017

REVISO BIBLIOGRFICA
CONFIGURAO DE UM ARMAZM

Decises a tomar para projetar um armazm:

Definir a estrutura conceptual do armazm;
Dimensionar o armazm e os seus departamentos;
Determinar o layout de cada departamento;
Selecionar o equipamento;
Selecionar as estratgias operacionais.
fotografia de: Mark Pettler

crtico para o sucesso das empresas que os armazns sejam concebidos

segunda uma perspetiva eficiente relativamente aos seus custos
operacionais.

4
 Logstica 16/17

REVISO BIBLIOGRFICA
Meios de armazenamento:

Estantes de prateleiras Semi-automtico

Automtico Estantes de gavetas

Fonte: armazm tradeboss Fonte:

Fonte: imgur.com
armazm amazon Fonte: armazm Ampro Inc

5
 Logstica 16/17
Inicialmente na Ilustrao 3 (a) os clientes i e j so visitados em rotas separadas. Em
alternativa, estes so visitados com a mesma rota, por exemplo na sequncia i-j como
ilustrado em 3 (b).

REVISO BIBLIOGRFICA
Existem duas verses deste algoritmo, a sequencial e paralela, que diferem no nmero de
rotas construdas
Assim, de cada
apesar de no vez.
retriburem solues timas, so comumente utilizados mtodos
heursticos: [6, 9, 10, 11, 12] ROTEAMENTO
- Lin-Kernighan: esta geralmente considerada uma das heursticas mais eficazes para
Nearest
Clarke
Lin-Kernighan:
and
- aClarkeneighbour
resoluoWright
and do Savings:
(vizinho
problema
Wright TSP
Savings: mais
simtricoprximo):
(Travelling
um algoritmo Salesman
heurstico Problem),
desenvolvido emsendo
1964,tambm
constride
difcil
Heurstica
O ponto inicial
geralmente
implementao.
gradualmente uma quepodeconstri
soluo serconsiderada
um ponto
mantendo gradualmente
arbitrrio;
uma das mais
simultaneamente o uma eficazes
custo soluo
desta o para
mais problemas
mantendo
baixo
simultaneamente
TSP
O algoritmo
possvel.
(Travelling
De seguida Salesman
o custo
bsico (2-opt)
acrescentado desta
Problem)
aoo mais
um caso especial
simtrico;
trajeto baixo possvel;
o ponto
do algoritmo mais
-opt, em queprximo
em cadaaetapa
que se
obtido
O conceito
Em
pretende
O conceito
cada
um
chegar,
etapa
bsico
trajeto
bsico
eexpressa
obtido
assim
mais curto,
expressa
um
sucessivamente
adepoupana
eliminando
a poupana
trajeto maisde pela
ligaesobtida
custos
at
curto,
custos
e juntando
todos
eliminando
obtida
os pontos
os trajetos
juno de duas
pela ligaes
juno
estarem
resultantes
rotas emde
de
e
duas rotasos
juntando
conectados. emtrajetos
apenas uma.resultantes de uma nova forma, possivelmente
uma nova
apenas forma,
uma, comopossivelmente
demonstrado na revertendo
Ilustraoum 3. ou mais.
revertendo um ou mais.
Sweep algorithm (mtodo de varredura):
Os clusters so determinados atravs da rotao de um raio centrado no
ponto de partida (armazm);
ento obtida uma rota de veculo resolvendo o TSP para cada cluster.

Ilustrao
Ilustrao 43 -- Movimento
Esquema doprevisto pelo
conceito dealgoritmo
poupana2-opt

6
11
 Logstica 16/17

DIMENSIONAMENTO DE UM ARMAZM

7
 Logstica 16/17

PLANEAMENTO DE ROTAS

Pressupostos:
Sede da empresa situada em Aveiro;
16 clientes espalhados por Portugal continental;
Entregas dirias entre as 8h e as 17h;
Carregamento dos camies pode ser efetuado durante a madrugada;
A empresa possui camies de capacidade til de 15 e 25 toneladas de 3,4
ou 5 eixos;
Por lei, o tempo de conduo no pode exceder as 9 horas ou 56 horas
semanais, sendo que dessas horas apenas 4h30 podem ser seguidas com
45 minutos de descanso.
Vo ser analisados 4 casos de estudo: Roteamento apenas com camies
de 15 toneladas, apenas 25 toneladas, ambas as capacidades e um caso
final de multiple shifting.

8
 0,0 289,6 289,6 224,2 383,0 526,7 259,9 Viseu,PT 11
290,7 0,0 0,0 82,9 133,7 277,6 227,3 Logstica
Lisbon,PT 16/17 12
290,7 0,0 0,0 82,9 133,7 277,6 227,3 Lisbon,PT 13
221,8 80,1 80,1 0,0 162,8 306,6 161,5 Santarm,PT 14
379,6 132,1 132,1 160,0 0,0 226,2 103,1 vora,PT 15
525,9 278,0 278,0 306,3 226,2 0,0 382,0 Faro,PT 16
259,6 227,5 227,5 164,2 102,8 381,9 0,0 Portalegre,PT 17

PLANEAMENTO DE ROTAS
Localizao dos clientes
Matriz
Matriz
Tabela e
distncias
Tabela tempos
11quantidade
12- -Matriz de encomenda
Matrizdistncias
tempos

seu,PT
iseu,PT Lisbon,PT
Lisbon,PT Lisbon,PT Santarm,PT vora,PT Faro,PT Portalegre,PT
11
11 12
12 13 14 15 16 17
84,0
0:57 253,0
2:28 253,0
2:28 184,0
1:46 342,0
3:10 488,0
4:16 231,0
2:32 Sada, PT
Aveiro Sada, PT 11
141,1
1:30 426,6
4:09 426,6
4:09 361,2
3:27 415,5
4:24 663,7
5:57 315,5
3:17 Mirandela,PT 22
127,9
1:18 313,3
2:53 313,3
2:53 248,0
2:12 406,7
3:36 550,5
4:42 293,7
2:57 Oporto,PT 33
127,9
1:18 313,3
2:53 313,3
2:53 248,0
2:12 406,7
3:36 550,5
4:42 293,7
2:57 Oporto,PT 44
1:06
97,1 3:44
382,6 3:44
382,6 3:02
317,2 4:26
476,0 5:33
619,7 3:28
355,4 Vila Real,PT
Real,PT 55
2:03
199,5 . 3:38
384,9 3:38
384,9 2:57
319,5 4:21
478,3 5:27
622,0 3:42
365,3 Viana do
do Castelo,PT
Castelo,PT 66
1:48
177,8 3:23
363,2 3:23
363,2 2:42
297,8 4:05
456,6 5:12
600,3 3:27
343,6 Braga,PT 77
1:42
170,1 . 2:12
224,3 2:12
224,3 1:31
159,0 2:13
195,4 4:01
461,5 1:06
95,3 Castelo Branco,PT 88
0:55
74,9 3:03
318,1 3:03
318,1 2:22
252,7 3:04
289,1 4:52
555,2 1:57
189,0 Guarda,PT 99
1:09
91,8 . 2:02
203,5 2:02
203,5 1:21
138,2 2:45
296,9 3:51
440,7 1:57
172,5 Coimbra,PT 10
10
0:00
0,0 2:56
289,6 2:56
289,6 2:14
224,2 3:38
383,0 4:45
526,7 2:36
259,9 Viseu,PT 11
11
2:52
290,7 0:00
0,0 0:00
0,0 0:58
82,9 1:26
133,7 2:32
277,6 2:17
227,3 Lisbon,PT 12
12
2:52
290,7 0:00
0,0 0:00
0,0 0:58
82,9 1:26
133,7 2:32
277,6 2:17
227,3 Lisbon,PT 13
13
2:11
221,8 0:58
80,1 0:58
80,1 0:00
0,0 1:33
162,8 2:39
306,6 1:40
161,5 Santarm,PT 14
14
3:31
379,6 1:24
132,1 1:24
132,1 1:28
160,0 0:00
0,0 2:25
226,2 1:14
103,1 vora,PT 15
15
4:42
525,9 2:34
278,0 2:34
278,0 2:38
306,3 2:28
226,2 0:00
0,0 3:28
382,0 Faro,PT 16
16
2:36
259,6 2:19
227,5 2:19
227,5 1:42
164,2 1:14
102,8 3:28
381,9 0:00
0,0 Portalegre,PT 17
17

O primeiro mtodo de clculo daTabela

distncia total tempos
12 - Matriz percorrida e do custo
9 total da via
 poupanas a primeira rota ficaria apenas Aveiro Faro Aveiro com um tempo de viagem
Logstica uma
de 8he30 minutos o que impede a adio de outro cliente perfazendo 16/17eficcia
demasiadamente baixa para considerao. O custo para satisfazer a encomenda de 5
toneladas a esse cliente de 483 euros. Em contrapartida o custo de subcontratar o envio
da encomenda a este cliente ronda os 450 euros fazendo a simulao atravs da
PLANEAMENTO
freightos [12] e os DE
plataforma 374 ROTAS
euros simulando atravs da plataforma
WorldFreightRates [13] pelo que foi tomada essa opo.
Subcontratao da entrega a Faro

Custos Dirios

Nosso para
a empresa = 485

Custo
Subcontratao = 340 a 480

Ilustrao 7 - Custo de Subcontratao da entrega de 5 ton "Aveiro - Faro"

27
10
 Logstica 16/17

PLANEAMENTO DE ROTAS

Vo ser analisadas 3 heursticas de Roteamento:

- Clark & Wright Savings

- Vizinho mais Prximo
- Sweep

11
 Logstica 16/17

PLANEAMENTO DE ROTAS
FERRAMENTA
Inputs:
Nmero do cliente correspondente;
Tipo de Camio.

Outputs:
Valores da distncia entre cada localidade assim como o total por rota;
Capacidade preenchida;
Hora de partida e chegada;
Durao da viagem entre destinos e a durao total;
Distncia total e o custo total da combinao de todas as rotas;
Necessidade de pausa do condutor;
Assinala eventuais no cumprimentos dos pressupostos.

12
 Logstica 16/17

PLANEAMENTO DE ROTAS
FERRAMENTA (DEMONSTRAO)
Analisando a Rota 1 obtida pela heurstica Clark & Wright:

Aveiro vora Portalegre Aveiro

13
 Logstica 16/17

PLANEAMENTO DE ROTAS
FERRAMENTA

Rota 1: Aveiro - vora - Portalegre - Aveiro

Rota 2: Aveiro - Lisboa - Lisboa - Aveiro

Rota 3: Aveiro - Santarm - Castelo Branco - Guarda - Aveiro

Rota 4: Aveiro - Vila Real - Mirandela - Braga - Viana do Castelo - Aveiro

Rota 5: Aveiro - Viseu - Coimbra - Porto - Aveiro

Rota 6: Aveiro - Porto - Aveiro

14
 zonas de picking, put-away, receo, despacho, cross-docking e docas. Foi definido
tambm o tipo de layout, o tipo de prateleiras e a principal maquinariaLogstica
necessria.16/17

Numa terceira e ltima fase era necessrio definir como ser expedido o produto. No
existindo uma maneira lgica e definitiva de obter o melhor conjunto de rotas de forma
consistente, optou-se por comparar trs heursticas de roteamento. A heurstica de Clark
PLANEAMENTO DE ROTAS
& Wright, a heurstica do Vizinho Mais Prximo e a heurstica Sweep. Todos os resultados
obtidos encontram-se na Tabela 16.
RESULTADOS
Tabela 16 - Resultados obtidos em todos os casos analisados

Caso 1 Caso 2 Caso 3 Caso 4

Dirio 1 864 1 837 1 773 1 719

Caso 1: Veculos de 26 toneladas; Custos

Clark &
Wright
Anual 467 876 460 968 445 092 431 339
Caso 2: Veculos de 40 toneladas; Dirio 2 891 km 2 725 km 2 725 2 687 km
Distncias
Anual 725 646 km 684 068 km 684 068 km 674 468 km
Caso 3: Combinao de veculos;
Dirio 1 912 1 370 1 370 1 322
Vizinho Mais

Caso 4: Multiple Shifting Custos

Prximo

Anual 479 813 343 880 343 880 331 742

Diria 3 027 km 2 026 km 2 026 km 2 163 km
Distncias
Anual 759 752 km 508 548 km 508 548 km 542 975 km

Dirio 1 845 1 817 1 526 1 164

Custos
463 046 456 161 383 060 292 113
Sweep

Anual
Dirio 2 836 km 2 679 km 2 283 km 2 429 km
Distncias
Anual 711 846 km 672 344 km 573 008 km 609 801 km

40
15
 SNTESE

O que foi feito?

Quais as nossas dificuldades?

O que conclumos?

16
17