Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

63.234 UPC academic works
You are here:
View Item 
  •   DSpace Home
  • Treballs acadèmics
  • Facultat d'Informàtica de Barcelona
  • Grau en Enginyeria Informàtica (Pla 2010)
  • View Item
  •   DSpace Home
  • Treballs acadèmics
  • Facultat d'Informàtica de Barcelona
  • Grau en Enginyeria Informàtica (Pla 2010)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Generador d'horaris per a un centre escolar

Thumbnail
View/Open
118075.pdf (1,673Mb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2117/100032

Show full item record
Bayego Martínez, Gerard
Tutor / directorBéjar Alonso, JavierMés informacióMés informacióMés informació; Winand, Tomàs
CovenanteeEscola Súnion
Document typeBachelor thesis
Date2016-06
Rights accessOpen Access
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
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.
SubjectsDatabases, Algorithms, Bases de dades, Algorismes
DegreeGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
URIhttp://hdl.handle.net/2117/100032
Collections
  • Facultat d'Informàtica de Barcelona - Grau en Enginyeria Informàtica (Pla 2010) [2.171]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
118075.pdf1,673MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina