Trabalho II STL

ROTEIRIZAÇÃO DE VEÍCULOS RODOVIÁRIOS:
Método da Varredura
Reproduzido de LAVRATTI (2006)
Prof. Alexandre da Silva Paim

Para quem dispõe de pouco tempo é recomendado utilizar o Método da Varredura que, apesar de não ser muito preciso, é bastante rápido e de fácil aplicação.
Este método tenta encontrar os pontos mais adequados para as entregas dividindo todo o território em áreas menores.
O primeiro passo é transformar as coordenadas do Centro de Distribuição em X = 0 e Y = 0.
A Figura 96 mostra os pontos de entrega dos produtos com o Centro Distribuição na origem dos eixos das coordenadas verticais e horizontais.
4
2
5

7

1

6
3
Figura 96: Localização dos pontos

O procedimento inicia pegando os dados contidos na tabela e diminuindo o valor do X de cada ponto pelo X original do Centro de Distribuição. O mesmo deve ser com o Y.
Local X Y Demanda
CD
5 5
1
2 3
5
2
7 9
2
3
5 0
1
4
6 9
5
5
3 7
3
6
10 1
7
7
9 4
6
Para o ponto 1: x1 transformado = x1 original – xCD original = 2 - 5 = -3 y1 transformado = y1 original – yCD original = 3 - 5 = -2
Para o ponto 2: x2 transformado = x2 original – xCD original = 7 - 5 = 2 y2 transformado = y2 original – yCD original = 9 - 5 = 4
E assim sucessivamente para todos os demais pontos de entrega.

Os dados ficarão:
Local
CD
1
2
3
4
5
6
7

X
0
-3
2
0
1
-2
5
-5

Y Demanda
0
-2
5
4
2
-5
1
4
5
2
3
-4
7
-1
6

Agora que as coordenadas foram ajustadas para deixar o Centro de Distribuição na posição central do território inicia-se o processo de varredura. Cada local de entrega forma um ângulo em relação a uma linha imaginária que parte do Centro de Distribuição e vai para a direita. Estes ângulos são colocados em ordem crescente e ajudam a determinar as regiões em que cada caminhão irá operar. Mede-se o ângulo entre a linha traçada e o local de entrega por meio do cálculo do Arco Tangente. No MS-Excel a função que vai determinar o ângulo é ATAN2(X;Y). Como esta função trabalha com radianos, pode-se converter diretamente na planilha para