Generador d'horaris de classe integrat al sistema d'informació d'Enginyeria i Arquitectura La Salle implementat mitjantçant algoritmes genètics

Abstract

Planificar els horaris de classe de qualsevol curs acadèmic ha estat sempre un mal de cap pel coordinador de qualsevol escola o universitat. Aquest projecte pretén estudiar diferents tècniques per resoldre aquest problema i crear una aplicació per fer-ho automàticament de la manera més optima possible. Estem parlant d’un típic problema d’”Scheduling”, per tant primer de tot farem una introducció sobre en què consisteixen els problemes d’Scheduling i quin tipus de problema d’Scheduling volem resoldre. Posteriorment explicarem què són els algoritmes genètics, tècnica que utilitzarem per resoldre el problema d’Scheduling de planificar horaris de classe automàticament.