Resumen

Los problemas de optimización combinatoria que surgen de la teoría y de la práctica plantean un desafío real, y han llamado continuamente la atención de investigadores, profesionales y académicos alrededor del mundo desde hace cinco décadas. Uno de ellos es el problema de distribución de planta (facility layout problem, FLP), muy investigado y que se presenta frecuentemente en la industria de manufactura en lo referente a la localización de instalaciones.

En este documento se propone un enfoque de búsquedas tabú mejorado (improved tabu search, ITS) para resolver FLP formulado como problema de asignación cuadrática (quadratic assignment problem, QAP). Es una versión mejorada de la técnica de búsqueda tabú convencional que incorpora tres niveles: intensificación, reconstrucción y aceptación de la solución. Para evaluar la eficacia de la ITS propuesta, se probó en ejemplos de referencia tomados de la literatura. Asimismo, se presenta un análisis comparado de la ITS con otros enfoques metaheurísticos.

• Materias:Plantas industriales Procesos industriales Operaciones previas a la producción Distribución en planta
• Subjects:Industrial plants Industrial processes Preproduction operations Plant layout
• Palabras claves:Búsqueda tabú mejorada, Problema de asignación cuadrática, Enfoque metaheurístico
• Keywords:Improved taboo search, Quadratic assignment problem, Metaheuristic approach