Publicado

2005-03-30

Distribución de espacios en plantas industriales usando búsqueda tabú

Palabras clave:

Algoritmos heurísticos, Búsqueda Tabú (es)

Descargas

Autores/as

  • Carlos Andrés Domínguez Gual Universidad Nacional de Colombia
  • Geovanni de los Ríos Saldarriaga Universidad Nacional de Colombia
  • Juan David Velásquez Henao Universidad Nacional de Colombia

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. (Texto tomado de la fuente)

Referencias

Glover, F. y Laguna, M. (1993), Tabu search in Modem Heuristic Techniques for Combinatorial Problems, Blackwell, Oxford.

Islier, A. A. (1998), 'A genetic algorithm approach for multiple criterio facility layout design', Int. J. Prod. Res. 36(12), 1549-1569.

Tam, K. Y. y Chan, S. K. (1998), Solving facility layout problems with geometric constrains using parallel genetic algorithms: experimentation and findings', Int. J. Prod. Res. 36(12), 3253-3272.

Tompkins, J. y Moore, J. (1978), Computer Aided Layout: User' s Guide. FP & D Monograph Series No 1. ATEE-FP & D 77 - 1.

Visitas a la página del resumen del artículo

47

Descargas

Los datos de descarga aún no están disponibles.

Cómo citar

[1]
C. A. Domínguez Gual, G. de los Ríos Saldarriaga, y J. D. Velásquez Henao, «Distribución de espacios en plantas industriales usando búsqueda tabú», DYNA, vol. 72, n.º 145, pp. 77–84, mar. 2005, Accedido: 22 de septiembre de 2026. [En línea]. Disponible en: https://revistas.unal.edu.co/index.php/dyna/article/view/115822