:::

詳目顯示

回上一頁
題名:最小化影響值的循環賽賽程表
書刊名:嘉大體育健康休閒
作者:蔡宗憲 引用關係
作者(外文):Tsai, Chung-hsien
出版日期:2015
卷期:14:3
頁次:頁151-162
主題關鍵詞:單循環賽對戰組合影響值Single round-robin tournamentPairsCarry-over effect
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:71
研究將偶數分類為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.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。  new window
2.van't Hof, Pim、Post, G.、Briskom, D.(2010)。Constructing fair round robin tournaments with a minimum number of breaks。Operation Research Letters,38(6),592-596。  new window
3.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。  new window
4.Knust, S.(2010)。Scheduling non-professional table-tennis leagues。European Journal of Operational Research,200(2),358-367。  new window
5.Russell, K. G.(1980)。Balancing carry-over effects in round robin tournaments。Biometrika,67(1),127-131。  new window
會議論文
1.McAloon, K.、Tretkoff, C.、Wetzel, G.(1997)。Sports league scheduling。Third ILOG International Users Meeting。Paris。  new window
2.Miyashiro, R.、Matsui, T.(2006)。Minimizing the Carry-Over Effects Value in a Round-Robin Tournament。6th International Conference on the Practice and Theory of Automated Timetabling,460-463。  new window
圖書
1.Eggermont, C.(2009)。Carry-over effects in round robin tournaments。Eindhoven University of Technology。  new window
圖書論文
1.Anderson, I.(1999)。Balancing carry-over effects in tournaments。Combinatorial designs and their applications。Boca Raton, FL:CHAPMAN & HALL/CRC。  new window
2.Easton, K.、Nemhauser, G. L.、Trick, M. A.(2001)。The Traveling Tournament Problem: Description and Benchmarks. Principal and Practises of Constraint Programming。Principal and Practises of Constraint Programming. Lecture Notes in Computer Science。Berlin:Springer。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE