案例库 · 研发与科研 · 运营决策 · 2018–2020
阿根廷超级联赛用聚簇模式而非地名来编排赛程
阿根廷顶级足球联赛使用整数规划与地理聚簇模式,在公平性、旅行和转播限制方面超越了旧赛程。
Superliga Argentina
解法
编排阿根廷甲级职业足球联赛(超级联赛)的赛程,既是一项政治活动,也是一项物流任务:20多家俱乐部分布在一个幅员辽阔的国家,转播商拥有时段权,政府有要求,还有国际赛事窗口。过去的赛程是手工制定的,几乎没有人满意。
团队的整数规划模型将地理公平性变为结构性而非偶然性的。它不是从地名出发,而是在一个分解中创建并分配聚簇模式——即方便一起旅行的球队组——然后在该分解中将每场比赛分配给一个日期和时段,同时考虑转播条件、政府要求和国际赛事日历。
该模型在多个标准上比旧方法有明显改进,并且得到实际应用,编排了2018-2019和2019-2020赛季的超级联赛。
生效的原因
- 聚簇模式将旅行球队捆绑成连贯的组,因此旅行公平性被嵌入优化中,而非事后修补。
- 将日期和时段分配与赛程生成联合建模,意味着转播和政府限制从一开始就塑造了日历。
- 连续两个赛季获得实际应用——在一项赛程被公开争论的运动中——是该方法有效的最有力证明。
取得的成效将球队按地理聚簇纳入模型内部,而非外部处理聪明
可借鉴之处
当"公平"意味着地理时,将地理编码到求解结构本身——地名启发式在聚簇模式面前失败,而聚簇模式让优化器能同时满足所有约束。
后续进展
该作品入围2020年Daniel H. Wagner奖决赛,并于2021年发表在《INFORMS应用分析杂志》上。超级联赛使用了该模型的赛程安排2018-2019和2019-2020赛季。
资料来源
- Scheduling the Main Professional Football League of Argentina
- Scheduling the Main Professional Football League of Argentina
发现哪里写错了?告诉我们。