Construction and analysis of sport scheduling-Chung Yuan Christian University Softball League as as Example

• Main Authors: Hsin-Wei Huang, 黃信瑋
• Other Authors: ling-huey Su
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/t8xs4b

碩士 === 中原大學 === 工業與系統工程研究所 === 99 === In this paper,we consider a sport league scheduling problem which occurs in the Department Chung Yuan Christian University softball leagues. The problem receives the number of teams and decide the number of weeks of the scheduling where different hard and soft constraints have to be taken into account.We understand the structure of the softball league and use Constraint Satisfaction programming to generate Schedule. The second part of this paper,we consider the carry-over effects value of a round robin tournament schedule .We use the diagonal symmetric matrix to generate many round robin tournaments schedule and using “Tabu search” to search for each local optimal solution. Final,the purpose of this paper is to find the optimal solution from each local optimal solution.