Browsing by Author "Anthony Fu-Wha Han"

Now showing 1 - 1 of 1

以限制規劃模式構建運動賽程表－以中華職棒大聯盟為例
(2007-10-01)
韓復華
;
張文助
;
Anthony Fu-Wha Han
;
Wen-Chu Chang
;
Institute of Business and Management
運動排程(sports scheduling)的問題在探討如何安排參賽隊伍的比賽時間表與其對應的場地。職業球賽賽制複雜，賽程安排是一個NP-hard的問題。本文針對我國中華職業大聯盟之賽程為個案進行探討。首先將問題列式為一個限制滿足問題(Constraint Satisfaction Problem, CSP)，其次以限制規劃(Constraint programming, CP)模式構建一個三階段求解的啟發式架構，分別依序處理三連戰賽程，四連戰賽程，與場地安排三個子問題。各限制規劃模式構建於ILOG OPL Studio系統，並在Windows XP個人電腦上執行求解。本研究依據中華職棒16年（2005年）六個球隊與十三個場地的實際狀況，求解得到上、下半球季各15週，總共300場比賽的賽程表結果。與實際賽程表比較發現，本研究之結果在求解效率、賽制完整性與主場公平性等各方面均有優越之處，顯示本文建立之模式具實際應用價值。