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

Abstract

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 distâncias 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 instâncias, incluindo instâncias 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 instâncias disponíveis na literatura.