Otimização por Enxame de Partículas híbrido de duas fases Aplicado o Problema de Layout em Linha Dupla
Open Access
- 20 February 2021
- journal article
- research article
- Published by IBERAMIA: Sociedad Iberoamericana de Inteligencia Artificial in INTELIGENCIA ARTIFICIAL
- Vol. 24 (67), 51-70
- https://doi.org/10.4114/intartif.vol24iss67pp51-70
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çã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.Keywords
This publication has 28 references indexed in Scilit:
- An efficient local search heuristic for the double row layout problem with asymmetric material flowInternational Journal of Production Research, 2013
- A parallel ordering problem in facilities layoutComputers & Operations Research, 2013
- On implied within-building constraints for machine layoutInternational Journal of Production Research, 2013
- A corrected formulation for the double row layout problemInternational Journal of Production Research, 2012
- Provably near-optimal solutions for very large single-row facility layout problemsOptimization Methods and Software, 2009
- The double row layout problemInternational Journal of Production Research, 2008
- Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting PlanesINFORMS Journal on Computing, 2008
- An Exact Approach to the One-Dimensional Facility Layout ProblemOperations Research, 2008
- Facility layout problems: A surveyAnnual Reviews in Control, 2007
- On the exact solution of a facility layout problemEuropean Journal of Operational Research, 2006