高级搜索
1个文件| 220.52 KB 添加到列表

安排非专业室内足球联赛:基于禁忌搜索的方法

(2019)运筹学年鉴. 275(2).第715-730页
作者
组织
摘要
本文研究了一个非专业室内足球联赛的实际调度问题。我们的目标是制定一个时间宽松的双轮锦标赛时间表,避免在有限的时间内同一支球队的比赛紧锣密鼓地进行。这个日程安排问题很有趣,因为游戏不是分回合计划的。相反,每支球队都提供了他们可以打主场比赛的时间段,以及他们根本不能打的时间段。我们提出了一个整数规划公式和基于禁忌搜索的启发式算法。该算法的核心部分包括解决运输问题,该问题安排(或重新安排)团队的所有主场比赛。我们的启发式算法生成的进度表的质量与IP解算器的进度表相当,但计算量要少得多。这些时间表得到了联赛组织者的批准,并在2009-2010至2016-2017赛季的实践中使用。
关键词
管理科学与运筹学,一般决策科学,时间松弛调度,非专业人员,室内足球,禁忌搜索,操作-研究,巡回赛,算法

下载

  • van bulck等人室内足球.pdf
    • 全文(已接受稿件)
    • |
    • 开放存取
    • |
    • PDF格式
    • |
    • 220.52 KB

引用

请使用此url引用或链接到此出版物:

MLA公司
Van Bulck,David等人,《安排非专业室内足球联赛:基于禁忌搜索的方法》运筹学年鉴,第275卷,2019年第2期,第715-30页,doi:10.1007/s10479-018-3013-x。
亚太地区
Van Bulck,D.、Goossens,D.和Spieksma,F.C.R.(2019年)。安排非专业室内足球联赛:基于禁忌搜索的方法。运筹学年鉴,275(2), 715–730. https://doi.org/10.1007/s10479-018-3013-x网址
芝加哥作者日期
Van Bulck、David、Dries Goossens和Frits C.R.Spieksma。2019.“安排非专业室内足球联赛:基于禁忌搜索的方法。”运筹学年鉴275 (2): 715–30. https://doi.org/10.1007/s10479-018-3013-x。
芝加哥作者日期(所有作者)
Van Bulck、David、Dries Goossens和Frits C.R.Spieksma。2019.“安排非专业室内足球联赛:基于禁忌搜索的方法。”运筹学年鉴275 (2): 715–730. doi:10.1007/s10479-018-3013-x。
温哥华
1
Van Bulck D、Goossens D、Spieksma FCR。安排非专业室内足球联赛:基于禁忌搜索的方法。运营研究年鉴。2019;275(2):715–30.
电气与电子工程师协会
[1]
D.Van Bulck、D.Goossens和F.C.R.Spieksma,“安排非专业室内足球联赛:基于禁忌搜索的方法,”运筹学年鉴,第275卷,第2期,第715-730页,2019年。
@文章{8578004,抽象={{本文研究了一个非职业室内足球联赛的实际调度问题。目标是为一个时间宽松的双循环比赛制定一个时间表,避免在有限的时间内同一队比赛的紧密连续。这个调度问题很有趣,因为比赛不是在轮。相反,每支球队都提供了他们可以打主场比赛的时间段,以及他们根本不能打的时间段。我们提出了一个整数规划公式和一个基于禁忌搜索的启发式算法。该算法的核心部分包括解决运输问题,该问题安排(或重新安排)团队的所有主场比赛。我们的启发式算法生成的进度表的质量与IP解算器的进度表相当,但计算量要少得多。这些时间表得到了联盟组织者的批准,并在2009-2010赛季至2016-2017赛季的实践中使用,author={{Van Bulck、David和Goossens、Dries和Spieksma、Frits C.R.}},issn={{0254-5330}},期刊={{运筹学年鉴}},keywords={{管理科学与运筹学、一般决策科学、时间松弛调度、非专业、室内足球、禁忌搜索、Operations-Research、TOURNAMENT、ALGORITHM}},语言={{eng}},数字={{2}},pages={{715-730}},title={{安排非专业室内足球联赛:基于禁忌搜索的方法}},url={{http://doi.org/10.1007/s10479-018-3013-x}},体积={{275}},年份={2019}},}
海拔高度
在Altmetric中查看
科学之网
引用次数: