Diseño y programación de un algoritmo genético para la solución a un problema de asignación de trabajos para el proceso de Job Shop

Abstract

Dentro del área de producción de una empresa, la programación de los trabajos en las maquinas se ha caracterizado por ser un proceso complejo para quienes determinan una secuencia de operaciones, razón por la cual, día a día este tema esta adquiriendo mas importancia dentro del proceso de planeación de una organización. El objetivo principal de este trabajo es presentar una solución del problema de secuenciamiento de Job Shop a través de la ejecución de un algoritmo genético, el cual arroja la programación adecuada de cada uno de los trabajos en las maquinas, optimizando de esta manera los tiempos de ejecución y minimizando los tiempos muertos de las operaciones, contribuyendo así, al desarrollo adecuado de los procesos productivos de una organización.