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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はプログラム処理方式に関し、特にスケジュール
作成方式に関する。

〔従来の技術〕

従来、この種のスケジュール作成方式は、組合せの対象
となるタスク（または資源）の情報と、タスク（または
資源）に割り付ける資源（またはタスク）の情報と、ス
ケジュールを行う際の制限となる条件である制約の情報
と、制約の適用に関する規則やノウハウからなるルール
とを予めプログラムとして記述しておき、そのプログラ
ムを動作させることによって、タスクと資源（あるいは
資源とタスク）の組合せを順次決定することとなってい
た。

〔発明が解決しようとする課題〕

上述した従来のスケジュール作成方式は、タスク、資源
、制約、ルール（あるいは資源、タスク。

制約、ルール）といった一連の処理をする情報がすべて
プログラムの中に書かれているため、システム全体の作
成効率が低くなったり、システムの改変が容易でなくな
ったりするという欠点がある。

本発明の目的は、タスク、資源、制約、ルール（あるい
は資源、タスク、制約、ルール）といった一連のスケジ
ュール処理をするための情報をスケジュール知識として
管理して再利用し、必要な都度取り出して、スケジュー
ル作成を行うことにより、システム全体の作成効率及び
実行効率を高めたり、システムの改変を容易にすること
のできるスケジュール作成方式を提供することにある。

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

本発明は、個々の組合せ要素に対象を割り付ける一連の
関連した組合せ手続きを施すことによって全体のスケジ
ュールを行うプログラムが動作する情報処理システムの
スケジュール作成方式において、 スケジュールの構成要素の情報と、構成要素の割り付け
対象の情報と、スケジュールを行う際の制限となる条件
である制約の情報と、制約の適用に関する規則やノウハ
ウを記述したルールの情報とをそれぞれ多数格納するス
ケジュール知識管理部と、 前記スケジュール知識管理部との間で構成要素情報の参
照処理と格納処理を行う構成要素情報読み書き手段と、
前記スケジュール知識管理部との間で割り付け対象情報
の参照処理と格納処理を行う割り付け対象情報読み書き
手段と、前記スケジュール知識管理部との間で制約情報
の参照処理を行う制約情報取得手段と、前記スケジュー
ル知識管理部との間でルール情報の参照処理を行うルー
ル情報取得手段とを有するスケジュール知識処理部と、 入力装置から投入された指令または予め投入蓄積された
指令に基づいて前記構成要素情報読み書き手段と前記制
約情報取得手段と前記ルール情報取得手段を介して、前
記スケジュール知識管理部を参照することによって、構
成要素情報と制約情報とルール情報を得て、組合せ対象
となる１個または複数個の構成要素を決定し、表示装置
に表示する構成要素決定手段と、入力装置から投入され
た指令または予め投入蓄積された指令に基づいて前記割
り付け対象情報読み書き手段と前記制約情報取得手段と
前記ルール情報取得手段を介して、前記スケジュール知
識管理部を参照することによって、割り付け対象情報と
制約情報とルール情報を得て、前記構成要素決定手段に
よって決定された構成要素に割り付けるべき１個または
複数個の割り付け対象を決定し、表示装置に表示する割
り付け対象決定手段と、前記構成要素決定手段と前記割
り付け対象決定手段の起動及び繰り返しの制御を行う推
論制御手段とを有する推論処理部と、を備えることを特
徴としている。

また本発明は、個々の組合せ要素であるタスクに資源を
割り付ける一連の関連した組合せ手続きを施すことによ
って全体のスケジュールを行うプログラムが動作する情
報処理システムのスケジュール作成方式において、 スケジュールの構成要素であるタスクの情報と、タスク
の割り付け対象である資源の情報と、スケジュールを行
う際の制限となる条件である制約の情報と、制約の適用
に関する規則やノウハウを記述したルールの情報とをそ
れぞれ多数格納するスケジュール知識管理部と、 前記スケジュール知識管理部との間でタスク情報の参照
処理と格納処理を行うタスク情報読み占き手段と、前記
スケジュール知識管理部との間で資源情報の参照処理と
格納処理を行う資源情報読み書き手段と、前記スケジュ
ール知識管理部との間で制約情報の参照処理を行う制約
情報取得手段と、前記スケジュール知識管理部との間で
ルール情報の参照処理を行うルール情報取得手段とを有
するスケジュール知識処理部と、 入力装置から投入された指令または予め投入蓄積された
指令に基づいて前記タスク情報読み吉き手段と前記制約
情報取得手段と前記ルール情報取得手段を介して、前記
スケジュール知識管理部を参照することによって、タス
ク情報と制約情報とルール情報を得て、組合せ対象とな
る１個または複数個のタスクを決定し、表示装置に表示
するタスク決定手段と、入力装置から投入された指令ま
たは予め投入蓄積された指令に基づいて前記資源情報読
み書き手段と前記制約情報取得手段と前記ルール情報取
得手段を介して、前記スケジュール知識管理部を参照す
ることによって、資源情報と制約情報とルール情報を得
て、前記タスク決定手段によって決定されたタスクに割
り付けるべき１個または複数個の資源を決定し、表示装
置に表示する資源決定手段と、前記タスク決定手段と前
記資源決定手段の起動及び繰り返しの制御を行う推論制
御手段とを有する推論処理部と、 を備えることを特徴としている。

さらに本発明は、個々の組合せ要素である資源にタスク
を割り付ける一連の関連した組合せ手続きを施すことに
よって全体のスケジュールを行うプログラムが動作する
情報処理システムのスケジュール作成方式において、 スケジュールの構成要素である資源の情報と、資源の割
り付け対象であるタスクの情報と、スケジュールを行う
際の制限となる条件である制約の情報と、制約の適用に
関する規則やノウハウを記述したルールの情報とをそれ
ぞれ多数格納するスケジュール知識管理部と、 前記スケジュール知識管理部との間で資源情報の参照処
理と格納処理を行う資源情報読み書き手段と、前記スケ
ジュール知識管理部との間でタスク情報の参照処理と格
納処理を行うタスク情報読み書き手段と、前記スケジュ
ール知識管理部との間で制約情報の参照処理を行う制約
情報取得手段と、前記スケジュール知識管理部との間で
ルール情報の参照処理を行うルール情報取得手段とを有
するスケジュール知識処理部と、 入力装置から投入された指令または予め投入蓄積された
指令に基づいて前記資源情報読み書き手段と前記制約情
報取得手段と前記ルール情報取得手段を介して、前記ス
ケジュール知識管理部を参照することによって、資源情
報と制約情報とルール情報を得て、組合せ対象となる１
個または複数個の資源を決定し、表示装置に表示する資
源決定手段と、入力装置から投入された指令または予め
投入蓄積された指令に基づいて前記タスク情報読み書き
手段と前記制約情報取得手段と前記ルール情報取得手段
を介して、前記スケジュール知識管理部を参照すること
によって、タスク情報と制約情報とルール情報を得て、
前記資源決定手段によって決定された資源に割り付ける
べき１個または複数個のタスクを決定し、表示装置に表
示するタスク決定手段と、前記資源決定手段と前記タス
ク決定手段の起動及び繰り返しの制御を行う推論制御手
段とを有する推論処理部と、 を備えることを特徴としている。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は、本発明の第１の実施例のスケジュール作成方
式が適用されたｆｎ報処理システムの構成を示すブロッ
ク図である。この情報処理システムは、中央処理装置Ｉ
と、キーボード装置、マウス（位置指定装置）等からな
る入力装置２と、主記憶３と、ＣＲＴデイスプレィ装置
等からなる表示装置４とから、その主要部が構成されて
いる。

中央処理装置１は、スケジュール知識処理部５と、推論
処理部６と、入出力制御部７とを有している。

主記憶３には、スケジュール知識管理部８が設けられて
いる。

スケジュール知識処理部５は、スケジュール知識管理部
８との間でタスク情報の参照処理と格納処理を行うタス
ク情報読み書き手段１１と、スケジュール知識管理部８
との間で資源情報の参照処理と格納処理を行う資源情報
読み書き手段１２と、スケジュール知識管理部８との間
で制約情報の参照処理を行う制約情報取得手段１３と、
スケジュール知識管理部８との間でルール情報３４の参
照処理を行うルール情報取得手段１４とを有している。

