García Sánchez, José ManuelCastillo García, Diego2025-10-152025-10-152025Castillo García, D. (2025). Estudio y análisis experimental de estrategias de modelado de problemas de programación de trabajos en máquinas. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla.https://hdl.handle.net/11441/177699Este Trabajo de Fin de Grado se enmarca en el ámbito de la Ingeniería de Organización Industrial y aborda un estudio experimental sobre la resolución de problemas de programación de trabajos en máquinas, una temática relevante en el ámbito de la optimización de sistemas productivos. En concreto, el trabajo compara el rendimiento de dos estrategias distintas: la estrategia de posiciones y la estrategia híbrida orden- disyuntiva (ODH) El trabajo se estructura en varias fases. Una primera parte en la que se presenta una introducción a la teoría de scheduling, que proporciona los conceptos teóricos para abordar los problemas relativos a la planificación y programación de trabajos. Una segunda fase en la que se desarrollan y formulan matemáticamente los modelos vinculados a cada estrategia, definiendo así sus variables, restricciones y funciones objetivo. A continuación, se procede a implementar los modelos matemáticos en el lenguaje de programación Python haciendo uso de la librería Gurobi. En esta fase, se someten los modelos a diferentes instancias de datos y al aumentar progresivamente el tamaño de las instancias, se examina cómo varía el rendimiento de cada modelo. Finalmente, se realiza un análisis de los resultados obtenidos mediante el uso de tablas dinámicas y gráficas en Excel, lo que facilita la interpretación de los resultados y la comparación de ambas estrategias en términos de eficiencia, calidad de las soluciones y tamaño de los modelos.This Final Degree Project is framed within the field of Industrial Organisation Engineering and deals with an experimental study on the resolution of job scheduling problems in machines, a relevant topic in the field of optimisation of production systems. Specifically, the work compares the performance of two different strategies: position strategy and a hybrid disjunctive order strategy (ODH) The work is structured in several phases. The first part presents an introduction to scheduling theory, which provides the theoretical concepts to address the problems related to job planning and scheduling. A second phase in which the models linked to each strategy are developed and mathematically formulated, defining their variables, constraints and objective functions. The mathematical models are then implemented in the Python programming language using the Gurobi library. In this phase, the models are subjected to different data instances and as the size of the instances is progressively increased, we examine how the performance of each model varies. Finally, an analysis of the results obtained is carried out using pivot tables and graphs in Excel, which facilitates the interpretation of the results and the comparison of both strategies in terms of efficiency, quality of solutions and model sizeapplication/pdf87 p.spaAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess