APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS

Authors

  • Mário Ferreira Marques Júnior
  • Danillo Roberto Pereira
  • Francisco Assis da Silva FIPP/UNOESTE

Keywords:

Algoritmo genético, Grade de horários, Problema da turma-professor, Algoritmo evolutivo

Abstract

Este trabalho apresenta uma solução para a construção de grades de horários de Turma-Professor por meio da aplicação de algoritmos genéticos, levando em consideração as restrições encontradas na elaboração das grades de horários semestrais. O software que gera as grades de horários foi desenvolvido em C# e exibe combinações de horários plausíveis que atenda as restrições de horários de cursos, professores e disciplinas cadastradas. Por se tratar de um problema NP-Completo, nem sempre combinações válidas são encontradas pelo algoritmo, neste caso o programa sinaliza os horários das disciplinas que estão em conflito.

Downloads

Download data is not yet available.

Author Biography

  • Francisco Assis da Silva, FIPP/UNOESTE
    Possui graduação em Bacharelado em Ciência da Computação pela Universidade do Oeste Paulista (1998), mestrado em Computação pela Universidade Federal do Rio Grande do Sul (2002) e doutorado em Ciências, programa de Engenharia Elétrica pela Universidade de São Paulo (2012). Atualmente é professor titular da Universidade do Oeste Paulista.

Downloads

Published

2015-07-28

Issue

Vol. 7 No. 1 (2015): Colloquium Exactarum

Section

Artigo Científico Original

How to Cite

APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS. (2015). Colloquium Exactarum. ISSN: 2178-8332, 7(1), 22-32. https://journal.unoeste.br/index.php/ce/article/view/1306

Similar Articles

1-10 of 425

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)

1 2 3 4 5 6 7 > >>