Generador d'horaris per a un centre escolar

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