航空機材メンテナンスルーティング問題への並列リアクティブタブーサーチの適用

カテゴリ: 部門大会

論文No: GS10-1

グループ名: 【C】2022年電気学会電子・情報・システム部門大会

発行日: 2022/08/24

タイトル(英語): Parallel Reactive Tabu Search for Aircraft Maintenance Routing

著者名: 小林 優斗（明治大学）,福山 良和（明治大学）

著者名(英語): Yuto Kobayashi (Meiji University),Yoshikazu Fukuyama (Meiji University)

キーワード: 航空機材メンテナンスルーティンク?問題|リアクティブタブーサーチ|組み合わせ最適化組み合わせ最適化|aircraft maintenance routing problem|reactive tabu search|combinatorial optimization problem

要約(日本語): 本論文では，航空機材メンテナンススケジューリング問題に対する多点型並列リアクティブタブーサーチの適用を提案する。航空会社にとって，毎日の運航スケジュールにおける航空機材の割当をメンテナンススケジュールを考慮した上で最適化，効率化することは，経営に大きな影響をもたらす。既に決定された各便の時刻表と指定されたメンテナンススケジュールに対して航空機材を割り当てる際に，指定した機材が当日に整備可能空港に終着しながら，使用する機材数，各機材が空港に駐機する時間，各機材の飛行時間の分散を最小化することを本論文の目的としている。提案法を単点型リアクティブタブーサーチと比較してより良質な解を得られることを確認した。