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

[edição verificada][edição verificada]
Conteúdo apagado Conteúdo adicionado
He7d3r.bot (discussão | contribs)
m Não é mais preciso inserir a navegação manualmente, basta manter a Predefinição:Lista de capítulos/Logística atualizada. Ver detalhes.
m "Haver" no sentido de existir é impessoal.
 
Linha 3:
== 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 houvessemhouvesse 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.
 
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.
 
{{-}}