U12 バスケットボールにおけるリーグ戦スケジューリング

抄録

スポーツ・スケジューリングは人工知能やオペレーションズ・リサーチ分野における応用問題として広く研究されている．この問題は，チーム，対戦日，開催場所等の集合に対して，与えられた制約条件を満たすように対戦表を作成する組合せ最適化問題である．日本バスケットボール協会 (JBA)は都道府県内でのリーグ戦の実施を2018年度より開始した．本論文では，移動距離最小化問題のフレームワークを用いて，ミニバスケットボールにおけるリーグ戦作成問題を定義する．実験では，2018年度に兵庫県下で実施されたミニバスケットボールU12の後期Aリーグ（女子）の実データを用いて，与えられた制約条件を満たし，かつ，各チームの移動距離の総和が最小となるようなリーグ戦及び，移動距離の最大値を最小化するようなリーグ戦をそれぞれ作成し，実際に用いられたリーグ戦と比較評価する．