La programacion de pedidos para el problema de produccion Job Shop(JSP), catalogado como NP-Hard, ha constituido un reto para la comunidad cientifica, debido a que alcanzar una solucion optima a este problemase dificulta en la medida que crece en numero de maquinas y trabajos. Numerosas tecnicas, entre ellas las metaheuristicas, se han empleadopara su solucion, sin embargo, su eficiencia, en cuanto a tiempo computacional, no ha sido muy satisfactoria. Por lo anterior y para contribuir a la solucionde este problema, se planteo el uso de unenfriamiento simulado propuesto (ESP) y de un algoritmo genetico mejorado (AGM). Para el AGM se implemento una estrategia de enfriamiento simulado en la fase de mutacion, que permite al algoritmo intensificar y diversificar las soluciones al mismo tiempo, con el fin de que no converja prematuramente a un optimo local. Los resultados mostraron que los algoritmos propuestos arrojan buenos resultados, con desviaciones alrededor de los mejore svalores encontrados que no superan el 5 % para los problemas mas complejos.