Aplicação de técnicas de visualização de informações para os problemas de agendamento de horários educacionais
dc.contributor.advisor-co1 | Jradi, Walid Abdala Rfaei | |
dc.contributor.advisor-co1Lattes | http://lattes.cnpq.br/6868170610194494 | |
dc.contributor.advisor1 | Nascimento, Hugo Alexandre Dantas do | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/2920005922426876 | |
dc.contributor.referee1 | Nascimento, Hugo Alexandre Dantas do | |
dc.contributor.referee2 | Jradi, Walid Abdala Rfaei | |
dc.contributor.referee3 | Bueno, Elivelton Ferreira | |
dc.contributor.referee4 | Gondim, Halley Wesley Alexandre Silva | |
dc.contributor.referee5 | Carvalho, Cedric Luiz de | |
dc.creator | Alencar, Wanderley de Souza | |
dc.creator.Lattes | http://lattes.cnpq.br/5491185436975801 | |
dc.date.accessioned | 2023-11-23T11:46:39Z | |
dc.date.available | 2023-11-23T11:46:39Z | |
dc.date.issued | 2023-10-20 | |
dc.description.abstract | An 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.provenance | Submitted 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.provenance | Step: editstep - action:editaction Approved for entry into archive by Luciana Ferreira(lucgeral@gmail.com) on 2023-11-23T11:46:39Z (GMT) | en |
dc.description.provenance | Made 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-20 | en |
dc.description.resumo | Uma 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.sponsorship | Fundação de Amparo à Pesquisa do Estado de Goiás | |
dc.identifier.citation | ALENCAR, 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.uri | http://repositorio.bc.ufg.br/tede/handle/tede/13147 | |
dc.language | por | |
dc.publisher | Universidade Federal de Goiás | |
dc.publisher.country | Brasil | |
dc.publisher.department | Instituto de Informática - INF (RMG) | |
dc.publisher.initials | UFG | |
dc.publisher.program | Programa de Pós-graduação em Ciência da Computação (INF) | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | en |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Visualização de informações | por |
dc.subject | Interação humano- computador | por |
dc.subject | Visualização interativa | por |
dc.subject | User hints | por |
dc.subject | Interface gráfica de usuário | por |
dc.subject | Problema de agendamento de horários educacionais | por |
dc.subject | Problema de escalonamento de horários | por |
dc.subject | Information visualization | eng |
dc.subject | Human-computer interaction | eng |
dc.subject | Interactive visualization | eng |
dc.subject | User hints | eng |
dc.subject | Graphical user interface | eng |
dc.subject | Educational timetabling problem | eng |
dc.subject | Time- scheduling problem | eng |
dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | |
dc.title | Aplicação de técnicas de visualização de informações para os problemas de agendamento de horários educacionais | |
dc.title.alternative | Application of information visualization techniques to educational timetabling problems | eng |
dc.type | Tese |
Arquivos
Pacote Original
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
Licença do Pacote
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: