Atividade sobre problema de Designação

Atividade sobre problema de Designação
A Figura 1 dá o layout esquemático de uma oficina cujas centrais de trabalho existentes
são designadas pelos quadrados 1, 2, 3 e 4. Quatro novas centrais de trabalho, I, II, III e
IV, devem ser adicionadas à oficina nos locais designados pelos círculos a, b, c e d. O
objetivo é designar as novas centrais aos locais propostos de modo a minimizar o
trafego total de manipulação de materiais entre as centrais existentes e as propostas. A
Tabela Q resume a freqüência das viagens entre as novas centrais e as antigas. O
equipamento de manipulação de materiais percorre os corredores retangulares que se
cruzam nos locais das centrais de trabalho. Por exemplo, a distância de deslocamento
em uma só direção (em metros) entre a central de trabalho 1 e o local b é 30 + 20 = 50
m.
Figura 1: Layout da oficina
70
60
a
c
50
3
40
2
b
30
4
20
10
1
0
10
d
20
30
40
50
60
70
Tabela Q
Centrais de 1
Trabalho
2
Existentes 3
4
Novas centrais de trabalho
I
II
III
IV
10
2
4
3
7
1
9
5
0
8
6
2
11
4
0
7