ZDDを用いた時間割作成アルゴリズムの開発

抄録

中学校・高等学校における時間割作成は，全クラスの時間割について様々な制約を考慮する必要がある．これには手作業で1週間程度の多大な時間を要しており，担当者の大きな負担となっている．そのため，時間割作成に必要となる制約を与えることで，全ての制約を満たす時間割を作成するアルゴリズムが求められている．本研究では，中学校・高等学校の時間割を対象とし，入力として教科や教員などの制約条件を与え，全ての各制約条件を満たす一週間の時間割を出す時間割作成アルゴリズムを提案する．本発表では，このアルゴリズムと計算機実験の結果を示す．