案例库 · 工程与运营 · 运营决策 · 2018–2022
数学规划让谷棒球联赛的赛程在一分钟内出炉
弗曼大学的研究人员为11支球队的夏季联赛制定了一份收益最大化的42场赛程,取代了数十小时的人工工作。
Valley Baseball League
那一手
谷棒球联赛是弗吉尼亚州谢南多厄河谷的一个大学夏季联赛,有11支球队,每赛季打42场比赛——球队数量为奇数,这使得赛程安排变得困难。
联赛管理层还面临场地共用限制、旅行限制、休息日均匀分布以及球队对主客场和客场之旅的具体要求。
弗曼大学的研究人员将所有这些编码到一个数学规划模型中;专用软件在普通硬件上不到一分钟就能生成唯一最优的收益最大化赛程。
该模型生成的赛程在2020赛季被热情采用,并显著优于之前手工制作的赛程。
为什么管用
- 一个模型同时满足了联赛的每一条规定和球队的每一项要求。
- 一分钟的计算取代了数十小时的员工时间。
- 收益最大化对资金受限的业余联赛非常重要。
- 实际采用证明了该模型在实践中有效,而不仅仅停留在纸面上。
值了多少优化赛程,而不是配对利落
可以搬走什么
资金紧张的业余联赛也能负担得起优化:一个尊重所有约束并在一分钟内给出答案的模型,胜过数周的人工排程。
后来呢
联赛在2018年已经使用过分析辅助的赛程;数学规划赛程在2020年被采用,并优于手动赛程。该工作在弗曼参与的活动中展示,并发表在《INFORMS应用分析杂志》(2022年)上。
资料来源
- Scheduling the Valley Baseball League
- VBL Announces 2018 Schedule
- Scheduling the Valley Baseball League (Furman Engaged)
发现哪里写错了?告诉我们。