Logística/Planeamento e projecto de instalações/Automated Layout Design Program (ALDEP)/Funcionamento

Funcionamento

O ALDEP é usado quando as relações entre actividades são fundamentais para o processo e quando a instabilidade das condicionantes impede a recolha precisa de dados numéricos. O layout é desenvolvido localizando as actividades mais relacionadas e progressivamente adicionando outras actividades com base na proximidade desejada (i.e. A ou E) e na dimensão necessária, até que todas as actividades estejam colocadas. Este processo continua até que todos os departamentos estejam colocados, ou nenhum dos departamentos ainda disponíveis para colocação tenha uma taxa de proximidade suficientemente alta em relação aos já colocados. Neste caso, um departamento é seleccionado, aleatoriamente, de entre os disponíveis para ser colocado no layout. A pontuação para o layout é determinada pela soma dos valores numéricos atribuídos às taxas de proximidade dos departamentos. Este processo é repetido um número de vezes especificado.

O ALDEP usa os seguintes valores

A = $4^{3}$ = 64; E = $4^{2}$ = 16; I = $4^{1}$ = 4

O = $4^{0}$ = 1; U = 0; X = $-4^{5}$ = -1,024

A seguinte tabela mostra um exemplo de uma tabela de pontuação do ALDEP:

Tabela 1.
Relações dos departamentos	Tipo de Relação	Pontuação
1-2	E	16
1-3	I	4
1-4	U	0
1-9	U	0
2-10	U	0
3-4	E	16
3-9	U	0
5-6	A	64
5-8	U	0
6-7	A	64
6-8	I	4
7-8	A	64
7-10	U	0
8-9	A	64
9-10	A	64
Total		360

(Sangsawang et. al., 2005, p. 15.2)

O ALDEP tem capacidade para trabalhar com até 63 departamentos ou actividades e pode gerar layouts até três andares. É possível colocar restrições na solução de forma a que o layout seja desenhado para contornar corredores, condutas de elevadores, escadas, salas e outros departamentos (Hiregoudar et. al., 2007, p. 94).

O ALDEP (como a maioria dos algoritmos de construção) funciona da seguinte forma:

Com acesso aos dados básicos do SLP, seja n o número de actividades no layout. Uma construção genérica do algoritmo será:

FOR ''i''=1 to n
   SELECIONA uma actividade não usada
   POSICIONA a actividade no layout
END FOR

O ALDEP começa por seleccionar a primeira actividade aleatoriamente, seguindo-se uma busca pela tabela de relacionamento para verificar se existe uma actividade A que corresponda com a que foi seleccionada anteriormente, se ela existir, entra para o layout, se existir mais que uma, uma delas é seleccionada de forma aleatoria. Se não for encontrada uma relação, a segunda actividade é escolhida aleatoriamente. Este processo continua até todas as actividades serem selecionadas.

Quando todas as actividades foram escolhidas, o ALDEP verifica a qualidade do layout atribuindo valores às ligações entre actividades. De cada vez que se corre o ALDEP é possivel obter 20 layouts diferentes, e respectiva qualidade (Francis et al., 1992, p. 157).