MAP20210011757Lecchi Cravo, GildásioOtimização por enxame de partículas híbrido de duas fases aplicado o problema de layout em linha dupla / Gildásio Lecchi Cravo, Dayan de Castro Bissoli, André Renato Sales AmaralSumario: 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. As 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 Particle Swarm Optimization (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, tendo melhorado os valores conhecidos para diversas instâncias disponíveis na literatura En: Revista Iberoamericana de Inteligencia Artificial. - IBERAMIA, Sociedad Iberoamericana de Inteligencia Artificial , 2018- = ISSN 1988-3064. - 15/02/2021 Volumen 24 Número 67 - febrero 2021 , p. 51-701. Inteligencia. 2. Partículas ambientales. I. Sales Amaral, André Renato. II. Castro Bissoli, Dayan de. III. Título.
