JPH04160645A - スケジュール作成方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、スケジュール作成方式、特に、スケジュール
を構成する要素であるタスクの集合と資源の集合の中か
ら、個々のタスクと資源の組み合わせを作成する操作を
繰り返すことによって、全体のスケジュールを作成する
スケジュール作成方式に関するものである。

〔従来の技術〕

スケジュール、例えば列車の運行スケジュール、業務ス
ケジュール、生産計画スケジュール等の作成は、多くの
人手や時間を費やし、しかも定期的に発生讐る業務であ
る。このようなスケジュールの作成は、経験の豊かな人
材が種々の条件を考慮しなカイら行っている。

しかし、人手によるスケジュール作成は、条件の突発的
な発生や、急を要するスケジュール変更には対応が難し
い。また、質的に均一なスケジュールを作成することも
難しい。

そこで、このようなスケジュール作成をスケジューラ−
のノウハウをいかした情報処理システム、いわゆるエキ
スパートシステムとして実現することかもとめられてい
る。エキスパートシステムは、−度に完成するものでは
なく、システムの出す結果やその推論過程を検証しなが
ら、段階的に横築、洗練していくという特性を持ってい
る。

そして、その検証は、トレース、ブレークといっな推論
過程を表示したり、推論を一時中断させるという方法を
用いて、そのときの状態を確認することによって行って
いた。

〔発明が解決しようとする課題〕 上述した従来のスゲジュール作成方式では、推論をたび
たび中断させなけれはならず、効率が悪かった。また、
これは、推論中の一時的な情報提示に過ぎず、推論終了
後に推論過程を見直すことはできなかった。更に、スケ
ジュール作成全体を通して、はじめて得られるパラメー
タの改変は難しかった。

〔課題を解決するための手段〕

本発明の方式は、上記課題の解決を図るために、スケジ
ュールを構成する要素であるタスクの集合と資源の集合
の中から、個々のタスクと資源の組み合わせを作成する
操作を繰り返すことによって、全体のスケジュールを作
成するスゲジュール作成方式において、割り付ける対象
となるタスクを選択するタスク選択手段と、タスクの割
り付け対象となる資源を選択する資源選択手段と、タス
クと資源割り付け方法を選択するルール選択手段と、資
源選択手段において選択された資源の集合に対して制約
を適用する制約適用手段と、制約適用手段の結果よりタ
スクの割り付け対象となる資源の候補を一つ決定する候
補決定手段と、前記各手段を制御する推論制御手段とを
有する推論処理部と、推論処理部の各手段の結果を記録
する推論過程記録部と、推論過程記録部の記録の任意の
部分を表示する表示手段と、その記録を編集したりシュ
ミレートを行う編集手段と、記録をもとにスケジュール
作成で使用するパラメータ等の評価情報を提示する分析
手段とを有する推論過程出力部とを有し、推論終了後の
推論過程の分析を可能としたこととを特徴としている。

〔実施例〕

以下図面を参照しつつ実施例に従って説明する。

第１図は本発明の一実施例構成、第２図は第１図図示推
論処理部の処理説明図を示す。第３図は第１図図示推論
過程記録部の記録エリアに記録された制約適用結果の例
を示す。

（機能） 第１図において、知識管理部１は、スケジュールを構成
する要素であるタスクや資源に関する悄報、スケジュー
ル作成上の条件や経験から得られた作成法（ノウハウ）
を表す制約やルールに関する情報を管理する。例えば、
制約に関する情報としては、制約がどのくらい重要かを
示すパラメータ（制約強度）や、制約を適用していく順
番を示ず制約適用の優先度といったパラメータがある。

推論処理部２は、知識管理部の情報を読み込んで、実際
にスケジュール作成を進めていく部分であり、タスク選
択手段３、資源選択手段４、ルール選択手段５、制約適
用手段６、候補決定手段７、推論制御手段８を含む。

タスク選択手段３は、知識管理部１で管理されているタ
スクの集合の中から選択された最適なタスクを１つ選択
する。資源選択手段４は、タスク選択手段３で選択され
たタスクの割り付け対象となる資源の集合を選択する。

ルール選択手段５は、割り付けを行うルール集合を選択
する。

制約適用手段６は、制約を資源の集合に対して適用しそ
の結果を得る。制約の適用とは、ある資源がどれくらい
制約（条件）を満たしているかを−６＝ 数値で得ることであり、満たしていれはより高い数値が
得られ、満たしていなければより低い数値が得られる。

候補決定手段７は、制約適用手段６の結果よりタスクの
割り付け対象として最適の候補を資源の集合の中より１
つ選択する。例えは、制約適用手段６て得られた各適用
値と制約強度の積を加算して得られる総合点の高いもの
を候補とする。

推論制御手段８は、推論処理部２の各手段に起動をかけ
、またそれらを繰り返す。推論過程記録部９は、推論処
理部での各手段の動作過程を１ループごとに記録してい
く部分で、記録エリアを管理する記録管理手段１０及び
実際に情報ががきこまれる部分である記録エリア１１を
含む。

