解決方案
山谷棒球聯盟是維吉尼亞州雪倫多亞谷的大學夏季聯盟,共有11支球隊,每季各打42場比賽——隊數為奇數,使排程十分困難。
聯盟管理層還面臨場地共用限制、旅行距離限制、休息日須公平分配,以及各隊對主客場比賽與客場連戰的個別要求。
傅爾曼大學的研究人員將上述所有條件編入一個數學規劃模型;在一般規格的硬體上,專用軟體能在不到一分鐘內輸出唯一的最佳收益最大化賽程。
此模型產生的賽程在2020年賽季被熱烈採用,且表現明顯優於以往人工製作的賽程。
達成成果
最佳化的是賽程,而非對戰組合
奏效原因
單一模型同時兼顧聯盟的每一項規定與各隊的每一項要求。
一分鐘的運算取代了數十小時的人員工作時間。
對財務拮据的業餘聯盟而言,收益最大化至關重要。
實際採用證明此模型在實務上可行,而不只是紙上談兵。
可應用之處
資金匱乏的業餘聯盟仍負擔得起最佳化:一個兼顧所有限制條件、且能在一分鐘內給出答案的模型,勝過數週的人工排程。
後續發展
該聯盟自2018年起便已採用分析輔助的賽程;數學規劃賽程於2020年被採用,且表現優於人工排程。此研究成果曾在傅爾曼大學的 Furman Engaged 發表,並刊登於《INFORMS Journal on Applied Analytics》(2022年)。
追溯依據
參考來源
- Scheduling the Valley Baseball League INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
- VBL Announces 2018 Schedule Valley Baseball League (Pointstreak) · pointstreaksites.com ·
- Scheduling the Valley Baseball League (Furman Engaged) Furman University Scholar Exchange · scholarexchange.furman.edu