Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación

Resumen

El problema de la programación de producción en talleres de fabricación o configuraciones job-shop fue uno de los casos de programación más complejos que se derivaron de múltiples trabajos de investigación que surgieron después de que en 1954, S. M. Johnson publicara una solución al problema de minimizar el tiempo de ejecución de n trabajos en dos máquinas. 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 tecnológicos, principalmente porque la programación puede arrojar una gran cantidad de posibles soluciones y es difícil hacer una evaluación que permita obtener la solución más óptima. Este artículo presenta una posible solución a este problema, con base en la técnica de búsqueda aleatoria en la región factible, en la cual se generan soluciones aleatorias, y se guarda la mejor de las soluciones obtenidas. Esta técnica, aunque no garantiza la obtención de la solución más óptima, permite obtener buenas soluciones en intervalos de tiempo muy cortos.