Alocação de horários universitários com programação inteira

Ver registo simples
dc.contributor.advisorOliveira, Ricardo, orient.
dc.contributor.authorAlmeida, Luciano Rigolin de
dc.date.accessioned2022-12-26T17:49:56Z
dc.date.available2022-12-26T17:49:56Z
dc.date.issued2022
dc.descriptionOrientação: Ricardo Vicente Raposo Crespo de Oliveirapt
dc.description.abstractA alocação de horários universitários é um problema enfrentado pelas instituições de ensino em todo o mundo, no inicio de cada período, mobilizando uma quantidade significativa de pessoas, tempo e esforço. Nao há garantias de que o resultado é um horário de qualidade, atendendo às necessidades dos alunos e professores. Da mesma forma, nao há garantias que os recursos necessarios (prédios, salas, laboratórios, etc) são alocados da melhor forma. Aplicando tecnicas de programação linear, desenvolvemos uma solução genérica para produzir de forma automática, horários escolares considerando as limitações dos professores, necessidades dos alunos e disponibilidade de salas. Fizemos adaptações na solução genérica para dois casos de estudo. O primeiro caso de estudo foi para os cursos de licenciatura do Departamento de Engenharia Informatica e Sistemas de Informação da Universidade Lusófona de Humanidades e Tecnologia, situada em Lisboa. O segundo caso de estudo foi para os datasets do ITC 2007, concurso internacional do problema de alocação do horário universitário. Para a Universidade Lusofona a nossa formulação obteve um horário de qualidade significativamente superior do que aquele que elaborado de forma manual pela direção dos cursos. Para o ITC 2007 obtivemos resultados proximos aos trabalhos que ficaram nos primeiros lugares da competição.pt
dc.description.abstractThe allocation of university timetables is a problem faced by educational institutions around the world, at the beginning of each period, mobilizing a significant amount of people, time and effort. There are no guarantees that the result is a quality schedule, meeting the needs of students and teachers. Like wise, there are no guarantees that the necessary resources (buildings, rooms, laboratories, etc.) are allocated in the best way. Applying linear programming techniques, we developed a generic solution to automatically produce school schedules considering teachers’ limitations, students’ needs and room availability. We made adaptations of the generic solution to two case studies. The first case study was for the degree courses of the Department of Computer Engineering and Information Systems at the Lusofona ´ University of Humanities and Technology, located in Lisbon. The second case study was for the ITC 2007 datasets, international competition on the problem of allocation of university timetable. For Universidade Lusofona, our formulation obtained a timetable of significantly higher quality than ´ the one prepared manually by the direction of the courses. For the ITC 2007 we obtained results close to the works that took the first places in the competitionen
dc.formatapplication/pdfpt
dc.identifier.tid203110331pt
dc.identifier.urihttp://hdl.handle.net/10437/13351
dc.language.isoporpt
dc.rightsopenAccesspt
dc.subjectMESTRADO EM ENGENHARIA INFORMÁTICA E SISTEMAS DE INFORMAÇÃOpt
dc.subjectINFORMÁTICApt
dc.subjectOTIMIZAÇÃOpt
dc.subjectALOCAÇÃO DE RECURSOSpt
dc.subjectCOMPUTER SCIENCEen
dc.subjectOPTIMIZATIONen
dc.subjectRESOURCE ALLOCATIONen
dc.titleAlocação de horários universitários com programação inteirapt
dc.typemasterThesispt

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
VF_ALMEIDA_Luciano_MEISI_2022_1de1.pdf
Tamanho:
565.03 KB
Formato:
Adobe Portable Document Format
Descrição:
masterthesis
Ver/Abrir
Licença
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Ver/Abrir

Coleções

Mestrado em Engenharia Informática e Sistemas de Informação
Biblioteca - Dissertações de Mestrado