解決方案
德國籃球聯賽(Beko BBL)為18支甲級球隊安排賽程,這些球隊的比賽大多在與其他活動共用的多功能場館舉行。
傳統的鏡像賽程會在下半季重複上半季的對戰組合,無法顧及場館可用性,因此比賽遭到延期、門票滯銷,積分榜也變得不均衡。
哥廷根大學研究員Stephan Westphal建立了優化模型,可處理場館可用性、盡量減少連續主場或客場比賽、將重點賽事安排到電視轉播時段、規劃德比日,並滿足球隊的要求。
他向BBL證明鏡像賽程無法滿足其需求;聯盟採用他的軟體產生2011–2012賽季賽程,並首度採用非鏡像賽程。
成果
非鏡像賽程解除了場館限制
奏效原因
優化過程顧及了傳統賽程所忽略的場館預訂。
證明舊格式不可行,讓變革更容易合理化。
電視轉播時段與德比日讓賽程成為創收工具。
此方法可推廣到面臨相同限制的其他聯盟。
可應用之處
聯盟的標準賽程模式本身可能就是問題所在:以數學證明現行格式不可行,改良後的格式便會被採用。
後續發展
該賽程安排軟體應用於BBL的2011–2012賽季,這項研究榮獲2013年Daniel H. Wagner作業研究實務卓越獎,於INFORMS年會上頒發;論文發表於《Interfaces》(2014年)。
追溯依據
參考來源
- Scheduling the German Basketball League Interfaces (via IDEAS/RePEc) · ideas.repec.org
- Scheduling the German Basketball League (Wagner Prize presentation) Semantic Scholar (University of Göttingen) · pdfs.semanticscholar.org
- 2013 Wagner Competition Videos INFORMS Video Library · orsc.informs.org