解決方案
在COVID-19疫情期間,哥倫比亞商學院希望部分學生親臨教室,同時讓其他同學線上參與。若按課程逐一分配,可能導致某名學生在原本全天到校的情況下,因中間某一堂課而被安排在線上。
該校將混合出席建模為混合整數排程問題。其中一種建模方式是在個人化選課情況下,盡量減少這類多餘的線上出席情形;另一種則將團隊出席分散於整個學期,同時最大化跨團隊互動。
從2020年秋季到2021年夏季,該系統在學生層級排程中安排了超過2,500名學生,在團隊層級排程中安排了約790名學生。
成果
按日安排出席,而非按課程安排
奏效原因
學生的體驗取決於整天的安排,而非孤立的教室容量。
混合整數規劃(MIP)能將社交距離、選課人數、團隊結構與平衡目標一併納入編碼。
分別建立的不同建模方式,分別對應兩種實際運作模式,而非將單一模型過度通用化。
該解決方案在疫情限制不斷變化的情況下,跨越多個學期部署。
可應用之處
當容量因教室與日期而異時,若規劃單位是個人整天的安排,而非單一課程班次,公平性便會提升。
後續發展
這套混合整數排程系統在2020年秋季、2021年春季與2021年夏季學期持續運作。它為該校提供了一種可重複的方式,在稀缺的面授容量下進行分配,同時讓線上例外情形保持明確。
追溯依據
參考來源
- Hybrid Scheduling with Mixed-Integer Programming at Columbia Business School INFORMS Journal on Applied Analytics via IDEAS/RePEc · ideas.repec.org