• DocumentCode
    747191
  • 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
  • Volume
    11
  • Issue
    1
  • fYear
    1996
  • fDate
    2/1/1996 12:00:00 AM
  • Firstpage
    63
  • Lastpage
    72
  • 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;
  • fLanguage
    English
  • Journal_Title
    IEEE Expert
  • Publisher
    ieee
  • ISSN
    0885-9000
  • Type

    jour

  • DOI
    10.1109/64.482960
  • Filename
    482960
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=747191