Aplicación del Algoritmo Húngaro a la asignación de trabajos

Campanero García, David (2018). Aplicación del Algoritmo Húngaro a la asignación de trabajos. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Descripción

Título: Aplicación del Algoritmo Húngaro a la asignación de trabajos
Autor/es:
  • Campanero García, David
Director/es:
  • San Feliu Gilabert, Tomás
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Ingeniería Informática
Fecha: Junio 2018
Materias:
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa

Resumen

En este trabajo presentamos el desarrollo de una aplicación web en la cual damos solución a la asignación lineal de trabajos de fin de grado de los alumnos de la Facultad de Informática mediante la aplicación del algoritmo húngaro. cómo funciona este algoritmo, la aplicación proporciona funcionalidades gráficas que facilitarán el entendimiento del problema y de la solución, siempre manteniendo un aspecto simple y cuidado ya que creemos que el apartado visual de la solución es casi tan importante como el aspecto técnico de la misma. Respecto al funcionamiento de la aplicación web, ésta es capaz de recibir un archivo en formato CSV que contendrá una lista de alumnos con sus preferencias a la hora de elegir entre varios proyectos. Una vez ca rgado el fichero mostrará el estado actual del problema gráficamente mediante un grafo en el que se verán los alumnos y su selección de proyectos y dará la opción de ejecutar el algoritmo húngaro para obtener los resultados óptimos de la asignación. Esta aplicación dará información gráfica adicional que puede ser útil a la hora de justificar la selección realizada por el algoritmo y además permitirá forzar algunos cambios manualmente antes de aplicar el algoritmo para comprobar otras posibles soluciones.---ABSTRACT---In this paper we present the development of a web application in which we give solution to the linear assignment of end-of-degree projects of the students of the Facultad de Informática through the application of the hungarian algorithm. In or der to explain how this algorithm works, the application provides graphical functionalities that will facilitate the understanding of the problem and the solution, always keeping a simple and careful aspect since we believe that the visual section of the solution is almost as important as the technical one. Regarding the functionality of the web application, it is able to receive a file in CSV format that will contain a list of students with their preferences when choosing between several end-of-degree projects. Once the file is loaded, it will show the current status of the problem graphically by means of a graph in which the students and their selection of projects will be seen and the option of run the hungarian algorithm will be given to obtain the optimal results of the assignment. This application will give additional graphic information that can be useful when it comes to justifying the selection made by the algorithm and will also allow to force some changes manually before applying the algorithm again to check other possible solutions.

Más información

ID de Registro: 51604
Identificador DC: http://oa.upm.es/51604/
Identificador OAI: oai:oa.upm.es:51604
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 12 Jul 2018 05:11
Ultima Modificación: 12 Jul 2018 05:12
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • InvestigaM
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM