Genetic Algorithmsによる航空スケジュール
スポンサーリンク
概要
- 論文の詳細を見る
航空スケジュール問題は, 航空機の運航ダイヤを作成する問題で, 航空合社の経営計画の要となる仕事である.この問題は, 一日周期のダイヤにおいて, 運航対象便の出発時刻や運航機種を設定し, 収益などを最適化するものである.この問題は, 従来手法では出発時刻調整, 機種割当て, 整備機材回しなどの部分問題に分けて逐次的に解くため, 全体的な最適化はなされていなかった.本論文では, 遺伝的アルゴリズムを用いて, 航空スケジュール問題を部分問題に分けることなく, 一括してスケジュールする手法を示す.すべての制約条件はオブジェクト指向モデルで記述された評価関数に埋め込まれ, この評価関数はシミュレータとして動作するため, 得られた解は人手による修正なしで実行可能である.このスケジューラは, 数百便に及ぶ問題を数時問で解き, 得られた解の評価上の利益は人間の解と同等かより優れている.さらに, シミュレーション機能を利用して, 未割当て便についての説明機能も併せて実現している.
- 2001-11-01
論文 | ランダム
- P4-147 妊孕性温存した(境界)悪性卵巣腫瘍Ic期の2例(Group111 卵巣腫瘍10,一般演題,第60回日本産科婦人科学会学術講演会)
- P4-139 出来事・合併症報告システムとその運用事例の分析(Group110 その他(乳房,避妊を含む)7,一般演題,第60回日本産科婦人科学会学術講演会)
- P2-145 傍大動脈リンパ節郭清を基本術式に含めている当科での子宮体癌治療例における予後と危険因子に関する検討(Group51 子宮体部悪性腫瘍4,一般講演,第60回日本産科婦人科学会学術講演会)
- P1-178 胎児母体間輸血症候群を呈した子宮筋腫合併妊娠の一例(Group21 その他(乳房,避妊を含む)1,一般演題,第60回日本産科婦人科学会学術講演会)
- P1-92 子宮奇形合併妊娠18例の検討(Group11 胎児・新生児の病理1,一般演題,第60回日本産科婦人科学会学術講演会)