Abstract
La resolució de problemes d’horaris és un àmbit llargament estudiat i investigat,
considerant la seva importància en nombroses activitats i necessitats del món real.
Moltes empreses necessiten solucions a aquest problema ja que si hi pensem, els trens
funcionen així, les plantes de producció, escoles, etc. Tot allò relacionat amb assignar
uns certs recursos en el temps i optimitzar-los, pertany a aquesta família de
problemes.
Aquest problema està sota el paraigua dels problemes NP-complert, és a dir que no es
pot resoldre en temps polinòmic. Els problemes NP-complert, per poder resoldre’ls,
s’han d’aplicar tècniques computacionals i d’intel·ligència artificial per poder arribar a
la solució en un temps raonable, ja que és impossible provar totes les combinacions.
En aquest projecte ens trobem davant del problema de l’Escola Súnion, que necessita
un software de generació d’horaris personalitzat per les seves necessitats especifiques,
ja que generen horaris setmanals segons les necessitats educatives del moment.
En aquest moment hi ha una persona que es dedica a jornada completa a dissenyar
horaris a mà complint totes les restriccions necessàries. Amb el programa que es
presenta en aquest document es pretén automatitzar aquest procés de confecció de
l’horari.
Problem resolution of timetables is an issue which is fully studied and researched,
keeping in mind its importance in a large number of activities and needs in the real
world. Many companies need solutions for this kind of problem, if we think about it,
trains work this way and so do production lines, schools, etc. Everything which is
related to certain time resources and its optimization is associated to this kind of
problem.
This issue is included in the wide range of problems of the NP-complete, thus it can’t
be solved in polynomial time. Computational techniques and Artificial Intelligence are
necessary to be able to solve NP-complete problems within a reasonable timeframe,
since it’s impossible to test all possible combinations.
In this project we are facing the problem of the Escola Súnion, which needs a software
to generate personalized timetables for its special needs, since the school generates
weekly timetables depending on the educational needs of each situation.
At this moment there is a full-time employee who manually designs timetables
complying with all necessary restrictions The programme that is presented in this
document manages to automate the process of this timetable creation.
