Trabajo Fin de Grado
Análisis y desarrollo de métodos constructivos para talleres abiertos sin restricciones
Autor/es | Hernández Pérez, Alejandro |
Director | Fernández-Viagas Escudero, Víctor
![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2021 |
Fecha de depósito | 2021-05-20 |
Titulación | Universidad de Sevilla. Grado en Ingeniería de Tecnologías Industriales |
Resumen | Este proyecto se centra en la programación de operaciones de un problema de flujo abierto (Open Shop
Scheduling) sin restricciones de tipo NP-Hard. Para ello se implementan y evalúan diferentes algoritmos
aproximados con ... Este proyecto se centra en la programación de operaciones de un problema de flujo abierto (Open Shop Scheduling) sin restricciones de tipo NP-Hard. Para ello se implementan y evalúan diferentes algoritmos aproximados con el objetivo de contrastar su eficiencia frente a este tipo de problemas en dos casos distintos de funciones objetivo de minimización. Se evaluán los resultados y otros factores como el coste computacional (CPU time) y en base a estas variables se determina el mejor de los métodos para cada función objetivo propuesta. Así mismo, se reflejan las diferencias entre el comportamiento de los diferentes métodos aplicados según la variable a minimizar. This project focuses on the operation programming of an open shop NP-Hard problem without restrictions. Algorithms and heuristics have been implemented in order to contrast their efficiency with this type of problems in ... This project focuses on the operation programming of an open shop NP-Hard problem without restrictions. Algorithms and heuristics have been implemented in order to contrast their efficiency with this type of problems in two different cases of minimizing the objective function. The results and other factors, such as CPU time are evaluated, and taking these variables into account, the best method for each suggested objective function is determined. Furthermore, the differences between the behavior of the different applied methods are shown according to the variable that needs to be minimized. |
Cita | Hernández Pérez, A. (2021). Análisis y desarrollo de métodos constructivos para talleres abiertos sin restricciones. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFG-3366-HERNANDEZ PEREZ.pdf | 2.144Mb | ![]() | Ver/ | |