题名

最小化影響值的循環賽賽程表

并列篇名

Minimizing the carry-over effects in a round robin Tournament schedule

DOI

10.6169/NCYUJPEHR.14.3.12

作者

蔡宗憲(Chung-Hsien Tsai)

关键词

單循環賽 ； 對戰組合 ； 影響值 ； Single Round-Robin Tournament ； Pairs ； Carry-Over Effec

期刊名称

嘉大體育健康休閒期刊

卷期/出版年月

14卷3期（2015 / 12 / 31）

页次

151 - 162

内容语文

繁體中文
中文摘要

研究將偶數分類為2的平方和非2平方為例，探討單循環賽制的排程問題，目標是求得最低影響值(carry-over effect)產出最佳賽程表。利用矩陣，伽羅瓦體(Galois field)等數學公式可迅速求解且能驗證是否為最佳解。研究產出的賽程規劃各隊出賽間隔的場次相同，可使彼此間相互的影響最小。結果顯示研究所採用的模式可以有效率的解決循環賽排程問題。
英文摘要

The purpose of this paper is to create the round-robin tournament schedules with minimum carry-over effects value. Diagonal symmetric matrix and Galois field are adopted to generate the optimal solutions for the schedules of N ( even numbers either power of 2 or not ) teams. The proposed schedules are reasonably fair to each team, since games are assigned to specific time with minimum carry-over effects value. Results imply that the approach achieves feasible solutions efficiently for the problem of round-robin tournament schedule.
主题分类 人文學 > 地理及區域研究
社會科學 > 體育學
参考文献
  1. Easton, K.,Nemhauser, G.L.,Trick, M.A.(2001).The Traveling Tournament Problem: Description and Benchmarks. Principal and Practises of Constraint Programming.Lecture Notes in Computer Science,2239,580-585.
  2. Guedes, A. C. B.,Ribeiro, C. C.(2011).A heuristic for minimizing weighted carryover effects in round robin tournaments.Journal of Scheduling,14(6),655-667.
  3. Hof, P. v.,Post, G.,Briskorn, D.(2010).Constructing fair round robin tournaments with a minimum number of breaks.Operation Research Letters,38,592-596.
  4. Holroyd, F.C.(Ed.),Quinn, K.A.S.(Ed.),Rowley, C.(Ed.),Webb, B.S.(Ed.)(1999).Combinatorial designs and their applications.Boca Raton, FL:CHAPMAN & HALL/CRC.
  5. Kidd, M.(2010).A tabu-search for minimising the carry-over effects value of a round-robin tournament.ORiON: The Journal of ORSSA (Operations Research Society of South Africa),26(2),125-141.
  6. Knust, S.(2010).Scheduling non-professional table-tennis leagues.European Journal of Operational Research,200(2),358-367.
  7. McAloon, K.,Tretkoff, C.,Wetzel, G.(1997).Sports league scheduling.Proceedings of Third ILOG International Users Meeting,Paris:
  8. Miyashiro, R.,Matsui, T.(2006).Minimizing the Carry-Over Effects Value in a Round-Robin Tournament.proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling
  9. Russell, K.G.(1980).Balancing carry-over effects in round robin tournaments.Biometrika,67(1),127-131.
print cancel