JPH04160644A - 評価パラメータ学習方式 - Google Patents
評価パラメータ学習方式Info
- Publication number
- JPH04160644A JPH04160644A JP2289725A JP28972590A JPH04160644A JP H04160644 A JPH04160644 A JP H04160644A JP 2289725 A JP2289725 A JP 2289725A JP 28972590 A JP28972590 A JP 28972590A JP H04160644 A JPH04160644 A JP H04160644A
- Authority
- JP
- Japan
- Prior art keywords
- schedule
- result
- evaluation
- task
- modification
- 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.)
- Granted
Links
- 238000011156 evaluation Methods 0.000 title claims abstract description 69
- 230000006870 function Effects 0.000 claims abstract description 54
- 230000004048 modification Effects 0.000 claims description 42
- 238000012986 modification Methods 0.000 claims description 42
- 238000000034 method Methods 0.000 claims description 31
- 238000012937 correction Methods 0.000 claims description 12
- 238000004458 analytical method Methods 0.000 claims description 8
- 230000010365 information processing Effects 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 230000004913 activation Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 19
- 230000003213 activating effect Effects 0.000 description 15
- 230000004044 response Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
Landscapes
- Stored Programmes (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は評価パラメータ学習方式、特に個々の組み合せ
の要素であるタスクに対して資源の割り付けを行う際に
、割り付けの条件となる制約の満足度による評価に基づ
き資源を選択しタスクと組み合せ、このような操作を繰
り返すことによって全体のスケジュールを作成する情報
処理システムにおける評価パラメータ学習方式に関する
。
の要素であるタスクに対して資源の割り付けを行う際に
、割り付けの条件となる制約の満足度による評価に基づ
き資源を選択しタスクと組み合せ、このような操作を繰
り返すことによって全体のスケジュールを作成する情報
処理システムにおける評価パラメータ学習方式に関する
。
スケジュールの作成において、選択したタスクに対して
タスクあるいは資源を決定する際に、選択の条件となる
制約を満足したタスクあるいは資源を選択する手法がと
られるが、従来はシステムが出力したスケジュール結果
が意図されたものと異なるときに、制約の評価関数を手
作業で修正し、再度推論を実行し試行錯誤によって評価
関数の洗練を行っていた。
タスクあるいは資源を決定する際に、選択の条件となる
制約を満足したタスクあるいは資源を選択する手法がと
られるが、従来はシステムが出力したスケジュール結果
が意図されたものと異なるときに、制約の評価関数を手
作業で修正し、再度推論を実行し試行錯誤によって評価
関数の洗練を行っていた。
上述した従来の評価パラメータ学習方式では、スケジュ
ールシステムの洗練などの改変を行う際に、評価関数の
修正に関する情報が蓄えられていないために、正しく修
正がなされないことが多く、かえってスケジュールの質
を悪くしてしまったり、最終的に評価関数の洗練が完了
するまでに莫大な時間を要することが多かった。また、
結果的に評価関数をうまく調整することができないこと
も多く、このような情報処理システムを構築する際の弊
害となっていた。
ールシステムの洗練などの改変を行う際に、評価関数の
修正に関する情報が蓄えられていないために、正しく修
正がなされないことが多く、かえってスケジュールの質
を悪くしてしまったり、最終的に評価関数の洗練が完了
するまでに莫大な時間を要することが多かった。また、
結果的に評価関数をうまく調整することができないこと
も多く、このような情報処理システムを構築する際の弊
害となっていた。
本発明の方式は、個々の組み合せの要素であるタスクに
対して資源の割り付けを行う際に、割り付けの条件とな
る制約の満足度による評価に基づき資源を選択しタスク
と組み合せ、このような操作を繰り返すことによって全
体のスケジュールを作成する情報処理システムにおける
評価パラメータ学習方式において、 割り付ける対象となるタスクを選択するタスク決定手段
と、前記タスク決定手段によって選択されたタスクに割
り付ける資源を選択する資源決定手段と、割り付けの対
象となるタスクおよび資源を決定するために制約の適用
を行う制約適用手段と、制約の運用によって作成された
タスクまたは資源の候補集合から実際に一つのタスクま
たは資源を選択する際に候補の評価を行う評価手段と、
前記タスク決定手段と前記資源決定手段の起動および繰
り返しの制御を行う推論制御手段とを含む推論処理部と
、 タスクに関する情報の管理を行うタスク管理手段と、資
源に関する情報の管理を行う資源管理手段と、制約の適
用に関する情報であるルールの情報の管理を行うルール
管理手段と、制約に関する情報の管理を行う制約管理手
段と、候補の評価を行う評価関数の管理を行う評価関数
管理手段とを含むスケジュール知識管理部と、 スケジュール結果を出力装置に出力するためのスケジュ
ール結果出力手段と、スケジュールの結果を修正するた
めのスケジュール結果修正手段と、スケジュールを行う
際に必要となる知識を入力するためのスケジュール知識
入力手段とを含む入出力制御部と、 スケジュール結果を蓄えるためのスケジュール結果管理
手段と、前記スケジュール結果修正手段によって入力さ
れた修正結果を保存するための修正結果管理手段とを含
むスケジュール結果管理部と、 前記修正結果管理手段によって管理されている修正結果
とスケジュール結果をもとに評価関数の修正を行う評価
関数修正手段と、前記評価関数修正手段から起動され修
正結果とスケジュール結果との違いを解析するための修
正結果解析手段とを含む学習実行部とををしている。
対して資源の割り付けを行う際に、割り付けの条件とな
る制約の満足度による評価に基づき資源を選択しタスク
と組み合せ、このような操作を繰り返すことによって全
体のスケジュールを作成する情報処理システムにおける
評価パラメータ学習方式において、 割り付ける対象となるタスクを選択するタスク決定手段
と、前記タスク決定手段によって選択されたタスクに割
り付ける資源を選択する資源決定手段と、割り付けの対
象となるタスクおよび資源を決定するために制約の適用
を行う制約適用手段と、制約の運用によって作成された
タスクまたは資源の候補集合から実際に一つのタスクま
たは資源を選択する際に候補の評価を行う評価手段と、
前記タスク決定手段と前記資源決定手段の起動および繰
り返しの制御を行う推論制御手段とを含む推論処理部と
、 タスクに関する情報の管理を行うタスク管理手段と、資
源に関する情報の管理を行う資源管理手段と、制約の適
用に関する情報であるルールの情報の管理を行うルール
管理手段と、制約に関する情報の管理を行う制約管理手
段と、候補の評価を行う評価関数の管理を行う評価関数
管理手段とを含むスケジュール知識管理部と、 スケジュール結果を出力装置に出力するためのスケジュ
ール結果出力手段と、スケジュールの結果を修正するた
めのスケジュール結果修正手段と、スケジュールを行う
際に必要となる知識を入力するためのスケジュール知識
入力手段とを含む入出力制御部と、 スケジュール結果を蓄えるためのスケジュール結果管理
手段と、前記スケジュール結果修正手段によって入力さ
れた修正結果を保存するための修正結果管理手段とを含
むスケジュール結果管理部と、 前記修正結果管理手段によって管理されている修正結果
とスケジュール結果をもとに評価関数の修正を行う評価
関数修正手段と、前記評価関数修正手段から起動され修
正結果とスケジュール結果との違いを解析するための修
正結果解析手段とを含む学習実行部とををしている。
次に、本発明について図面を参照して説明する。
第１図は、本発明の一実施例を表すブロック図である。
第１図において、１は推論処理部、２はスケジュール知
識管理部、３は入出力制御部、４はスケジュール結果管
理部、５は学習実行部、６はキーボード装置、マウス（
位置指定装置）などからなる入力装置、７はＣＲＴデイ
スプレィ装置などからなる出力装置を表す。
識管理部、３は入出力制御部、４はスケジュール結果管
理部、５は学習実行部、６はキーボード装置、マウス（
位置指定装置）などからなる入力装置、７はＣＲＴデイ
スプレィ装置などからなる出力装置を表す。
推論処理部１は、推論制御手段１１と、タスク決定手段
１２と、資源決定手段１３と、制約適用手段１４と、候
補評価手段１５とを含んでいる。
１２と、資源決定手段１３と、制約適用手段１４と、候
補評価手段１５とを含んでいる。
スケジュール知識管理部２は、タスク管理手段２１と、
資源管理手段２２と、ルール管理手段２３と、制約管理
手段２４と、評価関数管理手段２５とを含んでいる。
資源管理手段２２と、ルール管理手段２３と、制約管理
手段２４と、評価関数管理手段２５とを含んでいる。
入出力制御部３は、タスクに関する情報と資源に関する
情報とルールに関する情報と制約に関する情報と評価関
数に関する情報のスケジュールに必要な情報の入力を行
うスケジュール知識入力手段３１と、タスク決定手段１
２および資源決定手段１３からの指令により、タスク管
理手段２１および資源管理手段２２からタスクおよび資
源の情報を得て、選択されたタスクと資源の情報の出力
を行うスケジュール結果出力手段３２と、スケジュール
結果出力手段３２の指示によって起動され出力されたス
ケジュール結果に対する修正結果を得るスケジュール結
果修正手段３３とを含んでいる。
情報とルールに関する情報と制約に関する情報と評価関
数に関する情報のスケジュールに必要な情報の入力を行
うスケジュール知識入力手段３１と、タスク決定手段１
２および資源決定手段１３からの指令により、タスク管
理手段２１および資源管理手段２２からタスクおよび資
源の情報を得て、選択されたタスクと資源の情報の出力
を行うスケジュール結果出力手段３２と、スケジュール
結果出力手段３２の指示によって起動され出力されたス
ケジュール結果に対する修正結果を得るスケジュール結
果修正手段３３とを含んでいる。
スケジュール結果管理部４は、タスク決定手段１２およ
び資源決定手段１３からの指令により、タスク管理手段
２１および資源管理手段２２からタスクおよび資源に関
する情報を得て、選択されたタスクと資源の情報、およ
びタスクと資源を選択するために用いられた、制約およ
び評価関数の情報を管理するためのスケジュール結果管
理手段４１と、スケジュール結果修正手段３３から得ら
れた、スケジュールに対する修正内容を管理するための
修正結果管理手段４２とを含んでいる。
び資源決定手段１３からの指令により、タスク管理手段
２１および資源管理手段２２からタスクおよび資源に関
する情報を得て、選択されたタスクと資源の情報、およ
びタスクと資源を選択するために用いられた、制約およ
び評価関数の情報を管理するためのスケジュール結果管
理手段４１と、スケジュール結果修正手段３３から得ら
れた、スケジュールに対する修正内容を管理するための
修正結果管理手段４２とを含んでいる。
学習実行部５は、評価関数修正手段５１と、修正結果解
析手段５２とを含んでいる。
析手段５２とを含んでいる。
タスク管理手段２１は、スケジュール知識入力手段３１
によって入力されたスケジュールの構成要素であ乞タス
クに関する情報（開始時間、終了時間、割り付は資源、
最早着手時間、最近着手時間、制約、優先度など）の管
理を行う。
によって入力されたスケジュールの構成要素であ乞タス
クに関する情報（開始時間、終了時間、割り付は資源、
最早着手時間、最近着手時間、制約、優先度など）の管
理を行う。
資源管理手段２２は、スケジュール知識入力手段３１に
よって入力されたスケジュールの構成要素である資源に
関する情報（ステジュール対象開始時間、スケジュール
対象終了時間、空き時間、制約、優先度、割り付はタス
クなど）の管理を行う。
よって入力されたスケジュールの構成要素である資源に
関する情報（ステジュール対象開始時間、スケジュール
対象終了時間、空き時間、制約、優先度、割り付はタス
クなど）の管理を行う。
ルール管理手段２３は、スケジュール知識入力手段３１
によって入力された制約の適用に関する規則やノウハウ
に関する情報（制約の緩和限界、ルール成立時の実行手
続きなど）の管理を行う。
によって入力された制約の適用に関する規則やノウハウ
に関する情報（制約の緩和限界、ルール成立時の実行手
続きなど）の管理を行う。
制約管理手段２４は、スケジュール知識入力手段３１に
よって入力されたタスクと資源を割りイ」ける際の条件
に関する情報（制約の重要度、計算コスト、探索効率、
制約関数など）の管理を行う。
よって入力されたタスクと資源を割りイ」ける際の条件
に関する情報（制約の重要度、計算コスト、探索効率、
制約関数など）の管理を行う。
評価関数管理手段２５は、制約関数を適用した結果得ら
れた値を候補を評価するための満足度へ変換するための
、各制約ごとの評価関数の管理を行う。
れた値を候補を評価するための満足度へ変換するための
、各制約ごとの評価関数の管理を行う。
推論制御部１１は、予め投入蓄積された指令に基づいて
、タスク決定手段１２と資源決定手段１３の起動および
繰り返しを行う。
、タスク決定手段１２と資源決定手段１３の起動および
繰り返しを行う。
タスク決定手段１２は、推論制御部１１からの指令によ
り、タスク管理手段２１を起動することにより得たタス
クの情報と、ルール管理手段２３を起動することにより
得たタスクを選択するためのルールの情報と、制約管理
手段２４を起動することにより得た制約の情報を用いて
、制約適用手段１４を起動し、スケジュールの対象とな
るタスクを決定し、スケジュール結果出力手段３２を介
して出力装置６に入力し、また同時にスケジュール結果
管理手段４１に選択されたタスクの情報を送出する。
り、タスク管理手段２１を起動することにより得たタス
クの情報と、ルール管理手段２３を起動することにより
得たタスクを選択するためのルールの情報と、制約管理
手段２４を起動することにより得た制約の情報を用いて
、制約適用手段１４を起動し、スケジュールの対象とな
るタスクを決定し、スケジュール結果出力手段３２を介
して出力装置６に入力し、また同時にスケジュール結果
管理手段４１に選択されたタスクの情報を送出する。
資源決定手段１３は、推論制御部１１からの指令により
、資源管理手段２１を起動することにより得た資源の情
報と、ルール管理手段２３を起動することにより得た資
源を選択するためのルールの情報と、制約管理手段２４
を起動することにより得た制約の情報を用いて、制約適
用手段１４を起動し、タスク決定手段１２によって選択
されたタスクに割り付は可能な資源を決定し、スケジュ
ール結果出力手段３２を介して出力装置５に出力し、ま
た同時にスケジュール結果管理手段４１に選択された資
源の情報を送出する。
、資源管理手段２１を起動することにより得た資源の情
報と、ルール管理手段２３を起動することにより得た資
源を選択するためのルールの情報と、制約管理手段２４
を起動することにより得た制約の情報を用いて、制約適
用手段１４を起動し、タスク決定手段１２によって選択
されたタスクに割り付は可能な資源を決定し、スケジュ
ール結果出力手段３２を介して出力装置５に出力し、ま
た同時にスケジュール結果管理手段４１に選択された資
源の情報を送出する。
制約適用手段１４は、タスク管理手段２１を起動するこ
とにより得たタスクの情報と、資源管理手段２２を起動
することにより得た資源の情報と、ルール管理手段２３
を起動することにより得たルールの情報と、制約管理手
段２４を起動することにより得た制約の情報を用いて、
制約条件の適用を行う。 ゝ 候補評価手段１５は、制約適用手段１４によって制約を
満足したタスクあるいは資源に対して、評価関数管理手
段２５を起動することによって得られた評価関数の情報
を用いて、候補の評価値を求める。
とにより得たタスクの情報と、資源管理手段２２を起動
することにより得た資源の情報と、ルール管理手段２３
を起動することにより得たルールの情報と、制約管理手
段２４を起動することにより得た制約の情報を用いて、
制約条件の適用を行う。 ゝ 候補評価手段１５は、制約適用手段１４によって制約を
満足したタスクあるいは資源に対して、評価関数管理手
段２５を起動することによって得られた評価関数の情報
を用いて、候補の評価値を求める。
評価関数修正手段５１は、推論制御手段１１の実行が終
了した後予め投入蓄積された指令に基づいて、評価関数
管理手段２５を起動することによって得た評価関数の情
報に対して修正結果解析手段５２を起動し、その結果に
よって評価関数管理手段２５に情報を送出し評価関数の
パラメータ値を変更する。
了した後予め投入蓄積された指令に基づいて、評価関数
管理手段２５を起動することによって得た評価関数の情
報に対して修正結果解析手段５２を起動し、その結果に
よって評価関数管理手段２５に情報を送出し評価関数の
パラメータ値を変更する。
修正結果解析手段５２は、評価関数修正手段５１からの
指令および評価関数に関する情報に基づき、スケジュー
ル結果管理手段４１を起動することによって得られたス
ケジュール結果と、修正結果管理手段４２を起動するこ
とによって得られた修正結果とを比較することによって
、評価関数修正手段５１から与えられた評価関数のパラ
メータ値を修正しその結果を返す。
指令および評価関数に関する情報に基づき、スケジュー
ル結果管理手段４１を起動することによって得られたス
ケジュール結果と、修正結果管理手段４２を起動するこ
とによって得られた修正結果とを比較することによって
、評価関数修正手段５１から与えられた評価関数のパラ
メータ値を修正しその結果を返す。
以下、学習を行うまでの全体の処理について第２図およ
び第３図を参照して説明する。
び第３図を参照して説明する。
まず推論制御手段１１からの指令により、タスク決定手
段１２および資源決定手段１３が起動されてスケジュー
ルが作成される（処理１０１）。
段１２および資源決定手段１３が起動されてスケジュー
ルが作成される（処理１０１）。
タスク決定手段１２は、タスク管理手段２１を起動する
ことによって得たタスクに関する情報と、ルール管理手
段２３を起動することによって得たルールに関する情報
を用いて、制約関数を実行してタスクを選択する。
ことによって得たタスクに関する情報と、ルール管理手
段２３を起動することによって得たルールに関する情報
を用いて、制約関数を実行してタスクを選択する。
資源決定手段１２は、資源管理手段２１を起動すること
にって得た資源に関する情報と、ルール管理手段２３を
起動することによって得たルールに関する情報を用いて
、制約関数を実行して資源を選択する。このようにして
作成されたスケジュール結果はスケジュール結果管理手
段４１によって管理される（処理１０２）。
にって得た資源に関する情報と、ルール管理手段２３を
起動することによって得たルールに関する情報を用いて
、制約関数を実行して資源を選択する。このようにして
作成されたスケジュール結果はスケジュール結果管理手
段４１によって管理される（処理１０２）。
スケジュール作成後に、スケジュール結果修正手段３３
によってスケジュール結果が修正される一１３＝ （処理１０３）。スケジュールに対する修正の結果は、
修正結果管理手段４２によって管理される（処理１０４
）。最後に、評価関数修正手段５１によって評価関数の
パラメータが修正される（処理１０５）。
によってスケジュール結果が修正される一１３＝ （処理１０３）。スケジュールに対する修正の結果は、
修正結果管理手段４２によって管理される（処理１０４
）。最後に、評価関数修正手段５１によって評価関数の
パラメータが修正される（処理１０５）。
次に処理１０５の学習の実行における処理について説明
する。まず評価関数修正手段５１は、修正結果解析手段
５２を起動する。修正結果解析手段５２は、スケジュー
ル結果管理手段４１と修正結果管理手段４２と制約管理
手段２４と評価関数管理手段２５を起動してスケジュー
ルの結果とスケジュール結果に対する修正結果の情報と
制約に関するパラメータの情報を参照し、それぞれ内部
データに格納する（処理２０１、処理２０３、処理２０
４）。
する。まず評価関数修正手段５１は、修正結果解析手段
５２を起動する。修正結果解析手段５２は、スケジュー
ル結果管理手段４１と修正結果管理手段４２と制約管理
手段２４と評価関数管理手段２５を起動してスケジュー
ルの結果とスケジュール結果に対する修正結果の情報と
制約に関するパラメータの情報を参照し、それぞれ内部
データに格納する（処理２０１、処理２０３、処理２０
４）。
このようにして得られた情報に対して、スケジュールの
結果とスケジュール結果に対する修正結果との差分を計
算する（処理２０５）。両方に差がないときは、学習の
処理を終了しそのときのパラメータの修正値を評価関数
修正手段５１に返却する。評価関数修正手段５１は得ら
れた修正点の指示に基づいて評価関数管理手段２５を起
動することによって評価関数のパラメータを修正する。
結果とスケジュール結果に対する修正結果との差分を計
算する（処理２０５）。両方に差がないときは、学習の
処理を終了しそのときのパラメータの修正値を評価関数
修正手段５１に返却する。評価関数修正手段５１は得ら
れた修正点の指示に基づいて評価関数管理手段２５を起
動することによって評価関数のパラメータを修正する。
差分があるときは、繰り返し回数の検査を行う（処理２
０６）。
０６）。
繰り返し回数が予め指定されている回数を超えている場
合は、処理を中断し評価関数修正手段５１にその旨を指
示する。これは、スケジュールを作成するには制約が不
足している状況である。
合は、処理を中断し評価関数修正手段５１にその旨を指
示する。これは、スケジュールを作成するには制約が不
足している状況である。
繰り返し回数が超えていないときは、差分の情報を吸収
できるように内部データ上のパラメータを修正する（処
理２０７）。
できるように内部データ上のパラメータを修正する（処
理２０７）。
最後に修正されたパラメータの情報に基づいて、内部デ
ータ上のスケジュール結果を補正する（処理２０８）。
ータ上のスケジュール結果を補正する（処理２０８）。
この補正されたスケジュール結果に対して、処理２０４
へ戻り修正結果との差分を計算する。以上のように処理
２０４から処理２０７までの繰り返しを、処理２０５に
おいて差分なしと判断されるか、処理２０６において繰
り返し回数が超過していると判断されるまで行う。
へ戻り修正結果との差分を計算する。以上のように処理
２０４から処理２０７までの繰り返しを、処理２０５に
おいて差分なしと判断されるか、処理２０６において繰
り返し回数が超過していると判断されるまで行う。
以上説明したように本発明は、従来評価関数のパラメー
タは手作業によって試行錯誤的に修正して情報処理シス
テムの洗練を行っていたが、スケジュール結果とスケジ
ュール結果に対する修正の結果を蓄積して、スケジュー
ル結果と修正結果とを比較する仕組みを作り込むことに
より、スケジュール結果の修正内容を加味した評価関数
のパラメータの修正が行え、情報処理システムの洗練が
以前よりも容易に行える。
タは手作業によって試行錯誤的に修正して情報処理シス
テムの洗練を行っていたが、スケジュール結果とスケジ
ュール結果に対する修正の結果を蓄積して、スケジュー
ル結果と修正結果とを比較する仕組みを作り込むことに
より、スケジュール結果の修正内容を加味した評価関数
のパラメータの修正が行え、情報処理システムの洗練が
以前よりも容易に行える。
第１図は本発明の一実施例のパラメータ学習方式が採用
されたスケジュール作成情報処理システムの構成図、第
２図はスケジュール作成と制約パラメータの学習に関す
る全体の流れ図、第３図は制約パラメータの学習の流れ
図である。 １・・・推論処理部、２・・・スケジュール知識管理部
、３・・・入出力制御部、４・・・スケジュール結果管
理部、５・・・学習実行部、６・・・出力装置、７・・
・入力装置、１１・・・推論制御手段、１２・・・タス
ク決定手段、１３・・・資源決定手段、１４・・・制約
適用手段、１５・・・候補評価手段、２１・・・タスク
管理手段、２２・・・資源管理手段、２３・・・ルール
管理手段、２４・・・制約管理手段、２５・・・評価関
数管理手段、３１・・・スケジュール知識入力手段、３
２・・・スケジュール結果出力手段、３３・・・スケジ
ュール結果修正手段、４１・・・スケジュール結果管理
手段、４２・・・修正結果管理手段、５１・・・評価関
数修正手段、５２・・・修正結果解析手段。
されたスケジュール作成情報処理システムの構成図、第
２図はスケジュール作成と制約パラメータの学習に関す
る全体の流れ図、第３図は制約パラメータの学習の流れ
図である。 １・・・推論処理部、２・・・スケジュール知識管理部
、３・・・入出力制御部、４・・・スケジュール結果管
理部、５・・・学習実行部、６・・・出力装置、７・・
・入力装置、１１・・・推論制御手段、１２・・・タス
ク決定手段、１３・・・資源決定手段、１４・・・制約
適用手段、１５・・・候補評価手段、２１・・・タスク
管理手段、２２・・・資源管理手段、２３・・・ルール
管理手段、２４・・・制約管理手段、２５・・・評価関
数管理手段、３１・・・スケジュール知識入力手段、３
２・・・スケジュール結果出力手段、３３・・・スケジ
ュール結果修正手段、４１・・・スケジュール結果管理
手段、４２・・・修正結果管理手段、５１・・・評価関
数修正手段、５２・・・修正結果解析手段。
Claims (1)
- 【特許請求の範囲】 個々の組み合せの要素であるタスクに対して資源の割り
付けを行う際に、割り付けの条件となる制約の満足度に
よる評価に基づき資源を選択しタスクと組み合せ、この
ような操作を繰り返すことによって全体のスケジュール
を作成する情報処理システムにおける評価パラメータ学
習方式において、 割り付ける対象となるタスクを選択するタスク決定手段
と、前記タスク決定手段によって選択されたタスクに割
り付ける資源を選択する資源決定手段と、割り付けの対
象となるタスクおよび資源を決定するために制約の適用
を行う制約適用手段と、制約の運用によって作成された
タスクまたは資源の候補集合から実際に一つのタスクま
たは資源を選択する際に候補の評価を行う評価手段と、
前記タスク決定手段と前記資源決定手段の起動および繰
り返しの制御を行う推論制御手段とを含む推論処理部と
、 タスクに関する情報の管理を行うタスク管理手段と、資
源に関する情報の管理を行う資源管理手段と、制約の適
用に関する情報であるルールの情報の管理を行うルール
管理手段と、制約に関する情報の管理を行う制約管理手
段と、候補の評価を行う評価関数の管理を行う評価関数
管理手段とを含むスケジュール知識管理部と、 スケジュール結果を出力装置に出力するためのスケジュ
ール結果出力手段と、スケジュールの結果を修正するた
めのスケジュール結果修正手段と、スケジュールを行う
際に必要となる知識を入力するためのスケジュール知識
入力手段とを含む入出力制御部と、 スケジュール結果を蓄えるためのスケジュール結果管理
手段と、前記スケジュール結果修正手段によって入力さ
れた修正結果を保存するための修正結果管理手段とを含
むスケジュール結果管理部と、 前記修正結果管理手段によって管理されている修正結果
とスケジュール結果をもとに評価関数の修正を行う評価
関数修正手段と、前記評価関数修正手段から起動され修
正結果とスケジュール結果との違いを解析するための修
正結果解析手段とを含む学習実行部とを有することを特
徴とする評価パラメータ学習方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2289725A JP2560908B2 (ja) | 1990-10-25 | 1990-10-25 | 評価パラメータ学習方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2289725A JP2560908B2 (ja) | 1990-10-25 | 1990-10-25 | 評価パラメータ学習方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04160644A true JPH04160644A (ja) | 1992-06-03 |
| JP2560908B2 JP2560908B2 (ja) | 1996-12-04 |
Family
ID=17746948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2289725A Expired - Fee Related JP2560908B2 (ja) | 1990-10-25 | 1990-10-25 | 評価パラメータ学習方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2560908B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06103525A (ja) * | 1992-06-19 | 1994-04-15 | Hitachi Ltd | 磁気記録再生装置 |
| JP2005092716A (ja) * | 2003-09-19 | 2005-04-07 | Kobe Steel Ltd | 生産計画スケジューリング装置，そのスケジューリング方法及びスケジューリングプログラム |
-
1990
- 1990-10-25 JP JP2289725A patent/JP2560908B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06103525A (ja) * | 1992-06-19 | 1994-04-15 | Hitachi Ltd | 磁気記録再生装置 |
| JP2005092716A (ja) * | 2003-09-19 | 2005-04-07 | Kobe Steel Ltd | 生産計画スケジューリング装置，そのスケジューリング方法及びスケジューリングプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2560908B2 (ja) | 1996-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5053970A (en) | Work scheduling method | |
| US5303170A (en) | System and method for process modelling and project planning | |
| US6856845B2 (en) | Monitoring and reporting incremental job status system and method | |
| US8000946B2 (en) | Discrete event simulation with constraint based scheduling analysis | |
| EP1473652A2 (en) | Predictive and preemptive planning and scheduling for different job priorities system and method | |
| US20060112371A1 (en) | Methods and apparatus for estimation of project schedules | |
| US6014591A (en) | Apparatus and method of generating control program | |
| CN115033357A (zh) | 基于动态资源选择策略的微服务工作流调度方法及装置 | |
| EP3920113A1 (en) | Optimization apparatus, optimization method, and optimization program | |
| Balashov et al. | A technology for scheduling of data exchange over bus with centralized control in onboard avionics systems | |
| Nesi | Managing OO projects better | |
| JPH04160644A (ja) | 評価パラメータ学習方式 | |
| Decker et al. | A real-time control architecture for an approximate processing blackboard system | |
| KR20220046038A (ko) | Ai 연산 프로세서 가속 성능 평가 인터페이스 시스템 및 그 방법 | |
| KR100289058B1 (ko) | 워크플로우 관리시스템의 프로세스 정의 및 제어방법 | |
| JPH03257632A (ja) | スケジュール作成方式 | |
| CN111557674B (zh) | 基于动态通路模型的飞行员情境意识预测系统和方法 | |
| CN112148753B (zh) | 用于对数据流执行信息处理的设备和方法 | |
| JPH06266726A (ja) | 生産計画作成装置 | |
| US11532383B2 (en) | Dynamically inferring variable dimensions in user-added equations | |
| WO2024201677A1 (ja) | 動作予測プログラム、動作予測装置及び動作予測方法 | |
| US20020183983A1 (en) | Method and system for designing a building | |
| Boettcher et al. | On developing theory-based functions to moderate human performance models in the context of systems analysis | |
| Breitinger et al. | Improving search for job-shop scheduling with CLP (FD) | |
| JPH09258983A (ja) | プロダクションシステムの競合解消装置および競合解消ルール作成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |