Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético

Detalhes bibliográficos
Autor(a) principal: Domingues, Edmilson
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/253139
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.
id UFSC_e66a995c7dff5bcba665dc1378933232
oai_identifier_str oai:repositorio.ufsc.br:123456789/253139
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genéticoalgoritmo genéticointeligência artificialpesquisa operacionalprogramação matemáticaschool timetabling problemTCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.Este trabalho está inserido no campo da Pesquisa Operacional e busca apresentar soluções para um problema de agenda escolar. A Pesquisa Operacional é um dos conteúdos curriculares da formação tecnológica dos cursos de Bacharelado em Sistemas de Informação. O problema da agenda escolar é um problema real e seus dados de entrada são originários de 129 unidades escolares que estão em operação no estado de Santa Catarina. Uma solução para o problema sugere uma alocação de horários para as disciplinas de uma turma. Algumas restrições devem ser atendidas como, por exemplo, um horário fixo não pode ser ocupado por duas disciplinas diferentes de uma mesma turma. Outras restrições são menos exigentes, mas devem ser atendidas da melhor forma possível como, por exemplo, as disciplinas com um professor comum devem ser ministradas de forma contígua, tanto quanto possível. Para encontrar uma solução, foram utilizadas duas abordagens - uma, fazendo uso de programação matemática e a outra, de um algoritmo genético. Os resultados encontrados tanto para uma abordagem quanto para a outra mostraram que é possível a sua aplicação na prática. Estes resultados são apresentados e analisados em detalhes no final deste trabalho.This work is inserted into the field of Operational Research and seeks to present solutions to a school agenda problem. Operational Research is one of the curricular contents of the technological training of Bachelor's degrees in Information Systems. The school agenda problem is a real problem and its input data originates from 129 school units that are in operation in the state of Santa Catarina. One solution to the problem suggests allocating timetables to the subjects in a class. Some constraints must be met, for example, a fixed timetable cannot be occupied by two different subjects in the same class. Other constraints are less demanding, but must be met as best as possible, for example, subjects with a common teacher must be taught contiguously as much as possible. To find a solution, two approaches were used - one, using mathematical programming and the other, using a genetic algorithm. The results found for both one approach and the other showed that its application in practice is possible. These results are presented and analyzed in detail at the end of this work.Florianópolis, SC.Franco, Álvaro Junio PereiraUniversidade Federal de Santa Catarina.Domingues, Edmilson2023-12-13T20:16:18Z2023-12-13T20:16:18Z2023-12-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis261fapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/253139Open Access.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2023-12-13T20:16:18Zoai:repositorio.ufsc.br:123456789/253139Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732023-12-13T20:16:18Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
title Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
spellingShingle Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
Domingues, Edmilson
algoritmo genético
inteligência artificial
pesquisa operacional
programação matemática
school timetabling problem
title_short Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
title_full Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
title_fullStr Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
title_full_unstemmed Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
title_sort Planejamento de agenda escolar fazendo uso de técnicas de programação matemática e algoritmo genético
author Domingues, Edmilson
author_facet Domingues, Edmilson
author_role author
dc.contributor.none.fl_str_mv Franco, Álvaro Junio Pereira
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Domingues, Edmilson
dc.subject.por.fl_str_mv algoritmo genético
inteligência artificial
pesquisa operacional
programação matemática
school timetabling problem
topic algoritmo genético
inteligência artificial
pesquisa operacional
programação matemática
school timetabling problem
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-13T20:16:18Z
2023-12-13T20:16:18Z
2023-12-04
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 https://repositorio.ufsc.br/handle/123456789/253139
url https://repositorio.ufsc.br/handle/123456789/253139
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 261f
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652213142159360

Registros relacionados