Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | http://app.uff.br/riuff/handle/1/25628 |
Resumo: | Este trabalho aborda o processo de alocação de horários em uma universidade, com o intuito de construir um sistema de geração automática de grade horária para o curso de Ciência da Computação da Universidade Federal Fluminense no campus de Rio das Ostras. Esse problema, conhecido como Timetabling, é recorrente a cada início de período letivo e, além disso, quando a alocação é feita de forma manual, os responsáveis pela construção da grade de horários consomem muito tempo para encontrar uma solução razoavelmente satisfatória, a qual, geralmente, não é a melhor solução possível. Esse problema é de difícil solução, uma vez que o conjunto de interesses particulares da instituição, professores e alunos geram várias condições conflitantes a serem atendidas. Sendo assim, neste trabalho o problema é abordado através da criação de uma formulação matemática para atender o conjunto de restrições existentes, visando gerar uma melhor distribuição das aulas no quadro de horários. Para isso, será utilizado o Cplex da IBM ILOG, um software capaz de trabalhar com programação matemática. Os resultados obtidos por meio dos testes realizados solidificam que a geração de uma grade de horários automatizada consistente é possível, reduzindo o tempo de criação e atendendo todas as preferências dos professores que sejam viáveis. Além disso, o tamanho da amostra utilizada nos testes é válido para projeções futuras de crescimento do departamento. O modelo proposto neste trabalho se adaptou muito bem aos diversos cenários testados. Visto a dificuldade encontrada para a alocação de horários, esse trabalho é de grande contribuição, pois facilita a resolução deste problema para o coordenador do curso ao início de cada período letivo. Ademais, outros cursos e até mesmo outras universidades podem aplicar a metodologia usada, adaptando-a de modo a atender as restrições específicas. |
id |
UFF-2_25522c40184f8c7b851b5af7100d5742 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/25628 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Sistema de alocação de horários em um curso universitário da Universidade Federal FluminenseFormulação matemáticaAlocação de horáriosUniversidadeCplexCiência da ComputaçãoMathematical FormulationTimetablingUniversityCplexEste trabalho aborda o processo de alocação de horários em uma universidade, com o intuito de construir um sistema de geração automática de grade horária para o curso de Ciência da Computação da Universidade Federal Fluminense no campus de Rio das Ostras. Esse problema, conhecido como Timetabling, é recorrente a cada início de período letivo e, além disso, quando a alocação é feita de forma manual, os responsáveis pela construção da grade de horários consomem muito tempo para encontrar uma solução razoavelmente satisfatória, a qual, geralmente, não é a melhor solução possível. Esse problema é de difícil solução, uma vez que o conjunto de interesses particulares da instituição, professores e alunos geram várias condições conflitantes a serem atendidas. Sendo assim, neste trabalho o problema é abordado através da criação de uma formulação matemática para atender o conjunto de restrições existentes, visando gerar uma melhor distribuição das aulas no quadro de horários. Para isso, será utilizado o Cplex da IBM ILOG, um software capaz de trabalhar com programação matemática. Os resultados obtidos por meio dos testes realizados solidificam que a geração de uma grade de horários automatizada consistente é possível, reduzindo o tempo de criação e atendendo todas as preferências dos professores que sejam viáveis. Além disso, o tamanho da amostra utilizada nos testes é válido para projeções futuras de crescimento do departamento. O modelo proposto neste trabalho se adaptou muito bem aos diversos cenários testados. Visto a dificuldade encontrada para a alocação de horários, esse trabalho é de grande contribuição, pois facilita a resolução deste problema para o coordenador do curso ao início de cada período letivo. Ademais, outros cursos e até mesmo outras universidades podem aplicar a metodologia usada, adaptando-a de modo a atender as restrições específicas.This paper deals with the time allocation process in a university, in order to build a timetable automatic generation system for the Computer Science course at the Universidade Federal Fluminense in Rio das Ostras’ campus. This problem, known as Timetabling Problem, recurs every beginning of academic semester and, in addition, when the allocation is done manually, the people responsible for building the class timetable consume too much time to find a reasonably satisfactory solution, which, usually, it is not the best possible solution. This problem is difficult to solve, since the set of particular interests of the institution, professors and students generate several conflicting conditions to be met. Thus, in this study the problem is addressed by creating a mathematical formulation to meet the restrictions set, aimed at generating a better distribution of classes in the timesheet. In this regard, the IBM ILOG Cplex, a software able to work with mathematical programming, will be used. The results obtained through the tests made solidify that the generation of a consistent automated timesheet is possible, reducing the creation time and meeting all the teachers preferences that are feasible. Furthermore, the sample size used in the tests is valid for future department growth projections. The model proposed in this work has adapted very well for the different scenarios tested. Considering the difficulty found for scheduling, this work is a great contribution, since it facilitates the resolution of this problem for the coordinator of the course at the beginning of each term. Besides, other courses and even other universities may apply the methodology used, adapting it to meet the specific restrictions.66 p.Silva, André Renato Villela daMartins, Carlos BazilioVianna, Dalessandro SoaresSilva, André Renato Villela daVianna, Dalessandro SoaresVianna, Marcilene de Fátima DianinGall, Ana Flávia NevesGall, Leonardo Neves2022-07-07T17:27:04Z2022-07-07T17:27:04Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfGALL, Ana Flávia Neves; GALL, Leonardo Neves. Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense. 2017. 66 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Ciência e Tecnologia, Universidade Federal Fluminense, Rio das Ostras, 2017.http://app.uff.br/riuff/handle/1/25628Aluno de Graduaçãohttp://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2023-02-14T16:31:49Zoai:app.uff.br:1/25628Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202023-02-14T16:31:49Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense |
title |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense |
spellingShingle |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense Gall, Ana Flávia Neves Formulação matemática Alocação de horários Universidade Cplex Ciência da Computação Mathematical Formulation Timetabling University Cplex |
title_short |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense |
title_full |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense |
title_fullStr |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense |
title_full_unstemmed |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense |
title_sort |
Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense |
author |
Gall, Ana Flávia Neves |
author_facet |
Gall, Ana Flávia Neves Gall, Leonardo Neves |
author_role |
author |
author2 |
Gall, Leonardo Neves |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Silva, André Renato Villela da Martins, Carlos Bazilio Vianna, Dalessandro Soares Silva, André Renato Villela da Vianna, Dalessandro Soares Vianna, Marcilene de Fátima Dianin |
dc.contributor.author.fl_str_mv |
Gall, Ana Flávia Neves Gall, Leonardo Neves |
dc.subject.por.fl_str_mv |
Formulação matemática Alocação de horários Universidade Cplex Ciência da Computação Mathematical Formulation Timetabling University Cplex |
topic |
Formulação matemática Alocação de horários Universidade Cplex Ciência da Computação Mathematical Formulation Timetabling University Cplex |
description |
Este trabalho aborda o processo de alocação de horários em uma universidade, com o intuito de construir um sistema de geração automática de grade horária para o curso de Ciência da Computação da Universidade Federal Fluminense no campus de Rio das Ostras. Esse problema, conhecido como Timetabling, é recorrente a cada início de período letivo e, além disso, quando a alocação é feita de forma manual, os responsáveis pela construção da grade de horários consomem muito tempo para encontrar uma solução razoavelmente satisfatória, a qual, geralmente, não é a melhor solução possível. Esse problema é de difícil solução, uma vez que o conjunto de interesses particulares da instituição, professores e alunos geram várias condições conflitantes a serem atendidas. Sendo assim, neste trabalho o problema é abordado através da criação de uma formulação matemática para atender o conjunto de restrições existentes, visando gerar uma melhor distribuição das aulas no quadro de horários. Para isso, será utilizado o Cplex da IBM ILOG, um software capaz de trabalhar com programação matemática. Os resultados obtidos por meio dos testes realizados solidificam que a geração de uma grade de horários automatizada consistente é possível, reduzindo o tempo de criação e atendendo todas as preferências dos professores que sejam viáveis. Além disso, o tamanho da amostra utilizada nos testes é válido para projeções futuras de crescimento do departamento. O modelo proposto neste trabalho se adaptou muito bem aos diversos cenários testados. Visto a dificuldade encontrada para a alocação de horários, esse trabalho é de grande contribuição, pois facilita a resolução deste problema para o coordenador do curso ao início de cada período letivo. Ademais, outros cursos e até mesmo outras universidades podem aplicar a metodologia usada, adaptando-a de modo a atender as restrições específicas. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017 2022-07-07T17:27:04Z 2022-07-07T17:27:04Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
GALL, Ana Flávia Neves; GALL, Leonardo Neves. Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense. 2017. 66 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Ciência e Tecnologia, Universidade Federal Fluminense, Rio das Ostras, 2017. http://app.uff.br/riuff/handle/1/25628 Aluno de Graduação |
identifier_str_mv |
GALL, Ana Flávia Neves; GALL, Leonardo Neves. Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense. 2017. 66 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Ciência e Tecnologia, Universidade Federal Fluminense, Rio das Ostras, 2017. Aluno de Graduação |
url |
http://app.uff.br/riuff/handle/1/25628 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1807838834839257088 |