Genetic Algorithmsによる航空スケジュール
スポンサーリンク
概要
- 論文の詳細を見る
航空スケジュール問題は, 航空機の運航ダイヤを作成する問題で, 航空合社の経営計画の要となる仕事である.この問題は, 一日周期のダイヤにおいて, 運航対象便の出発時刻や運航機種を設定し, 収益などを最適化するものである.この問題は, 従来手法では出発時刻調整, 機種割当て, 整備機材回しなどの部分問題に分けて逐次的に解くため, 全体的な最適化はなされていなかった.本論文では, 遺伝的アルゴリズムを用いて, 航空スケジュール問題を部分問題に分けることなく, 一括してスケジュールする手法を示す.すべての制約条件はオブジェクト指向モデルで記述された評価関数に埋め込まれ, この評価関数はシミュレータとして動作するため, 得られた解は人手による修正なしで実行可能である.このスケジューラは, 数百便に及ぶ問題を数時問で解き, 得られた解の評価上の利益は人間の解と同等かより優れている.さらに, シミュレーション機能を利用して, 未割当て便についての説明機能も併せて実現している.
- 2001-11-01
論文 | ランダム
- エネルギー最小化に基づく3次元モーフィング
- モノクロレンダリングによる画像生成
- CGにおける照度およびスペクトルを考慮した太陽直射光の表現手法
- CGを用いた歩道の色彩評価に関する実験的研究(計画・歴史系)
- 光ファイバ通信技術の最新動向