Excel ソルバーを使用した会議スケジュールの最適化

Excel ソルバーを使用した会議スケジュールの最適化

Excel Solver を使用して会議のスケジュールを最適化したいと考えています。最終目標は、すべての会議セッションがテーマ的に一貫性を持ち、セッションが主題ごとにグループ化されることです。

私は、20 件の研究論文を 5 つのセッションに分割し、各セッションに 4 件の論文を提出するという仮想的な状況を作成しました。5 つの主題が、それぞれ 4 件の研究論文でカバーされます。

作成したExcelシートは次のようになります。

ここに画像の説明を入力してください

Excel ソルバーを使用して、1 回のセッションで主題 1 のすべての論文をカバーし、次のセッションで主題 2 のすべての論文をカバーするなど、最適な設定を見つけようとしました。

セル I25:M29 には、1 つのセッションで扱われるトピックが表示されます。

現在の目標は、$N$30 を最大化することです。これは、セル I30:M30 を合計し、セッション内の被験者の 1 人の合計が 4 になるかどうかをカウントします (例: COUNTIF(I25:I29,4))。

これは、各論文を 1 つのセッションに割り当てるバイナリ変数である変数セル I2:M21 を変更することによって行われます。

入力した制約:

  • 1セッションあたりの論文数は最大4件を超えてはならない
  • I2:M21はバイナリです
  • すべての論文はセッションに割り当てられる必要がある。つまり、N2:N21 = 1

ここに画像の説明を入力してください

問題は、これを適切に動作させることができないことです。進化的、GRG 非線形など、複数のオプションを試しましたが、どれも明らかな解決策を提供しませんでした。その解決策は次のとおりです。

ここに画像の説明を入力してください

これについてどう思われますか? この解決策に導くソルバー パラメータは何でしょうか?

答え1

実際のところ、私はこれをどうやって機能させるかなんとなく理解しただけです。

  1. $N$30 はすべての被験者の合計で、合計は 20 になります (実際に線形計画法が可能になります)
  2. 各セッションに 1 つのトピックを設定するには、件名がセッションあたりの最大スポット数と同じになるように、$I$26 = $I$23、$J$27 = $J$23 などの制約を入力する必要があります。

視覚的に:

画像4

画像5

ただし、さらに多くのセッションを追加したい場合、これは非常に面倒になるため、代替手段があれば大歓迎です。

関連情報