Atribuição de turmas para professores via Beam Search em Java

Detalhes bibliográficos
Autor(a) principal: Ohata, Andressa Fernanda Saemi Matsubara [UNESP]
Data de Publicação: 2012
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/120224
Resumo: In the universities, before the start of each school year, is held the distribution of classes among available teachers. Therefore, it is necessary to consider the maximum workweek for each teacher and their preferences for each discipline, to prevent a teacher to give lessons in two separate locations at the same time and to avoid some teachers to become overloaded while others with large clearance. This process, manually performed, is time consuming and does not allow the visualization of other combinations of assignment of teachers to classes, besides being liable to error. This work aims to develop a decision support tool for the problem of assigning teachers to classes in college. The project encompasses the development of a computer program using the concepts of object orientation and a tree search algorithm of a combinatorial nature called Beam Search. The programming language used is Java and the program has a graphical interface for entering and manipulating data of the problem. Once obtained the schedule data of classes and teachers is possible, by means of the tool, perform various simulations and manual adjustments to achieve the final result. It is an efficient method of class scheduling, considering the speed of task execution and the fact that it generates only feasible results
id UNSP_acc25b0a0468e0eeb318122460c341e6
oai_identifier_str oai:repositorio.unesp.br:11449/120224
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Atribuição de turmas para professores via Beam Search em JavaAlgoritmos de computadorJava (Linguagem de programação de computador)In the universities, before the start of each school year, is held the distribution of classes among available teachers. Therefore, it is necessary to consider the maximum workweek for each teacher and their preferences for each discipline, to prevent a teacher to give lessons in two separate locations at the same time and to avoid some teachers to become overloaded while others with large clearance. This process, manually performed, is time consuming and does not allow the visualization of other combinations of assignment of teachers to classes, besides being liable to error. This work aims to develop a decision support tool for the problem of assigning teachers to classes in college. The project encompasses the development of a computer program using the concepts of object orientation and a tree search algorithm of a combinatorial nature called Beam Search. The programming language used is Java and the program has a graphical interface for entering and manipulating data of the problem. Once obtained the schedule data of classes and teachers is possible, by means of the tool, perform various simulations and manual adjustments to achieve the final result. It is an efficient method of class scheduling, considering the speed of task execution and the fact that it generates only feasible resultsUniversidade Estadual Paulista (Unesp)Azevedo, Anibal Tavares de [UNESP]Universidade Estadual Paulista (Unesp)Ohata, Andressa Fernanda Saemi Matsubara [UNESP]2015-03-23T15:25:01Z2015-03-23T15:25:01Z2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfOHATA, Andressa Fernanda Saemi Matsubara. Atribuição de turmas para professores via Beam Search em Java. 2012. 1 CD-ROM. Trabalho de conclusão de curso (bacharelado - Engenharia Elétrica) - Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2012.http://hdl.handle.net/11449/120224000708386ohata_afsm_tcc_guara.pdfAlephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-07-02T17:53:22Zoai:repositorio.unesp.br:11449/120224Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T19:33:05.331761Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Atribuição de turmas para professores via Beam Search em Java
title Atribuição de turmas para professores via Beam Search em Java
spellingShingle Atribuição de turmas para professores via Beam Search em Java
Ohata, Andressa Fernanda Saemi Matsubara [UNESP]
Algoritmos de computador
Java (Linguagem de programação de computador)
title_short Atribuição de turmas para professores via Beam Search em Java
title_full Atribuição de turmas para professores via Beam Search em Java
title_fullStr Atribuição de turmas para professores via Beam Search em Java
title_full_unstemmed Atribuição de turmas para professores via Beam Search em Java
title_sort Atribuição de turmas para professores via Beam Search em Java
author Ohata, Andressa Fernanda Saemi Matsubara [UNESP]
author_facet Ohata, Andressa Fernanda Saemi Matsubara [UNESP]
author_role author
dc.contributor.none.fl_str_mv Azevedo, Anibal Tavares de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Ohata, Andressa Fernanda Saemi Matsubara [UNESP]
dc.subject.por.fl_str_mv Algoritmos de computador
Java (Linguagem de programação de computador)
topic Algoritmos de computador
Java (Linguagem de programação de computador)
description In the universities, before the start of each school year, is held the distribution of classes among available teachers. Therefore, it is necessary to consider the maximum workweek for each teacher and their preferences for each discipline, to prevent a teacher to give lessons in two separate locations at the same time and to avoid some teachers to become overloaded while others with large clearance. This process, manually performed, is time consuming and does not allow the visualization of other combinations of assignment of teachers to classes, besides being liable to error. This work aims to develop a decision support tool for the problem of assigning teachers to classes in college. The project encompasses the development of a computer program using the concepts of object orientation and a tree search algorithm of a combinatorial nature called Beam Search. The programming language used is Java and the program has a graphical interface for entering and manipulating data of the problem. Once obtained the schedule data of classes and teachers is possible, by means of the tool, perform various simulations and manual adjustments to achieve the final result. It is an efficient method of class scheduling, considering the speed of task execution and the fact that it generates only feasible results
publishDate 2012
dc.date.none.fl_str_mv 2012
2015-03-23T15:25:01Z
2015-03-23T15:25:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv OHATA, Andressa Fernanda Saemi Matsubara. Atribuição de turmas para professores via Beam Search em Java. 2012. 1 CD-ROM. Trabalho de conclusão de curso (bacharelado - Engenharia Elétrica) - Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2012.
http://hdl.handle.net/11449/120224
000708386
ohata_afsm_tcc_guara.pdf
identifier_str_mv OHATA, Andressa Fernanda Saemi Matsubara. Atribuição de turmas para professores via Beam Search em Java. 2012. 1 CD-ROM. Trabalho de conclusão de curso (bacharelado - Engenharia Elétrica) - Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2012.
000708386
ohata_afsm_tcc_guara.pdf
url http://hdl.handle.net/11449/120224
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129084305178624