Desarrollo de una interfaz gráfica de usuario para la generación automática de instancias en problemas de asignación de tareas

Abstract

[ES] Este Trabajo de Fin de Grado (TFG) se centra en el diseño y desarrollo de una interfaz gráfica de usuario (GUI) para la generación automática de instancias en problemas de asignación de tareas, específicamente el problema de Job Shop Scheduling (JSP). Este trabajo destaca la importancia de proporcionar herramientas accesibles y eficaces para abordar problemas de optimización industrial complejos, facilitando su uso tanto en entornos educativos como en la industria. A pesar de los avances en la teoría de JSP, muchas soluciones existentes carecen de interfaces amigables que permitan a usuarios no especializados generar y resolver estos problemas de manera eficiente. Este TFG aborda esta carencia mediante el desarrollo de una plataforma que no sólo permite la generación automática de instancias de JSP, sino que también ofrece la posibilidad de resolverlas utilizando algoritmos de optimización avanzados. La plataforma permite la personalización de los problemas generados según diferentes parámetros y facilita la visualización de los resultados, contribuyendo a una mayor comprensión y accesibilidad de estas técnicas de optimización. Además, el desarrollo incluye la integración de una base de datos para almacenar las instancias generadas, lo que permite su posterior análisis y optimización. En las pruebas realizadas, la plataforma ha demostrado ser una herramienta útil y efectiva, alcanzando una alta precisión en la generación y resolución de instancias JSP.

[EN] This Bachelor's Thesis (TFG) focuses on the design and development of a graphical user interface (GUI) for the automatic generation of instances in task assignment problems, specifically the Job Shop Scheduling (JSP) problem. This work highlights the importance of providing accessible and effective tools to tackle complex industrial optimization problems, making them easier to use in both educational and industrial settings. Despite the advances in JSP theory, many existing solutions lack user-friendly interfaces that allow non-specialized users to efficiently generate and solve these problems. This TFG addresses this lack by developing a platform that not only allows the automatic generation of JSP instances but also offers the possibility of solving them using advanced optimisation algorithms. The platform enables customisation of the generated problems according to different parameters and facilitates the visualisation of results, contributing to a better understanding and accessibility of these optimization techniques. In addition, the development includes the integration of a database to store the generated instances, allowing for subsequent analysis and optimization. In the tests conducted, the platform has proven to be a useful and effective tool, achieving high accuracy in the generation and resolution of JSP instances.

[CA] Aquest Treball de Fi de Grau (TFG) se centra en la disseny i desenvolupament d’una interfície gràfica d’usuari (GUI) per a la generació automàtica d’instàncies en problemes d’assignació de tasques, específicament el problema de Job Shop Scheduling (JSP). Aquest treball destaca la importància de proporcionar eines accessibles i eficaces per a abordar problemes d’optimització industrial complexos, facilitant-ne l’ús tant en entorns educatius com en la indústria. Malgrat els avenços en la teoria del JSP, moltes solucions existents manquen d’interfícies amigables que permetin a usuaris no especialitzats generar i resoldre aquests problemes de manera eficient. Aquest TFG aborda aquesta mancança mitjançant el desenvolupament d’una plataforma que no només permet la generació automàtica d’instàncies de JSP, sinó que també ofereix la possibilitat de resoldre-les utilitzant algorismes d’optimització avançats. La plataforma permet la personalització dels problemes generats segons diferents paràmetres i facilita la visualització dels resultats, contribuint a una millor comprensió i accessibilitat d’aquestes tècniques d’optimització. A més, el desenvolupament inclou la integració d’una base de dades per a emmagatzemar les instàncies generades, la qual cosa permet la seva posterior anàlisi i optimització. En les proves realitzades, la plataforma ha demostrat ser una eina útil i efectiva, assolint una alta precisió en la generació i resolució d’instàncies de JSP.