A MODELAGEM DE UMA RESTRIÇÃO DO TIMETABLE

Autores

  • 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

Palavras-chave:

Timetable escolar, Modelagem, Restrição

Resumo

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.

Downloads

Publicado

2019-09-18

Como Citar

Mikuska, M. I. S., Rosa, C. E. G., Scheer, S., & Góes, A. R. T. (2019). A MODELAGEM DE UMA RESTRIÇÃO DO TIMETABLE. DESAFIOS - Revista Interdisciplinar Da Universidade Federal Do Tocantins, 6(3), 23–29. https://doi.org/10.20873/uftv6-6747

Edição

v. 6 n. 3 (2019)

Seção

Artigos

Licença

Autores que publicam nesta revista concordam com os seguintes termos:

1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License (CC BY-NC 4.0), permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.

2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.

3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto posterior ao processo editorial.

4. Além disso, o AUTOR é informado e consente com a revista que, portanto, seu artigo pode ser incorporado pela DESAFIOS em bases e sistemas de informação científica existentes (indexadores e bancos de dados atuais) ou a existir no futuro (indexadores e bancos de dados futuros), nas condições definidas por este último em todos os momentos, que envolverá, pelo menos, a possibilidade de que os titulares desses bancos de dados possam executar as seguintes ações sobre o artigo:

a. Reproduzir, transmitir e distribuir o artigo, no todo ou em parte sob qualquer forma ou meio de transmissão eletrônica existente ou desenvolvida no futuro, incluindo a transmissão eletrônica para fins de pesquisa, visualização e impressão;

b. Reproduzir e distribuir, no todo ou em parte, o artigo na impressão.

c. Capacidade de traduzir certas partes do artigo.

d. Extrair figuras, tabelas, ilustrações e outros objetos gráficos e capturar metadados,  legendas e artigo relacionado para fins de pesquisa, visualização e impressão.

e. Transmissão, distribuição e reprodução por agentes ou autorizada pelos proprietários de distribuidoras de bases de dados.

f.  A preparação de citações bibliográficas, sumários e índices e referências de captura relacionados de partes selecionadas do artigo.

g. Digitalizar e / ou armazenar imagens e texto de artigo eletrônico.