Adaptação de um modelo de programação linear para a distribuição de carga horária de Professores
The timetabling problem is part of the routine of educational institutions, and can present varied structures in different schools, even within the same country or educational system. This paper proposes to present a linear programming model able to help building the schedule of a elementary and hig...
| Autor principal: | Slongo, Vanessa Cristina |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/13129 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: |
The timetabling problem is part of the routine of educational institutions, and can present varied structures in different schools, even within the same country or educational system. This paper proposes to present a linear programming model able to help building the schedule of a elementary and high schoolschool in the West of Paraná. The identification of the aspects to be considered in the model was given through interviews with those responsible for building the current schedule. Two models were proposed, which were solved using branch-and-bound method on LINGO software. Later, it was evaluated the possibility of using the obtained results, comparing the handmade schedule with the shedule obtained through the models. Both models proved capable of generating quality solutions to the problem. |
|---|