推論処理部６は、入力装置２から投入された指令または
予め投入蓄積された指令に基づいて、タスク情報読み書
き手段ＩＩと制約情報取得手段１３とルール情報取得手
段１４を介して、スケジュール知識管理部８を参照する
ことによって、タスク情報と制約情報とルール情報を得
て、組合せ対象となる１個または複数個のタスクを決定
し、表示装置４に表示するタスク決定手段１５と、入力
装置２から投入された指令または予め投入蓄積された指
令に基づいて、資源情報読み書き手段１２と制約情報取
得手段１３とルール情報取得手段１４を介して、スケジ
ュール知識管理部８を参照することによって、資源情報
と制約情報とルール情報を得て、タスク決定手段１５に
よって決定されたタスクに割り付けるべき１個または複
数個の資源を決定し、表示装置４に表示する資源決定手
段１６と、タスク決定手段１５と資源決定手段１６の起
動及び繰り返しの制御を行う推論制御手段１７とを有し
ている。

人出力制御部７は、入力装置２から投入された指令を、
推論制御手段１７を介して、タスク決定手段１５や資源
決定手段１６に送付したり、タスク決定手段１５や資源
決定手段１６から推論制御手段１７を介して送付された
表示情報を編集して表示装置４に送付するためのもので
ある。

スケジュール知識管理部８は、第２図に示すように、ス
ケジュールの構成要素であるタスクの情報を集めたタス
ク情報３１と、タスクの割り付け対象である資源の情報
を集めた資源情報３２と、スケジュールを行う際の制限
となる条件である制約の情報を集めた制約情報３３と、
制約の適用に関する規則やノウハウを記述したルールの
情報を集めたルール情報３４とをそれぞれ多数スケジュ
ール知識２１として管理するためのものである。

スケジュール知識２１の内部構成を詳しく説明する。タ
スク情報３１は、タスク毎の情報（開始時間。

終了時間１割り付け資源９作業時間、再早着手時間、再
遅着手時間、制約、処理優先度等）を表したものである
。資源情報３２は、資源毎の情報（スケジュール対象開
始時間１スケジユール対象終了時間、空き時間、制約、
優先度９割り付けタスク等）を表したものである。制約
情報３３は、制約毎の情報（論理式、制約の強さ、計算
コスト評価式、探索効率等）を表したものである。ルー
ル情報３４は、ルール毎の情報（制約の緩和限界、複数
の条件ルール（条件ルール適用優先度、計算コスト複数
の制約、実行手続き等から構成される）。

実行手続き等）を表したものである。

次に、このように構成された本実施例のスケジュール作
成方式の動作について説明する。

■システムの起動 利用者がスケジュール開始の指令を入力装置２から投入
すると、推論処理部６が起動される。

■タスクの決定 推論処理部６の推論制御手段１７は、タスク決定手段１
５を起動する。

タスク決定手段１５は、タスクを決定するための方法に
ついての利用者が入力装置２から投入した指令または予
め投入蓄積された指令に基づいて、タスクの決定処理を
行う。

タスク決定手段１５は、タスク情報読み書き手段１１を
介して、スケジュール知識管理部８を参照することによ
って、選択対象となるタスクのタスク情報を得て、続い
てルール情報取得手段１４を介して、スケジュール知識
管理部８を参照することによって、タスクを決定するた
めのルール情報を得て、そのルールを起動し、続いて制
約情報取得手段１３を介して、スケジュール知識管理部
８を参照することによって、ルール及びタスク内に記述
された制約に関する制約情報を得る。タスク決定手段１
５は、取り出したルール情報、タスク情報及び制約情報
を基に、組合せ要素であるタスクを１個または複数個決
定する。

スケジュール対象となるタスクが無くなれば、全体のス
ケジュールは完了する。

■資源の選択 組合せ対象である１個または複数個のタスクが決定され
ると、推論制御手段１７は資源決定手段１６を起動する
。

資源決定手段１６は、資源を決定するための方法につい
ての利用者が入力装置２から投入した指令または予め投
入蓄積された指令に基づいて、資源の選択決定処理を行
う。

資源決定手段１６は、資源情報読み書き手段１２を介し
て、スケジュール知識管理部８を参照することによって
、選択対象となる複数の資源の資源情報を得て、続いて
ルール情報取得手段１４を介して、スケジュール知識管
理部８を参照することによって、資源を決定するための
ルール情報を得て、そのルールを起動し、続いて制約情
報取得手段１３を介して、スケジュール知識管理部８を
参照することによって、組合せ対象として決定したタス
ク及び取得したルール情報と資源情報内に記述された制
約に関する制約情報を得る。資源決定手段１６は、取り
出したタスク情報、ルール情報、資源情報及び制約情報
を基に、組合せ対象のタスクに組合せ可能な資源を複数
個選択する。

