All projects

Scheduling Workbench

Date
Built with
JavaScript

Scheduling Workbench is an interactive room-allocation and timetable-optimisation application that runs entirely in the browser. It schedules classes into suitable rooms and time slots while aiming to leave as many rooms as possible unused for the whole day. The main screen is a colour-coded, room-by-room timetable, with a sidebar for class management, room management and scenario settings.

Classes can have different student numbers, durations, required facilities, acceptable room types and scheduling windows, including morning-only, afternoon-only and fixed times. Rooms have individual capacities, types, facilities and availability. Users can edit both sets directly in the interface, or generate new demonstration scenarios with Randomise classes and Randomise rooms. Scenarios can be imported and exported as JSON, and a completed timetable can be exported as CSV.

The optimiser is a JavaScript branch-and-bound constraint solver. It searches feasible class–room–start-time combinations, rejects overlapping classes and unsuitable rooms, and minimises the number of rooms used. It distinguishes a feasible result from an optimum that has been proved within the search limit. The responsive application is a standalone HTML page, with no server, installation or internet connection required for local use.

Open Scheduling Workbench Source on GitHub