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

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.