使用 Excel Solver 進行會議日程優化

使用 Excel Solver 進行會議日程優化

我想使用 Excel Solver 來優化會議日程。最終目標是每次會議主題一致,並且會議按主題分組。

我創建了一個假設情況,其中我有 20 篇研究論文,分成 5 個會議,每個會議 4 篇論文。涵蓋 5 個主題,每個主題有 4 篇研究論文。

我建立的 Excel 工作表如下所示。

在此輸入影像描述

我嘗試使用 Excel Solver 找出最佳設置,其中一個會話涵蓋主題 1 的所有論文,下一個會話涵蓋主題 2 的所有論文,依此類推。

儲存格 I25:M29 顯示一場會議涵蓋的主題。

現在的目標是最大化 30 美元。這對儲存格 I30:M30 進行求和,如果會話中的一個主題的總和達到 4,則進行計數,例如 COUNTIF(I25:I29,4)。

這是透過更改變數單元格 I2:M21 來完成的,它是一個二進位變量,用於將每篇論文分配給一個會話。

我輸入的約束:

  • 每期論文數量不得超過 4 篇
  • I2:M21 是二進位
  • 每篇論文應該分配到一個session,即N2:N21 = 1

在此輸入影像描述

問題是:我無法讓它正常工作。我嘗試了多種選擇,例如進化、GRG 非線性,但沒有一個給出明顯的解決方案,即:

在此輸入影像描述

您對此有何想法?

答案1

事實上,我只是想出瞭如何讓這項工作發揮作用。

  1. $N$30 應該是所有科目的總和,加起來為 20(實際上允許線性規劃)
  2. 應為每個會話輸入 1 個主題的約束,輸入主題應與每個會話的最大名額相同,$I$26 = $I$23、$J$27 = $J$23 等。

視覺上:

圖4

圖5

然而,當我想添加更多會話時,這將變得相當費力,所以任何替代方案仍然非常受歡迎!

相關內容