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

• Gildásio Lecchi Cravo ^[1] ; Dayan de Castro Bissoli ^[1] ; André Renato Sales Amaral ^[1]
  1. [1] Universidade Federal do Espírito Santo

     Universidade Federal do Espírito Santo

     Brasil

     
• Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 24, Nº. 67, 2021, págs. 51-70
• Idioma: portugués
• Enlaces
  • Texto completo
• Resumen

  • 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.