車両運用計画問題に対する制約充足解法の提案

抄録

現在多くの鉄道事業者では,経験豊富な熟練者が膨大な時間を割いて一定期間の車両運用の基本計画を作成し,またダイヤ乱れが発生する度に計画修正している.本稿ではこの車両運用計画作成の自動化を目的とする制約充足解法を提案し,実問題に基づく評価では汎用ソルバーCPLEXよりも高速に求解できることを確認した.また提案解法は基本計画作成・修正計画作成のいずれにも利用可能であり,かつ評価関数の設計の自由度が高いため,多くの鉄道事業者に対し適用可能な汎用解法となる可能性がある.