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 4:
== Introdução ==
 
Um destes programas é oO ''Automated Layout [[w:Design|Design]] [[w:Programa de computador|Program]]'' ou '''ALDEP''', introduzidodesenvolvido na [[W:IBM|IBM]] em 1967 por Seehof e Evans, é principalmente um [[w:Algoritmo|algoritmo]] de [[w:Construção|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''), ambosresultantes do [[Logística/Planeamento e projecto de instalações/Systematic Layout Planning (SLP)|SLP]]. Ambos seleccionam da mesma forma a primeira actividade a entrar no [[w:Configuração de instalação|''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[[w:Usuário|utilizador]] escolher a que mais lhe convém ([[Logística/Referências#refbHIREGOUDAR|Hiregoudar et. al., 2007, p. 93-94]]).
Com a competição [[w:indústria|industrial]] a nível global a exigir cada vez mais a flexibilidade das [[w:Fábrica|fábricas]], os projectistas têm que ser rápidos a desenvolver, modificar ou melhorar [[w:Configuração de instalação|''layouts'']]. Para responder a este desafio é necessário usar [[w:Software|''software'']] de [[w:Design|''design'']] de ''layouts'' para ajudar a resolver [[w:Problema matemático|problemas]] de [[w:Otimização combinatória|optimização]] ([[Logística/Referências#refbSLY|Sly et al., p. 1-2]]).
 
 
Um bom ''layout'' é um pilar fundamental em qualquer [[w:indústria|indústria] de [[w:Produção|produção]]. Com programas[[w:Software|''softwares'']] como o ALDEP a [[w:Projeto|projecção]] destes pode ser criada com maior eficácia, em muito menos tempo e com menor [[w:Custo|custo]] ([[Logística/Referências#refbSLY|Sly et al., p. 1-2]]).
Existem vários [[w:Programa de computador|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 é, [[w:Quantificação|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 [[w:Dados|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 [[w:Construção|construção]]. Os 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]]).
 
 
Um bom ''layout'' é um pilar fundamental em qualquer indústria de [[w:Produção|produção]]. Com programas como o ALDEP a projecção destes pode ser criada com maior eficácia, em muito menos tempo e com menor [[w:Custo|custo]] ([[Logística/Referências#refbSLY|Sly et al., p. 1-2]]).
 
 
Linha 130 ⟶ 125:
=== Regras de posicionamento ===
 
Se todas as actividades tivessem a mesma [[w:Área|área]] e forma [[w:Quadrado|quadrangular]], o posicionamento seria trivial, independentemente da dificuldade do [[[[w:Problema matemático|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 nú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.
 
Linha 205 ⟶ 200:
== Dados Necessários ==
 
1. Comprimento, largura e área de cada piso da [[w:Fábrica|fábrica]];
 
2. [[w:Escala (medidas)|Escala]] do [[w:Esboço|esboço]];
Linha 225 ⟶ 220:
A escala do ''layout'' é determinada pela sua dimensão e pela área dos departamentos.
 
O ALDEP [[w:Avaliação de empresas|avalia]] os ''layouts'' gerados e compara o resultado com o valor mínimo aceitável. Na primeira execução, esse valor é zero. O programa foi desenhado para gerar um número estipulado de ''layouts''. Na segunda execução, a pontuação máxima da primeira volta torna-se o valor mínimo. Este processo continua até nenhum dos ''layouts'' gerados ter uma pontuação abaixo do mínimo.
 
Quando uma actividade é colocada no ''layout'', todas as outras se tornam candidatas ao próximo lugar. Se uma delas se aproxima do número de preferência mínimo (i.e. na escala de E) com uma actividade já colocada, esta entra para o ''layout'', caso contrário, uma actividade é escolhida aleatoriamente. O mínimo de preferência têm uma pontuação A ou E ([[Logística/Referências#refbHIREGOUDAR|Hiregoudar et. al., 2007, p. 94-95]]).