Utilizador:NCTavares/rascunho

http://www.lac.inpe.br/~lorena/teseJC/otimizacao_em_problemas_de_leiaute.pdf

ALDEP ALDEP - “Automated Layout DEsign Program” foi apresentado por Seehof e Evans (1967) e possui os mesmos dados básicos de entrada e objetivos como CORELAP. A diferença básica entre CORELAP e ALDEP é que CORELAP seleciona a primeira facilidade a entrar no leiaute e resolve empates usando a medida MTP, enquanto ALDEP seleciona a primeira facilidade e resolve empates aleatoriamente. A diferença filosófica básica entre CORELAP e ALDEP é que CORELAP procura produzir um único melhor leiaute, enquanto ALDEP produz muitos leiautes e deixa ao projetista escolher o melhor. Como dito anteriormente, a primeira facilidade selecionada por ALDEP para compor o leiaute é selecionada aleatoriamente. A tabela de relacionamento é então varrida para determinar se existe uma facilidade com relacionamento A com a facilidade selecionada aleatoriamente. Se existe uma facilidade, ela é selecionada a compor o leiaute. Se existem mais de uma facilidade, uma delas é selecionada aleatoriamente. Se não existe nenhuma facilidade com um grau mínimo de relacionamento especificado pelo usuário, a segunda facilidade a compor o leiaute será escolhida aleatoriamente. Uma vez que a segunda facilidade seja selecionada, o procedimento de seleção continuará até todas as facilidades terem sido selecionadas para compor o leiaute. ALDEP inicia alocando a primeira facilidade no lado esquerdo da região onde o leiaute será construído (figura 4.1). Cada facilidade adicional será acrescentada à direita da última facilidade atribuída à região do leiaute, conforme esquema da figura 4.1. Quando todas as facilidades forem selecionadas e atribuídas à região do leiaute, ALDEP avalia a qualidade do leiaute atribuindo valores aos relacionamentos entre facilidades adjacentes. Se uma facilidade é adjacente à outra facilidade com relacionamento A, um valor 64 é atribuído à medida da qualidade. Um relacionamento E adiciona 16, I adiciona 4, e um relacionamento O adiciona 1 à qualidade do leiaute. Um relacionamento U não adiciona nada e se duas facilidades estão adjacentes e possuem um relacionamento X, o valor 1024 é subtraído da qualidade do leiaute. Toda vez que ALPED é executado pode gerar até 20 diferentes leiautes, que são apresentados mostrando a qualidade do leiaute, conforme avaliação comentada anteriormente.