Uma introdução à programação de horários: restrições, parâmetros e funções objetivo Uma introdução à programação de horários: restrições, parâmetros e funções objetivo
Conteúdo do artigo principal
Resumo
A programacão de horários em instituições educativas constitui um problema de otimização combinatória cujo objetivo é atribuir cursos, docentes, salas e blocos de tempo de forma coordenada, respeitando um conjunto de restrições. Este artigo apresenta uma introdução ao modelamento matemático desse problema, diferenciando restrições estritas (hard constraints) e flexíveis (soft constraints), assim como a definição de conjuntos, parâmetros e funções objetivo que permitem estruturar formalmente o modelo. São apresentados três exemplos ilustrativos que mostram como a variação nos pesos atribuídos a preferências e penalizações, junto com a reatribuição pontual de eventos, impacta diretamente o valor da função objetivo. Os exemplos evidenciam que o equilíbrio entre critérios e pequenos ajustes nas atribuições podem melhorar de forma significativa a qualidade dos horários gerados. Este trabalho constitui uma introdução didática e um ponto de partida para futuras pesquisas orientadas ao abordamento do problema de programacão de horários.
Detalhes do artigo
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Las personas autoras conservan los derechos de autoría, pero ceden a la revista el derecho de la primera publicación. También, permiten a la revista editarlo, reproducirlo, distribuirlo, exhibirlo y promocionarlo en el país y en el extranjero mediante diferentes medios impresos y digitales. Además, permiten que el artículo sea adaptado a formatos de lectura, sonido o voz para que pueda ser accedido por personas que presenten alguna discapacidad o limitación. Se podrá traducir a cualquier idioma diferente al del artículo original.
Las personas autoras permiten a la revista publicar, junto con el artículo, datos personales como nombres, apellidos, institución de filiación, ciudad, país y correo electrónico.
Asimismo, las personas autoras asumen el compromiso sobre cualquier litigio o reclamo relacionado con los derechos de propiedad intelectual, exonerando de responsabilidad a la revista y al Instituto Tecnológicos de Costa Rica.
Se aclara que los puntos de vista y comentarios de las personas autoras de los artículos no necesariamente representan los puntos de vista de la revista ni los del Instituto Tecnológico de Costa Rica.
Los artículos están licenciados bajo Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International License.
