El problema de la programacion de produccion en talleres de fabricacion o configuraciones job-shop fue uno de los casos de programacion mas complejos que se derivaron de multiples trabajos de investigacion que surgieron despues de que en 1954, S. M. Johnson publicara una solucion al problema de minimizar el tiempo de ejecucion de n trabajos en dos maquinas. Sin embargo, al igual que muchas otras situaciones, de este tipo, el problema de configuraciones Job - Shop tampoco se ha podido resolver a pesar de los adelantos tecnologicos, principalmente porque la programacion puede arrojar una gran cantidad de posibles soluciones y es dificil hacer una evaluacion que permita obtener la solucion mas optima. Este articulo presenta una posible solucion a este problema, con base en la tecnica de busqueda aleatoria en la region factible, en la cual se generan soluciones aleatorias, y se guarda la mejor de las soluciones obtenidas. Esta tecnica, aunque no garantiza la obtencion de la solucion mas optima, permite obtener buenas soluciones en intervalos de tiempo muy cortos.