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

An Universitäten auf der ganzen Welt wird der physische Raum, in dem Lernen stattfindet, oft als eine feste Ressource behandelt, vergleichbar mit einem Gebäude, das nicht verändert werden kann. Doch die Art und Weise, wie dieser Raum genutzt wird, ist ein dynamisches Puzzle. Administratoren müssen hunderte von Kursen, tausende von Studenten und dutzende von Lehrkräften in eine begrenzte Anzahl von Räumen unterbringen, während sie gleichzeitig sicherstellen, dass ein Chemielabor nicht für eine Geschichtsvorlesung genutzt wird und keine Lehrkraft gleichzeitig an zwei Orten eingeplant ist. Diese Aufgabe, bekannt als Stundenplanerstellung (Timetabling), ist notorisch schwierig. Es ist ein Problem des Abgleichs vieler beweglicher Teile mit einem starren Satz von Regeln – eine Herausforderung, die in vielen Institutionen lange Zeit von Hand gelöst wurde. Wenn dies manuell geschieht, ist der Prozess langsam, fehleranfällig und führt oft zu verschwendetem Platz, wobei Klassenzimmer leer stehen, während andere Fachbereiche darum kämpfen, einen Sitzplatz zu finden. In Entwicklungsländern, in denen die Mittel für Neubauten knapp sind, ist der Druck, den vorhandenen Gebäuden die größtmögliche Bedeutung beizumessen, noch intensiver. Die Frage, vor der Pädagogen stehen, ist nicht nur, wie man mehr Raum baut, sondern wie man den bereits vorhandenen Raum so organisiert, dass er besser für alle funktioniert.

Ein Forscher an der Shahjalal University of Science and Technology in Bangladesch hat diese Herausforderung angegangen, indem er ein neues Arten von Software-Tool namens TimeTabler entwickelt hat. Anstatt lediglich eine neue mathematische Theorie vorzuschlagen, erschuf der Forscher ein praktisches Open-Source-Computerprogramm, das speziell für die Menschen entwickelt wurde, die die Universitätspläne verwalten. Diese Administratoren sind oft keine Experten in der Informatik und arbeiten häufig mit älteren Computern und ohne zuverlässige Internetverbindungen. Die Software wurde so gebaut, dass sie offline auf Standard-Desktop-Rechnern läuft und keine speziellen Server oder teuren Lizenzen benötigt. Ihr Ziel war es, die schwere Arbeit der Planung aus den Händen der Menschen zu nehmen und durch einen automatisierten Prozess zu ersetzen, der bessere Lösungen finden kann, als es manuelle Methoden jemals könnten. Der Forscher testete dieses System an seiner eigenen Universität, einem Umfeld mit zehn akademischen Fachbereichen, fünfunddreißig Klassenzimmern und Laboren sowie sechsundfünfzig verschiedenen Studentengruppen.

Der Kern des Systems ist eine Optimierungs-Engine, die eine Methode nutzt, die von der natürlichen Evolution inspiriert ist, bekannt als genetischer Algorithmus. Stellen Sie sich eine Population möglicher Stundenpläne vor, wobei jeder Plan einen vollständigen Wochenplan für die gesamte Universität darstellt. Der Computer generiert viele dieser Pläne und testet sie dann gegen eine lange Liste von Regeln. Einige Regeln sind absolut, wie etwa die Sicherstellung, dass eine Lehrkraft niemals doppelt gebucht ist oder dass eine Studentengruppe in den ihr zugewiesenen Raum passt. Andere Regeln betreffen die Qualität, wie etwa die Vermeidung von Kursen für dieselbe Gruppe an aufeinanderfolgenden Tagen oder die Sicherstellung, dass spezialisierte Räume wie Laboratorien für ihren vorgesehenen Zweck genutzt werden. Der Computer behält die am besten abschneidenden Pläne, mischt deren Merkmale zusammen und nimmt kleine zufällige Änderungen vor, um neue, verbesserte Versionen zu erstellen. Er wiederholt diesen Zyklus hunderte Male und lässt so eine Reihe von Stundenplänen evolvieren, die alle strengen Regeln erfüllen und gleichzeitig die Nutzung des verfügbaren Raums maximieren.

