検査制約を有する車両運用計画問題に対する列生成法の適用

抄録

車両運用計画問題は、与えられた列車ダイヤに従って列車を運行するために、各列車に対して、必要最小な車両の割当を決定する問題である。 本研究では、車両の定期検査制約を考慮した車両運用計画問題の数理モデルと列生成法による解法のアルゴリズムを提案する。提案手法では、問題を集合分割問題と列生成子問題に分割し、精度の良い下界値を得ることができる。列生成子問題については、検査制約を考慮した閉路問題として解くことができることを数値例を用いて示す。