Implementación de un algoritmo genético para la programación de operaciones en configuración fjssp (flexible job shop scheduling problem)

Abstract

The Flexible Job Shop Scheduling Problem (FJSSP), consists of intelligently assigning customer orders to a set of machines, in such a way as to minimize the whole time of operation. It is been mostly due to the sum of the times of the operations in all the machines, or the time in which the last operation to be processed in a set of production orders is finished, i.e., the makespan. Given the complexity of the problem, an exact optimization method is generally not viable. Various strategies have been proposed, including the use of diverse heuristics. In this report, a genetic algorithm is proposed, resolving instances reported in the literature, and the results are analyzed in terms of efficiency and stability. With the proposed method we can improve the performance on the production floor and we offer ideas for future research of this type of algorithms to resolve the aforementioned problem.El FJSSP, por sus siglas en inglés (Flexible Job Shop Scheduling Problem), consiste en asignar de manera inteligente órdenes de producción a un conjunto de máquinas, de tal modo que se minimice el tiempo de operación. Tal tiempo se refleja mayormente por la suma de los tiempos de operación en todas las máquinas, o bien por el makespan, es decir, el tiempo en que se termina la última operación en ser procesada en un conjunto de órdenes de producción. Dada la complejidad del problema, y la recurrencia con la que se presenta, un método de optimización exacto generalmente no es viable, por ello se han propuesto diversas estrategias, entre ellas el uso de heurísticas. En este reporte de proyecto, se propone un algoritmo genético, resolviendo instancias reportadas en la literatura, discutiendo los resultados analizados en términos de eficiencia y estabilidad. Con el método propuesto se puede mejorar el desempeño en piso de producción y se ofrecen ideas para aplicaciones futuras de este tipo de algoritmos al problema en cuestió