Unha revisión de problemas de horarios e aplicacións

Abstract

Os problemas de horarios consisten na asignación eficiente de recursos limitados a un conxunto de tarefas, tendo en conta determinadas restricións temporais e criterios de optimalidade. No primeiro capítulo comezamos detallando a notación que empregaremos ao longo do traballo. A continuación, no segundo e terceiro capítulo faremos unha revisión de diferentes versións nas que se poden presentar ditos problemas, presentando en cada caso o algoritmo correspondente para atopar unha solución óptima, xunto con certas propiedades teóricas. No cuarto capítulo inclúese a implementación dos algoritmos mediante código de R. Finalmente, no quinto capítulo recóllense as conclusións, onde se destaca a relevancia destes problemas tanto en contextos da vida cotiá como no ámbito profesional.Scheduling problems involve the efficient allocation of limited resources to a set of tasks, considering specific time constraints and optimality criteria. In the first chapter, notation used across the paper will be detailed. The second and third chapters review different variants of the problem, presenting in each case the corresponding algorithm to find the optimal solution, along with the discussion of certain associated theoretical properties. The fourth chapter includes the implementation of these algorithms in R code. Finally, in the fifth chapter, conclusions will be drawn, highlighting the relevance of these problems both in everyday live as well as professional contexts.