Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
DYNA
versão impressa ISSN 0012-7353versão On-line ISSN 2346-2183
Resumo
DOMINGUEZ GUAL, CARLOS ANDRÉS; DE LOS RIOS SALDARRIAGA, GEOVANNI e VELASQUEZ HENAO, JUAN DAVID. DISTRIBUCIÓN DE ESPACIOS EN PLANTAS INDUSTRIALES USANDO BÚSQUEDA TABÚ. Dyna rev.fac.nac.minas [online]. 2005, vol.72, n.145, pp.77-84. ISSN 0012-7353.
En el problema de la distribución de espacios en plantas industriales se pretende ubicar de forma óptima los departamentos de acuerdo con sus necesidades. Este es un problema complejo de optimización combinatoria debido al gran número de distribuciones posibles, y para cuya solución han sido propuestos varios algoritmos heurísticos; no obstante, dichas técnicas de solución exploran parcialmente y de forma limitada el espacio de posibles combinaciones. Como una alternativa de solución a este problema, se presente una adaptación del método de Búsqueda Tabú, la cual realiza una exploración heurística de mayor amplitud que los métodos tradicionales. Los resultados obtenidos para los casos de aplicación presentados, indican que la metodología propuesta puede encontrar distribuciones de calidad superior, o al menos igual, a los métodos tradicionales.
Palavras-chave : Algoritmos Heurísticos; Búsqueda Tabú.