Aplicação de técnicas de visualização de informações para os problemas de agendamento de horários educacionais

Página do item simplificado
dc.contributor.advisor-co1Jradi, Walid Abdala Rfaei
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/6868170610194494
dc.contributor.advisor1Nascimento, Hugo Alexandre Dantas do
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2920005922426876
dc.contributor.referee1Nascimento, Hugo Alexandre Dantas do
dc.contributor.referee2Jradi, Walid Abdala Rfaei
dc.contributor.referee3Bueno, Elivelton Ferreira
dc.contributor.referee4Gondim, Halley Wesley Alexandre Silva
dc.contributor.referee5Carvalho, Cedric Luiz de
dc.creatorAlencar, Wanderley de Souza
dc.creator.Latteshttp://lattes.cnpq.br/5491185436975801
dc.date.accessioned2023-11-23T11:46:39Z
dc.date.available2023-11-23T11:46:39Z
dc.date.issued2023-10-20
dc.description.abstractAn important category, or class, of combinatorial optimization problems is called Educational Timetabling Problems (Ed-TTPs). Broadly, this category includes problems in which it is necessary to allocate teachers, subjects (lectures) and, eventually, rooms in order to build a timetable, of classes or examinations, to be used in a certain academic period in an educational institution (school, college, university, etc.). The timetable to be prepared must observe a set of constraints in order to satisfy, as much as possible, a set of desirable goals. The current research proposes the use of methods and/or techniques from the Information Visualization (IV) area to, in an interactive approach, help a better understanding and resolution, by non-technical users, of problem instances in the scope of their educational institutions. In the proposed approach, human actions and others performed by a computational system interact in a symbiotic way targeting the problem resolution, with the interaction carried out through a graphical user interface that implements ideas originating from the User Hints framework [Nas03]. Among the main contributions achieved are: (1) recognition, and characterization, of the most used techniques for the presentation and/or visualization of Ed-TTPs solutions; (2) conception of a mathematical notation to formalize the problem specification, including the introduction of a new idea called flexibility applied to the entities involved in the timetable; (3) proposition of visualizations able to contribute to a better understanding of a problem instance; (4) make available a computational tool that provides interactive resolution of Ed-TTPs, together with a specific entity-relationship model for this kind of problem; and, finally, (5) the proposal of a methodology to evaluate visualizations applied to the problem in focus.eng
dc.description.provenanceSubmitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2023-11-22T19:46:17Z workflow start=Step: editstep - action:claimaction No. of bitstreams: 2 license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Tese - Wanderley de Souza Alencar -2023.pdf: 107611905 bytes, checksum: 001c30cca34e13cb0131ace55c73c1aa (MD5)en
dc.description.provenanceStep: editstep - action:editaction Approved for entry into archive by Luciana Ferreira(lucgeral@gmail.com) on 2023-11-23T11:46:39Z (GMT)en
dc.description.provenanceMade available in DSpace on 2023-11-23T11:46:39Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Tese - Wanderley de Souza Alencar -2023.pdf: 107611905 bytes, checksum: 001c30cca34e13cb0131ace55c73c1aa (MD5) Previous issue date: 2023-10-20en
dc.description.resumoUma importante classe de problemas de otimização combinatorial é nomeada de Problemas de Agendamento de Horários Educacionais ou Educational Timetabling Problems (Ed-TTPs). De maneira abrangente, a classe inclui os problemas em que é necessário alocar professores, aulas e, às vezes, salas de maneira a obter um horário (de aulas ou exames) para uso num certo período letivo de uma instituição de ensino, de escolas a universidades. O horário a ser elaborado deve atender a um conjunto de restrições e satisfazer,tanto quanto possível, um rol de objetivos desejáveis. Esta pesquisa propõe o uso de técnicas oriundas da área de Visualização de Informações para, numa abordagem interativa, possibilitar melhor compreensão e resolução, por usuários não técnicos, de instâncias do problema vivenciadas em suas instituições de ensino. Na abordagem proposta, ações humanas e outras efetivadas por um sistema computacional interagem simbioticamente em favor da resolução do problema-alvo. A interação é efetivada por meio de uma interface gráfica que concretiza ideias oriundas do framework User Hints [Nas03]. Dentre as principais contribuições obtidas tem-se: (1) reconhecimento/caracterização das técnicas mais utilizadas para a apresentação e/ou visualização de soluções de Ed-TTPs; (2) concepção de uma notação matemática para a formulação do problema, incluindo a introdução de um novo conceito nomeado de flexibilidade e aplicado aos entes envolvidos num horário de aulas; (3) proposição de visualizações capazes de contribuir para melhor compreensão do problema; (4) disponibilização de uma aplicação computacional que proporciona a resolução interativa de Ed-TTPs, conjuntamente com um modelo entidade-relacionamento específico para esta classe; e, por fim, (5) a proposição de metodologia para a avaliação de visualizações aplicadas ao problema-foco.
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de Goiás
dc.identifier.citationALENCAR, Wanderley de S. Aplicação de técnicas de visualização de informações para os problemas de agendamento de horários educacionais. 2023. 357 f. Tese (Doutorado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2023.
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tede/13147
dc.languagepor
dc.publisherUniversidade Federal de Goiás
dc.publisher.countryBrasil
dc.publisher.departmentInstituto de Informática - INF (RMG)
dc.publisher.initialsUFG
dc.publisher.programPrograma de Pós-graduação em Ciência da Computação (INF)
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internationalen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectVisualização de informaçõespor
dc.subjectInteração humano- computadorpor
dc.subjectVisualização interativapor
dc.subjectUser hintspor
dc.subjectInterface gráfica de usuáriopor
dc.subjectProblema de agendamento de horários educacionaispor
dc.subjectProblema de escalonamento de horáriospor
dc.subjectInformation visualizationeng
dc.subjectHuman-computer interactioneng
dc.subjectInteractive visualizationeng
dc.subjectUser hintseng
dc.subjectGraphical user interfaceeng
dc.subjectEducational timetabling problemeng
dc.subjectTime- scheduling problemeng
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.titleAplicação de técnicas de visualização de informações para os problemas de agendamento de horários educacionais
dc.title.alternativeApplication of information visualization techniques to educational timetabling problemseng
dc.typeTese

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
Tese - Wanderley de Souza Alencar -2023.pdf
Tamanho:
102.63 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Doutorado em Ciência da Computação