応用事例

要員計画・輸送・資源割り当てなど

航海・配船支援システム

鉄道に関連した各種スケジューリング

鉄道輸送において出現する問題 (車両運用計画、乗務員運用計画など) について、 モデリングとアルゴリズム設計について記述した書籍。手法中に制約プログラミングが含まれます。

Jリーグの対戦予定作成

仏アイログの最適化ソフトウェア「ILOG CP」を使い Jリーグの対戦スケジュール作成業務を効率化した事例。 チーム間の公平性を保つ、観客動員数の最大化などさまざまな条件を考慮しつつ対戦予定を作成。

このシステムは、2014年度に数理最適化エンジン(Gurobi Optimizer) を 採用したシステムに更新されました。

日程くん」という愛称で親しまれているようです

生産スケジューリング分野

食品工場の「最適生産・要員計画自動立案システム」

熟練者の立案する複雑な制約条件を考慮した計画を、機械学習と数理最適化技術を組み合わせた独自のAI技術を用いて 解析。日別のラインごとの生産商品・生産量などの生産計画、作業者のシフトスケジュールなどの要員計画の最適解を、 従来の1/10程度の時間に短縮して自動立案することを可能にした事例。

ビール工場の濾過計画

熟練者がさまざまな条件を勘案しながら立案する、ビール工場の「濾過計画業務」。 各工場熟練者へヒアリングを行うことでさまざまな制約を洗い出して制約プログラミング技術を使った自動化を行った事例。