Genetic Algorithmsによる航空スケジュール
スポンサーリンク
概要
- 論文の詳細を見る
航空スケジュール問題は, 航空機の運航ダイヤを作成する問題で, 航空合社の経営計画の要となる仕事である.この問題は, 一日周期のダイヤにおいて, 運航対象便の出発時刻や運航機種を設定し, 収益などを最適化するものである.この問題は, 従来手法では出発時刻調整, 機種割当て, 整備機材回しなどの部分問題に分けて逐次的に解くため, 全体的な最適化はなされていなかった.本論文では, 遺伝的アルゴリズムを用いて, 航空スケジュール問題を部分問題に分けることなく, 一括してスケジュールする手法を示す.すべての制約条件はオブジェクト指向モデルで記述された評価関数に埋め込まれ, この評価関数はシミュレータとして動作するため, 得られた解は人手による修正なしで実行可能である.このスケジューラは, 数百便に及ぶ問題を数時問で解き, 得られた解の評価上の利益は人間の解と同等かより優れている.さらに, シミュレーション機能を利用して, 未割当て便についての説明機能も併せて実現している.
- 2001-11-01
論文 | ランダム
- 和田さんの写真 (和田考史氏を偲んで)
- 現場レポート 福岡県 北九州市指定有形文化財大興善寺舎利殿
- FRS-065 Overexpression of Cardiac Myosin Light Chain Phosphatase Small Subunit (hHS-M21) Lead to Hypertrophic Cardiomyopathy(Heart Failure, Cardiac Remodeling and Cardiomyopathy 1, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- コメント 2
- On slant immersions in Kohler manifolds.