Show simple item record

dc.contributorBéjar Alonso, Javier
dc.contributorWinand, Tomàs
dc.contributor.authorBayego Martínez, Gerard
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2017-01-25T14:17:51Z
dc.date.available2017-01-25T14:17:51Z
dc.date.issued2016-06
dc.identifier.urihttp://hdl.handle.net/2117/100032
dc.description.abstractLa 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.
dc.description.abstractProblem 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.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica::Sistemes d'informació
dc.subject.lcshDatabases
dc.subject.lcshAlgorithms
dc.subject.othergenerador
dc.subject.otherhorari
dc.subject.otherautomàtic
dc.subject.otherEscola Súnion
dc.subject.otherautomatització
dc.subject.othergenerator
dc.subject.othertimetable
dc.subject.otherautomatic
dc.subject.otherschool
dc.subject.otherautomatization
dc.titleGenerador d'horaris per a un centre escolar
dc.typeBachelor thesis
dc.subject.lemacBases de dades
dc.subject.lemacAlgorismes
dc.identifier.slug118075
dc.rights.accessOpen Access
dc.date.updated2016-07-01T06:35:44Z
dc.audience.educationlevelGrau
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.audience.degreeGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
dc.contributor.covenanteeEscola Súnion


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder