Aplicação de técnicas de visualização de informações para os problemas de agendamento de horários educacionais
Nenhuma Miniatura disponível
Data
2023-10-20
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
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.
Descrição
Palavras-chave
Visualização de informações , Interação humano- computador , Visualização interativa , User hints , Interface gráfica de usuário , Problema de agendamento de horários educacionais , Problema de escalonamento de horários , Information visualization , Human-computer interaction , Interactive visualization , User hints , Graphical user interface , Educational timetabling problem , Time- scheduling problem
Citação
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.