Logística/Planeamento e projecto de instalações/Automated Layout Design Program (ALDEP): diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
NCTavares (discussão | contribs)
Sem resumo de edição
NCTavares (discussão | contribs)
Sem resumo de edição
Linha 7:
 
 
Existem vários programas de ''layout'' capazes de gerar vários ''layouts'' para um [[w:Projeto|projecto]], escolhendo o melhor, ou apresentando várias alternativas deixando o [[w:Usuário|utilizador]] escolher a que melhor lhe convém. Basicamente o programa tem que distinguir um bom ''layout'' de um outro mais fraco, sendo que esta [[w:Avaliação de empresas|avaliação]] é feita por um [[w:Algoritmo|algoritmo]], é necessário usar uma linguagem numérica, isto é, quantificar as características dos ''layouts'' e relacionalas comparativamente. Estes programas dividem-se em duas categorias, os algoritmos de construção, que começam a partir dos dados do [[Logística/Planeamento e projecto de instalações/Systematic Layout Planning (SLP)|SLP]], e os algoritmos de melhoramento, que como o nome indica partem dum ''layout'' já construído para o melhorar ([[Logística/Referências#refbFRANCIS|Francis et al., 1992, p. 151-157]]).
 
Um destes programas é o ''Automated Layout Design Program'' ou '''ALDEP''', introduzido na [[W:IBM|IBM]] em 1967 por Seehof e Evans, é principalmente um algoritmo de construção. Os [[w:Dados|dados]] básicos de entrada são os mesmos do [[Logística/Planeamento e projecto de instalações/Computerized Relationship Layout Planning (CORELAP)|CORELAP]] (''Computerized Relationship Layout Planning''), ambos seleccionam da mesma forma a primeira actividade a entrar no ''layout'', mas o CORELAP resolve os empates recorrendo à medida MTP, enquanto o ALDEP os resolve [[w:Aleatoriedade|aleatoriamente]]. Assim, o CORELAP procura uma solução óptima enquanto o ALDEP mostra as várias possibilidades e deixa o projetista escolher a que mais lhe convém ([[Logística/Referências#refbHIREGOUDAR|Hiregoudar et. al., 2007, p. 93-94]]).
 
 
Linha 18:
== 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 [[w:Departamentalização|departamentos]] estejam colocados, ou nenhum dos departamentos ainda disponíveis para colocação tenha uma [[w:Taxa (razão)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 [[w:Soma (aritmética)|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
Linha 56:
 
Se todas as actividades tivessem a mesma [[w:Área|área]] e forma [[w:Quadrado|quadrangular]], o posicionamento seria trivial, independentemente da dificuldade do problema. Por exemplo, se houvessem 10 actividades, existiriam 10 lugares possiveis para a primeira actividade, para a ''k''-ésima actividade, 10-''k''+1 lugares possíveis, ou seja existiriam 10''!'' ''layouts'' possíveis, sendo grande parte destes variantes uns dos outros.
Mesmo com um numeronúmero enorme de possíveis ''layouts'' é possível imaginar um algoritmo simples para os construir. Começando por enumerar todos os lugares possíveis para a primeira actividade, o que deve originar 10 ''layouts'' parciais. Depois, para cada um, enumeramos todos os locais possíveis para a segunda actividade, o que iria resultar em 10x9=90 ''layouts'' parciais. Continuando este método chegaríamos ao resultado final de 3.628.800 ''layouts'' completos.
 
A razão por ser tão fácil construir ''layouts'' a partir de actividades com [[w:Dimensão|dimensões]] iguais, está no facto de podermos delimitar o ''layout'' final antes de começarmos a construção. É por esta razão que podemos considerar um ''layout'' parcial como o da Figura 1. Mesmo com as duas primeiras peças separadas, sabemos que as outras vão encaixar.