TimeTabler: A Software Framework for Automated Course Timetabling and Space Utilization Optimization in Resource-Constrained Institutions in Bangladesh

Nas universidades de todo o mundo, o espaço físico onde o aprendizado acontece é frequentemente tratado como um recurso fixo, como um edifício que não pode ser alterado. No entanto, a forma como esse espaço é utilizado é um quebra-cabeça dinâmico. Administradores devem encaixar centenas de aulas, milhares de alunos e dezenas de professores em um número limitado de salas, tudo isso garantindo que um laboratório de química não seja usado para uma palestra de história e que nenhum professor seja escalado para estar em dois lugares ao mesmo tempo. Essa tarefa, conhecida como elaboração de horários (timetabling), é notoriamente difícil. É um problema de combinar muitas partes móveis contra um conjunto rígido de regras, um desafio que há muito é resolvido manualmente em muitas instituições. Quando feito manualmente, o processo é lento, propenso a erros e frequentemente resulta em desperdício de espaço, onde salas de aula ficam vazias enquanto outros departamentos lutam para encontrar um assento. Em nações em desenvolvimento, onde o financiamento para novas construções é escasso, a pressão para aproveitar ao máximo os edifícios existentes é ainda mais intensa. A questão que os educadores enfrentam não é apenas como construir mais espaço, mas como organizar o espaço que já possuem para que ele funcione melhor para todos.

Um pesquisador da Universidade de Ciência e Tecnologia de Shahjalal, em Bangladesh, abordou esse desafio criando uma nova ferramenta de software chamada TimeTabler. Em vez de simplesmente propor uma nova teoria matemática, o pesquisador criou um programa de computador prático e de código aberto, projetado especificamente para as pessoas que gerenciam os horários universitários. Esses administradores muitas vezes não são especialistas em ciência da computação e frequentemente trabalham com computadores antigos e sem conexões de internet confiáveis. O software foi construído para rodar offline em máquinas desktop padrão, não exigindo servidores especiais ou licenças caras. Seu objetivo era tirar o peso do agendamento das mãos humanas e substituí-lo por um processo automatizado que pudesse encontrar soluções melhores do que os métodos manuais jamais poderiam. O pesquisador testou este sistema em sua própria universidade, um cenário com dez departamentos acadêmicos, trinta e cinco salas de aula e laboratórios, e cinquenta e seis grupos diferentes de estudantes.

O núcleo do sistema é um motor de otimização que utiliza um método inspirado na evolução natural, conhecido como algoritmo genético. Imagine uma população de possíveis horários, onde cada horário é um plano semanal completo para toda a universidade. O computador gera muitos desses planos e depois os testa contra uma longa lista de regras. Algumas regras são absolutas, como garantir que um professor nunca seja escalado em duplicidade ou que um grupo de alunos caiba na sala que lhes foi atribuída. Outras regras dizem respeito à qualidade, como evitar o agendamento de aulas para o mesmo grupo em dias consecutivos ou garantir que salas especializadas, como laboratórios, sejam usadas para seus propósitos pretendidos. O computador mantém os horários de melhor desempenho, mistura suas características e faz pequenas mudanças aleatórias para criar novas versões aprimoradas. Ele repete esse ciclo centenas de vezes, evoluindo lentamente um conjunto de horários que satisfaçam todas as regras estritas enquanto maximizam o uso do espaço disponível.

Quando o pesquisador implementou o TimeTabler em sua universidade, os resultados mostraram uma clara melhoria em relação ao sistema manual anterior. Antes do uso do software, a universidade utilizava suas salas cerca de 52 por cento do tempo em que estavam disponíveis. Após o sistema automatizado gerar um novo horário, esse número subiu para quase 59 por cento. Embora esse aumento possa parecer modesto, representou uma mudança significativa na forma como a universidade operava. Mais importante ainda, o software corrigiu uma falha crítica do processo manual: o uso indevido de tipos de salas. No antigo cronograma, quarenta e sete cursos estavam sendo realizados em salas que não eram adequadas para eles, como palestras regulares ocorrendo em laboratórios de informática ou auditórios. O novo sistema corrigiu cada um desses descompassos, garantindo que cada aula fosse realizada no tipo de espaço correto. Essa mudança significou que as instalações especializadas foram devolvidas ao seu uso apropriado, permitindo que a universidade oferecesse mais cursos baseados em laboratório sem ter que construir novas instalações.

O impacto dessas mudanças foi além de preencher salas. Ao organizar o cronograma de forma mais eficiente, a universidade conseguiu encaixar quatorze seções de cursos adicionais no mesmo espaço físico. Isso é equivalente a adicionar duas ou três novas salas de aula sem gastar nenhum dinheiro com construção. O software também transformou o trabalho diário dos administradores. O que costumava levar uma equipe de pessoas de doze a quinze dias de negociação manual e edição de planilhas foi reduzido a algumas horas de entrada de dados e cerca de quinze segundos de tempo de processamento de computador para cada grupo de alunos. Os administradores relataram que o processo parecia mais justo e transparente, pois o software aplicava as mesmas regras a todos os departamentos, eliminando a necessidade de discussões difíceis, departamento por departamento, sobre quem ficaria com as melhores salas.

O pesquisador enfatiza que esse sucesso não se deve apenas ao poder do algoritmo, mas ao design da ferramenta em si. Eles construíram o software para ser acessível, permitindo que funcionários não técnicos controlassem o processo e entendessem as compensações entre diferentes opções de agendamento. O sistema apresentava aos administradores várias escolhas de horários de alta qualidade, cada uma com métricas claras mostrando seu desempenho, para que pudessem tomar decisões informadas com base em suas necessidades específicas. Essa abordagem sugere que, em ambientes de recursos limitados, a barreira para uma melhor gestão não é a falta de tecnologia avançada, mas a falta de ferramentas que sejam desenhadas para se ajustarem à realidade das pessoas que as utilizam. Ao unir a complexa teoria de otimização ao trabalho administrativo prático, o TimeTabler demonstra que melhorias significativas na eficiência e na equidade podem ser alcançadas simplesmente organizando os recursos existentes de forma mais inteligente.