文章基本信息

标题：A MODELAGEM DE UMA RESTRIÇÃO DO TIMETABLE
本地全文：下载
作者：Marcia Ines Schabarum Mikuska ; Carlos Eurico Galvão Rosa ; Sergio Scheer 等
期刊名称：Desafios
电子版ISSN：2359-3652
出版年度：2019
卷号：6
期号：3
页码：23-29
DOI：10.20873/uftv6-6747
出版社：Universidade Federal do Tocantins
摘要：A classe de problemas Timetable abrange diversas situações em que são feitas atribuições de horários para execução de tarefas específicas atendendo a restrições propostas pelos envolvidos ou pelo contexto, como escalas de trabalho de enfermarias, motoristas do transporte coletivo e professores. A quantidade de possíveis soluções costuma ser grande, por tratar-se de combinações de situações. A modelagem das restrições do problema é crucial para se obter uma solução aceitável através de processos heurísticos e meta-heurísticos. Neste trabalho é apresentada a construção de um modelo matemático para uma situação específica de um problema Timetable escolar (Scholar Timetable Problem) envolvendo a disponibilidade do professor. Em problemas dessa característica é necessário atender as disponibilidades do professor, respeitando a quantidade de aulas da disciplina, a quantidade de aulas por dia, etc. Embora existam programas que efetuem essa distribuição, estes geralmente são pagos, e normalmente a equipe escolar tenta manualmente desenvolver a grade, o que dependendo das restrições torna-se inviável.
其他摘要：The Timetable problem class encompasses several situations in which time assignments are made to perform specific tasks taking into account constraints proposed by those involved or the context, such as ward work scales, public transport drivers and teachers. The amount of possible solutions is usually great, because it is a combination of situations. The modeling of problem constraints is crucial to obtain an acceptable solution through heuristic and metaheuristic processes. This paper presents the construction of a mathematical model for a specific situation of a Scholar Timetable Problem involving the availability of the teacher. In problems of this characteristic it is necessary to meet the availabilities of the teacher, respecting the amount of classes of the discipline, the amount of classes per day, etc. Although there are programs that make this distribution, these are usually paid, and the school staff usually tries to manually develop the grid, which depending on the restrictions becomes impracticable.
关键词：Timetable escolar;Modelagem;Restrição