段階的な最適化計算による鉄道乗務員スケジュールの自動作成－急行列車と各駅停車が混在する路線への適用－

鎌田 龍太; 高橋 康太; 山迫 光起; 渡邊 亮

doi:10.11511/jacc.59.0_124

第59回自動制御連合講演会

セッションID: ThA6-4

DOI https://doi.org/10.11511/jacc.59.0_124

会議情報

主催: 一般社団法人日本機械学会, 公益社団法人計測自動制御学会, システム制御情報学会, 公益社団法人化学工学会, 公益社団法人精密工学会, 一般社団法人日本航空宇宙学会, 一般社団法人電気学会

共催: 北九州市, 51の学会，協会などから協賛

会議名: 第59回自動制御連合講演会

開催地: 北九州国際会議場

開催日: 2016/11/10 - 2016/11/12

最適化・スケジューリング

段階的な最適化計算による鉄道乗務員スケジュールの自動作成－急行列車と各駅停車が混在する路線への適用－

*鎌田龍太, 高橋康太, 山迫光起, 渡邊亮

著者情報

キーワード: Crew scheduling, Set Covering Problem, 0-1 Integer Programing

会議録・要旨集フリー

詳細

抄録

鉄道の運行スケジュールに対し，乗務員を割り当てることを乗務員スケジューリング問題という．本稿では，急行列車と各駅停車が混在する大手私鉄を対象とした乗務員スケジュールの自動作成について述べる．スケジュールの作成は，作成過程での組み合わせ爆発を回避するために，「部分行路」を用いた段階的な最適化により行う．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）