Este articulo estudia un problema de programacion de la produccion en el corto plazo inspirado de sistemas de fabricacion reales en los cuales se tiene un conjunto de tareas (ordenes de produccion) tanto en una configuracion de una maquina como en maquinas paralelas identicas con el objetivo de minimizar el lapso de fabricacion o tiempo maximo de terminacion de todos los trabajos. Las tareas estan sujetas a fechas de disponibilidad diferentes y existen tiempos de preparacion de las maquinas dependientes de la secuencia de procesamiento. Puesto que este problema es conocido como fuertemente NPcompleto, incluso para el caso de una maquina simple, este articulo propone un algoritmo heuristico para resolverlo. El algoritmo emplea una estrategia de generacion aleatoria de varias secuencias de procesamiento de los trabajos y luego selecciona el mejor de estos programas. Se desarrollaron experimentos computacionales empleando datos generados aleatoriamente. Los resultados muestran que el procedimiento propuesto se desempena muy bien comparado con la solucion optima o con cotas inferiores, requiriendo un menor tiempo de calculo