2

次の問題を解決する必要があります。おそらく、問題の解決方法に関するアイデアを教えてください。

がある：

  • 8教室
  • 16名の教師
  • 201 人の学生
  • 149名の親
  • 241 の予約 (複数の子供がいる、または 1 人の子供が 2 人以上の教師によって教えられているため、ほとんどの保護者は複数の教師に会う必要があります)

  • 2日。

  • 毎日：

    • 7教室は1日20時間利用可能です。
    • 1教室1日10時間利用可能です。

  • 各教師が 1 つの教室を占有します

  • 各予定は 1 時間です

その他の制約: - 各保護者に対して、すべての予約は連続して行う必要があります (最大 1 時間の休止があります) - 各保護者は 1 日だけ学校を訪問する必要があります。- 各教師について、その日のすべての予定は連続していなければなりません (最大 2 時間の休止があります)。

すべての要件が満たされるまで、可能なすべてのバリエーションを計算する必要がないことは明らかです。何か案は？

4

2 に答える 2

1

制約をもう少し定義する必要があります。つまり、生徒と教師の関係は？生徒と保護者の関係は？保護者は個別に面談する必要がありますか、それとも 1 人の生徒の保護者が 1 人の教師と一緒に会うことを許可されていますか?

これには、最初の（テスト中の）単純なアプローチでアプローチします。制約の最も高いリソース (2 日間のうちの 1 日しか出席できない教師のように見えます) を選択し、最初に利用可能なリソースを使用してそれらをスケジュールし、次に一致する最初の利用可能なリソースを使用してリソースのセットを続行します。それらの制約を調べて、セット全体をスケジュールできるかどうかを確認してください。そうでない場合は、制限のあるリソースを見つけて、マッチングにいくつかのヒューリスティックを適用して、それらの制限されたリソースを最適化する最善の方法を見つける必要があります。

ちょっと難しい問題です。楽しんで！

于 2010-11-11T17:31:39.733 に答える
0

ITC2007のカリキュラムコーストラックと、DroolsPlannerまたはunitimeでの実装をご覧ください。どちらも、タブーサーチやシミュレーテッドアニーリングなどのメタヒューリスティックを使用しています。

于 2010-12-22T22:15:32.320 に答える