資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.148.108.28)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
以限制規劃模式構建運動賽程表--以中華職棒大聯盟為例
書刊名:
管理與系統
作者:
韓復華
/
張文助
作者(外文):
Han, Anthony Fu-wha
/
Chang, Wen-chu
出版日期:
2007
卷期:
14:4
頁次:
頁623-646
主題關鍵詞:
運動排程
;
賽程排程
;
限制滿足問題
;
限制規劃
;
中華職棒大聯盟
;
Sports scheduling
;
Sports timetabling
;
Constraint satisfaction problem
;
Constraint programming
;
Chinese professional baseball league
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
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。
2.
陳春益、趙時樑(20040900)。貨櫃碼頭出口儲區門型起重機小車取櫃問題之研究。運輸計劃,33(3),449-469。
延伸查詢
3.
韓復華、李俊德(20070100)。兩階段限制規劃模式求解護理人員輪值問題。管理與系統,14(1),121-146。
延伸查詢
4.
Fleurent, C.、Ferland, J.(1993)。Allocating Games for the NHL Using Integer Programming。Operations Research,41(4),649-654。
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。
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。
7.
Russell, R. A.、Leung, J. M. Y.(1994)。Devising a Cost Effective Scheduling for a Basketball League。Operations Research,42(4),614-625。
8.
Henz, M.、Muller, T.、Thiel, S.(2004)。Global Constraints for Round Robin Tournament Scheduling。European Journal of Operational Research,153(1),92-101。
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。
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。
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。
12.
Bean, J. C.、Birge, J. R.(1980)。Reducing Travelling Costs and Player Fatigue in the National Basketball Association。Interfaces,10(3),98-102。
13.
Nemhauser, G. L.、Trick, M. A.(1998)。Scheduling a Major College Basketball Conference。Scheduling a Major College Basketball Conference。
14.
Henz, M.(2001)。Scheduling a Major College Basketball Conference - Revisited。Operations Research,49(1),163-168。
15.
Hertz, A.(1991)。Tabu Search for Large Scale Timetabling Problems。European Journal of Operational Research,54(1),39-47。
會議論文
1.
韓復華、陳柏榮、王國琛(2002)。應用限制規劃求解排課問題:以交通大學全校性課程排課為例。0。
延伸查詢
2.
楊大輝、朱政威、李綺容、楊智環(2004)。中華職棒大聯盟賽程表排程問題。0。
延伸查詢
3.
Kusumoto, S.(1996)。Nurse Scheduling System Using ILOG Solver。Paris, France。
4.
McAloon, K.、Tretkoff, C.、Wetzel, G.(1997)。Sports League Scheduling。Paris, France。
學位論文
1.
蔡正誠(1992)。啟發式分析方法在職棒排程問題應用,0。
延伸查詢
2.
張文助(2005)。以限制規劃構建運動排程模式-以中華職棒大聯盟賽程表排程為例,0。
延伸查詢
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
以限制規劃模式求解運動賽程表
2.
護理人員換班問題之研究
3.
護理人員排班程式設計與實作
4.
應用整合式電腦排班模型改善護理排班品質之研究
5.
影響貨櫃儲區作業模式選擇因素之研究
6.
護理排班系統的創新與擴散
7.
應用OLE 技術進行護理排班與排休問題之探討
8.
限制規劃與整數規劃模式應用之比較:以捷運站務人員輪值問題為例
9.
兩階段限制規劃模式求解護理人員輪值問題
10.
岸肩橋式起重機工作排程之研究
11.
貨櫃碼頭出口儲區門型起重機小車取櫃問題之研究
1.
出口儲區門型起重機取櫃問題之研究
無相關書籍
無相關著作
1.
限制規劃與整數規劃模式應用之比較:以捷運站務人員輪值問題為例
QR Code