Otimiza??o por Enxame de Partículas híbrido de duas fases Aplicado o Problema de Layout em Linha Dupla

摘要

O problema de layout em linha dupla (DRLP) consiste em determinar a localiza??o de facilidades ao longo de ambos os lados de um corredor central, tendo como objetivo, a minimiza??o da soma ponderada das distancias entre todos os pares de facilidades. Como facilidades podem ser máquinas, centros de trabalho, células de manufatura, departamentos de um edifício e rob?s em sistemas de manufatura. Esse trabalho prop?e uma abordagem puramente heurística, baseada na meta-heurística Otimiza??o do Enxame de Partículas (PSO). Para validar o algoritmo proposto, o mesmo foi submetido a testes computacionais com cinquenta e uma instancias, incluindo instancias consideradas de grande porte e os resultados encontrados mostram o PSO proposto como uma excelente abordagem para o DRLP, melhorado tendo os valores conhecidos para diversas instancias disponíveis na literatura.