(3.238.173.209) 您好！臺灣時間：2021/05/17 11:40

### 詳目顯示:::

:

• 被引用:0
• 點閱:108
• 評分:
• 下載:44
• 書目收藏:0
 要舉辦一場賽事除了主辦單位、參賽選手和比賽場地之外，賽事時程表也是不可或缺的一環。賽事時程表規劃每場比賽的開始時間、結束時間和進行的場館與場地資訊。而編排一個賽事時程表需要考慮許多限制條件，如：賽事進行的日期、比賽時間及可用場地總數，且為了比賽的公平性，參賽選手於比賽間需要有充足的休息時間。本論文針對賽事時程表的編排問題，參考實際賽事的編排結果及編排人員的編排方式，設計一套能編排各種規模賽事時程表的最佳化演算法。以賽程中的輪次為單位，透過編排賽程輪次進行的順序，接著利用編碼的方式決定每場比賽進行的時間與場地，降低編排賽事時程表的複雜度。利用基因演算法（Genetic Algorithm）作為最佳化演算法，搭配改善後的複製及交配方法與啟發式的突變方法，從數量眾多的賽事時程表編排組合中，找出最符合主辦單位需求及賽事時程表編排問題之編排結果。本論文為驗證所提方法之實際應用性，利用不同的天數、場館總數和場地總數的實際賽事進行賽事時程表的編排測試。編排結果顯示各種規模的賽事都能編排出類似或是優於人工編排之效果。
 To host a tournament, in addition to the organizer, contestant and venue, the tournament schedule is also an indispensable part. It plans the start time, end time, and the other information for each game. However, scheduling the tournament needs to consider many restrictions, such as the date of the event, the time of the game and the total number of venues. Also, for the fairness of the game, the players need to have enough rest time between the games.Aiming at the problem of scheduling schedules of events, this paper designs an optimized algorithm that can arrange schedules of events of various sizes with reference to the scheduling results of actual events and the arrangement methods used by experienced scheduling personnel. Taking the rounds in the schedule as the unit, by arranging the sequence of the rounds of the schedule, and then using some coding methods to determine the time and venue of each game to reduce the complexity of scheduling the schedule. Using Genetic Algorithm as the optimization algorithm, with improved replication and mating methods and heuristic mutation methods, the scheduling algorithm can find the most suitable schedules for the needs of the organizers and the result of the scheduling of the event schedule from a large number of competition schedule arrangements.In order to verify the practical applicability of the proposed method, this thesis used the real events with different days, stadiums and venues to verify the tournament schedules. The experimental results show that all kinds of events can be scheduled similarly or better than real events arranged by experienced personnel.
 摘要 iABSTRACT ii致謝 iv目錄 v圖目錄 vii表目錄 ix第一章、緒論 11-1 研究動機 11-2 研究目的 21-3 論文架構 3第二章、相關研究 42-1 最佳化方法 42-1-1 基因演算法 42-1-2 粒子群最佳化演算法 52-2 賽事時程表編排 72-2-1 聯盟類型賽事 82-2-2 錦標賽類型賽事 122-3 時程表編排 142-3-1 學校時程表編排 142-3-2 手術室時程編排 172-4 賽制種類 192-4-1 循環賽制 192-4-2 淘汰賽制 202-4-3 混合賽制 21第三章、研究方法 233-1 賽事時程表編排規劃 233-1-1 賽事規畫 233-1-2 選手晉級規劃 243-1-3 賽程編排限制 253-2 評估方式與目標函數 263-3 基因演算法於賽事時程表編排規劃 283-3-1 編碼方式 293-3-2 初始化 343-3-3 複製、交配與突變 343-4 時段保留規劃 36第四章、實驗設計與結果 384-1 實驗賽事介紹 384-2 編排問題與結果說明 404-3 基因演算法運算方法實驗 434-3-1 實驗設計 434-3-2 實驗結果與分析 444-4 賽事時程表時段保留實驗 494-5 賽事時程表編排之應用性 514-5-1 賽事時程表編排時間 514-5-2 線上軟體之賽事時程表編排效果 54第五章、結論與未來展望 575-1 結論 575-2 未來展望 58參考文獻 59