Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/24823
Type: | TCC |
Title: | Alocação de disciplinas em horários maximizando as opções de matrícula |
Authors: | Silva, Jonas Costa Ferreira da |
Advisor: | Souza, Críston Pereira de |
Co-advisor: | Freitas, Lucas Ismaily Bezerra |
Keywords: | Universidade Federal do Ceará - Campus Quixadá;Alocação;Disciplina;Horários de trabalho;Programação inteira |
Issue Date: | 2016 |
Citation: | SILVA, Jonas Costa Ferreira da. Alocação de disciplinas em horários maximizando as opções de matrícula. 2016. TCC (graduação em Ciência da Computação) - Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2016. |
Abstract in Brazilian Portuguese: | A atividade de organizar disciplinas em horários semanais é uma tarefa comum em instituições de ensino superior que devem considerar como os horários afetam o andamento do curso dos alunos. No ato da matrícula, por exemplo, o ideal é que todas as disciplinas nas quais um aluno necessite matricular-se estejam em horários compatíveis, ou seja, não choquem horários entre si. No entanto, devido as diferentes necessidades dos alunos, fornecer uma grade de horários que seja compatível com todos os alunos pode não ser possível. Tendo em vista essa problemática, este trabalho tem como objetivo encontrar uma alocação de disciplinas em horários que maximize as opções de matrícula dos alunos da Universidade Federal do Ceará - Campus Quixadá. Para tal, foi criado um modelo de programação linear inteira com base nas restrições de alocação do campus. O modelo foi testado com dados dos alunos, disciplinas e cursos do campus e a solução proposta pelo modelo foi comparada com a alocação aplicada no semestre 2016.2. A alocação gerada pelo modelo mostrou-se mais eficiente que a referência adotada, considerando apenas as opções de matrícula dos alunos. |
Abstract: | The weekly classes schedule planning is a common task on Universities, on this planning, is important consider how it affects the students major progress. For example, ideally all courses that a student needs to attend should have compatible schedules. However, this is basically impossible since each student have different needs. This study aims to give a class schedule that maximizes the Universidade Ferderal do Ceará - Campus Quixadá students’ inscription options. To do so, was created an integer program based on the campus timetabling constraints. The integer program was tested with an instance created from UFC-Quixadá data. The solution given by the integer programing was compared with schedule used on the campus in 2016.2 and the proposed solution showed to be better, considering only the students’ inscription options. |
URI: | http://www.repositorio.ufc.br/handle/riufc/24823 |
Appears in Collections: | CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2016_tcc_jcfdasilva.pdf | 744,25 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.