IEEE Expert · 1996 · 30 citations · 8 references
ManagementSecondary EducationSchedulingConstraint SatisfactionConstraint-based SchedulingResource-constrained SchedulingSchedule OptimizationScheduling TheoryArc ConsistencyConstraint-based ProgrammingScheduling ConstraintsSchool Assignment Algorithms
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.
8