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 SizeFormat 
2016_tcc_jcfdasilva.pdf744,25 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.