Sistema de generación de horarios para el student self-scheduling

En el estado de la literatura, pocos autores han investigado sobre un sistema de recomendación de horarios para estudiantes universitarios; es decir, un sistema que resuelva el problema del student self-scheduling. Este problema es una variante del student sectioning para la asignación de horarios de tipo master timetabling. En esta variante se les brinda la libertad a los estudiantes de confeccionar sus propios horarios; ellos deben realizar varias iteraciones para combinar cursos-sección en búsqueda del mejor horario factible dadas sus preferencias. Se propuso un sistema de generación de horarios para ayudar a los alumnos mediante la sugerencia de varios horarios que consideren sus preferencias. Para ello se propuso el Wong Evolutionary Algorithm (WEA), un algoritmo evolutivo que logró generar varios resultados de calidad en una sola ejecución. Además, el prototipo del sistema fue altamente aceptado por los estudiantes evaluados gracias a la calidad de las soluciones generadas

Atribuição automática de estudantes universitários a turmas baseada em otimização multicritério

Na FEUP, como em qualquer instituição académica, existe a necessidade de dividir os estudantes por diferentes turmas de acordo com a dimensão das salas de aulas práticas. Antes do início de cada ano letivo, o número de turmas e os seus horários de aula são definidos; depois, os alunos devem inscrever-se nelas de forma a compor o seu horário semanal. Porém, este processo apresenta vários desafios, visto que os alunos têm diferentes preferências relativamente às horas em que frequentam as aulas e aos docentes que as lecionam. O processo atual está dividido em várias fases, em que na primeira os estudantes são priorizados pelo seu desempenho académico e atribuídos às turmas que pretendem. No entanto, no fim, existe uma percentagem considerável de alunos que ficam sem horário, sendo preciso recorrer a uma segunda fase, considerada bastante problemática, em que os estudantes são colocados por ordem de chegada. No final, existe ainda uma terceira fase, que obriga os estudantes a recorrerem à secretaria e resolverem os eventuais problemas que ainda existirem de forma manual.Neste trabalho, analisa-se em mais detalhe o processo atual de atribuição de turmas na FEUP e os problemas que este causa aos seus intervenientes. Com base nessa análise, é detalhada a nova solução que foi desenvolvida no âmbito desta dissertação, que é capaz de colocar automaticamente um número consideravelmente maior de estudantes, dando grande importância - mas não se cingindo necessariamente - às suas preferências. O novo sistema funciona para a atribuição de turmas de unidades curriculares tanto optativas como obrigatórias, sendo que existem algumas diferenças entre ambos os processos.At FEUP, as in any academic institution, there's a need to section students between different teaching groups according to the capacities of the rooms where practical classes take place. Before the start of each school year, the number of groups and their class schedules are set. Then, students must enroll in them in order to define their individual weekly schedule. This process poses several challenges, however, since students have different preferences regarding which times they want to go to class at and which professors they are assigned to. The current process is divided in multiple phases, the first of which has students being prioritized according to their academic performance and then assigned to the groups they want. Nonetheless, at the end there's still a considerable percentage of unassigned students, which leads into a second phase-which is considered to be quite problematic-where students are assigned on a first come, first served basis. Finally, there's still a third phase in which students must go to the administration office and manually resolve any problems that remain.In this dissertation, we analyze in greater detail the group assignment process used at FEUP, as well as the problems that it brings to its participants. Based on that analysis, we detail the new solution which was developed during the creation of this dissertation. It can automatically assign a considerably larger number of students, giving a big importance to-but not relying entirely on-their preferences. This new system works for assigning groups in not only optional but also mandatory courses, which operate in a slightly different way