Scheduling Software for Improving Teaching Assistant Schedule Satisfaction

Sammanfattning

Teaching assistant scheduling at Chalmers University of Technology and the University of Gothenburg is often managed through manual and unstructured processes,such as spreadsheets and informal communication, leading to inefficiencies, scheduling conflicts, and unfair workload distribution. This bachelor’s thesis investigateshow an Automated Teaching Assistant Allocation System can improve teachingassistant schedule satisfaction by combining algorithmic optimization with userdefined constraints and preferences. The project focuses on both the technical problem of generating feasible schedules and the user-centered challenge of supportingteaching assistants in expressing availability and preferences in a clear and usableway.To address this problem, a prototype web-based scheduling system was designed,implemented, and evaluated. The system allows course responsibles to configurecourses and sessions, while teaching assistants can specify hard constraints, such asunavailable times, and soft constraints, such as preferred session types and scheduling preferences. Several scheduling algorithms were implemented and compared,including Constraint Programming models using Choco Solver with Large Neighborhood Search, and a hybrid approach combining Google Operations Research-ToolsConstraint Programming-Satisfiability with a heuristic greedy algorithm. The algorithms aimed to satisfy all hard constraints while minimizing penalties associatedwith violated soft constraints.A survey with 40 teaching assistants, an interview with a course responsible,and usability interviews with four teaching assistants were conducted to informboth system design and evaluation. The results indicate that current schedulingapproaches are perceived as time-consuming, inconsistent, and lacking support forfairness and preference satisfaction. User evaluations of the prototype showed thatparticipants found the constraint input process relativelt intuitive and expressed apreference for the system over current scheduling methods.Benchmark testing demonstrated that Large Neighborhood Search-based approaches improved scheduling quality compared to a naive implementation, particularly for larger scheduling problems. The results suggest that combining constraintbased optimization with a user-centered interface can support both feasible scheduling and improved teaching assistant satisfaction.