Als der Forscher TimeTabler an seiner Universität einsetzte, zeigten die Ergebnisse eine klare Verbesserung gegenüber dem vorherigen manuellen System. Vor der Nutzung der Software nutzte die Universität ihre Räume etwa 52 Prozent der Zeit, in der sie verfügbar waren. Nachdem das automatisierte System einen neuen Plan erstellt hatte, stieg dieser Wert auf fast 5 9 Prozent. Obwohl dieser Anstieg gering erscheinen mag, stellte er eine signifikante Verschiebung im Betrieb der Universität dar. Wichtiger noch: Die Software behob einen kritischen Fehler im manuellen Prozess: den Missbrauch von Raumtypen. Im alten Plan wurden fünfundvierzig Kurse in Räumen abgehalten, die nicht für sie geeignet waren, wie etwa reguläre Vorlesungen, die in Computerräumen oder Auditorien stattfanden. Das neue System korrigierte jede einzelne dieser Fehlpaarungen und stellte sicher, dass jeder Kurs in der richtigen Art von Raum stattfand. Diese Änderung bedeutete, dass spezialisierte Einrichtungen wieder ihrem eigentlichen Zweck zugeführt wurden, was es der Universität ermöglichte, mehr laborbasierte Kurse anzubieten, ohne neue Einrichtungen bauen zu müssen.

Die Auswirkungen dieser Änderungen gingen über das bloße Füllen von Räumen hinaus. Durch die effizientere Organisation des Stundenplans konnte die Universität vierzehn zusätzliche Kursabschnitte in denselben physischen Raum integrieren. Dies entspricht dem Hinzufügen von zwei oder drei neuen Klassenzimmern, ohne Geld für Bauarbeiten auszugeben. Die Software transformierte auch die tägliche Arbeit der Administratoren. Was früher ein Team von Menschen zwölf bis fünfzehn Tage lang an manuellen Verhandlungen und der Bearbeitung von Tabellenkalkulationen gekostet hatte, wurde auf wenige Stunden Dateneingabe und etwa fünfzehn Sekunden Rechenzeit pro Studentengruppe reduziert. Die Administratoren berichteten, dass sich der Prozess fairer und transparenter anfühlte, da die Software die gleichen Regeln auf jeden Fachbereich anwandte und somit die Notwendigkeit schwieriger Diskussionen zwischen den einzelnen Abteilungen über die Vergabe der besten Räume eliminierte.

Der Forscher betont, dass dieser Erfolg nicht nur auf der Kraft des Algorithmus beruhte, sondern auf dem Design des Werkzeugs selbst. Er entwickelte die Software so, dass sie zugänglich ist und es nicht-technischem Personal ermöglicht, den Prozess zu steuern und die Kompromisse zwischen verschiedenen Planungsoptionen zu verstehen. Das System präsentierte den Administratoren mehrere hochwertige Planungsoptionen, die jeweils über klare Kennzahlen verfügten, die zeigten, wie gut sie abschnitten, sodass sie informierte Entscheidungen basierend auf ihren spezifischen Bedürfnissen treffen konnten. Dieser Ansatz legt nahe, dass in ressourcenbeschränkten Umgebungen die Barriere für besseres Management nicht ein Mangel an fortschrittlicher Technologie ist, sondern ein Mangel an Werkzeugen, die auf die Realität der Menschen zugeschnitten sind, die sie benutzen. Durch die Überbrückung der Kluft zwischen komplexer Optimierungstheorie und praktischer administrativer Arbeit zeigt TimeTabler, dass signifikante Verbesserungen der Effizienz und Fairness allein dadurch erreicht werden können, dass man bestehende Ressourcen intelligenter organisiert.