Otimização por enxame de partículas híbrido de duas fases aplicado o problema de layout em linha dupla

Otimização por enxame de partículas híbrido de duas fases aplicado o problema de layout em linha dupla

Record image

MAP20210011757

Lecchi Cravo, Gildásio

Otimizaçã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 Amaral

Sumario: 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-70

1. Inteligencia . 2. Partículas ambientales . I. Sales Amaral, André Renato . II. Castro Bissoli, Dayan de . III. Title.