授業時間割の制約配置

授業コマを曜日・時限に割り当て、教員・教室・クラスの重複を避けながら希望を評価する。

授業コマごとの教員・教室は固定です。希望条件は1件ずつ均等に評価し、必須制約に優先しません。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は3項目です。

授業コマ(1行=1時限)必須
行授業IDクラス教科教員教室操作
1
2

5列を左端の欄へタブ区切りで貼り付けられます。30行まで。

授業IDは各行で一意に。クラス・教員・教室の文字列が同じなら同一資源として扱います。

時限の制約(任意)任意
行対象種別対象ID曜日(日)時限(限)条件操作
1
2

5列を左端の欄へタブ区切りで貼り付けられます。120行まで。

「必須」「希望」「回避希望」は授業IDを対象に指定。クラス・教員・教室には「利用不可」を指定します。曜日は第1日~第7日です。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

各授業コマを曜日・時限のどれか1枠に配置。クラス・教員・教室が同じ授業コマは同時に配置しません。必須時限と利用不可枠は厳守。希望時限の候補が複数ならいずれか1枠に配置すれば達成、回避希望の時限に配置した場合は違反1件。希望違反の合計が少ない時間割を探索します。探索上限で終了した場合は、その時点で得られた実行可能解を表示し、最適性が確定していない旨を明示します。

授業コマ数、希望違反件数、時間割表、希望違反明細。

計算例(架空の数値)

例(架空):第1日~第2日、各2限。授業Aと授業Bが同じ教員なら、両方を第1日・1限に必須指定すると配置できません。Aを第1日・1限に固定し、Bの第1日・1限を希望とするとBは別枠に置かれ、希望違反が1件になります。

適用対象と限界

1週間を曜日・時限に区切り、授業コマごとの教員と教室が決まっている小規模時間割。長時間授業、週次変動、代替教員・教室、履修選択、収容定員、移動、連続授業規則、法定授業時数の判定は対象外。。

方法と出典

方法:E834 finite-domain timetable v1 (2026-11-14)。データ記録日:2026-11-14。