Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Silva, André Renato Villela da | - |
Autor(es): dc.contributor | Martins, Carlos Bazilio | - |
Autor(es): dc.contributor | Vianna, Dalessandro Soares | - |
Autor(es): dc.contributor | Silva, André Renato Villela da | - |
Autor(es): dc.contributor | Vianna, Dalessandro Soares | - |
Autor(es): dc.contributor | Vianna, Marcilene de Fátima Dianin | - |
Autor(es): dc.creator | Gall, Ana Flávia Neves | - |
Autor(es): dc.creator | Gall, Leonardo Neves | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:20:08Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:20:08Z | - |
Data de envio: dc.date.issued | 2022-07-07 | - |
Data de envio: dc.date.issued | 2022-07-07 | - |
Data de envio: dc.date.issued | 2017 | - |
Fonte completa do material: dc.identifier | http://app.uff.br/riuff/handle/1/25628 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/768504 | - |
Descrição: dc.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. | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | 66 p. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Formulação matemática | - |
Palavras-chave: dc.subject | Alocação de horários | - |
Palavras-chave: dc.subject | Universidade | - |
Palavras-chave: dc.subject | Cplex | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Palavras-chave: dc.subject | Mathematical Formulation | - |
Palavras-chave: dc.subject | Timetabling | - |
Palavras-chave: dc.subject | University | - |
Palavras-chave: dc.subject | Cplex | - |
Título: dc.title | Sistema de alocação de horários em um curso universitário da Universidade Federal Fluminense | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: