JPH03257632A - スケジュール作成方式 - Google Patents
スケジュール作成方式Info
- Publication number
- JPH03257632A JPH03257632A JP2058584A JP5858490A JPH03257632A JP H03257632 A JPH03257632 A JP H03257632A JP 2058584 A JP2058584 A JP 2058584A JP 5858490 A JP5858490 A JP 5858490A JP H03257632 A JPH03257632 A JP H03257632A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- task
- constraint
- management means
- schedule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000011156 evaluation Methods 0.000 claims description 33
- 238000000034 method Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 8
- 230000004913 activation Effects 0.000 claims description 2
- 230000003213 activating effect Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000007670 refining Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000003086 colorant Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はスケジュール作成方式に関し、特に候補評価方
式を採用したスケジュール作成方式に関する。
式を採用したスケジュール作成方式に関する。
従来、スケジュールの作成において、選択したタスクに
対して資源を決定する際に、割り付けの条件となる制約
を満足した資源を選択する手法が取られている力（、資
源の候補に対する制約の満足度も制約の情報と一緒に管
理し、スケジュールの質を上げるなどのスケジュールシ
ステムの洗練の際には、制約のプログラムを修正するこ
とで満足度の値を変更していた。
対して資源を決定する際に、割り付けの条件となる制約
を満足した資源を選択する手法が取られている力（、資
源の候補に対する制約の満足度も制約の情報と一緒に管
理し、スケジュールの質を上げるなどのスケジュールシ
ステムの洗練の際には、制約のプログラムを修正するこ
とで満足度の値を変更していた。
上述した従来の候補の評価値の決定方式では、スケジュ
ールシステムの洗練などの改変を行う際に、候補を評価
するための満足度の値がプログラムの中に書かれている
ため、制約の検査をする部分とその制約に対する満足度
を与える部分が同一箇所に管理されていて、プログラム
自身が読みにくくなり、システム全体の作成効率が悪く
なったり、システムの改良がやりにくくなるという欠点
があった。
ールシステムの洗練などの改変を行う際に、候補を評価
するための満足度の値がプログラムの中に書かれている
ため、制約の検査をする部分とその制約に対する満足度
を与える部分が同一箇所に管理されていて、プログラム
自身が読みにくくなり、システム全体の作成効率が悪く
なったり、システムの改良がやりにくくなるという欠点
があった。
本発明のスケジ二−ル作成方式は、個々の組合せの要素
であるタスクに対して資源の割り付けを行う際に、割り
付けの条件となる制約の満足度による評価に基づき資源
を選択しタスクと組み合せ、このような操作を繰り返す
ことによって全体のスケジュールを作成する情報システ
ムにおいて、 割り付ける対象となるタスクを選択するタスク決定手段
と、前記タスク決定手段によって選択されたタスクに割
り付ける資源を選択する資源決定手段と、資源を決定す
るために制約の適用を行う制約適用手段と、資源を選択
する際に候補の評価を行う評価手段と、前記タスク決定
手段と前記資源決定手段の起動および繰り返しの制御を
行う推論制御手段とを含む推論処理部と、 タスクに関する情報の管理を行うタスク管理手段と、資
源に関する情報の管理を行う資源管理手段と、制約の適
用に関する情報であるルールの情報の管理を行うルール
管理手段と、制約に関する情報の管理を行う制約管理手
段と、資源の候補の評価を行う評価関数の管理を行う評
価関数管理手段とを含むスケジュール知識管理部と、を
備えて構成される。
であるタスクに対して資源の割り付けを行う際に、割り
付けの条件となる制約の満足度による評価に基づき資源
を選択しタスクと組み合せ、このような操作を繰り返す
ことによって全体のスケジュールを作成する情報システ
ムにおいて、 割り付ける対象となるタスクを選択するタスク決定手段
と、前記タスク決定手段によって選択されたタスクに割
り付ける資源を選択する資源決定手段と、資源を決定す
るために制約の適用を行う制約適用手段と、資源を選択
する際に候補の評価を行う評価手段と、前記タスク決定
手段と前記資源決定手段の起動および繰り返しの制御を
行う推論制御手段とを含む推論処理部と、 タスクに関する情報の管理を行うタスク管理手段と、資
源に関する情報の管理を行う資源管理手段と、制約の適
用に関する情報であるルールの情報の管理を行うルール
管理手段と、制約に関する情報の管理を行う制約管理手
段と、資源の候補の評価を行う評価関数の管理を行う評
価関数管理手段とを含むスケジュール知識管理部と、を
備えて構成される。
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例の構成を表すブロック図であ
る。
る。
第１図において、１は推論処理部、２はスケジュール知
識管理部、３は入出力制御部、４はキーボード装置やマ
ウス（位置指定装置〉等からなる入力装置、５はＣＲＴ
デイスプレィ装置などからなる出力装置を表す。
識管理部、３は入出力制御部、４はキーボード装置やマ
ウス（位置指定装置〉等からなる入力装置、５はＣＲＴ
デイスプレィ装置などからなる出力装置を表す。
推論処理部１は、推論制御手段１１と、タスク決定手段
１２と、資源決定手段１３と、制約適用手段１４と、評
価手段１５とを含んでおり、スケジュール知識管理部２
は、タスク管理手段２１と、資源管理手段２２と、ルー
ル管理手段２３と、制約管理手段２４と、評価関数管理
手段２５とを含んでいる。
１２と、資源決定手段１３と、制約適用手段１４と、評
価手段１５とを含んでおり、スケジュール知識管理部２
は、タスク管理手段２１と、資源管理手段２２と、ルー
ル管理手段２３と、制約管理手段２４と、評価関数管理
手段２５とを含んでいる。
入出力制御部３は、タスクに関する情報と資源に関する
情報とルールに関する情報と制約に関する情報と評価関
数に関する情報のスケジュールに必要な情報の入力を行
うスケジュール知識入力手段３１と、タスク決定手段１
２および資源決定手段１３からの指令により、タスク管
理手段２１および資源管理手段２２からタスクおよび資
源の情報を得ることにより、選択されたタスクと資源の
情報の出力を行うスケジュール結果出力手段３２を含ん
でいる。
情報とルールに関する情報と制約に関する情報と評価関
数に関する情報のスケジュールに必要な情報の入力を行
うスケジュール知識入力手段３１と、タスク決定手段１
２および資源決定手段１３からの指令により、タスク管
理手段２１および資源管理手段２２からタスクおよび資
源の情報を得ることにより、選択されたタスクと資源の
情報の出力を行うスケジュール結果出力手段３２を含ん
でいる。
タスク管理手段２１は、スケジュール知識入力手段３１
によって入力されたスケジュールの精成要素であるタス
クに関する情報く開始時間、終了時間、割り付は資源、
最早着手時間、最遅着手時間、制約、優先度等）の管理
を行う。
によって入力されたスケジュールの精成要素であるタス
クに関する情報く開始時間、終了時間、割り付は資源、
最早着手時間、最遅着手時間、制約、優先度等）の管理
を行う。
資源管理手段２２は、スケジュール知識入力手段３１に
よって入力されたタスクに対する割り付は対象である資
源に関する情報（スケジュール対象開始時間、スケジュ
ール対象終了時間、空き時間、制約、優先度、割り付は
タスク等〉の管理を行う。
よって入力されたタスクに対する割り付は対象である資
源に関する情報（スケジュール対象開始時間、スケジュ
ール対象終了時間、空き時間、制約、優先度、割り付は
タスク等〉の管理を行う。
ルール管理手段２３は、スケジュール知識入力手段３１
によって入力された制約の適用に関する規則やノウハウ
に関する情報（制約の緩和限界、ルール成功時の手続き
等）の管理を行う。また、制約管理手段２４は、スケジ
ュール知識入力手段３１によって入力されたタスクと資
源の割り付けに対する条件に関する情報（制約の重要度
、計算コスト、探索効率、制約関数等）の管理を行う。
によって入力された制約の適用に関する規則やノウハウ
に関する情報（制約の緩和限界、ルール成功時の手続き
等）の管理を行う。また、制約管理手段２４は、スケジ
ュール知識入力手段３１によって入力されたタスクと資
源の割り付けに対する条件に関する情報（制約の重要度
、計算コスト、探索効率、制約関数等）の管理を行う。
そして、評価関数管理手段２５は、制約関数を適用した
結果得られた値を資源の候補を評価する満足度へ変換す
るための、各制約ごとの評価関数の管理を行う。
結果得られた値を資源の候補を評価する満足度へ変換す
るための、各制約ごとの評価関数の管理を行う。
推論制御部１１は、予め投入蓄積された指令に基づいて
、タスク決定手段１２と資源決定手段１３の起動および
繰り返しを行う。
、タスク決定手段１２と資源決定手段１３の起動および
繰り返しを行う。
タスク決定手段１２は、推論制御部１１からの指令によ
り、タスク管理手段２１を起動することにより得たタス
クの情報と、ルール管理手段２３を起動することにより
得たタスクを選択するためのルールの情報と、制約管理
手段２４を起動することにより得た制約の情報を用いて
、制約適用手段２４を起動し、スケジュールの対象とな
るタスクを決定し、スケジュール結果出力手段３２を介
して出力装置５に出力する。
り、タスク管理手段２１を起動することにより得たタス
クの情報と、ルール管理手段２３を起動することにより
得たタスクを選択するためのルールの情報と、制約管理
手段２４を起動することにより得た制約の情報を用いて
、制約適用手段２４を起動し、スケジュールの対象とな
るタスクを決定し、スケジュール結果出力手段３２を介
して出力装置５に出力する。
資源決定手段１３は、推論制御部１１からの指令により
、資源管理手段２１を起動することにより得た資源の情
報と、ルール管理手段２３を起動することにより得た資
源を選択するためのルールの情報と、制約管理手段２４
を起動することにより得た制約の情報を用いて、制約管
理手段２４を起動し、タスク決定手段１２によって選択
されたタスクに割り付は可能な資源を決定し、スケジュ
ール結果出力手段３２を介して出力袋Ｗ５に出力する。
、資源管理手段２１を起動することにより得た資源の情
報と、ルール管理手段２３を起動することにより得た資
源を選択するためのルールの情報と、制約管理手段２４
を起動することにより得た制約の情報を用いて、制約管
理手段２４を起動し、タスク決定手段１２によって選択
されたタスクに割り付は可能な資源を決定し、スケジュ
ール結果出力手段３２を介して出力袋Ｗ５に出力する。
制約適用手段１４は、タスク管理手段２１を起動するこ
とにより得たタスクの情報と、資源管理手段２２を起動
することにより得た資源の情報と、ルール管理手段２３
を起動することにより得たルールの情報と、制約管理手
段２４を起動することにより得られた制約の情報を用い
て、制約条件の適用を行う。
とにより得たタスクの情報と、資源管理手段２２を起動
することにより得た資源の情報と、ルール管理手段２３
を起動することにより得たルールの情報と、制約管理手
段２４を起動することにより得られた制約の情報を用い
て、制約条件の適用を行う。
評価手段１５は、制約適用手段１４によって制約を満足
した資源に対して、評価関数管理手段２５を起動するこ
とによって得られた評価関数の情報を用いて、候補の評
価値を求める。
した資源に対して、評価関数管理手段２５を起動するこ
とによって得られた評価関数の情報を用いて、候補の評
価値を求める。
次に、制約適用手段１４での処理について、第２図を参
照して説明する。まず指示された制約に対応する制約関
数の情報を、制約管理手段２４を参照することにより得
る（処理７１）。次に処理７２では、指示されたタスク
あるいは資源に関する情報を、タスク管理手段２１ある
いは資源管理手段２２を起動することによって得て、ル
ール管理手段２３を起動することによって得られたルー
ルに関する情報を用いて、制約関数を実行する。
照して説明する。まず指示された制約に対応する制約関
数の情報を、制約管理手段２４を参照することにより得
る（処理７１）。次に処理７２では、指示されたタスク
あるいは資源に関する情報を、タスク管理手段２１ある
いは資源管理手段２２を起動することによって得て、ル
ール管理手段２３を起動することによって得られたルー
ルに関する情報を用いて、制約関数を実行する。
制約関数を実行した結果としては、例えば製品を作るた
めの材料の残量やタスクの開始時刻などの値が返却され
る。
めの材料の残量やタスクの開始時刻などの値が返却され
る。
制約適用手段１４はさらに、評価手段１５を起動する。
評価手段１５では、指示された制約に対応する評価関数
の情報を、評価関数管理手段２５を起動することによっ
て得る（処理７３）。
の情報を、評価関数管理手段２５を起動することによっ
て得る（処理７３）。
最後に処理７４では、処理７３で得られた評価関数を実
行することにより、処理７２で得られた値を変換し、制
約の満足度の値を得る。第３図の例では、評価関数はタ
スクの開始時刻の値をＯから１００までの整数値に変換
する関数である。満足度の値がＯのときは制約が満たさ
れなかったことを意味し、１から１００のときはその値
が大きくなるにしたがって制約がより満足されたことを
意味している。
行することにより、処理７２で得られた値を変換し、制
約の満足度の値を得る。第３図の例では、評価関数はタ
スクの開始時刻の値をＯから１００までの整数値に変換
する関数である。満足度の値がＯのときは制約が満たさ
れなかったことを意味し、１から１００のときはその値
が大きくなるにしたがって制約がより満足されたことを
意味している。
なお、本発明は本実施例に限定されるものではなく、特
に評価関数の変域に関しては、実数の集合や数組外の集
合なども考えられる。例えば、明るい色の方がよい″と
いう制約であれば、制約関数から返される値（評価関数
の変域）が、黄、青、白、黒のいずれかであるとき、評
価関数は第４図のようなテーブルの形式で管理される。
に評価関数の変域に関しては、実数の集合や数組外の集
合なども考えられる。例えば、明るい色の方がよい″と
いう制約であれば、制約関数から返される値（評価関数
の変域）が、黄、青、白、黒のいずれかであるとき、評
価関数は第４図のようなテーブルの形式で管理される。
以上説明したように本発明には、従来プログラム中に記
述されていた制約の満足度の情報を、タスク、資源、制
約、ルールといった情報と同様にスケジュール知識とし
て管理することによって、満足度を調整することによる
システムの改良もやりやすくなり、また、制約の検査を
する制約関数とその評価をする評価関数とを分離したこ
とにより、制約関数の可読性も高まり、システム全体の
作成効率を向上させることができる。
述されていた制約の満足度の情報を、タスク、資源、制
約、ルールといった情報と同様にスケジュール知識とし
て管理することによって、満足度を調整することによる
システムの改良もやりやすくなり、また、制約の検査を
する制約関数とその評価をする評価関数とを分離したこ
とにより、制約関数の可読性も高まり、システム全体の
作成効率を向上させることができる。
第１図は本発明の一実施例の評価方式が採用されたスケ
ジュール作成方式の構成を示すブロック図、第２図は制
約の適用と満足度を得る処理の概要を示す流れ図、第３
図および第４図は評価関数の例を示す説明図である。 １・・・推論処理部、２・・・スケジュール知識管理部
、３・・・入出力制御部、４・・・入力装置、５・・・
出力装置、１１・・・推論制御手段、１２・・・タスク
決定手段、１３・・・資源決定手段、１４・・・制約適
用手段、１５・・・評価手段、２１・・・タスク管理手
段、２２・・・資源管理手段、２３・・・ルール管理手
段、２４・・・制約管理手段、２５・・・評価関数管理
手段、３１・・・スケジュール知識入力手段、３２・・
・スケジュール知識出力手段。
ジュール作成方式の構成を示すブロック図、第２図は制
約の適用と満足度を得る処理の概要を示す流れ図、第３
図および第４図は評価関数の例を示す説明図である。 １・・・推論処理部、２・・・スケジュール知識管理部
、３・・・入出力制御部、４・・・入力装置、５・・・
出力装置、１１・・・推論制御手段、１２・・・タスク
決定手段、１３・・・資源決定手段、１４・・・制約適
用手段、１５・・・評価手段、２１・・・タスク管理手
段、２２・・・資源管理手段、２３・・・ルール管理手
段、２４・・・制約管理手段、２５・・・評価関数管理
手段、３１・・・スケジュール知識入力手段、３２・・
・スケジュール知識出力手段。
Claims (1)
- 【特許請求の範囲】 個々の組合せの要素であるタスクに対して資源の割り付
けを行う際に、割り付けの条件となる制約の満足度によ
る評価に基づき資源を選択しタスクと組み合せ、このよ
うな操作を繰り返すことによって全体のスケジュールを
作成する情報システムにおいて、 割り付ける対象となるタスクを選択するタスク決定手段
と、前記タスク決定手段によって選択されたタスクに割
り付ける資源を選択する資源決定手段と、資源を決定す
るために制約の適用を行う制約適用手段と、資源を選択
する際に候補の評価を行う評価手段と、前記タスク決定
手段と前記資源決定手段の起動および繰り返しの制御を
行う推論制御手段とを含む推論処理部と、 タスクに関する情報の管理を行うタスク管理手段と、資
源に関する情報の管理を行う資源管理手段と、制約の適
用に関する情報であるルールの情報の管理を行うルール
管理手段と、制約に関する情報の管理を行う制約管理手
段と、資源の候補の評価を行う評価関数の管理を行う評
価関数管理手段とを含むスケジュール知識管理部と、 を備えて成ることを特徴とするスケジュール作成方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2058584A JPH03257632A (ja) | 1990-03-08 | 1990-03-08 | スケジュール作成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2058584A JPH03257632A (ja) | 1990-03-08 | 1990-03-08 | スケジュール作成方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03257632A true JPH03257632A (ja) | 1991-11-18 |
Family
ID=13088517
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2058584A Pending JPH03257632A (ja) | 1990-03-08 | 1990-03-08 | スケジュール作成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03257632A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07295841A (ja) * | 1992-10-19 | 1995-11-10 | Internatl Business Mach Corp <Ibm> | 動的に資源を再構成するための方法及びシステム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6421537A (en) * | 1987-07-15 | 1989-01-24 | Nec Corp | Restriction satisfying system for attaining goal by plural solutions |
-
1990
- 1990-03-08 JP JP2058584A patent/JPH03257632A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6421537A (en) * | 1987-07-15 | 1989-01-24 | Nec Corp | Restriction satisfying system for attaining goal by plural solutions |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07295841A (ja) * | 1992-10-19 | 1995-11-10 | Internatl Business Mach Corp <Ibm> | 動的に資源を再構成するための方法及びシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5053970A (en) | Work scheduling method | |
| US5845258A (en) | Strategy driven planning system and method of operation | |
| JP3115237B2 (ja) | 制御プログラム作成装置及び制御プログラム作成方法 | |
| KR100311187B1 (ko) | 동적정보처리시스템및방법 | |
| CN117313188B (zh) | 一种基于m语言的生产系统离散事件仿真优化方法及系统 | |
| JP3554854B2 (ja) | 業務ジョブ実行関連図表示方法 | |
| Te'eni et al. | Human-computer decision systems: The multiple roles of DSS | |
| JPH03257632A (ja) | スケジュール作成方式 | |
| US8875119B2 (en) | System and method for generating a source code for a computer program | |
| JP2000040099A (ja) | スケジュール作成装置及び方法、ジョブの選択方法並びにスケジュール作成用ソフトウェアを記録した記録媒体 | |
| Kaindl et al. | From usage scenarios to user interface elements in a few steps | |
| JPH04160644A (ja) | 評価パラメータ学習方式 | |
| US20020183983A1 (en) | Method and system for designing a building | |
| JPH03233637A (ja) | スケジュール作成方式 | |
| JPH06325038A (ja) | スケジュール作成装置 | |
| Breitinger et al. | Improving search for job-shop scheduling with CLP (FD) | |
| JP2724242B2 (ja) | マクロブロック図処理機能付きプログラム自動生成装置 | |
| CN120723111A (zh) | 流程处理方法及设备 | |
| CN120407022A (zh) | 基于模型的任务指令管理方法、装置、存储介质及设备 | |
| CN119250370A (zh) | 基于有记忆规则引擎的数据处理方法、系统及介质 | |
| Paredis et al. | Intelligent Modelling, Simulation and Scheduling of Discrete Production Processes | |
| JPH04160645A (ja) | スケジュール作成方式 | |
| Pimentel et al. | From Requirements to Architecture for Better Adaptation Control | |
| Reinhardt et al. | A Flexible Framework for the Knowledge | |
| JP4199610B2 (ja) | 文書表示装置および方法 |