Minimización de los tiempos ociosos de las máquinas en el taller de flujo de permutación

Abstract

En este Trabajo de Fin de Grado se aborda el problema de la programación de operaciones en un entorno de taller de flujo regular con permutación (permutation flowshop scheduling) proponiendo un método de resolución en el caso de la minimización de tiempo ocioso de las máquinas. Para ello, se hará una revisión de los conceptos fundamentales que involucra el problema, así como de algunos de los métodos utilizados para resolverlo para otros objetivos. Finalmente, se adaptan algunos de los métodos ya existentes y se desarrollan nuevas propuestas, analizando tanto la calidad de las soluciones obtenidas como los tiempos de ejecución de los algoritmos utilizados.

The objective of this Final Degree Proyect is to solve the permutation flowshop scheduing problem with the objective of minimizing the total core idle times. In order to achieve it, a review of the fundamental concepts involving the problem will be made, as well as some of the most used algorithms to solve the problem with other objectives. Finally, some of the existing methods in the literature are adapted, and some new proposals are devoloped, analyzing both the quality of the solutions obtained and the CPU times.