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

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 mini...

Full description

Autores:
Vélez Gallego, Mario César
Castro Zuluaga, Carlos Alberto
Maya Toro, Jairo
Tipo de recurso:
Fecha de publicación:
2003
Institución:
Universidad EAFIT
Repositorio:
Repositorio EAFIT
Idioma:
spa
OAI Identifier:
oai:repository.eafit.edu.co:10784/17224
Acceso en línea:
http://hdl.handle.net/10784/17224
Palabra clave:
Programación de Producción
Búsqueda Aleatoria Pura
Secuenciación
Rights
License
Copyright © 2003 Mario César Vélez Gallego, Carlos Alberto Castro Zuluaga, Jairo Maya Toro
Description
Summary: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.