Resumen

El problema de disposición de instalaciones es un problema típico de optimización combinacional. En esta investigación, se combinan una representación de árbol de corte y un modelo de programa cuadráticamente restringido con la búsqueda de armonía para desarrollar un método heurístico para resolver el problema de disposición de bloques de área desigual. Debido a las características de la estructura de árbol de corte, proponemos una estructura regional de memoria de armonía para memorizar las soluciones de disposición de instalaciones y dos tipos de improvisación de armonía para mejorar la capacidad de búsqueda global del método heurístico propuesto. La heurística basada en la búsqueda de armonía propuesta se prueba en 10 problemas de disposición de instalaciones de área desigual bien conocidos de la literatura. Los resultados se comparan con las soluciones más conocidas obtenidas anteriormente mediante algoritmo genético, búsqueda tabú y sistema de hormigas, así como con métodos exactos. Para los problemas O7, O9, vC10Ra, M11* y Nug12, se encuentran nuevas mejores soluciones. Para otros problemas, el enfoque propuesto puede encontrar soluciones muy similares a las mejores soluciones conocidas anteriores.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:soluciones, búsqueda armónica, método heurístico, problema de disposición de bloques de área, problemas de disposición de instalaciones de área, problema típico de optimización combinacional, problema de disposición de instalaciones, soluciones de disposición de instalaciones, capacidad de búsqueda global, nuevas mejores soluciones
• Keywords:solutions, harmony search, heuristic method, area block layout problem, area facility layout problems, typical combinational optimization problem, facility layout problem, facility layout solutions, global search ability, new best solutions