:::

詳目顯示

回上一頁
題名:以限制規劃模式構建運動賽程表--以中華職棒大聯盟為例
書刊名:管理與系統
作者:韓復華 引用關係張文助
作者(外文):Han, Anthony Fu-whaChang, Wen-chu
出版日期:2007
卷期:14:4
頁次:頁623-646
主題關鍵詞:運動排程賽程排程限制滿足問題限制規劃中華職棒大聯盟Sports schedulingSports timetablingConstraint satisfaction problemConstraint programmingChinese professional baseball league
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:9
  • 點閱點閱:62
運動排程(sports scheduling)的問題在探討如何安排參賽隊伍的比賽時間表與其對應的場地。職業球賽賽制複雜,賽程安排是一個NP-hard的問題。本文針對我國中華職業大聯盟之賽程為個案進行探討。首先將問題列式為一個限制滿足問題(Constraint Satisfaction Problem, CSP),其次以限制規劃(Constraint programming, CP)模式構建一個三階段求解的啟發式架構,分別依序處理三連戰賽程,四連戰賽程,與場地安排三個子問題。各限制規劃模式構建於ILOG OPL Studio系統,並在Windows XP個人電腦上執行求解。本研究依據中華職棒16年(2005年)六個球隊與十三個場地的實際狀況,求解得到上、下半球季各15週,總共300場比賽的賽程表結果。與實際賽程表比較發現,本研究之結果在求解效率、賽制完整性與主場公平性等各方面均有優越之處,顯示本文建立之模式具實際應用價值。
Sports scheduling is a NP-hard problem particularly for professional sports. This paper is focused on the sports scheduling problem of the Chinese Professional Baseball League (CPBL) in Taiwan. We formulated the problem as a CSP (Constraint Satisfaction Problem), and developed CP (Constraint programming) models to solve it. A three-phase heuristic approach is proposed to first generate partial solutions of the four-game-in-a-week schedule and the three-game-in-a-week schedule, and then to compile a complete solution with stadium assignment. The CP models were built using ILOG OPL Studio system, and the implementation was carried out on a Windows-XP PC with 2.8 GHz CPU. We successfully generated a full-year CPBL schedule in about 30 minutes. The full-year schedule results include two half-year seasons each contains 150 games covering a time period of 15 weeks, with six teams and thirteen stadiums. We also compared our results with the 2005 CPBL official timetable. It is found our results are better than the CPBL timetable in many ways. In terms of solution efficiency, our proposed method took about 30 minutes to generate the results, while the CPBL took about one week. Moreover, our results are also better on the aspects of equal host team advantage, more coverage of stadiums used, etc. Results imply that the proposed CP models are applicable to deal with the real-world CPBL scheduling problem.
期刊論文
1.Costa, D.(1995)。An Evolutionary Tabu Search Algorithm and the NHL Scheduling Problem。INFOR,33(3),161-179。  new window
2.陳春益、趙時樑(20040900)。貨櫃碼頭出口儲區門型起重機小車取櫃問題之研究。運輸計劃,33(3),449-469。new window  延伸查詢new window
3.韓復華、李俊德(20070100)。兩階段限制規劃模式求解護理人員輪值問題。管理與系統,14(1),121-146。new window  延伸查詢new window
4.Fleurent, C.、Ferland, J.(1993)。Allocating Games for the NHL Using Integer Programming。Operations Research,41(4),649-654。  new window
5.Christodoulou, N.、Wallace, M.、Kuchenhoff, V.(1994)。Constraint Logic Programming and Its Application to Fleet Scheduling。Information and Decision Technologies,19(3),135-144。  new window
6.Brailsford, S. C.、Potts, C. N.、Smith, B. M.(1999)。Constraint Satisfaction Problem: Algorithms and Applications。European Journal of Operational Research,119(3),557-581。  new window
7.Russell, R. A.、Leung, J. M. Y.(1994)。Devising a Cost Effective Scheduling for a Basketball League。Operations Research,42(4),614-625。  new window
8.Henz, M.、Muller, T.、Thiel, S.(2004)。Global Constraints for Round Robin Tournament Scheduling。European Journal of Operational Research,153(1),92-101。  new window
9.Darmoni, S. J.、Fajner, A.、Mahé, N.、Leforestier, A.、Vondracek, M.、Stelian, O.、Baldenweck, M.(1995)。Horoplan: Computer-assisted Nurse Scheduling Using Constraint Based Programming。Journal of the Society for Health Systems,5(1),41-54。  new window
10.Cheng, B. M. W.、Choi, K. M. F.、Lee, J. H. M.、Wu, J. C. K.(1999)。Increasing Constraint Propagation by Redundant Modeling: An Experience Report。Constraints: An International Journal,4(2),167-192。  new window
11.Lustig, I. J.、Puget, J. F.(2001)。Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming。Interfaces,31(6),29-53。  new window
12.Bean, J. C.、Birge, J. R.(1980)。Reducing Travelling Costs and Player Fatigue in the National Basketball Association。Interfaces,10(3),98-102。  new window
13.Nemhauser, G. L.、Trick, M. A.(1998)。Scheduling a Major College Basketball Conference。Scheduling a Major College Basketball Conference。  new window
14.Henz, M.(2001)。Scheduling a Major College Basketball Conference - Revisited。Operations Research,49(1),163-168。  new window
15.Hertz, A.(1991)。Tabu Search for Large Scale Timetabling Problems。European Journal of Operational Research,54(1),39-47。  new window
會議論文
1.韓復華、陳柏榮、王國琛(2002)。應用限制規劃求解排課問題:以交通大學全校性課程排課為例。0。  延伸查詢new window
2.楊大輝、朱政威、李綺容、楊智環(2004)。中華職棒大聯盟賽程表排程問題。0。  延伸查詢new window
3.Kusumoto, S.(1996)。Nurse Scheduling System Using ILOG Solver。Paris, France。  new window
4.McAloon, K.、Tretkoff, C.、Wetzel, G.(1997)。Sports League Scheduling。Paris, France。  new window
學位論文
1.蔡正誠(1992)。啟發式分析方法在職棒排程問題應用,0。  延伸查詢new window
2.張文助(2005)。以限制規劃構建運動排程模式-以中華職棒大聯盟賽程表排程為例,0。  延伸查詢new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top