Jリーグでは毎年シーズン終了後の12月ごろ、翌シーズンの対戦スケジュールの作成に取りかかる。どの日にどのチームとどのチームの対戦を組むかという対戦スケジュール作成は非常に難しい。J1で18チーム、J2で15チームとチーム数が多いために可能な組み合わせが膨大な一方、さまざまな条件を勘案する必要があるからだ。 例えば、チーム間の公平性を保つために、各チームが連続してホームゲームやアウェイゲームを行わないよう配慮する必要がある。また、最近はホームスタジアムを複数チームで共有するケースがあり、これも制約条件となる。 観客動員数の最大化を考えると、同一地域に属する複数チームのホームゲームの同時開催をなるべく避けるというのも考慮に入れる条件だ。地元ファンが2つのスタジアムに分かれてしまうからだ。また、芝枯れや、メンテナンス、コンサート開催などの理由でスタジアムが利用できない日程もある。 こうしたJリー