MELHOR HORÁRIO PARA O SISTEMA CEFET CAMPOS: Um aplicativo para automatizar a elaboração de horários das aulas

Vértices (Campos dos Goitacazes)

Endereço:
Rua Coronel Walter Kramer - 357 - Parque Santo Antônio
Campos dos Goytacazes / RJ
28080-565
Site: http://www.essentiaeditora.iff.edu.br/index.php/vertices/about
Telefone: (22) 2737-5648
ISSN: 1809-2667
Editor Chefe: Inez Barcellos de Andrade
Início Publicação: 01/10/1997
Periodicidade: Quadrimestral
Área de Estudo: Educação, Área de Estudo: Serviço social, Área de Estudo: Multidisciplinar

MELHOR HORÁRIO PARA O SISTEMA CEFET CAMPOS: Um aplicativo para automatizar a elaboração de horários das aulas

Ano: 2004 | Volume: 6 | Número: 1
Autores: Sérgio Vasconcellos Martins
Autor Correspondente: Sérgio Vasconcellos Martins | [email protected]

Palavras-chave: Pesquisa operacional, Otimização combinatória, Heurística, Problema de horário, Desenvolvimento de software

Resumos Cadastrados

Resumo Português:

A partir de trabalho de pesquisa no sistema CEFET Campos, foi desenvolvido um software, objetivando oferecer conforto e agilidade ao usuário para feitura automática de horários de aulas. Embora seu uso não esteja difundido no sistema, o aplicativo já está disponível para a comunidade, em versão preliminar. O programa computacional busca o melhor horário via emprego de heurística de otimização combinatória, respeitando as condicionantes. Atendendo a normas que regulam os projetos de pesquisa da instituição, o trabalho é aqui divulgado: o problema matemático subjacente e seu modelo conceitual são pormenorizados, bem como o algoritmo de solução concebido e as características e funções do software.



Resumo Inglês:

After research carried out on the CEFET Campos system, a software has been developed aiming at offering more comfort and agility to the user via the automatic making of class schedules. Although the program is not yet spread on the system, the application is available for the community in a preliminary version. The computer program searches for the best timetable by means of combinatorial optimization heuristic, considering the constraints. In accordance with institutional rules, the research is presented here as follows: the underlying mathematical problem and its conceptual model are detailed in the article, as well as the algorithm created for the program, and the features and functions of the software.