Este trabajo presenta el resultado de integrar dos tecnicas metaheuristicas (GRASP y Path Relinking), las cuales, a pesar de la eficiencia reportada en otros problemas, no se han utilizado ampliamente para solucionar pro- blemas de programacion de la pro- duccion. Estas tecnicas se emplearon de manera conjunta para resolver el problema de minimizacion de la tardanza total ponderada en una maquina, 1 || ? WjTj, a fin de obte- ner soluciones de calidad en tiempos aceptables. Los resultados experimen- tales muestran mejoras sustanciales que evidencian estadisticamente la importancia de utilizar Path-Relinking como tecnica de postoptimizacion complementaria de GRASP Para usar . GRASP en la solucion del problema mencionado se propone una funcion de utilidad dinamica para los trabajos por procesar, considerando sus para- metros descriptivos. De este modo, se proporciona una idea clara de su implementacion, de modo que empre- sas de diverso tamano que enfrentan ese tipo de problema puedan realizarla contando solo con la disponibilidad de MS Excel, sin tener que recurrir a software especializado.