乗務員スケジューリング問題に対するタブサーチの適用

カテゴリ: 全国大会

論文No: 3-034

グループ名: 【全国大会】平成29年電気学会全国大会論文集

発行日: 2017/03/05

タイトル(英語): Train Crew Scheduling Using Tabu Search

著者名: 小久保 達也(明治大学),福山 良和(明治大学)

著者名(英語): Tatsuya Kokubo(Meiji University),Yoshikazu Fukuyama(Meiji University)

キーワード: 乗務員スケジューリング問題|タブサーチ

要約(日本語): 鉄道乗務員スケジューリング問題(以下，CSP)とは，与えられた列車の運行計画に対して乗務員を全ての列車に割り当てる組合せ最適化問題である。従来の手法として，整数計画問題として定式化して列生成法を適用したり(1)，組合せ最適化問題として定式化し各種進化計算手法の適用が行われている。本論文では，CSPに対してタブサーチを適用する方式について報告する。

原稿種別: 日本語

PDFファイルサイズ: 187 Kバイト