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

Two-phase hybrid Particle Swarm Optimization Applied to theDouble Row Layout Problem

Authors

  • Gildásio Lecchi Cravo Universidade Federal do Espírito Santo (UFES), Vitória, ES, Brasil
  • Dayan Bissoli D.C. Universidade Federal do Espírito Santo (UFES), Alegre, ES, Brasil
  • André R. Amaral S. Universidade Federal do Espírito Santo (UFES), Vitória, ES, Brasil

DOI:

https://doi.org/10.4114/intartif.vol24iss67pp51-70

Keywords:

Layout de facilidades, Inteligência Computacional, Meta-heurísticas, Particle Swarm Optimization

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.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Downloads

Published

2021-03-18 — Updated on 2021-03-18

How to Cite

Cravo, G. L., Bissoli D.C., D., & Amaral S., A. R. (2021). Otimização por Enxame de Partículas híbrido de duas fases Aplicado o Problema de Layout em Linha Dupla: Two-phase hybrid Particle Swarm Optimization Applied to theDouble Row Layout Problem. Inteligencia Artificial, 24(67), 51–70. https://doi.org/10.4114/intartif.vol24iss67pp51-70