THE MODELING OF A TIMETABLE RESTRICTION

Authors

  • Marcia Ines Schabarum Mikuska UFPR
  • Carlos Eurico Galvão Rosa
  • Sergio Scheer
  • Anderson Roges Teixeira Góes

DOI:

https://doi.org/10.20873/uftv6-6747

Keywords:

Scholar Timetable Problem, Modeling, Restriction

Abstract

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.

Published

2019-09-18

How to Cite

Mikuska, M. I. S., Rosa, C. E. G., Scheer, S., & Góes, A. R. T. (2019). THE MODELING OF A TIMETABLE RESTRICTION. DESAFIOS - Revista Interdisciplinar Da Universidade Federal Do Tocantins, 6(3), 23–29. https://doi.org/10.20873/uftv6-6747

Issue

Section

Artigos