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çao 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.