Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/80400| Title: | 結合整數規劃以及模擬退火演算法求解美國職業籃球例行賽事排程問題 Scheduling NBA Regular Season Games with Integer Programming and Simulated Annealing Algorithm |
| Authors: | Chun-Chung Wang 王俊中 |
| Advisor: | 趙坤茂(Kun-Mao Chao) |
| Keyword: | 運動排程,整數規劃,模擬退火演算法,組合最佳化, sport scheduling,integer programming,simulated annealing,,combinatorial optimization, |
| Publication Year : | 2021 |
| Degree: | 碩士 |
| Abstract: | 運動賽事之排程對於任何一個運動賽事聯盟來說都是一個十分複雜且重要的問題，排程的品質直接影響了運動員的表現以及比賽的可看性。不必要的旅行距離以及過多的連續出賽次數不僅僅增加了運動員的疲勞也增加了整體聯盟的移動成本。 美國職業籃球聯盟(NBA) 是全世界知名的職業籃球聯盟，許多人更視其為籃球的最高殿堂，而其複雜的賽事規則以及眾多的隊伍數量使得在安排賽程上顯得十分困難。本論文提出了一個結合整數規劃及模擬退火演算法的兩階段式演算法去安排NBA 例行賽事，並且在符合賽事規則的情況下最小化球隊總旅行公里數以及所有球隊連續兩天出戰之次數。 我們利用 2018-19 NBA 例行賽的規則進行實驗並與 2018-19 NBA官方賽程進行比較。實驗結果顯示我們提出的演算法所規劃的賽程在兩個目標函數的表現上能同時進步12 %. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/80400 |
| DOI: | 10.6342/NTU202004332 |
| Fulltext Rights: | 同意授權(限校園內公開) |
| Appears in Collections: | 資訊工程學系 |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| U0001-1211202013262400.pdf Access limited in NTU ip range | 305.22 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.