Project Abstract

Timetabling is one of the most complex and nuanced problems to solve in computer science, the breadth and depth of the problem makes it stand as a unique challenge to solve. The complexity of it comes through the dealing of clashes between set times and constraints we are given. Solving a problem with multiple constraints, with a large set of requested slots, and with the potential of multiple clashes such as for a university schedule, is a difficult problem to solve efficiently and with minimizing potential issues. This project aimed to solve this while also improving student’s ability to access their timetables, specifically with a bespoke mobile application, utilizing Kotlin Multiplatform, AWS, Java Spring Boot, and Selenium to deliver this to the student base with consistent feedback on how to improve the app to meet their needs. Ultimately this project created a mobile app the student base saw as an improvement as well as a Genetic algorithm timetable generator that can be used to effectively scale upwards to solve problems of greater complexity

Keywords: Timetabling with Genetic Algorithm, Optimization and User-Orientated Design, AWS Selenium Server Hosting

 Conference Details

Session: A

Location: Sir Stanley Clarke Auditorium at 11:00 13:00

Markers: Bertie Muller, Hassan Eshkiki

Course: BSc Computer Science 3yr FT

Future Plans: I’m looking for work