Este trabajo presenta la aplicación de heurísticas de optimización combinatoria para la resolución del problema de la planificación por afinidad en sistemas de computación heterogénea multinúcleo. La planificación por afinidad es una técnica que permite asignar procesos a recursos de cómputo específicos, seleccionados estratégicamente de acuerdo a ciertos criterios de eficiencia. Se aborda la utilización de heurísticas de optimización combinatoria para resolver el problema de planificación, específicamente, de tres heurísticas: Ávida, Búsqueda en Escalada y Búsqueda Local Iterada. Se evalúan los algoritmos implementados, presentando un estudio comparativo entre los mismos y una heurística convencional, haciendo foco sobre las calidad de las soluciones y la eficiencia computacional. Este estudio demuestra que la aplicación de los algoritmos de planificación propuestos permite obtener soluciones precisas en forma eficiente, computando planificaciones de mayor calidad en comparación a las obtenidas mediante una estrategia convencional que no considera afinidades.