El problema de asignación cuadrática generalizada (GQAP) implica asignar un conjunto de instalaciones a un conjunto de ubicaciones de manera que la suma de los costos de asignación y transporte se minimice. A diferencia del problema de asignación uno a uno tradicional, el GQAP es un problema de asignación de muchos a uno. Es decir, varias instalaciones pueden ser asignadas a cada ubicación sin exceder la capacidad de la ubicación. Este estudio fue motivado por el problema de asignar múltiples instalaciones (por ejemplo, máquinas o equipos) a ubicaciones en plantas manufactureras. Otra aplicación conocida del GQAP incluye la asignación de instalaciones (es decir, contenedores) a ubicaciones (es decir, áreas de almacenamiento) en patios de contenedores. Este documento presenta algoritmos de aproximación simples pero muy efectivos para resolver instancias GQAP de gran tamaño del mundo real rápidamente sin gastar mucho tiempo configurando los parámetros del algoritmo, ya que hay pocos parámetros que configurar. Más específicamente, se utiliza un algoritmo de construcción para generar una solución inicial para el problema propuesto, y la solución inicial se mejora utilizando un algoritmo de recocido simulado. El rendimiento de los algoritmos propuestos se prueba con respecto a la calidad de la solución y el tiempo de computación en un conjunto de problemas de prueba disponibles en la literatura. Los resultados muestran la efectividad de los algoritmos propuestos.