航空乗務員スケジューリング問題に対する列生成ヒューリスティクス

飯島 優; 西 竜志; 乾口 雅弘; 上田 健詞; 尾島 敬司; 鈴木 直彦

doi:10.11511/jacc.57.0_1367

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

セッションID: 2C06-4

DOI https://doi.org/10.11511/jacc.57.0_1367

会議情報

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

共催: 国立大学法人群馬大学, 53の学会，協会などから協賛

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

開催地: 群馬伊香保　ホテル天坊

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

OS 意思決定と最適化(1)

航空乗務員スケジューリング問題に対する列生成ヒューリスティクス

*飯島優, 西竜志, 乾口雅弘, 上田健詞, 尾島敬司, 鈴木直彦

著者情報

キーワード: オペレーションズリサーチ, 航空乗務員運用計画問題, 列生成法

会議録・要旨集フリー

詳細

抄録

本研究では，航空乗務員勤務割り当て問題に対して現実的な制約条件を考慮した上で効率的に求解が行うことができる，列生成法とヒューリスティクスを組み合わせた解法を提案する．列生成を行った後に適宜列の固定を行い，ヒューリスティクスを用いて実行可能解を構成して再度列生成を繰り返すことで解を改善できることを示す．

責任著者(Corresponding author)

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