(34.229.64.28) 您好!臺灣時間:2021/05/06 06:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:張振卿
研究生(外文):Chen-Ching Chang
論文名稱:職業運動賽程表最佳系統以最短路徑輸出量為主
論文名稱(外文):Professional Sporting Scheduling Optimization System based-on the shortest traveling cost
指導教授:洪啟舜
指導教授(外文):Chi-Shun Hung
學位類別:碩士
校院名稱:僑光技術學院
系所名稱:工程科技研究所
學門:工程學門
學類:土木工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:76
中文關鍵詞:基因演算法運動賽程職業運動聯盟限制滿足問題
外文關鍵詞:Constraints Satisfaction ProblemProfessional Sports LeagueGenetic AlgorithmSports Scheduling
相關次數:
  • 被引用被引用:2
  • 點閱點閱:524
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:80
  • 收藏至我的研究室書目清單書目收藏:1
運動賽程的安排對於各種運動的賽程規劃者而言,是件費時且費力的工作。排程人員必需將龐大的對戰組合做有效的安排以滿足每天的對戰需求,並考慮符合聯盟及球團相關規定。職業運動在這近幾年來,一直都是全球各大國家人民觀看的娛樂節目之一,職業運動賽程表需如何規劃,又必須符合賽程規章之相關規定及其限制條件,達到降低營運成本。
本研究以基因演算法求解賽程表之限制滿足問題(CSP),將每場對戰場次進行編碼並視為一個基因,透過限制條件控制基因交配規則,產生更好的下一代。除此之外,本研究分析MLB、NBA、NHL聯盟賽季對戰組合限制,將其各限制做一整理,寫出一套賽程表系統,將限制彈性化使得排程人員能夠能設定對戰限制條件,因此本研究之賽程表系統能夠對多個性質不同的運動聯盟安排賽程表,用單一系統規劃兩種以上職業運動聯盟,模擬NHL、NBA對戰限制參數,並以NBA職籃聯盟2009年賽程表作為比較實例,排出符合美國職籃聯盟規定、各球團實際賽程、賽制的賽程表,期望以公平性、效率性且提升賽程表的彈性與機動性,減少球隊比賽營運成本,幫助各職業大聯盟排賽程人員排程決策之參考。
The arrangement of the sport schedules is a strenuous work and takes much time for a sport schedule planner. A sport schedule planner must according with the alliance and ball-group''s related regulation to arrange the sport schedules, and such schedules must cope with many races effectively every day. In recently years, professional sports have become one of the popular light programs all over the word. How to plan the professional sports schedules in order to reduce the operating cost and to meet the races and the other related regulations are an important thing.
In this study, Genetic Algorithm is used to solve the Constraint Satisfaction Problem (CSP) of game schedule. Each battle session is coded and treated as a gene, then through the constraint condition, the gene mating rule is controlled so as to create next better generation. In addition, the battle combination constraints of the MLB, NBA and NHL league game seasons are analyzed in this study. Each constraint is summarized and a set of game schedule system is written. Meanwhile, the constraints are made more flexible so that the schedule maker can set up battle constraint conditions. Therefore, the game schedule system of this study can arrange the game schedules for many Sports Leagues of different characteristics. A single system can be used to plan more than two professional sports leagues and to simulate the battle constraint parameters of NHL and NBA. Moreover, the 2009 NBA professional basketball alliance schedule is used as a comparison example to make a schedule that meets the rules of US Professional Basketball Alliance and the real schedule and game system of each basketball team. It is hoped that a fair and efficient way and a schedule that is flexible and mobile can be found so as to reduce the game operation cost of each team and to be used as reference for decision making by the schedule maker of each professional league.
誌謝
摘要
表目錄
圖目錄
第一章 導論
1.1 前言
1.2 研究動機
1.3 研究架構與方法
1.4 研究內容與流程
第二章 文獻回顧
2.1 運動排程問題
2.2 排程問題解決方法
2.3 巨集啟發式演算法
2.4 基因演算法簡介
2.4.1 基因演算法元件
2.4.2 基因演算法之基本運算子
第三章 系統架構
3.1 演算法之整體架構
3.2 問題參數設定
3.3 初始隨機賽程
3.3.1 產生隨機賽程步驟
3.3.2 隨機賽程實例說明
3.4 旅行成本計算
3.5 基因交配改良型
3.6 基因突變改良型
3.7 軟性限制與賽程替換關係
第四章 模擬結果與數據分析
4.1 相異職業運動參數比較
4.2 演算法之演算結果
4.3 結果數據分析
第五章 結論與未來研究方向
5.1 結論
5.2 未來發展研究方向
參考文獻
附件一 2008年NBA球場距離表
附件二 NBA模擬賽程表
1.Bean, J. C. and J. R., Birge (1980), “Reducing Travelling Costs and Player Fatigue in the National Basketball Association,” Interfaces, Vol. 10, pp. 98-102.
2.Burke, E.K. and S. Petrovic (2002), “Recent Research Directions in Automated Timetabling,” European Journal of Operational Research - EJOR, Vol.140, No.2, pp. 266-280.
3.Costa, D. (1995), “An Evolutionary Tabu Search Algorithm and the NHL Scheduling Problem,” INFOR. Ottawa, Vol. 33, No. 3, pp. 161-179.
4.Cooper, T. B. and J.H. Kingston (1996), “The Complexity of Timetabling Construction Problems,” Vol. 17, pp. 183-295.
5.Carter, M.W. and G. Laporte (1996), “Recent Developments in Practical Examination Timetabling,” Vol. 17, pp. 3-21.
6.Deris, S. (1999), “Incorporating Constraint Propagation in Genetic Algorithm for University Timetable Planning,” Engineering Applications of Artificial Intelligence, Vol.12, pp. 241-253.
7.Henz, M. (2004), “Global Constraints for Round Robin Tournament Scheduling,” European Journal of Operational Research, Vol. 153, pp. 92-101.
8.Louis S. J., Yin, X. and Yuan, Z. Y. (1999), “Multiple Vehicle Routing with Time Windows Using Genetic Algorithms”, Proceedings of the Congress of Evolutionary Computation. , Vol. 3, pp. 1804-1808.
9.McAloon, K., C. Tretkoff and G. Wetzel (1997), “Sports League Scheduling, in: Proceedings of the 1997 ILOG Optimization Suite International Users’ Conference,”Paris,July,1997.
10.Nemhauser, G.L. and M.A. Trick (1998), “Scheduling a Major College Basketball Conference,” Operations Research, Vol. 46, No. 1, pp. 1-8.
11.Russell, R. A. and J. M. Y. Leung (1994), “Devising a Cost Effective Scheduling for a Basketball League,” Operations Research, Vol. 42, No. 4, pp. 612-625.
12.Rudolph, G. (1994), “Convergence properties of canonical genetic algorithms”, IEEE Trans. Neural Networks, Vol. 5, No. 1, pp. 96-101..
13.Saltzman, R. M. and R. M. Bradford (1996), “Optimal Realignments of the Teams in the National Football League,“ European Journal of Operational Research, Vol. 93, pp.469-475.
14.Potvin, JY. and Laporte, G. (1996), “Genetic Algorithm for the Traveling Salesman Problem”, Annals of Operations Research. Vol. 63,pp.339-370.
15.Werra, D. (1985), “An Introduction to Timetabling,” European Journal of Operational Research, Vol. 19, pp. 151-162.
16.Zhu, K. Q. (2000), “A New Genetic Algorithm for VRPTW”, International Conference on Artificial Intelligence, Las Vegas, USA.,June pp.26-29,2000.
中文文獻
17.張文助(2005),「以限制規劃構建運動排程模式-以中華職棒大聯盟賽程表排程為例」,國立交通大學運輸科技與管理學系研究所碩士論文,民國九十四年六月。
18.楊大輝、朱政威、李綺容、楊智環(2004),”中華職棒大聯盟賽程表排程問題” ,第二屆全國當代行銷學術研討會,中華民國九十三年四月,中興大學行銷學研究所。
19.柯惠雯(2001),「結合模擬退火法與禁忌搜尋法在流程式生產排程之應用」,私立大葉大學工業工程研究所碩士論文,民國八十九年六月。
20.曾國雄,王日昌,黃明居(1996),「以基因演算法與樣版路徑求解旅行推銷員問題」,運輸計畫季刊,第二十五卷,第三期,第493-516頁。
21.宋明弘,徐俊能(1994),「以遺傳基因演算法則解決多目標考量的推銷員旅行問題之研究」,私立大葉大學事業經營研究所碩士論文,民國八十三年六月。
22.蔡正誠(1992),「啟發式分析方法在職棒排程問題應用」,東海大學工業工程研究所碩士論文,中華民國八十一年六月。
網址:
23.美國NBA職籃官方網頁 http://www.nba.com/finals2009/
24.Wikipedia http://www.wikipedia.org/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