知識入力部１２は、知識管理部に対しての知識の入力と
更新を行う。結果出力部１３は、スケジュールの結果、
例えばスケジュール表のようなものを出力する。

推論過程出力部］４は、表示手段１５、編集手段］６、
分析手段１７を含む。表示手段１５は、記録エリアより
任意のループを読み込み、出力表示する。編集手段１６
は、推論過程を編集画面上に出力表示し、パラメータの
値の変更等を行う。

分析手段１７は、記録エリアのループ毎の記録全体を通
しての、評価情報を提示する。

（動作） 次に第２図と第３図を用いて推論処理部２と推論過程記
録部９を中心とした本実施例の動作を示す。

まず、第２図に終了判断処理１８により選択すべきタス
クが存在するがどうが判断し、存在する場合は、タスク
選択処理１９によりタスクを１つ選択し、その情報を記
録処理２４により推論過程記録部の第３図図示記録エリ
アに記録する。選択すべきタスクが存在しない場合は、
スケジュールの作成を終了する。

次に、資源集合選択処理２０により資源の集合を選択し
、その情報を記録処理２５により推論過程記録部９に記
録する。同様に、ルール集合選択処理２１により、割り
付けに利用するルール集合を選択し、記録処理２６によ
り推論過程記録部９に記録する。更に、制約適用処理２
２により得られらな結果を、記録処理２７により推論過
程記録部９に記録する。最後に、候補決定処理２３によ
り制約適用処理２２の結果から、タスクの割り付け対象
となる資源を１つ決定し、その情報を処理２８により推
論過程記録部９に記録する。推論が終了すると、結果出
力部１３よりスケジュール表の形で結果を出力する。

このスケジュール表において、タスクＡと資源１が組み
合わされているとする。そこで、タスクＡの候補として
資源１が選択された理由を分析する。まず、推論過程出
力部１４の表示手段１５により記録エリア１１よりタス
クＡの制約過程結果の情報が読みこまれ出力される。

第３図に示すように、制約１、制約２、制約３、制約４
の適用結果と制約強度の積を加算した値である総合評価
が、資源１は９７００、資源３は２６００、資源４は２
３００であり、資源１が最も高い総合評価点なので資源
１が選択されたことがわかる。

次に、表示手段１５で出力されたタスクＡの制約適用結
果を編集手段１６によって編集画面上に表示する。画面
上で、資源４の制約３の適用結果１０を２０とすると、
総合評価が計算し直され、資源４の総合評価が３２００
となり、資源３が順位３、資源４が順位２と変更表示さ
れ、画面上でシュミレートされる。

ここで、スケジュール作成で使用するパラメータの１つ
である制約適用の優先度を評価しようとする。分析手段
１７により、記録エリアの制約適用結果より、制約適用
の成功率を算出する。この成功率を考慮して、例えば成
功率の低い制約の優先度を高くする。

〔発明の効果〕

以上説明したように本発明によれば、推論過程を記録し
ておくことで、推論終了後にその過程を分析することが
でき、スケジュール作成システムの改良効率を向上させ
ることができる。また、その記録より推論自体の評価情
報を引き出すという利用も可能である。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図は第１図に
示した推論処理部の処理説明図、第３図は第１図に示し
た推論処理過程記録部の記録エリアの説明図を示す。 １・・・知識管理部、２・・・推論処理部、３・・・タ
スク選択手段、４・・・資源選択手段、５・・・ルール
選択手段、６・・・制約適用手段、７・・・候補決定手
段、８・・・推論制御部、９・・・推論過程記録部、１
０・・・記録管理手段、１１・・・記録エリア、１２・
・・知識入力部、１３・・・結果出力部、１４・・・推
論過程出力部、１５・・・表示手段、１６・・・編集手
段、１７・・・分析手段。

Claims (1)

1. 【特許請求の範囲】 スケジュールを構成する要素であるタスクの集合と資源
   の集合の中から、個々のタスクと資源の組み合わせを作
   成する操作を繰り返すことによって、全体のスケジュー
   ルを作成するスケジュール作成方式において、 割り付ける対象となるタスクを選択するタスク選択手段
   と、タスクの割り付け対象となる資源を選択する資源選
   択手段と、タスクと資源割り付け方法を選択するルール
   選択手段と、資源選択手段において選択された資源の集
   合に対して制約を適用する制約適用手段と、制約適用手
   段の結果よりタスクの割り付け対象となる資源の候補を
   一つ決定する候補決定手段と、前記各手段を制御する推
   論制御手段とを有する推論処理部と、 推論処理部の各手段の結果を記録する推論過程記録部と
   、推論過程記録部の記録の任意の部分を表示する表示手
   段と、その記録を編集したりシュミレートを行う編集手
   段と、記録をもとにスケジュール作成で使用するパラメ
   ータ等の評価情報を提示する分析手段とを有する推論過
   程出力部とを有し、 推論終了後の推論過程の分析を可能としたこととを特徴
   としたスケジュール作成方式。