Trabajo Fin de Máster
Programación de la producción para problemas de flowshop con dos conjuntos de trabajos
Autor/es | Gutiérrez González, Antonio |
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-04-23 |
Titulación | Universidad de Sevilla. Máster en Ingeniería Industrial |
Resumen | La programación de la producción es un área de interés industrial debido a la gran productividad que
se puede llegar a alcanzar en la actividad desarrollada, así como por la reducción de los costes
asociados. Se trata ... La programación de la producción es un área de interés industrial debido a la gran productividad que se puede llegar a alcanzar en la actividad desarrollada, así como por la reducción de los costes asociados. Se trata de la asignación de recursos en el tiempo para realizar un conjunto de tareas con el fin de optimizar un objetivo específico. En este Trabajo Fin de Máster se aborda un problema de programación de la producción en un entorno de trabajo de taller de flujo regular (flowshop). Consiste en dos máquinas en serie y dos conjuntos de trabajos diferentes, cuyos objetivos son minimizar el tiempo total de finalización de los trabajos del primer conjunto sin tener trabajos retrasados en el segundo conjunto. Para analizar y resolver el problema se propone un método exacto y otro aproximado. El modelo exacto es un modelo matemático de programación lineal entera, con el objetivo de obtener soluciones óptimas. El método aproximado se basa una técnica metaheurística fundamentada en el algortimo Simulated Annealing, para resolver el problema con buena calidad en aquellos tamaños en los que el modelo exacto no puede encontrar solución, ya que se trata un problema de alta complejidad computacional. Production scheduling is an area of industrial interest due to the high productivity that can be achieved in the activity carried out, as well as the reduction in associated costs. It is about the allocation of resources ... Production scheduling is an area of industrial interest due to the high productivity that can be achieved in the activity carried out, as well as the reduction in associated costs. It is about the allocation of resources over time to perform a colletion of tasks in order to optimize a specific objective. This Master's Final Project adresses a production scheduling problem in a flowshop environment. It consists of two machines in series and two different sets of jobs, the objectives of which are to minimize the total completion time of the jobs in the first set without having tardy jobs in the second set. To analyze and solve the problem, an exact and an approximate method are proposed. The exact method is an integer linear programming mathematical model, with the aim of obtaining optimal solutions. The approximate method is based on a metaheuristic technique grounded in the Simulated Annealing algorithm, to solve the problem with good quality for those sizes in which the exact model cannot find a solution, since it is a problem of high computational complexity. |
Cita | Gutiérrez González, A. (2020). Programación de la producción para problemas de flowshop con dos conjuntos de trabajos. (Trabajo Fin de Máster Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFM-1772-GUTIERREZ GONZALEZ.pdf | 2.670Mb | [PDF] | Ver/ | |