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
Published in:
IEEE Expert
(Volume:11
,
Issue:
1
)
Date of Publication: Feb 1996