ジョブ割付問題のオブジェクト指向問題解決部品ライブラリー

概要

論文の詳細を見る
ソフトウェアの開発方法論として、オブジェクト指向の有効性は広く認められるところである。オブジェクト指向では、抽象データ型に基づく情報隠蔽とクラスの継承機能がその有効性の要因である。しかしながら、実際のアルゴリズムの設計は容易ではない。そこで、近年では、特定の領域におけるプログラムの典型的な構造を再利用して、ソフトウェアの生産性を向上させようとする提案がなされている。このような構造は、フレームワーク、コントラクトなどと呼ばれ、オブジェクト指向の枠組みの中ではメッセージの呼び出し関係(プロトコル)を抽象的なレベルで固定し、そのプロトコルを満たす様々なオブジェクトを入れ替えることにより、個々のアプリケーションに対応しようというものである。確かに、アプリケーションの分野をうまく選択することで、実用的にかなりの効果をあげるているが、分野によっては柔軟性に欠けるために適用が難しい面もある。我々は、これまで、スケジューリング問題の一つであるジョブ割付問題の問題解決方法を数種類の部品からの合成によって構成する方法について考察を行ってきた。スケジューリング問題は、問題の性質に合わせて解法を選ぶ必要があり、フレームワークの適用が難しい分野である。そこで、メッセージの呼び出し関係にあたる制御を抽象化することによりフレームワークに柔軟性を加え、より広い分野に適用できるようにし、ジョブ割付問題の部品ライブラリーの実現に適用した。
一般社団法人情報処理学会の論文
1993-09-27

ジョブ割付問題のオブジェクト指向問題解決部品ライブラリー

スポンサーリンク

概要

著者

関連論文

スポンサーリンク