Oliveira, Ricardo, orient.Almeida, Luciano Rigolin de2022-12-262022-12-262022http://hdl.handle.net/10437/13351Orientação: Ricardo Vicente Raposo Crespo de OliveiraA 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.The 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 competitionapplication/pdfporopenAccessMESTRADO EM ENGENHARIA INFORMÁTICA E SISTEMAS DE INFORMAÇÃOINFORMÁTICAOTIMIZAÇÃOALOCAÇÃO DE RECURSOSCOMPUTER SCIENCEOPTIMIZATIONRESOURCE ALLOCATIONmasterThesis203110331