航空機材スケジューリング問題へのリアクティブタブーサーチの適用

カテゴリ: 全国大会

論文No: 3-024

グループ名: 【全国大会】令和3年電気学会全国大会論文集

発行日: 2021/03/01

タイトル(英語): Reactive Tabu Search for a Fleet Assignment Problem

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

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

キーワード: 航空機材スケジューリング|リアクティブタブーサーチ|fleet assignment problem|reactive tabu search

要約(日本語): 本論文では，航空機材スケジューリング問題に対するリアクティブタブーサーチの適用を提案する。航空会社の経営を改善するために，さらなる効率化，最適化された航空機の運用などによる運航コスト削減が求められる。予め定められたフライトスケジュールを，各航空会社が保有する各航空機に対し割り当てる際に，各航空機が空港に滞留する時間の合計を最小化することを本論文の対象問題としている。タブーサーチの改良法であるリアクティブタブーサーチは，事前にタブーリスト長を調整する必要がなく，様々なスケジューリング問題に対し良質な解を得ら

原稿種別: 日本語

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