背景・課題
鉄道車両の運用計画を最適化し、検査期限や運用制約を考慮した効率的な車両運用を支援するシステムを開発。
作品紹介
Google OR-ToolsのCP-SATを用いて、鉄道車両の運用計画を自動生成するシステムを構築しました。検査期限や走行距離、車両位置などの制約を考慮し、58編成・30日分の計画を自動生成。必須運用の割当率100%、検査期限超過0件を達成しています。
支援スタッフより
CP-SATを用いた数理最適化に挑戦し、検査期限や走行距離など複数の制約を満たす運用計画を実現しました。技術的な難易度が高いテーマに対して、粘り強く試行錯誤を重ねながら完成度の高い成果物へまとめ上げています。