Heurísticas constructivas para la programación de tareas en talleres flexibles

Abstract

La programación de operaciones en talleres flexibles es un problema de gran interés industrial. Minimizar el tiempo de procesamientos de los trabajos juega un papel clave. Existen numerosas técnicas para realizar esta tarea, entre las que se pueden destacar los métodos constructivos y las metaheurísticas. Para afrontar el problema del Job Shop Flexible, los algoritmos encontrados en la literatura lo resuelven en dos pasos: el de asignación de las máquinas a las operaciones y el de su posterior temporización; lo que se denomina planificación separada. Se quiere resolver el problema unificando estos dos pasos en uno solo, denominando esta forma de resolución como planificación conjunta. Se ha diseñado un algoritmo para afrontar el desarrollo de la programación de tareas en talleres flexibles utilizando para ello métodos constructivos combinando diversos tipos de planificación, esquemas de construcción y heurísticas. Posteriormente, se realiza una comparación exhaustiva con los resultados obtenidos entre las diferentes combinaciones mencionadas para hallar la mejor combinación posible.

Programming operations in flexible workshops is a problem of great industrial interest. Minimizing job processing time is a key role. There are several techniques to undertake this task, including constructive methods and metaheuristics can be highlighted. To address the Flexible Job Shop problem, algorithms found in the literature solve it in two steps: machine assignment to operations and subsequent scheduling; known as separate scheduling. The aim is to solve the problem by unifying these two steps into one, calling this form of resolution joint scheduling. An algorithm has been designed to tackle the development of task scheduling in flexible workshops using constructive methods with diferents types of planning, construction schemes, and heuristics. Subsequently, a comprehensive comparison can be made among the the results obtained from the different mentioned combinations in order to find the best possible option.