| 講演名 | 1998/8/6 フライトスケジューリングへの協調分散アプローチ 山田 一穂, 中田 智之, 永田 守男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では, スケジューリング問題の一例であるフライトスケジューリング問題(FSP)に対して, N個の航空機材エージェントと各エージェントがデータを交換する場となるデータフィールドで構成される協調分散アプローチによる支援システムを提案する.本提案システムではN個の航空機材エージェントが自身にとって望ましいフライトの獲得へ向けて非同期的に独立して動作する.航空機材エージェント間の競合は, スケジューラの意向を反映した評価関数の評価値の大小に基づいて解決され, 協調によってスケジュール全体の最適化に向う.また, スケジューラからの入力やフライト離発着時間の変更をトリガとする再スケジューリングが短時間で実行可能である.計算機シミュレーションによる評価を行い, 提案システムとGAなどを用いた分散型でないシステムとを比較することにより, 本提案の有効性を示す. |
| 抄録(英) | In this paper, we propose a support systems with a cooperative distributed approach for the flight scheduling problem(FSP). Our system consists of N aircraft agents and a data field which provides exchanging information among the aircraft agents. Each agent independently operates to get more suitable flights for itself. Any conflicts among aircraft agents can be resolved by the value of an evaluation function. Our system can achieve an optimum goal which reflects the thought of the human scheduler. Further, our system can perform the rescheduling with the shorter execution time by giving the inputs from the scheduler or the flight change such as the leaving or landing time delay. We show the usefulness of our proposed system by comparing the conventional method such as the Genetic Algorithm(GA) |
| キーワード(和) | フライトスケジューリング問題 / 協調 / 分散 / エージェント / 再スケジューリング |
| キーワード(英) | flight scheduling problem / cooperation / distribution / agent / rescheduling |
| 資料番号 | KBSE98-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 1998/8/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フライトスケジューリングへの協調分散アプローチ |
| サブタイトル（和） | |
| タイトル（英） | A Cooperative Distributed Approach to Flight Scheduling Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フライトスケジューリング問題 / flight scheduling problem |
| キーワード(2)（和/英） | 協調 / cooperation |
| キーワード(3)（和/英） | 分散 / distribution |
| キーワード(4)（和/英） | エージェント / agent |
| キーワード(5)（和/英） | 再スケジューリング / rescheduling |
| 第 1 著者 氏名（和/英） | 山田 一穂 / Kazuho Yamada |
| 第 1 著者 所属（和/英） | 慶應義塾大学理工学部管理工学科 Department of Administration Engineering, Faculty of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 中田 智之 / Tomoyuki Nakata |
| 第 2 著者 所属（和/英） | 慶應義塾大学理工学部管理工学科 Department of Administration Engineering, Faculty of Science and Technology, Keio University |
| 第 3 著者 氏名（和/英） | 永田 守男 / Morio Nagata |
| 第 3 著者 所属（和/英） | 慶應義塾大学理工学部管理工学科 Department of Administration Engineering, Faculty of Science and Technology, Keio University |
| 発表年月日 | 1998/8/6 |
| 資料番号 | KBSE98-5 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 238 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |