Programación de operaciones en flujo uniforme con fechas de comienzo

Abstract

En este Trabajo de Fin de Grado se aborda el problema de la programación de trabajos en flujo uniforme con fechas de comienzo, también conocido como flowshop scheduling with release dates. Se realizará una revisión de los conceptos fundamentales y de los distintos métodos aproximados para resolver estos problemas. Por último, se adaptarán y evaluarán los distintos métodos, analizando la influencia de los parámetros, la calidad de las soluciones obtenidas y los tiempos de ejecución.

This work aims to solve the flowshop scheduling problem with release dates. Firstly, a review of the main concepts and approximate methods to solve these problems will be conducted. Finally, the methods will be adapted and evaluated, analysing the influence of the parameters, the solutions’ quality and the runtimes.