感度解析を用いた列生成法による鉄道乗務員スケジューリング問題の解法

抄録

鉄道乗務員運用計画問題は，与えられた鉄道ダイヤグラムを被覆し，必要な乗務員数を最小とする乗務員の運用計画を決定する問題である．従来の列生成法による解法では，乗務員のスケジュールを表す列を生成・追加する際に，生成される列数の増加によって計算時間が増大する．そこで，本研究では，感度解析を用いた劣生成法による解法を提案する．提案手法では，生成された列の中で評価値と良い列のみを追加し，列の増加を防ぐことにより，計算時間の短縮化を図る．