Trabajo Fin de Grado
NEH aplicada al problema de programación de la producción con dos agentes y objetivo makespan
Autor/es | Fernández Márquez, Carmen Feliciana |
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 las Tecnologías Industriales |
Resumen | Los problemas de Programación de la Producción son muy importantes en el mundo actual. Se puede decir que
están presentes en todos los fundamentos de la industria moderna, de ahí la importancia de que estos sean
óptimos.
El ... Los problemas de Programación de la Producción son muy importantes en el mundo actual. Se puede decir que están presentes en todos los fundamentos de la industria moderna, de ahí la importancia de que estos sean óptimos. El presente proyecto se centra en el modelado y resolución de un problema de programación para dos conjuntos de trabajos procesados en un sistema de m máquinas en serie. En el desarrollo de este proyecto se adaptarán heurísticas constructivas ya conocidas para encontrar secuencias que proporcionen un tiempo de finalización de los trabajos de un único conjunto lo más reducido posible. La optimización de este objetivo estará sujeta a una serie de restricciones. Se presentarán varias adaptaciones para poder resolver el problema y posteriormente poder analizar y comparar los resultados obtenidos. Scheduling problems are very important in today´s word. It can be said to be present in all the basics of modern industry, hence the importance that these are optimal. This project focuses on modelling and solving a ... Scheduling problems are very important in today´s word. It can be said to be present in all the basics of modern industry, hence the importance that these are optimal. This project focuses on modelling and solving a programming problem for two sets of jobs processed in a system of m machines in series. In the development of this project, already known constructive heuristics will be adapted to find sequences that will provide the shortest possible completion time of the work on a single set. The optimisation of this objective will be subject to a number of constraints. Several adaptations will be presented to solve the problem aas well as to analyze and compare the results obtained. |
Cita | Fernández Márquez, C.F. (2020). NEH aplicada al problema de programación de la producción con dos agentes y objetivo makespan. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFG-3107-FERNANDEZ MARQUEZ.pdf | 3.279Mb | [PDF] | Ver/ | |