Devising a Cost Effective Schedule for a Baseball League
Devising a Cost Effective Schedule for a Baseball League
复制标题
为棒球联盟制定具有成本效益的时间表
DOI：
10.1287/opre.42.4.614
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
J. Leung
中科院分区：
文献类型：
--
作者：
R. Russell;J. Leung
在本文中，我们讨论的问题，设计一个成本效益的时间表棒球联赛。体育日程安排是一个众所周知的难题。赛程表必须满足时间上的限制，例如每对球队之间要进行的比赛数量，每支球队连续主场（或客场）比赛数量的界限，每对球队必须在赛季的前半段互相比赛，等等。通常，对于特定的联赛，还有其他因素需要考虑，例如，特定日期的场地可用性，特定日期球队的主场比赛偏好，以及时间表的平衡，以便两支球队之间的比赛在整个赛季中均匀分布。除了找到一个可行的时间表，满足所有的时间限制，在本文中解决的问题有额外的复杂性，有最小化旅行成本的目标。我们讨论了一些结构特性的时间表，满足时间约束，并提出了两个算法找到一个低成本的时间表。该方法是用来开发一个改进的时间表为得克萨斯州棒球联盟。
In this paper, we discuss the problem of devising a cost effective schedule for a baseball league. Sports scheduling is a notoriously difficult problem. A schedule must satisfy constraints on timing such as the number of games to be played between every pair of teams, the bounds on the number of consecutive home (or away) games for each team, that every pair of teams must have played each other in the first half of the season, and so on. Often, there are additional factors to be considered for a particular league, for example, the availability of venues on specific dates, home-game preferences of teams on specific dates, and balancing of schedules so that games between two teams are evenly-spaced throughout the season. In addition to finding a feasible schedule that meets all the timing restrictions, the problem addressed in this paper has the additional complexity of having the objective of minimizing travel costs. We discuss some structural properties of a schedule that meets the timing constraints and present two heuristics for finding a low-cost schedule. The methodology is used to develop an improved schedule for the Texas Baseball League.