| 講演名 | 1996/3/13 遺伝的アルゴリズムのフライトスケジューリング問題への適用 樋口 光明, 永田 守男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 遺伝的アルゴリズム(GA)を実用的な計画問題に適用する試みが始まっている. 我々も, 以前, ある合成樹脂製品の生産計画をGAで行い, 実用システムであるエキスパートシステムの解よりも良い結果を得ることが出来た. そこでその発展の形として, 更に多くの制約条件を持つ航空会社のフライトスケジューリングに注目して, 同じくGAを利用して解を求めることを試みた. その結果, 現実的なデータに基づくスケジューリングが可能であった. ここでは, 効率よく解を求めるためのノウハウを報告し, こうした問題ヘGAを適用する際の問題点について考察する. |
| 抄録(英) | A genetic algorithm (GA) has been applied to many planning problems. We have tried to make production scheduling for plastics plant with GA. This produced better plans than ones by the real system in this study, GA is applied to flight scheduling problems. This approach produces reasonable plans. This paper shows how to get those successful results. |
| キーワード(和) | 遺伝的アルゴリズム / フライトスケジューリング / NP完全問題 |
| キーワード(英) | genetic algorithm / flight scheduling / nondeterministic polynomial time problem |
| 資料番号 | AI95-58,KBSE95-46 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1996/3/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムのフライトスケジューリング問題への適用 |
| サブタイトル（和） | |
| タイトル（英） | An application of the genetic algorithm to flight scheduling Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的アルゴリズム / genetic algorithm |
| キーワード(2)（和/英） | フライトスケジューリング / flight scheduling |
| キーワード(3)（和/英） | NP完全問題 / nondeterministic polynomial time problem |
| 第 1 著者 氏名（和/英） | 樋口 光明 / Mitsuaki Higuchi |
| 第 1 著者 所属（和/英） | 慶應義塾大学理工学部管理工学科 Dept. of Administration Engineering Faculty of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 永田 守男 / Morio Nagata |
| 第 2 著者 所属（和/英） | 慶應義塾大学理工学部管理工学科 Dept. of Administration Engineering Faculty of Science and Technology, Keio University |
| 発表年月日 | 1996/3/13 |
| 資料番号 | AI95-58,KBSE95-46 |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 572 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |