A constraint-based high school scheduling system

摘要

Constructing annual class schedules for a typical Japanese high school consumes hundreds of hours. The Windows-based SchoolMagic scheduling system uses an arc-consistency algorithm to generate high-quality initial assignments, which it then refines with a hill-climbing algorithm to reduce scheduling time 50-fold.