Aplicación de técnicas metaheurísticas para la asignación de turnos de trabajo

Abstract

[EN] In this career guidance final project, we have contrasted the intelligent computer techniques applicability to solve rostering problems. Such problems are part of the area of combinatorial optimization problems (NP-hard). We have made the problem analysis , designed a resolution method (using metaheuristic techniques ) and proved it in different scenarios. Also, we have solved a real problem, which compared with the solution obtained by other methods, got better results.

[ES] En este Trabajo Final de Máster de orientación profesional se contrasta la aplicabilidad de técnicas informáticas inteligentes para la resolución de problemas de asignación de turnos de trabajo. Este tipo de problemas se enmarcan dentro del área de problemas de optimización combinatoria (NP-duros). Se ha realizado el análisis del problema, el diseño del método de resolución (mediante técnicas metaheurísticas) y la evaluación del mismo es diferentes escenarios. Así mismo, se ha resuelto un problema real, que comparado con la solución obtenida mediante otros métodos, ha obtenido mejores reultados.