選択する資源が１個も無ければ、組合せ対象であるタス
クは割り付けタスク未定として、表示装置４に表示する
。

■資源の決定 資源決定手段１６は、利用者が入力装置２から投入した
指令または予め投入蓄積された指令に基づいて、選択さ
れた複数の資源の中から、組合せ対象のタスクに組合せ
可能な資源を１個または必要であれば複数個決定する。

■割り付け処理 タスク決定手段１５は、タスク情報読み書き手段１１を
介して、組合せ対象であるタスクと資源に関する必要な
情報を、スケジュール知識管理部８のタスク情報３１に
格納する。

資源決定手段１６は、資源情報読み書き手段１２を介し
て、組合せ対象であるタスクと資源に関する必要な情報
を、スケジュール知識管理部８の資源情報３２に格納す
る。

割り付け処理が終了すると次のタスクを決定する処理■
を行う。

本実施例によれば、例えば、資源を選択するための制約
に予め制約の強度を付与しておいて、組合せ対象として
決定したタスクに割り付ける資源が１個も無い場合に、
弱い制約を緩和（制約の取り外し）して割り付け資源を
選択するようにすれば、割り付け未定のタスクが解消さ
れるといった効果がある。

また、例えば、組合せ対象として決定したタスクに割り
付ける資源が１個も無い場合に、−度決定したタスクと
資源の組合せの１個または複数個をキャンセルして、ス
ケジュール作成処理を続行するといったバックトランク
処理を付加することによって、割り付け未定のタスクが
解消されるといった効果がある。

以上の実施例では、タスクを決定した後でそのタスクの
割り付け対象である資源を決定しているが、タスク決定
手段と資源決定手段の起動順序を逆にして、先に資源を
決定するように推論処理部を改めれば、先に資源を決定
してその資源に割り付け可能なタスクを決定するような
スケジューリングの問題にも、本発明のスケジュール作
成方式を適用することができる。

このような適用の例を次に説明する。

第３図は、本発明の第２の実施例のスケジュール作成方
式が適用された情報処理システムの構成を示すブロック
図である。この情報処理システムは、中央処理装置１０
１と、キーボード装置、マウス（位置指定袋Ｗ）等から
なる入力装置１０２と、主記憶１０３と、ＣＲＴデイス
プレィ装置等からなる表示装置１０４とから、その主要
部が構成されている。

中央処理装置１０１は、スケジュール知識処理部１０５
と、推論処理部１０６と、入出力制御部１０７とを有し
ている。

主記憶１０３には、スケジュール知識管理部１０８が設
けられている。

スケジュール知識処理部１０５は、スケジュール知識管
理部１０８との間で資源情報の参照処理と格納処理を行
う資源情報読み書き手段１１１と、スケジュール知識管
理部１０８との間でタスク情報の参照処理と格納処理を
行うタスク情報読み書き手段１１２と、スケジュール知
識管理部１０８との間で制約情報の参照処理を行う制約
情報取得手段１１３と、スケジュール知識管理部１０８
との間でルール情報の参照処理を行うルール情報取得手
段１１４を存している。

推論処理部１０６は、入力装置１０２から投入された指
令または予め投入蓄積された指令に基づいて、資源情報
読み書き手段１１１と制約情報取得手段１１３とルール
情報取得手段１１４を介して、スケジュール知識管理部
１０８を参照することによって、資源情報と制約情報と
ルール情報を得て、組合せ対象となる１個または複数個
の資源を決定し、表示装置１０４に表示する資源決定手
段１１５と、入力装置１０２から投入された指令または
予め投入蓄積された指令に基づいて、タスク情報読み書
き手段１１２と制約情報取得手段１１３とルール情報取
得手段１１４を介して、スケジュール知識管理部１０８
を参照することによって、タスク情報と制約情報とルー
ル情報を得て、資源決定手段１１５によって決定された
資源に割り付けるべき１個または複数個のタスクを決定
し、表示装置１０４に表示するタスク決定手段１１６と
、資源決定手段１１５とタスク決定手段１１６の起動及
び繰り返しの制御を行う推論制御手段１１７とを有して
いる。

人出力制御部１０７は、入力装置１０２から投入された
指令を、推論制御手段１１７を介して、資源決定手段１
１５やタスク決定手段１１６に送付したり、資源決定手
段１１５やタスク決定手段１１６から推論制御手段１１
７を介して送付された表示情報を編集して表示装置１０
４に送付するためのものである。

