計画型エキスパートシステムの一手法
スポンサーリンク
概要
- 論文の詳細を見る
航空ダイヤの編成などの計画問題における問題解決の自動化は,オペレーションズリサーチの分野で長年研究されてきたが,実際の問題に対する応用という面からみるとまだ解決されていない問題である。しかしながら,航空会社のダイヤ編成の現場では計画問題を業務の一つとして解決している技術者がおり,近似的とはいえ各部門の要求に応じた多数のダイヤが組まれている。AIの分野では,これらの設計技術者の手法を利用して計画問題の問題解決を計ろうとしてきた。しかしながら,設計技術者のノウハウをシステムに取り込むために必要な枠組みはまだ確立されておらず,いわゆる設計型エキスパートシステムの構築のネックとなっている。筆者らは,ダイヤ編成の技術者のノウハウをシステムに取り込むための枠組みを考察し,航空ダイヤの自動編成システムに応用した。本稿ではこの枠組みを計画エキスパートシステムの一手法として報告する。
- 1988-09-12