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

Detalhes bibliográficos
Autor(a) principal: Almeida, Luciano Rigolin de
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10437/13351
Resumo: A 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.
id RCAP_af553ce946a326d2e74332e87b8ded7f
oai_identifier_str oai:recil.ensinolusofona.pt:10437/13351
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 Alocação de horários universitários com programação inteiraMESTRADO EM ENGENHARIA INFORMÁTICA E SISTEMAS DE INFORMAÇÃOINFORMÁTICAOTIMIZAÇÃOALOCAÇÃO DE RECURSOSCOMPUTER SCIENCEOPTIMIZATIONRESOURCE ALLOCATIONA 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 competition2022-12-26T17:49:56Z2022-01-01T00:00:00Z2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10437/13351TID:203110331porAlmeida, Luciano Rigolin deinfo: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-03-09T14:07:36Zoai:recil.ensinolusofona.pt:10437/13351Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:14:55.736383Repositó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 Alocação de horários universitários com programação inteira
title Alocação de horários universitários com programação inteira
spellingShingle Alocação de horários universitários com programação inteira
Almeida, Luciano Rigolin de
MESTRADO EM ENGENHARIA INFORMÁTICA E SISTEMAS DE INFORMAÇÃO
INFORMÁTICA
OTIMIZAÇÃO
ALOCAÇÃO DE RECURSOS
COMPUTER SCIENCE
OPTIMIZATION
RESOURCE ALLOCATION
title_short Alocação de horários universitários com programação inteira
title_full Alocação de horários universitários com programação inteira
title_fullStr Alocação de horários universitários com programação inteira
title_full_unstemmed Alocação de horários universitários com programação inteira
title_sort Alocação de horários universitários com programação inteira
author Almeida, Luciano Rigolin de
author_facet Almeida, Luciano Rigolin de
author_role author
dc.contributor.author.fl_str_mv Almeida, Luciano Rigolin de
dc.subject.por.fl_str_mv MESTRADO EM ENGENHARIA INFORMÁTICA E SISTEMAS DE INFORMAÇÃO
INFORMÁTICA
OTIMIZAÇÃO
ALOCAÇÃO DE RECURSOS
COMPUTER SCIENCE
OPTIMIZATION
RESOURCE ALLOCATION
topic MESTRADO EM ENGENHARIA INFORMÁTICA E SISTEMAS DE INFORMAÇÃO
INFORMÁTICA
OTIMIZAÇÃO
ALOCAÇÃO DE RECURSOS
COMPUTER SCIENCE
OPTIMIZATION
RESOURCE ALLOCATION
description A 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.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-26T17:49:56Z
2022-01-01T00:00:00Z
2022
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/10437/13351
TID:203110331
url http://hdl.handle.net/10437/13351
identifier_str_mv TID:203110331
dc.language.iso.fl_str_mv por
language por
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_ 1799131246494744576

Registros relacionados