スケジュール知識管理部１０８は、第４図に示すように
、スケジュールの構成要素である資源の情報を集めた資
源情報１３１と、資源の割り付け対象であるタスクの情
報を集めたタスク情報１３２と、スケジュールを行う際
の制限となる条件である制約の情報を集めた制約情報１
３３と、制約の適用に関する規則やノウハウを記述した
ルールの情報を集めたルール情報１３４　とをそれぞれ
多数スケジュール知識１２１　として管理するためのも
のである。

スケジュール知識１２１の内部構成を詳しく説明する。

資源情報１３１は資源毎の情報（スケジュール対象開始
時間、スケジュール対象終了時間、空き時間、制約、優
先度１割り付けタスク等）を表したものである。タスク
情報１３２はタスク毎の情報（開始時間、終了時間１割
り付け資源１作業時間、最早着手時間、最遅着手時間、
制約、処理優先度等）を表したものである。制約情報１
３３は制約毎の情報（論理式、制約の強さ、計算コスト
評価式１探索効率等）を表したものである。ルール情報
１３４はルール毎の情報（制約の緩和限界複数の条件ル
ール（条件ルール適用優先度、計算コスト、複数の制約
、実行手続き等から構成される）、実行手続き等）を表
したものである。

次に、このように構成された本実施例のスケジュール作
成方式の動作について説明する。

■システムの起動 利用者がスケジュール開始の指令を入力装置１０２から
投入すると、推論処理部１０６が起動される。

■資源の決定 推論処理部１０６の推論制御手段１１７は、資源決定手
段１．１５を起動する。

資源決定手段１１５は、資源を決定するための方法につ
いての利用者が入力装置１０２から投入した指令または
予め投入蓄積された指令に基づいて、資源の決定処理を
行う。

資源決定手段１１５は、資源情報読み書き手段１１１を
介して、スケジュール知識管理部１０８を参照すること
によって、選択対象となる資源の資源情報を得て、続い
てルール情報取得手段１１４を介して、スケジュール知
識管理部１０８を参照することによって、資源を決定す
るためのルール情報を得て、そのルールを起動し、続い
て制約情報取得手段１１３を介して、スケジュール知識
管理部１０Ｂを参照することによって、ルール及び資源
内に記述された制約に関する制約情報を得る。資源決定
手段１１５は、取り出したルール情報、資源情報及び制
約情報を基に組合せ要素である資源を１個または複数個
決定する。

スケジュール対象となる資源が無くなれば、全体のスケ
ジュールは完了する。

■タスクの選択 組合せ対象である１個または複数個の資源が決定すると
、推論制御手段１１７はタスク決定手段１１６を起動す
る。

タスク決定手段１１６は、タスクを決定するための方法
についての利用者が入力装置１０２から投入した指令ま
たは予め投入蓄積された指令に基づいて、タスクの選択
決定処理を行う。

タスク決定手段１１６は、タスク資源情報読み書き手段
１１２を介して、スケジュール知識管理部１０８を参照
することによって、選択対象となる複数のタスクのタス
ク情報を得て、続いてルール情報取得手段１１４を介し
て、スケジュール知識管理部１０８を参照することによ
って、タスクを決定するためのルール情報を得て、その
ルールを起動し、続いて制約情報取得手段１１３を介し
て、スケジュール知識管理部１０８を参照することによ
って、組合せ対象として決定した資源及び取得したルー
ル情報とタスク情報内に記述された制約に関する制約情
報を得る。タスク決定手段１１６は、取り出した資源情
報、ルール情報、タスク情報及び制約情報を基に、組合
せ対象の資源に組合せ可能なタスクを複数個選択する。

選択するタスクが１個も無ければ、組合せ対象である資
源は割り付け資源未定として、表示装置１０４に表示す
る。

■タスクの決定 タスク決定手段１１５は、利用者が入力装置１０２から
投入した指令または予め投入蓄積された指令に基づいて
、選択された複数のタスクの中から、組合せ対象の資源
に組合せ可能なタスクを１個または必要であれば複数個
決定する。

■割り付け処理 資源決定手段１１５は、資源情報読み書き手段Ｈ１を介
して、組合せ対象である資源とタスクに関する必要な情
報を、スケジュール知識管理部２０８の資源情報１３１
に格納する。

タスク決定手段１１６は、タスク情報読み書き手段１１
２を介して、組合せ対象である資源とタスクに関する必
要な情報を、スケジュール知識管理部１０８のタスク情
報１３２に格納する。

υ１り付け処理が終了すると次の資源を決定する処理■
を行う。

本実施例によれば、例えば、タスクを選択するために制
約に予め制約の強度を付与しておいて、組合せ対象とし
て決定した資源に割り付けるタスクが１個も無い場合に
、弱い制約を緩和（制約の取り外し）して割り付けタス
クを選択するようにすれば、割り付け未定の資源が解消
されるといった効果がある。

また、例えば、組合せ対象として決定した資源に割り付
けるタスクが１個も無い場合に、−度決定した資源とタ
スクの組合せの１個または複数個をキャンセルして、ス
ケジュール作成処理を続行するといったバックトラック
処理を付加することによって、割り付け未定の資源が解
消されるといった効果がある。

なお、本発明は以上の各実施例に限定されるものではな
く、特に、実施例のスケジュール知識管理部の内部表現
の形式は、第２図、第４図の表現方式に限られるもので
はない。

〔発明の効果〕

以上説明したように本発明は、一連のスケジュ−ル処理
をするための情報をスケジュール知識として管理して再
利用し、必要な都度取り出して、スケジュール作成を行
うことにより、システム全体の作成効率及び実行効率を
高めたりシステムの改変を容易にするといった効果があ
る。

【図面の簡単な説明】

第１図は本発明の第１の実施例のスケジュール作成方式
が適用された情報処理システムの構成を示すブロック図
、 第２図は第１図中のスケジュール知識管理部の内部構成
の一例を示す図、 第３図は本発明の第２の実施例のスケジュール作成方式
が適用された情報処理システムの構成を示すブロック図
、 第４図は第３図中のスケジュール知識管理部の内部構成
の一例を示す図である。 １．１０１　　・・・中央処理装置 ２．１０２　　・・・入力装置 ３．１０３　・・・主記憶 ４．１０４　　・・・表示装置 ５．１０５ ６．１０６ ７．１０７ ８．１０８ １１．１１２ １２、　１１１ １３．１１３ １４、　１１４ １５、　１１６ １６．１１５ １７．１１７ ２１．１２１ ３１．１３２ ３２．１３１ ３３　１３３ ３４、　１３４

Claims (3)

【特許請求の範囲】
1. （１）個々の組合せ要素に対象を割り付ける一連の関連
   した組合せ手続きを施すことによって全体のスケジュー
   ルを行うプログラムが動作する情報処理システムのスケ
   ジュール作成方式において、スケジュールの構成要素の
   情報と、構成要素の割り付け対象の情報と、スケジュー
   ルを行う際の制限となる条件である制約の情報と、制約
   の適用に関する規則やノウハウを記述したルールの情報
   とをそれぞれ多数格納するスケジュール知識管理部と、 前記スケジュール知識管理部との間で構成要素情報の参
   照処理と格納処理を行う構成要素情報読み書き手段と、
   前記スケジュール知識管理部との間で割り付け対象情報
   の参照処理と格納処理を行う割り付け対象情報読み書き
   手段と、前記スケジュール知識管理部との間で制約情報
   の参照処理を行う制約情報取得手段と、前記スケジュー
   ル知識管理部との間でルール情報の参照処理を行うルー
   ル情報取得手段とを有するスケジュール知識処理部と、 入力装置から投入された指令または予め投入蓄積された
   指令に基づいて前記構成要素情報読み書き手段と前記制
   約情報取得手段と前記ルール情報取得手段を介して、前
   記スケジュール知識管理部を参照することによって、構
   成要素情報と制約情報とルール情報を得て、組合せ対象
   となる１個または複数個の構成要素を決定し、表示装置
   に表示する構成要素決定手段と、入力装置から投入され
   た指令または予め投入蓄積された指令に基づいて前記割
   り付け対象情報読み書き手段と前記制約情報取得手段と
   前記ルール情報取得手段を介して、前記スケジュール知
   識管理部を参照することによって、割り付け対象情報と
   制約情報とルール情報を得て、前記構成要素決定手段に
   よって決定された構成要素に割り付けるべき１個または
   複数個の割り付け対象を決定し、表示装置に表示する割
   り付け対象決定手段と、前記構成要素決定手段と前記割
   り付け対象決定手段の起動及び繰り返しの制御を行う推
   論制御手段とを有する推論処理部と、を備えることを特
   徴とするスケジュール作成方式。
2. （２）個々の組合せ要素であるタスクに資源を割り付け
   る一連の関連した組合せ手続きを施すことによって全体
   のスケジュールを行うプログラムが動作する情報処理シ
   ステムのスケジュール作成方式において、 スケジュールの構成要素であるタスクの情報と、タスク
   の割り付け対象である資源の情報と、スケジュールを行
   う際の制限となる条件である制約の情報と、制約の適用
   に関する規則やノウハウを記述したルールの情報とをそ
   れぞれ多数格納するスケジュール知識管理部と、 前記スケジュール知識管理部との間でタスク情報の参照
   処理と格納処理を行うタスク情報読み書き手段と、前記
   スケジュール知識管理部との間で資源情報の参照処理と
   格納処理を行う資源情報読み書き手段と、前記スケジュ
   ール知識管理部との間で制約情報の参照処理を行う制約
   情報取得手段と、前記スケジュール知識管理部との間で
   ルール情報の参照処理を行うルール情報取得手段とを有
   するスケジュール知識処理部と、 入力装置から投入された指令または予め投入蓄積された
   指令に基づいて前記タスク情報読み書き手段と前記制約
   情報取得手段と前記ルール情報取得手段を介して、前記
   スケジュール知識管理部を参照することによって、タス
   ク情報と制約情報とルール情報を得て、組合せ対象とな
   る１個または複数個のタスクを決定し、表示装置に表示
   するタスク決定手段と、入力装置から投入された指令ま
   たは予め投入蓄積された指令に基づいて前記資源情報読
   み書き手段と前記制約情報取得手段と前記ルール情報取
   得手段を介して、前記スケジュール知識管理部を参照す
   ることによって、資源情報と制約情報とルール情報を得
   て、前記タスク決定手段によって決定されたタスクに割
   り付けるべき１個または複数個の資源を決定し、表示装
   置に表示する資源決定手段と、前記タスク決定手段と前
   記資源決定手段の起動及び繰り返しの制御を行う推論制
   御手段とを有する推論処理部と、 を備えることを特徴とするスケジュール作成方式。
3. （３）個々の組合せ要素である資源にタスクを割り付け
   る一連の関連した組合せ手続きを施すことによって全体
   のスケジュールを行うプログラムが動作する情報処理シ
   ステムのスケジュール作成方式において、 スケジュールの構成要素である資源の情報と、資源の割
   り付け対象であるタスクの情報と、スケジュールを行う
   際の制限となる条件である制約の情報と、制約の適用に
   関する規則やノウハウを記述したルールの情報とをそれ
   ぞれ多数格納するスケジュール知識管理部と、 前記スケジュール知識管理部との間で資源情報の参照処
   理と格納処理を行う資源情報読み書き手段と、前記スケ
   ジュール知識管理部との間でタスク情報の参照処理と格
   納処理を行うタスク情報読み書き手段と、前記スケジュ
   ール知識管理部との間で制約情報の参照処理を行う制約
   情報取得手段と、前記スケジュール知識管理部との間で
   ルール情報の参照処理を行うルール情報取得手段とを有
   するスケジュール知識処理部と、 入力装置から投入された指令または予め投入蓄積された
   指令に基づいて前記資源情報読み書き手段と前記制約情
   報取得手段と前記ルール情報取得手段を介して、前記ス
   ケジュール知識管理部を参照することによって、資源情
   報と制約情報とルール情報を得て、組合せ対象となる１
   個または複数個の資源を決定し、表示装置に表示する資
   源決定手段と、入力装置から投入された指令または予め
   投入蓄積された指令に基づいて前記タスク情報読み書き
   手段と前記制約情報取得手段と前記ルール情報取得手段
   を介して、前記スケジュール知識管理部を参照すること
   によって、タスク情報と制約情報とルール情報を得て、
   前記資源決定手段によって決定された資源に割り付ける
   べき１個または複数個のタスクを決定し、表示装置に表
   示するタスク決定手段と、前記資源決定手段と前記タス
   ク決定手段の起動及び繰り返しの制御を行う推論制御手
   段とを有する推論処理部と、 を備えることを特徴とするスケジュール作成方式。