以多目標與限制最佳化觀點求解非固定主場運動排程問題：以中華職棒大聯盟為例

Solving Multi-Home Sport Scheduling Problem by Constrained Multiobjective Optimization : A Case Study of Chinese Professional Baseball League

陳重堯(Chen Chung-Yao)

指導教授 ： 蔣宗哲

國立臺灣師範大學/理學院/資訊工程學系/碩士(2019年)

https://doi.org/10.6345/NTNU201900850

摘要

在國內外職業運動賽事中，每年都需要為比賽排出新的賽程。而賽程的安排會間接影響到進場的觀眾人數、廣告的安排、贊助商的贊助、球員的實力發揮以及休息時間；賽程的安排不當將導致職業賽事聯盟的收益降低。賽程的安排需考量隊伍的移動距離、對戰組合的話題性及公平性，所以賽程的安排是一件極為複雜的事情，運動排程也被認為是高度複雜的組合問題。在2013年，石大維的碩士論文將競賽旅程問題的單目標最佳化問題，發展為多目標最佳化問題。本論文為了更貼近真實情形，以中華職棒季賽賽程去探討最佳化旅行總距離和最長旅行距離的多目標最佳化問題。
本論文提出群體式彈性機率鄰域模擬退火法，使用彈性機率鄰域的選取方法去和隨機機率鄰域函式作比較，並且修改了群體式模擬退火法的流程，讓本論文的方法可以在一定的搜尋次數內，找到多目標最佳解。最後本論文也列出找到的多目標最佳解，並和真實的賽程去做比較，也提供決策者作參考。

關鍵字

競賽旅程問題 ； 多目標最佳化 ； 模擬退火法 ； 中華職棒

並列摘要

無資料

並列關鍵字

none

參考文獻

[1] K. Easton, G. Nemhauser, and M. Trick, "The Traveling Tournament Problem Description and Benchmarks," Principles and practice of constraint programming--CP2001. pp. 580-585,2001.

[2] D.W. Shi, Solving the Traveling Tournament Problem by Constrained Multiobjective Optimization, Department of Computer Science and Information Engineering, National Taiwan Normal University, Master Thesis, 2013. (In Chinese)

[3] M. Carvalho and L. Lorena, "New Models for the Mirrored Traveling Tournament Problem," Computers & Industrial Engineering, vol. 63, no. 4, pp. 1089-1095, 2012.

[4] W.C. Chang, Constraint Programming Models for Sports Scheduling Problem : A Case of Chinese Professional Baseball League, Department of Transportation & Logistics Management, National ChiaoTung University, Master Thesis, 2015. (In Chinese)

[5] K. Miettinen, Nonlinear Multiobjective Optimization. Boston, MAA:Kluwer, 1999.