DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.22/23975 |
Resumo: | This work presents the development of an algorithm to support the process of creating academic timetables, specifically aimed at solving the University Course Timetabling Problem. To date, this problem is solved manually in Instituto Superior de Engenharia do Porto, where professors and engineers face the complex task of creating timetables based on schedules from previous years. The proposed solution aimed to support the process of creating timetables at ISEP, reducing the time and human resources required for this task. The developed algorithm uses an integer programming approach and can consider a variety of constraints and preferences of both faculty and students. It was designed to adapt and optimize the timetable creation process as needs evolve, ensuring future demands can be easily accommodated. The algorithm implementation was based on the Python programming language and the Pyomo library, offering a flexible and efficient approach to optimizing resource allocation. Additionally, the system is designed to import data from real-world sources, simplifying the integration of crucial information. The result assigned all the 128 one-hour classes among the week, presenting the faculty member, the classroom assigned and the type of class according to each course. This research presents feasible solutions that need improvement on the demanding conditions and restrictions imposed by ISEP. The computational results obtained offered a significantly decrease in the time resource used, compared to the manual work previously done. |
id |
RCAP_0c90851dfefc16b04d81792e5c533f4d |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/23975 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetablesTIMETABLINGINTEGER PROGRAMMINGUNIVERSITY COURSE TIMETABLING PROBLEMDomínio/Área Científica::Engenharia e TecnologiaThis work presents the development of an algorithm to support the process of creating academic timetables, specifically aimed at solving the University Course Timetabling Problem. To date, this problem is solved manually in Instituto Superior de Engenharia do Porto, where professors and engineers face the complex task of creating timetables based on schedules from previous years. The proposed solution aimed to support the process of creating timetables at ISEP, reducing the time and human resources required for this task. The developed algorithm uses an integer programming approach and can consider a variety of constraints and preferences of both faculty and students. It was designed to adapt and optimize the timetable creation process as needs evolve, ensuring future demands can be easily accommodated. The algorithm implementation was based on the Python programming language and the Pyomo library, offering a flexible and efficient approach to optimizing resource allocation. Additionally, the system is designed to import data from real-world sources, simplifying the integration of crucial information. The result assigned all the 128 one-hour classes among the week, presenting the faculty member, the classroom assigned and the type of class according to each course. This research presents feasible solutions that need improvement on the demanding conditions and restrictions imposed by ISEP. The computational results obtained offered a significantly decrease in the time resource used, compared to the manual work previously done.Lopes, Manuel Joaquim PereiraRepositório Científico do Instituto Politécnico do PortoMarrão, Inês Manuela Afonso2023-11-27T09:11:57Z2023-10-202023-10-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.22/23975TID:203380568enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-29T01:48:03Zoai:recipp.ipp.pt:10400.22/23975Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T23:20:00.044090Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables |
title |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables |
spellingShingle |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables Marrão, Inês Manuela Afonso TIMETABLING INTEGER PROGRAMMING UNIVERSITY COURSE TIMETABLING PROBLEM Domínio/Área Científica::Engenharia e Tecnologia |
title_short |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables |
title_full |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables |
title_fullStr |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables |
title_full_unstemmed |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables |
title_sort |
DEM Timetabling Project ? Development/implementation of an algorithm to support the creation of timetables |
author |
Marrão, Inês Manuela Afonso |
author_facet |
Marrão, Inês Manuela Afonso |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lopes, Manuel Joaquim Pereira Repositório Científico do Instituto Politécnico do Porto |
dc.contributor.author.fl_str_mv |
Marrão, Inês Manuela Afonso |
dc.subject.por.fl_str_mv |
TIMETABLING INTEGER PROGRAMMING UNIVERSITY COURSE TIMETABLING PROBLEM Domínio/Área Científica::Engenharia e Tecnologia |
topic |
TIMETABLING INTEGER PROGRAMMING UNIVERSITY COURSE TIMETABLING PROBLEM Domínio/Área Científica::Engenharia e Tecnologia |
description |
This work presents the development of an algorithm to support the process of creating academic timetables, specifically aimed at solving the University Course Timetabling Problem. To date, this problem is solved manually in Instituto Superior de Engenharia do Porto, where professors and engineers face the complex task of creating timetables based on schedules from previous years. The proposed solution aimed to support the process of creating timetables at ISEP, reducing the time and human resources required for this task. The developed algorithm uses an integer programming approach and can consider a variety of constraints and preferences of both faculty and students. It was designed to adapt and optimize the timetable creation process as needs evolve, ensuring future demands can be easily accommodated. The algorithm implementation was based on the Python programming language and the Pyomo library, offering a flexible and efficient approach to optimizing resource allocation. Additionally, the system is designed to import data from real-world sources, simplifying the integration of crucial information. The result assigned all the 128 one-hour classes among the week, presenting the faculty member, the classroom assigned and the type of class according to each course. This research presents feasible solutions that need improvement on the demanding conditions and restrictions imposed by ISEP. The computational results obtained offered a significantly decrease in the time resource used, compared to the manual work previously done. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-11-27T09:11:57Z 2023-10-20 2023-10-20T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.22/23975 TID:203380568 |
url |
http://hdl.handle.net/10400.22/23975 |
identifier_str_mv |
TID:203380568 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799135499105861632 |