Trabajo Fin de Grado
Metaheurísticas aplicadas al problema de Flowshop de permutación con dos conjuntos de trabajo
Autor/es | Fernández Montilla, Isaac |
Director | Pérez González, Paz |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2020 |
Fecha de depósito | 2021-02-05 |
Titulación | Universidad de Sevilla. Grado en Ingeniería de Organización Industrial |
Resumen | En este Trabajo de Fin de Grado, se aboradará el problema de taller de flujo regular para dos conjuntos de
trabajo. En problemas de programación con dos agentes, se deben programar los dos conjuntos de trabajos,
cada uno ... En este Trabajo de Fin de Grado, se aboradará el problema de taller de flujo regular para dos conjuntos de trabajo. En problemas de programación con dos agentes, se deben programar los dos conjuntos de trabajos, cada uno con una función objetivo a minimizar. Se pueden considerar diferentes enfoques multicriterios. En este caso, se aplica el enfoque épsilon-constraint, minimizando el objetivo del primer agente, mientras que el objetivo del segundo agente debe ser menor que un límite superior dado. El objetivo final será el de obtener la mejor solución posible para este problema de programación de la producción considerando como entorno un flowshop de permutación. Para resolver el problema aplicaremos una metaheurística, que se denominará Variable Neighbourhood Search o Búsqueda en vecindad variable (VNS). Haciendo uso de dicha metaheurística se tratará de encontrar la mejor solución posible para el problema planteado mediante el estudio de tres tipos de vecindades. En este caso, el objetivo será el mismo para cada conjunto de trabajos, considerandose la minimización del tiempo total de terminación ponderado. Con este objetivo, si cada conjunto de trabajos pertenece a diferentes clientes y cada trabajo tiene una prioridad distinta, pretende minimizar el tiempo medio de terminación de los trabajos de cada conjunto teniendo en cuenta dichas prioridades. Para llevar a cabo toda programación se usará el lenguaje C y luego se analizarán los resultados con la herramienta Microsoft Excel. In this Final Degree work, we will consider the two-agent permutation flowshop scheduling problem. In twoagents scheduling problems, two set of jobs should be scheduled, each one with an objective function to be minimized. ... In this Final Degree work, we will consider the two-agent permutation flowshop scheduling problem. In twoagents scheduling problems, two set of jobs should be scheduled, each one with an objective function to be minimized. Different multicriteria approaches can be considered. In this case, the epsilon-constraint approach is applied, minimizing the objective of the first agent, while the objective of the second agent should not be greater than a given upper bound. The final goal of this project will be to obtain the best possible solution for this scheduling problem. In order to solve the problem, we will apply a metaheuristic, called Variable Neighbourhood Search (VNS). Making use of this metaheuristic, we will try to find the best possible solution for our problem by studying three types of neighbourhoods. In this case, the objective function is to minimize the total weighted completion time of the two agents. To carry out all this programming, C language will be used, and then we will analyze all the results using Microsoft Excel. |
Cita | Fernández Montilla, I. (2020). Metaheurísticas aplicadas al problema de Flowshop de permutación con dos conjuntos de trabajo. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFG-3105-FERNANDEZ MONTILLA.pdf | 1.400Mb | [PDF] | Ver/ | |