Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/24823
Tipo: TCC
Título: Alocação de disciplinas em horários maximizando as opções de matrícula
Autor(es): Silva, Jonas Costa Ferreira da
Orientador: Souza, Críston Pereira de
Coorientador: Freitas, Lucas Ismaily Bezerra
Palavras-chave: Universidade Federal do Ceará - Campus Quixadá;Alocação;Disciplina;Horários de trabalho;Programação inteira
Data do documento: 2016
Citação: 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.
Resumo: 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
Aparece nas coleções:CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2016_tcc_jcfdasilva.pdf744,25 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.