La programación de producción, que hace parte de las decisiones operativas de la administración de operaciones, consiste en la asignación y utilización de recursos en el tiempo para la ejecución de tareas, con la finalidad de cumplir uno o más objetivos. En este proyecto de investigación se desarrollan metaheurísticos para resolver el problema de programación de producción en configuraciones tipo job shop con restricciones de bloqueo y múltiples objetivos, considerando la eficiencia energética. Para ello se realiza la caracterización y descripción del problema, su formulación matemática y el desarrollo conceptual y computacional de cada metaheurístico propuesto para resolver el problema. Finalmente se realiza la validación de los metaheurísticos desarrollados a partir de la ejecución de un diseño de experimentos y se muestran los resultados obtenidos.