[事例ニュース]

2014年4月7日(月)IT Leaders編集部

リスト

Jリーグの1部リーグ（J1）には18、2部リーグ（J2）には22のクラブが参加している。これらの試合スケジュールを作成する作業は、非常に煩雑だ。各リーグのクラブをそれぞれを組み合わせる際には、会場確保の可否や各クラブの要望、競技上の公平性といった制約条件が多数ある。こうした制約をできる限り満たすため、シミュレーションを繰り返す必要がある。しかも、時間は限られている。1月1日に行われる天皇杯決勝戦の結果に基づき、3月に始まる翌シーズンの試合スケジュールを作成しなければならない。

このため、日本プロサッカーリーグは2003年から試合スケジュール案を自動作成するためのシステムを活用してきた。しかし、2014年シーズンを前に、旧システムの性能に対する不安が生じた。上記の2部リーグに加えて、3部にあたるJ3リーグが発足することになったからだ。スケジュールを組むべき年間試合数は、約1000に膨れ上がった。

そこで、専用の数理モデルと高性能最適化エンジンを備える新システムを導入した。この新システムにより、旧システムでは1日かかっていたスケジュール案の作成を、数分～数十分で実施できたという。