Title :
A constraint-based high school scheduling system
Author :
Yoshikawa, Masarumi ; Kaneko, Kazuya ; Yamanouchi, Toru ; Watanabe, Masanobu
Author_Institution :
C&C Res. Labs., NEC Corp., Kanagalva, Japan
fDate :
2/1/1996 12:00:00 AM
Abstract :
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
Keywords :
constraint theory; educational administrative data processing; expert systems; microcomputer applications; scheduling; Japanese high school; Windows-based SchoolMagic scheduling system; annual class schedules; arc-consistency algorithm; constraint-based high school scheduling system; high-quality initial assignments; hill-climbing algorithm; Argon; Artificial intelligence; Educational institutions; Expert systems; Genetic algorithms; Job shop scheduling; Logic programming; Problem-solving; Scheduling algorithm;
Journal_Title :
IEEE Expert
