当前位置: X-MOL 学术Ann. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Efficient referee assignment in Argentinean professional basketball leagues using operations research methods
Annals of Operations Research ( IF 4.8 ) Pub Date : 2021-01-23 , DOI: 10.1007/s10479-020-03897-x
Guillermo Durán , Mario Guajardo , Facundo Gutiérrez

The top two divisions of the Argentinean professional basketball system have since 2014–2015 used a season schedule format similar to that used by the NBA in which games are played all through the week, replacing the previous setup where all games were scheduled on weekends. This change has confronted the Argentinean league organizers with new scheduling challenges, one of which is the assignment of referees to games. The present article addresses this assignment problem using a tool based on an integer linear programming model. The objective is to minimize the total cost of trips made by the referees while also satisfying a series of other conditions. The problem is broken down into a series of relatively small subproblems representing successive periods of the season, and the solution is obtained using a rolling horizon heuristic. The approach was tested by applying it to the First Division’s 2015–2016 season, the last one before introducing the approach presented in this article, when referees were still assigned using manual methods. The travel costs simulated by the model were 26% lower than the total travel costs actually incurred under the manual assignments, and all of the restrictions that had been requested by league officials were satisfied. The model was used by the First Division for the 2016–2017 and 2017–2018 seasons and in 2017–2018 also by the Second Division.



中文翻译:

使用运筹学方法在阿根廷职业篮球联赛中有效分配裁判员

自2014-2015年以来,阿根廷职业篮球体系的前两个分区使用的赛季日程表格式类似于NBA所使用的赛季日程表格式,该格式在整个星期都进行比赛,取代了以前将所有比赛安排在周末进行的设置。这一变化使阿根廷联赛的组织者面临着新的赛程安排挑战,其中之一就是比赛裁判的分配。本文使用基于整数线性规划模型的工具解决了该分配问题。目的是使裁判员的出行总成本最小化,同时还满足一系列其他条件。该问题被分解为代表该季节连续时期的一系列相对较小的子问题,并且使用滚动式水平启发法获得了解决方案。该方法已通过将其应用于第一分部2015–2016赛季(在介绍本文中介绍的方法之前的最后一个赛季)中进行了测试,当时裁判仍使用手动方法分配。该模型模拟的差旅费比手动分配下实际发生的总差旅费低26%,并且满足了联赛官员要求的所有限制。第一部门在2016–2017和2017–2018赛季使用了该模型,第二部门在2017–2018也使用了该模型。该模型模拟的差旅费比手动分配下实际发生的总差旅费低26%,并且满足了联赛官员要求的所有限制。第一部门在2016–2017和2017–2018赛季使用了该模型,第二部门在2017–2018也使用了该模型。该模型模拟的差旅费比手动分配下实际发生的总差旅费低26%,并且满足了联赛官员要求的所有限制。第一部门在2016–2017和2017–2018赛季使用了该模型,第二部门在2017–2018也使用了该模型。

更新日期:2021-01-24
down
wechat
bug