実ダイヤグラムへの適用を考慮した乗務員スケジューリング問題に対する改良タブーサーチの提案

カテゴリ: 研究会(論文単位)

論文No: SMF17052

グループ名: 【D】産業応用部門 スマートファシリティ研究会

発行日: 2017/11/10

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

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

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

キーワード: 乗務員スケジューリング問題|タブーサーチ|組み合わせ最適化|Train crew scheduling|tabu search|combinatorial optimization problem

要約(日本語): 本論文では，実ダイヤグラムを用いたCSPに対して，改良されたTSを提案する。提案手法は，新規の目的関数，初期解生成法の改良，新規隣接状態生成法と隣接状態生成法の改良を実際の問題に適用する。これにより，提案手法は全ての制約条件を満たす適切な解を生成することが可能で，従来の手法よりも実際のダイヤグラムに対して，目的関数値を大幅に削減することを確認した。

要約(英語): This paper proposes improved tabu search for practical train crew scheduling. The proposed method includes a new objective function, a new generation method of an initial schedule, and new generation methods of an initial schedules in order to apply to practical problems. The results indicate that the proposed method can generate an appropriate schedule which satisfies all of constraints, and drastically reduce the objective function value for an actual timetable than the conventional method.

原稿種別: 日本語

PDFファイルサイズ: 1,319 Kバイト