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.

Description

Title: Aplicación del Algoritmo Húngaro a la asignación de trabajos
Author/s:
  • Campanero García, David
Contributor/s:
  • San Feliu Gilabert, Tomás
Item Type: Final Project
Degree: Grado en Ingeniería Informática
Date: June 2018
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

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.

More information

Item ID: 51604
DC Identifier: http://oa.upm.es/51604/
OAI Identifier: oai:oa.upm.es:51604
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 12 Jul 2018 05:11
Last Modified: 12 Jul 2018 05:12
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM