JP6594394B2 - Update apparatus, update method, and update program - Google Patents
Update apparatus, update method, and update program Download PDFInfo
- Publication number
- JP6594394B2 JP6594394B2 JP2017200491A JP2017200491A JP6594394B2 JP 6594394 B2 JP6594394 B2 JP 6594394B2 JP 2017200491 A JP2017200491 A JP 2017200491A JP 2017200491 A JP2017200491 A JP 2017200491A JP 6594394 B2 JP6594394 B2 JP 6594394B2
- Authority
- JP
- Japan
- Prior art keywords
- evaluation
- value
- planning
- result
- evaluation index
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 117
- 238000011156 evaluation Methods 0.000 claims description 289
- 238000003780 insertion Methods 0.000 claims description 128
- 230000037431 insertion Effects 0.000 claims description 128
- 230000008569 process Effects 0.000 claims description 100
- 230000007423 decrease Effects 0.000 claims description 33
- 238000003860 storage Methods 0.000 claims description 32
- 230000008859 change Effects 0.000 claims description 26
- 238000012508 change request Methods 0.000 claims description 17
- 230000003247 decreasing effect Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 81
- 238000012545 processing Methods 0.000 description 30
- 238000004519 manufacturing process Methods 0.000 description 28
- 238000010586 diagram Methods 0.000 description 14
- 238000012423 maintenance Methods 0.000 description 14
- 239000000463 material Substances 0.000 description 11
- 238000004891 communication Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000000116 mitigating effect Effects 0.000 description 2
- 229910001220 stainless steel Inorganic materials 0.000 description 2
- 239000010935 stainless steel Substances 0.000 description 2
- VYZAMTAEIAYCRO-UHFFFAOYSA-N Chromium Chemical compound [Cr] VYZAMTAEIAYCRO-UHFFFAOYSA-N 0.000 description 1
- 229910052804 chromium Inorganic materials 0.000 description 1
- 239000011651 chromium Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 229910052742 iron Inorganic materials 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- -1 parts Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、データを更新する更新装置、更新方法、および更新プログラムに関する。 The present invention relates to an update device, an update method, and an update program for updating data.
生産計画における制約条件をユ−ザが設定する場合に生産計画を割り付ける際の内部処理を知らなくても設定できる生産計画装置がある(たとえば、下記特許文献1を参照。)。この生産計画装置では、ジョブ割当前負荷評価部は製品の1日の生産要求個数に基づいて負荷評価値を算出し、制約条件選択部は上記負荷評価値により生産計画の制約条件を最も厳しいレベルを基準として、履歴から緩和候補となるものを複数個自動選択した上で、優先順位に従って出力するか、緩和内容候補を自動生成し、適用制約条件表示部に表示してユーザが最適なものを選択できるようにする。次に、要求ジョブ割当部が製品の1日の生産要求個数を上記の最適な制約条件の内容を満足するように生産設備と生産時間への割り当てを行う。生産計画評価部は要求ジョブの割当て終了時に上記割り当てに基づいて生産計画評価関数を用いて生産計画の評価値を求めてその評価値を制約条件記憶部に引き渡す。
There is a production planning device that can be set without knowing internal processing when assigning a production plan when a user sets a constraint condition in the production plan (see, for example,
しかしながら、上述した従来技術では、生産計画立案処理において、予め設定されたマスタ情報に基づいて一時的な制約条件を内部的に生成するが、優先順位は静的に決定されている。したがって、制約条件の位置が不適切な場合があり、所望する生産計画が立案されないという問題がある。 However, in the above-described prior art, temporary restriction conditions are generated internally based on preset master information in the production planning process, but the priority order is statically determined. Therefore, there is a case where the position of the constraint condition is inappropriate, and there is a problem that a desired production plan is not drawn up.
本発明は、制約条件の挿入位置の最適化を図ることを目的とする。 An object of the present invention is to optimize the insertion position of a constraint condition.
本願において開示される発明の一側面となる更新装置、更新方法、および更新プログラムは、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有する更新装置、更新方法、および更新プログラムであって、前記プロセッサは、新規の制約条件が第1挿入位置に追加された計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第1挿入位置から第2挿入位置に変更する変更処理と、を実行することを特徴とする。 An update apparatus, an update method, and an update program according to an aspect of the invention disclosed in the present application are an update apparatus, an update method, and an update program that include a processor that executes a program and a storage device that stores the program. The processor calculates a value of an evaluation index for evaluating the planning result based on a planning result obtained by executing the planning program in which a new constraint condition is added to the first insertion position. And a result of outputting the value of the evaluation index calculated by the calculation process, an acquisition process for acquiring an evaluation result for the evaluation index, and the new constraint condition based on the evaluation result acquired by the acquisition process And a change process for changing the insertion destination from the first insertion position to the second insertion position.
本発明の代表的な実施の形態によれば、制約条件の追加に伴うメンテナンスの負荷を低減することができる。前述した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。 According to the exemplary embodiment of the present invention, it is possible to reduce the maintenance load accompanying the addition of the constraint condition. Problems, configurations, and effects other than those described above will become apparent from the description of the following embodiments.
<制約条件の更新例>
図1は、制約条件の更新例を示す説明図である。更新装置100は、ある計画対象データ130を入力し、計画対象データ130を制約する制約条件に従って計画を立案して、立案結果データ141および評価指標Xiの値(以下、評価指標値)142を出力する。
<Update example of constraint conditions>
FIG. 1 is an explanatory diagram illustrating an example of updating constraint conditions. The
計画対象データ130は、ある計画に必要なデータであり、たとえば、製造業であれば、材料a〜d、材料a〜dの個数、材料a〜dを利用する順序(a→b→c→d)を示すデータであり、配送業であれば、配送物a〜d、配送物a〜dの個数、配送物a〜dの配送順序および配送先を示すデータである。
The
立案結果データ141は、計画立案により、計画対象データ130を修正したデータである。たとえば、製造業であれば、材料a〜d、材料a〜dの修正後の個数、材料a〜dを利用する修正後の順序(c→a→d→b)を示すデータであり、配送業であれば、配送物a〜d、配送物a〜dの修正後の個数、配送物a〜dの修正後の配送順序(c→a→d→b)および配送先を示すデータである。
The
評価指標値142は、立案結果データ141を計画立案者Hに評価してもらうための指標値である。評価指標Xi(iは1以上の整数)は、あらかじめ設定された関数であり、計画対象データ130を変数とする。評価指標Xiは、製造業であれば、たとえば、材料a〜dを用いた場合の総製造時間や材料a〜dを用いた設備の稼働率を求める関数である。配送業であれば、たとえば、配送物a〜dの総量、総配送距離、総配送時間を求める関数である。
The
更新装置100は、プログラム群110と、DB(Database)120と、を有する。プログラム群110は、エディタ111、コンパイラ112、ソルバ113、更新プログラム114を含む。エディタ111は、ソルバ113を編集するためのプログラムである。コンパイラ112は、入力データを翻訳するためのプログラムである。
The
ソルバ113は、計画立案を実行するための計画立案プログラムである。本実施例では、ソルバ113は、更新装置100内にあるが、更新装置100と通信可能な外部の装置が有し、当該装置が計画対象データ130を直接または更新装置100を介して入力してソルバ113で計画立案を実行し、立案結果データ141を更新装置100に送信することとしてもよい。
The
更新プログラム114は、マスタ更新要求151が与えられた場合にマスタ(品種マスタ121、製造条件マスタ122、制約条件マスタ123)を更新したり、ソルバ113内の制約条件の挿入位置を探索してソルバ113を更新するためのプログラムである。
The
DB120は、品種マスタ121と、製造条件マスタ122と、制約条件マスタ123と、フィードバックテーブル124と、評価DB125と、を有する。品種マスタ121は、計画対象データ130となる対象物(材料、部品、商品など)の種類を規定するマスタテーブルである。品種マスタ121の詳細については、図3で後述する。
The DB 120 includes a
製造条件マスタ122は、作業工程や設備、作業時間などの製造条件を規定するマスタテーブルである。製造条件マスタ122の詳細については、図4で後述する。制約条件マスタ123は、上述したように、計画対象データ130を制約する制約条件(たとえば、材料の重量の範囲など)を規定するマスタテーブルである。制約条件マスタ123の詳細については、図5で後述する。
The
フィードバックテーブル124は、計画立案者Hからの評価結果を更新装置100にフィードバックするためのテーブルである。フィードバックテーブル124の詳細については、図6で後述する。評価DB125は、評価指標Xiに関する情報を格納するデータベースである。評価DB125の詳細については、図7で後述する。
The feedback table 124 is a table for feeding back the evaluation result from the planner H to the
つぎに、更新装置100による制約条件の更新処理例について説明する。(1)更新装置100は、計画対象データ130を取得する。(2)計画立案者Hは、更新装置100に対してマスタ更新要求151をおこなう。ここでは、計画立案者Hは、マスタ更新要求151として、新規の制約条件の追加をおこなう。
Next, an example of constraint condition update processing by the
(3)更新装置100は、ソルバ113を実行することにより、立案結果データ141および評価指標値142を出力する。(4)計画立案者Hは、(3)の立案結果データ141および評価指標値142を確認して、フィードバックテーブル124に評価指標値142に対する評価結果入力152をおこなう。(5)更新装置100は、評価結果に従ってソルバ113内での新規の制約条件の挿入先を更新し、再度(3)の計画立案を実行する。以下、(4)⇒(5)⇒(3)⇒(4)⇒(5)…を繰り返し、計画立案者Hが、立案結果データ141および評価指標値142に満足した場合に、更新装置100は更新処理を終了する。
(3) The
このように、(3)⇒(4)⇒(5)のサイクルを繰り返すことにより、新規の制約条件の最適な挿入位置を探索することができ、ソルバ113のメンテナンスの容易化とソルバ113による計画立案の高精度化とを実現することができる。なお、計画立案者Hとは、計画を立案した者のほか、更新装置100をメンテナンスするユーザも含む。
As described above, by repeating the cycle of (3) → (4) → (5), it is possible to search for the optimum insertion position of the new constraint condition, thereby facilitating maintenance of the
<更新装置100のハードウェア構成例>
図2は、更新装置100のハードウェア構成例を示すブロック図である。更新装置100は、プロセッサ201と、記憶デバイス202と、入力デバイス203と、出力デバイス204と、通信インターフェース(通信IF)205と、を有する。プロセッサ201、記憶デバイス202、入力デバイス203、出力デバイス204、および通信IF205は、バス206により接続される。プロセッサ201は、更新装置100を制御する。記憶デバイス202は、プロセッサ201の作業エリアとなる。また、記憶デバイス202は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス202としては、たとえば、ROM(Read Only Memory)、RAM(Random Access Memory)、HDD(Hard Disk Drive)、フラッシュメモリがある。入力デバイス203は、データを入力する。入力デバイス203としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナがある。出力デバイス204は、データを出力する。出力デバイス204としては、たとえば、ディスプレイ、プリンタがある。通信IF205は、ネットワークと接続し、データを送受信する。
<Hardware Configuration Example of
FIG. 2 is a block diagram illustrating a hardware configuration example of the
<テーブルの記憶内容例>
つぎに、図3〜図7を用いて、DB120内の各テーブル121〜124および評価DB125の記憶内容例について説明する。なお、なお、以降の説明において、AAフィールドbbb(AAはフィールド名、bbbは符号)の値を、AAbbbと表記する場合がある。たとえば、品種フィールド301の値を、品種301と表記する。
<Example of stored contents of table>
Next, examples of stored contents of the tables 121 to 124 and the
図3は、品種マスタ121の記憶内容例を示す説明図である。品種マスタ121は、品種フィールド301と、成分フィールド302と、成分値フィールド303と、項目フィールド304と、値フィールド305と、を有する。同一行における各フィールド301〜305の値の集合が品種情報となる1つのエントリを構成する。品種フィールド301は、値として品種を格納する記憶領域である。品種301は、設計対象を特定する種類であり、たとえば、材料であれば、「ステンレス鋼」などである。成分フィールド302は、値として品種301の成分を格納する記憶領域である。成分302は、具体的には、たとえば、品種301が「ステンレス鋼」であれば、「鉄」、「クロム」である。成分値フィールド303は、値として成分値を格納する記憶領域である。成分値303は、成分302の値である。
FIG. 3 is an explanatory diagram showing an example of the contents stored in the
項目フィールド304は、値として項目を格納する記憶領域である。項目304とは、「重さ」や「長さ」など品種301の成分302についての属性を示す情報である。値フィールド305は、値として項目304の値を格納する記憶領域である。図3のエントリ311は、品種301である「A」の成分302が「X」であり、その成分値303が「10」、項目304である「重さ」の値305が「30」であることを示す。また、成分値303が「10→20」となっているのは、図1のマスタ更新要求151が、エントリ311の成分値303を「10」から「20」に更新する入力であることを示す。また、ハッチングが施されているエントリ312は、図1のマスタ更新要求151で追加された情報であることを示す。
The
図4は、製造条件マスタ122の記憶内容例を示す説明図である。製造条件マスタ122は、品種フィールド301と、工程フィールド402と、設備フィールド403と、処理時間フィールド404と、を有する。同一行における各フィールド301、402〜404の値の集合が製造条件となる1つのエントリを構成する。工程フィールド402は、値として工程を格納する記憶領域である。工程402は、品種301を用いて行われる作業または処理である。設備フィールド403は、値として設備を格納する記憶領域である。設備403は、工程402に用いられる機械、道具または施設である。処理時間フィールド404は、値として処理時間を格納する記憶領域である。処理時間404は、工程402において設備403を用いた場合の品種301の処理に要する時間である。
FIG. 4 is an explanatory diagram showing an example of the contents stored in the
エントリ411は、工程402である「1」において設備403である「XX」を用いて品種301が「A」の処理に要する処理時間404が「20」であることを示す。また、処理時間404が「20→30」となっているのは、図1のマスタ更新要求151が、エントリ411の処理時間404を「20」から「30」に更新する入力であることを示す。また、ハッチングが施されているエントリ412は、図1のマスタ更新要求151で追加された情報であることを示す。
The
図5は、制約条件マスタ123の記憶内容例を示す説明図である。制約条件マスタ123は、優先度フィールド501と、制約タイプフィールド502と、変数1フィールド503と、値1フィールド504と、変数2フィールド505と、値2フィールド506と、を有する。同一行における各フィールド501〜506の値の集合が制約条件となる1つのエントリを構成する。
FIG. 5 is an explanatory diagram showing an example of the contents stored in the
優先度フィールド501は、値として優先度を格納する記憶領域である。優先度501は、制約条件の重要性の高さを示す情報である。ここでは、優先度501が小さいほど重要であり、優先順位が高いものとする。制約タイプフィールド502は、値として制約タイプを格納する記憶領域である。制約タイプ502は、「範囲」、「順序」など制約の型(タイプ)である。
The
変数1フィールド503は、値として変数1を格納する記憶領域である。変数1 503は、制約タイプ502に適用される1つ目の変数である。変数2フィールド505、変数3フィールド(不図示)以降も同様である。値1フィールド504は、値として値1を格納する記憶領域である。値1 504は、変数1 503の値である。値2フィールド506、値3フィールド(不図示)以降も同様である。なお、変数2 506が空欄の場合、値2 506は、直前の変数1 503の値を意味する。
The variable 1
エントリ511は、優先度501が「1」の制約条件、すなわち、最優先度の制約条件である。エントリ511は、変数1 503および制約タイプ502である「重量」の「範囲」が、値1 504および値2 506で規定される「100」〜「500」となる制約条件である。エントリ512は、優先度501が「2」の制約条件である。エントリ520は、図1のマスタ更新要求151で追加された新規の制約条件であり、その優先度501は「2」である。したがって、エントリ520が追加されると、エントリ512の優先度501が「2」から「3」に変更される。
The
図6は、フィードバックテーブル124の記憶内容例を示す説明図である。フィードバックテーブル124は、計画立案試行回数フィールド601と、制約条件の挿入行フィールド602と、評価関数P1フィールド603と、評価指標X1フィールド604〜評価指標X6フィールド608を有する。同一行における各フィールド601〜608の値の集合がフィードバック情報となる1つのエントリを構成する。フィードバックテーブル124の初期状態は、エントリがない状態であり、計画立案が施行される都度、エントリが追加される。
FIG. 6 is an explanatory diagram showing an example of the contents stored in the feedback table 124. The feedback table 124 includes a planning
計画立案試行回数フィールド601は、計画立案試行回数を格納する記憶領域である。計画立案試行回数601は、ソルバ113が計画立案を試行した回数である。計画立案試行回数601を変数として用いる場合は、計画立案試行回数mと表記する。制約条件の挿入行フィールド602は、制約条件の挿入行を格納する記憶領域である。制約条件の挿入行602は、ソルバ113内に挿入される制約条件の挿入先である。制約条件の挿入行602を変数として用いる場合は、制約条件の挿入行nと表記する。
The planning
評価関数P1フィールド603は、評価関数P1の値を格納する記憶領域である。評価関数P1は、たとえば、下記式(1)のような重み付き線形和により規定される。式(1)中、αiは、評価指標Xiの重みである。
The evaluation
評価指標X1フィールド604は、評価指標X1の値およびそれに対する評価結果を格納する記憶領域である。評価指標X1フィールド604は、更新装置100の出力デバイス204または更新装置100に通信可能に接続された端末の出力デバイスに表示される。評価結果は、評価指標X1の値に対する評価の内容であり、具体的には、たとえば、評価指標値142の正否を示す「○」(正解)と「×」(不正解)、評価指標値142の増減要求を示す「↑」(増加要求)と「↓」(減少要求)、評価指標値142の変更要求を示す「x→y」(xは変更前の評価指標値142、yは変更後の評価指標値142)がある。評価指標X2フィールド605〜評価指標X6フィールド608、評価指標X7フィールド(不図示)以降も同様である。
The evaluation
ここで、フィードバックテーブル124の更新例について説明する。更新装置100がソルバ113により計画立案の試行を開始した場合、更新装置100は、エントリ611の計画立案試行回数フィールド601に「1」を格納する。更新装置100は、制約条件の挿入行フィールド602に「3行目」を格納する。なお、ソルバ113の1行目および2行目は、NG行として試行済みとする。
Here, an example of updating the feedback table 124 will be described. When the updating
更新装置100は、評価指標値142を算出し、その評価指標値142を用いて評価関数P1の値を算出する。更新装置100は、評価関数P1フィールド603に、算出した評価関数P1の値を格納する。また、更新装置100は、立案結果データ141および評価指標値142を出力デバイス204に表示する。更新装置100は、計画立案者Hからの操作入力により、評価指標X1フィールド604〜評価指標X6フィールド608…に、評価結果を入力する。これにより、更新装置100は、評価指標X1フィールド604〜評価指標X6フィールド608…に、入力された評価結果を格納する。これにより、エントリ611が生成される。エントリ612〜616についても同様である。
The
なお、エントリ生成の際、1つ前のエントリの評価結果が正否(○または×)のみである場合、更新装置100は、制約条件の挿入行フィールド602の値を、1つ前のエントリの値からインクリメント、すなわち、次の行を格納する。これにより、更新装置100は、新規の制約条件の最適な挿入先の探索を継続する。たとえば、エントリ612を生成する場合、更新装置100は、1つ前のエントリ611の制約条件の挿入行である「3行目」をインクリメントして、「4行目」をエントリ612に格納する。エントリ613,614の生成の際も同様である。
When the entry is generated, if the evaluation result of the previous entry is only correct (O or X), the
エントリ615を生成する場合、1つ前のエントリ614の評価結果には、増加要求を示す「↑」が含まれている。この場合、更新装置100は、当該増加要求「↑」が入力された評価指標Xiの値が増加するように、評価指標Xiの重みαiを更新する。なお、減少要求を示す「↓」が含まれていれば、更新装置100は、当該減少要求「↑」が入力された評価指標Xiの値が減少するように、評価指標Xiの重みαiを更新する。また、変更要求「x→y」が含まれていれば、更新装置100は、評価指標Xiの値が変更要求における変更後の値yとなるような評価関数P2を生成する。したがって、その次のエントリでは、その評価指標Xiの値が評価関数P2を充足する必要がある。充足していなければ、計画立案者Hは、当該次のエントリにおいて、異なる変更要求の値yまたは増減要求を評価結果として入力することになる。
When the
図7は、評価DB125の記憶内容例を示す説明図である。評価DB125は、評価指標フィールド701と、重みフィールド702と、増減幅フィールド703と、実績情報フィールド704と、を有する。同一行における各フィールド701〜704の値の集合が評価情報となる1つのエントリを構成する。評価指標フィールド701は、評価指標Xiを格納する記憶領域である。重みフィールド702は、式(1)に示した重みαiを格納する記憶領域である。増減幅フィールド703は、重みαiの増減幅Δαiを格納する記憶領域である。増減幅Δαiは、評価指標Xiの評価結果として増減要求が与えられた場合に重みαiに適用される。
FIG. 7 is an explanatory diagram showing an example of the contents stored in the
実績情報フィールド704は、実績情報を格納する記憶領域である。実績情報704は、過去の評価指標Xiの値(実績値)を含む。更新装置100は、過去の実績値から確率密度関数705(たとえば、正規分布)を求める。確率密度関数705は、実績値が格納される都度更新される。更新装置100は、今回の実績値の信頼性を担保するため、今回の実績値が確率密度関数705の信頼区間706(たとえば、99.7%)内であるか否かを判断する。信頼区間706は、過去の実績範囲を示す。
The
<更新処理手順例>
図8は、更新装置100による更新処理手順例を示すフローチャートである。更新装置100は、マスタ更新処理(ステップS801)、挿入処理(ステップS802)、計画立案処理(ステップS803)を実行する。つぎに、更新装置100は、計画立案処理(ステップS803)の立案結果データ141および評価指標値142を出力する(ステップS804)。これにより、計画立案者Hは出力デバイス204から立案結果データ141および評価指標値142を視認可能となる。
<Example of update procedure>
FIG. 8 is a flowchart illustrating an example of an update process procedure performed by the
更新装置100は、フィードバックテーブル124への評価結果の入力完了を待ち受け(ステップS805:No)、入力が完了した場合(ステップS805:Yes)、更新終了の指示を待ち受ける(ステップS806)。更新処理を継続する場合(ステップS806:No)、更新装置100は、評価結果のフィードバック処理を実行し(ステップS807)、ステップS802に戻る。一方、計画立案者Hが立案結果データ141および評価指標値142に満足している場合など、更新処理を終了する場合(ステップS806:Yes)、更新装置100は、一連の処理を終了する。
The
図9は、図8に示したマスタ更新処理(ステップS801)の詳細な処理手順例を示すフローチャートである。更新装置100は、マスタ更新要求151を待ち受ける(ステップS901:No)。マスタ更新要求151が受け付けられた場合(ステップS901:Yes)、更新装置100は、マスタ更新要求151が、制約条件の追加または削除であるか否かを判断する(ステップS902)。制約条件の追加または削除である場合(ステップS902:Yes)、更新装置100は、制約条件マスタ123に新規の制約条件を追加または制約条件マスタ123から制約条件を削除する(ステップS903)。そして、更新装置100は、新規の制約条件の追加または制約条件の削除に伴い、制約条件マスタ123の優先度501を更新して(ステップS904)、挿入処理(ステップS802)に移行する。
FIG. 9 is a flowchart showing a detailed processing procedure example of the master update processing (step S801) shown in FIG. The
図10は、図8に示した挿入処理(ステップS802)の詳細な処理手順例を示すフローチャートである。更新装置100は、フィードバックテーブル124にエントリがあるか否かを判断する(ステップS1001)。フィードバックテーブル124にエントリがない場合(ステップS1001:No)、更新装置100は、制約条件マスタ123に追加された新規な制約条件があれば、その内容を確認し、コンパイラ112で翻訳する(ステップS1002)。
FIG. 10 is a flowchart showing a detailed processing procedure example of the insertion processing (step S802) shown in FIG. The
つぎに、更新装置100は、新規の制約条件の優先度501よりも1つ上位の優先度501の制約条件を特定する(ステップS1003)。たとえば、新規の制約条件の優先度501が「2」であれば、更新装置100は、優先度501が「1」の制約条件のエントリ511を制約条件マスタ123から特定する。つぎに、更新装置100は、ステップS1003で特定した制約条件がソルバ113中に記載されている行p(pは整数)の次の行(p+1)行を、新規の制約条件の挿入行nに決定する(ステップS1004)。
Next, the
つぎに、更新装置100は、ソルバ113の挿入行nに新規の制約条件を追加する(ステップS1005)。そして、更新装置100は、フィードバックテーブル124のエントリ611の計画立案試行回数フィールド601の値をm=1に設定してエントリ611を生成し(ステップS1006)、計画立案処理(ステップS803)に移行する。エントリ611は、計画立案試行回数mおよび制約条件の挿入行nが格納され、計画立案者Hからの評価結果が未入力の状態である。
Next, the
また、ステップS1001において、フィードバックテーブル124にエントリが存在する場合(ステップS1001:Yes)、更新装置100は、後述する評価結果のフィードバック処理(ステップS807)で特定された挿入行n(ステップS1208、S1209)に、新規の制約条件を追加して(ステップS1007)、ステップS803に移行する。
If there is an entry in the feedback table 124 in step S1001 (step S1001: Yes), the
一方、計画立案処理のステップS1103で解無しであった場合(ステップS1103:No)、更新装置100は、挿入行nをインクリメント(1行追加)して挿入行nを更新し(ステップS1008)、計画立案処理(ステップS803)に移行する。ここで、解なしとは、制約条件違反がある場合、所定の処理時間を超過したことにより解が得られなかった場合をいう。また、解があっても(ステップS1103:Yes)、ステップS1105に該当する解がなく選択できなかった場合は、ステップS1103の解なし(ステップS1103:No)として、ステップS1008に移行する。すなわち、ソルバ113が計画立案実行中の場合は、より最適な挿入位置の探索を継続することになる。
On the other hand, when there is no solution in step S1103 of the planning process (step S1103: No), the
図11は、図8に示した計画立案処理(ステップS803)の詳細な処理手順例を示すフローチャートである。計画立案処理(ステップS803)は、ソルバ113により実行される処理である。更新装置100は、計画対象データ130を読み込み(ステップS1101)、計画対象データ130について、各マスタ121〜123を参照して計画立案を実行する(ステップS1102)。解(立案結果データ141)が得られた場合(ステップS1103:Yes)、更新装置100は、解ごとに式(1)の評価関数P1の値を算出する(ステップS1104)。具体的には、たとえば、更新装置100は、評価指標Xiの値を算出し、算出した評価指標Xiの値とその重みαiとを式(1)に代入して、評価関数P1の値を算出する。
FIG. 11 is a flowchart showing a detailed processing procedure example of the planning process (step S803) shown in FIG. The planning process (step S803) is a process executed by the
そして、更新装置100は、各評価指標Xiが過去の実績範囲(信頼区間706)内である解を特定し、特定した解のうち評価関数P1の値が最大となる解を選択する(ステップS1105)。これにより、更新装置100は、最も信頼性が高くかつ評価された解を自動的に選択することができる。なお、解の選択(ステップS1105)は一例であり、この処理に限定されない。たとえば、更新装置100は、評価関数P1の値についてしきい値を設定しておき、しきい値以上であれば、その解を選択することとしてもよい。また、評価関数P2が生成されている場合(ステップS1205)、更新装置100は、評価関数P2の制約を満たした解の中から選択する。
Then, the
一方、ステップS1103において、解がないと判断された場合(ステップS1103:No)、ステップS1008に移行する。上述したように、解なしとは、制約条件違反がある場合、所定の処理時間を超過したことにより解が得られなかった場合をいう。また、解があっても(ステップS1103:Yes)、ステップS1105に該当する解がなく選択できなかった場合は、ステップS1103の解なし(ステップS1103:No)として、ステップS1008に移行する。なお、ソルバ113が更新装置100と通信可能な外部装置に存在する場合には、外部装置がステップS1101、S1102を実行し、解を更新装置100に送信することになる。
On the other hand, if it is determined in step S1103 that there is no solution (step S1103: No), the process proceeds to step S1008. As described above, “no solution” means a case where a solution is not obtained because a predetermined processing time is exceeded when there is a constraint condition violation. Further, even if there is a solution (step S1103: Yes), if there is no solution corresponding to step S1105 and the solution cannot be selected, it is determined that there is no solution in step S1103 (step S1103: No), and the process proceeds to step S1008. If the
図12は、図8に示した評価結果のフィードバック処理(ステップS807)の詳細な処理手順例を示すフローチャートである。更新装置100は、計画立案者Hが入力したフィードバックテーブル124の計画立案試行回数mの評価結果を読み込む(ステップS1201)。更新装置100は、計画立案試行回数mの評価結果が増減要求(「↑」または「↓」)を含むか否かを判断する(ステップS1202)。
FIG. 12 is a flowchart showing a detailed processing procedure example of the evaluation result feedback processing (step S807) shown in FIG. The
増減要求を含む場合(ステップS1202:Yes)、更新装置100は、計画立案試行回数mの対象となる評価指標Xiの増減幅Δαiを評価DB125から取得する(ステップS1203)。そして、更新装置100は、ステップS1202で検出された増減要求の総数がしきい値以上であるか否かを判断する(ステップS1204)。しきい値以上である場合(ステップS1204:Yes)、更新装置100は、計画立案試行回数mの対象となる評価指標Xiについて評価関数P2を生成して(ステップS1205)、ステップS1210に移行する。
When the increase / decrease request is included (step S1202: Yes), the updating
増減要求の総数がしきい値以上(ステップS1204:Yes)であると、更新される重みαiの総数もしきい値以上となり、更新後の評価関数P1では良い改善結果が得られないと考えられるため、更新装置100は、挿入行nを更新しないようにする。したがって、評価関数P2というあらたな制約条件を充足した場合に限り、次の計画立案の試行でも新規の制約条件の挿入行nを再評価する。すなわち、更新される重みαiの総数の増加にともなう評価関数P1の劣化を、評価関数P2により抑制することができる。
If the total number of increase / decrease requests is equal to or greater than the threshold (step S1204: Yes), the total number of updated weights αi is also equal to or greater than the threshold, and it is considered that a good improvement result cannot be obtained with the updated evaluation function P1. The updating
また、評価関数P2は、たとえば、対象となる評価指標Xiに制約を与えることにより生成される。たとえば、評価関数P2は、下記式(2)により規定される。 Further, the evaluation function P2 is generated, for example, by constraining the target evaluation index Xi. For example, the evaluation function P2 is defined by the following equation (2).
P2=Yi±β・・・(2) P2 = Yi ± β (2)
Yiは、たとえば、前回の評価指標Xiの値であり、βはYiの範囲を規定するパラメータである。評価関数P2の値は、対象となる今回の評価指標Xiの値である。評価関数P2は、ステップS1105の解の選択で用いられる。対象となる今回の評価指標Xiの値が式(2)の右辺を充足しなかった場合は、解なしとなる。 Yi is, for example, the value of the previous evaluation index Xi, and β is a parameter that defines the range of Yi. The value of the evaluation function P2 is the value of the current evaluation index Xi as a target. The evaluation function P2 is used in selecting a solution in step S1105. When the value of the current evaluation index Xi as a target does not satisfy the right side of the equation (2), there is no solution.
また、ステップS1202において、計画立案試行回数mの評価結果が増減要求を含まない場合(ステップS1202:No)、更新装置100は、計画立案試行回数mの評価結果が数値変更要求(x→y)を含むか否かを判断する(ステップS1206)。数値変更要求を含む場合(ステップS1206:Yes)、最適な挿入行への到達容易性の向上を図るため、ステップS1205に移行する。すなわち、更新装置100は、変更後の値を目標値とする評価関数P2を生成することになる。
In step S1202, when the evaluation result of the planning trial count m does not include an increase / decrease request (step S1202: No), the updating
数値変更要求を含まない場合(ステップS1206:No)、更新装置100は、計画立案試行回数mの評価結果は正否(○または×)のみである。
When the numerical value change request is not included (step S1206: No), the
正否のみである場合、更新装置100は、計画立案試行回数mより以前の計画立案試行回数の評価結果で、増減要求または数値変更要求があったか否かを判断する(ステップS1207)。具体的には、たとえば、計画立案試行回数mがm=3(エントリ613)である場合、それより以前の計画立案試行回数m=1,2の評価結果は、正否のみである。したがって、この場合は、増減要求または数値変更要求がないと判断される。一方、計画立案試行回数mがm=5(エントリ615)である場合、それより以前の計画立案試行回数m=1〜4の評価結果は、エントリ614で増加要求を含む。したがって、増減要求があったと判断される。
When it is only correct / incorrect, the updating
過去に増減要求または数値変更要求がない場合(ステップS1207:No)、更新装置100は、計画立案試行回数mの挿入行nを特定し(ステップS1208)、ステップS1210に移行する。具体的には、たとえば、更新装置100は、計画立案試行回数mの新たなエントリをフィードバックテーブル124に作成し、挿入行nをインクリメントして、フィードバックテーブル124の新たなエントリに格納する。すなわち、ステップS1207:No〜S1208の処理では、過去の評価結果がすべて正否であり、今回の評価結果もすべて正否であるため、挿入行nを1つ下のつぎの行に決定する処理となる。
When there is no increase / decrease request or numerical value change request in the past (step S1207: No), the updating
一方、増減要求または数値変更要求がある場合(ステップS1207:Yes)、更新装置100は、以前の計画立案試行回数の評価結果から、挿入先となる以前の計画立案試行回数の挿入行nを特定する(ステップS1209)。具体的には、たとえば、更新装置100は、今回の計画立案試行回数mがm=6である場合、新規の制約条件の挿入先を、以前の計画立案試行回数m=1〜5の評価結果から、挿入先となる以前の計画立案試行回数m=1〜5の挿入行n=3〜6行目のいずれかに決定する。具体的には、たとえば、更新装置100は、新規の制約条件の挿入先を、増減要求や数値変更要求を含まない正否のみの評価結果の挿入行nとしてもよく、また、正否のみの評価結果のうち正解(○)の総数が最大の評価結果の挿入行nとしてもよい。
On the other hand, when there is an increase / decrease request or a numerical value change request (step S1207: Yes), the
すなわち、過去に増減要求や数値変更要求があって今回正否のみの評価結果となった場合、過去の増減要求や数値変更要求により、より最適な挿入位置に近づいていることを示している。したがって、このような場合には、挿入先を次の行にするよりも、過去の挿入行を採用した方が、最適な挿入位置を探索しやすくなる。したがって、その際には、より正解が多い評価結果の挿入行を採用するのが好ましい。エントリ616では、エントリ613の挿入行n=5が採用されている。この後、更新装置100は、計画立案試行回数mをインクリメントして(ステップS1210)、ステップS1001に戻る。
That is, if there is an increase / decrease request or a numerical value change request in the past and the evaluation result is only correct or incorrect this time, it indicates that the insertion position is closer to the optimum insertion position due to the previous increase / decrease request or numerical value change request. Therefore, in such a case, it is easier to search for the optimum insertion position when the past insertion row is adopted than when the insertion destination is the next row. Therefore, in that case, it is preferable to employ an insertion row of evaluation results with more correct answers. In the
このように、本実施例の更新装置100は、新規の制約条件が第1挿入位置に追加された計画立案プログラム(ソルバ113)の実行により得られた立案結果データ141に基づいて、立案結果データ141を評価する評価指標Xiの値142を算出する算出処理(ステップS1104)と、評価指標Xiの値142が出力された結果、評価指標Xiに対する評価結果を取得する取得処理(ステップS805)と、取得された評価結果に基づいて、新規の制約条件の挿入先を第1挿入位置から第2挿入位置に変更する変更処理(ステップS807)と、を実行する。
As described above, the updating
これにより、更新装置100は、評価指標Xiの値142を出力デバイス204に出力した結果、計画立案者Hからのフィードバックである評価結果の入力に応じて新規の制約条件の挿入先をより最適な位置に自動的に更新することができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。また、計画立案者Hは、どの挿入位置が最適であるかが分からない状態で、立案結果データ141や評価指標Xiの値142を参照して、評価指標Xiにより立案結果データ141を評価するため、計画立案者Hの意向(評価結果)を反映して、新規の制約条件の挿入先をより最適な位置に自動的に更新することができる。したがって、挿入位置の微調整が可能となり、そのように最適化されたソルバ113により、計画立案の高精度化を実現することができる。
As a result, the
また、更新装置100は、計画立案プログラム(ソルバ113)に存在する既存の制約条件の優先度501と、新規の制約条件の優先度501と、に基づいて、新規の制約条件の挿入先を第1挿入位置に決定する決定処理(ステップS1004)、決定された第1挿入位置に新規の制約条件を追加する追加処理(ステップS1005)を実行する。また、算出処理(ステップS1104)では、更新装置100は、新規の制約条件が追加された計画立案プログラム(ソルバ113)の実行により得られた立案結果データ141に基づいて、立案結果データ141の評価指標Xiの値142を算出する。
Further, the
これにより、更新装置100は、新規の制約条件の初期の挿入先(第1挿入位置)を自動的に決定することができる。したがって、計画立案者Hにとっては、どの挿入位置が最適であるかが分からない状態で、現時点で最適であろう挿入位置が自動的に決定されるため、計画立案者Hによるメンテナンスの負荷を低減することができる。
Thereby, the
また、変更処理(ステップS807)では、更新装置100は、計画立案プログラム(ソルバ113)が実行中である場合(ステップS1007:Yes)、計画立案プログラム(ソルバ113)の計画立案試行回数mに基づいて、新規の制約条件の挿入先を第1挿入位置から第2挿入位置に変更する(ステップS1209)。
Further, in the change process (step S807), when the planning program (solver 113) is being executed (step S1007: Yes), the updating
これにより、ソルバ113は計画立案試行回数mを加算して更新することで、より最適な挿入位置の探索を自動的に継続することができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。
Accordingly, the
また、更新装置100は、評価指標Xiの値142に基づいて、立案結果データ141を選択する選択処理(ステップS1105)を実行する。また、取得処理(ステップS805)では、更新装置100は、選択された立案結果データ141と、立案結果データ141に対応する評価指標Xiの値142と、が出力された結果、評価指標Xiに対する評価結果を取得する。
In addition, the
これにより、更新装置100は、立案結果データ141が複数得られた場合でも、最も挿入位置を最適化するであろう立案結果データ141を自動的に選択して、計画立案者Hに提供することができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。
As a result, the
また、算出処理(ステップS1104)では、更新装置100は、複数の評価指標Xiを集約して立案結果データ141を総合評価する第1評価関数(評価関数P1)の値を算出し、選択処理(ステップS1105)では、更新装置100は、前記第1評価関数(評価関数P1)の値に基づいて、立案結果データ141を選択する。
Further, in the calculation process (step S1104), the updating
これにより、更新装置100は、計画立案者Hに対し、第1評価関数(評価関数P1)の値により、現在の挿入位置における立案結果データ141の総合的かつ客観的な評価を提供することができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。
Thereby, the
また、算出処理(ステップS1104)では、更新装置100は、評価指標Xiの値142の増減要求が評価結果に存在する場合、新規の制約条件が第2挿入位置に追加された計画立案プログラム(ソルバ113)の実行により得られた新たな立案結果データ141に基づいて、更新後の第1評価関数(評価関数P1)の値を算出し、選択処理(ステップS1105)では、更新装置100は、更新後の第1評価関数(評価関数P1)の値に基づいて、立案結果データ141を選択する。
In addition, in the calculation process (step S1104), the
これにより、更新装置100は、増減要求という計画立案者Hからのフィードバックにより、第1評価関数(評価関数P1)をより最適化することができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。
Thereby, the
また、変更処理(ステップS807)では、更新装置100は、評価指標Xiの値142の範囲を規定する第2評価関数(評価関数P2)を生成し(ステップS1205)、算出処理(ステップS1104)では、更新装置100は、新規の制約条件が第2挿入位置に追加された計画立案プログラム(ソルバ113)の実行により得られた新たな立案結果データ141に基づいて、新たな立案結果データ141を評価する新たな評価指標Xiの値142を算出して、更新後の第1評価関数(評価関数P1)の値142を算出するとともに、新たな評価指標Xiの値142が第2評価関数(評価関数P2)を充足するか否かを判断し、選択処理(ステップS1105)では、更新装置100は、新たな評価指標Xiの値142が第2評価関数(評価関数P2)を充足した場合に、更新後の第1評価関数(評価関数P1)の値に基づいて、立案結果データ141を選択する。
In the change process (step S807), the
これにより、第2評価関数を充足した立案結果データ141が得られるため、計画立案者Hからのフィードバックにより、第1評価関数(評価関数P1)をより最適化することができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。
Thereby, since the
また、変更処理(ステップS807)では、更新装置100は、増減要求の総数がしきい値以上である場合、第2評価関数を生成する(ステップS1205)。
In the change process (step S807), the
増減要求の総数がしきい値以上(ステップS1204:Yes)であると、更新される重みαiの総数もしきい値以上となり、更新後の評価関数P1では良い改善結果(解)が得られないと考えられる。したがって、評価関数P2というあらたな制約条件を充足した場合に限り、次の計画立案の試行でも新規の制約条件の挿入行nを再評価する。すなわち、更新される重みαiの総数の増加にともなう評価関数P1の劣化を、評価関数P2により抑制することができる。 If the total number of increase / decrease requests is equal to or greater than the threshold (step S1204: Yes), the total number of updated weights αi is also equal to or greater than the threshold, and a good improvement result (solution) cannot be obtained with the updated evaluation function P1. Conceivable. Therefore, only when the new constraint condition of the evaluation function P2 is satisfied, the inserted row n of the new constraint condition is re-evaluated in the next planning trial. That is, it is possible to suppress the deterioration of the evaluation function P1 due to the increase in the total number of updated weights αi by the evaluation function P2.
また、変更処理(ステップS807)では、更新装置100は、評価指標Xiの値142から他の値への数値変更要求が評価結果に存在する場合(ステップS1206:Yes)、評価指標Xiの他の値に基づいて、評価指標Xiの値142の範囲を規定する第2評価関数(評価関数P2)を生成し(ステップS1205)、算出処理(ステップS1104)では、更新装置100は、新規の制約条件が第2挿入位置に追加された計画立案プログラム(ソルバ113)の実行により得られた新たな立案結果データ141に基づいて、新たな立案結果データ141を評価する新たな評価指標Xiの値142を算出して、第1評価関数(評価関数P1)の値を算出するとともに、新たな評価指標Xiの値142が第2評価関数(評価関数P2)を充足するか否かを判断し、選択処理(ステップS1105)では、更新装置100は、新たな評価指標Xiの値142が第2評価関数(評価関数P2)を充足した場合に、第1評価関数(評価関数P1)の値に基づいて、立案結果データ141を選択する。
In addition, in the change process (step S807), the
評価結果に数値変更要求が含まれる場合(ステップS1206:Yes)、変更後の値を目標値とする評価関数P2を生成することで、次の計画立案の試行でも新規の制約条件の挿入行nを再評価する。すなわち、変更後の値を目標値とする評価関数P2を充足することにより、最適な挿入行への到達容易性の向上を図ることができる。 When a numerical value change request is included in the evaluation result (step S1206: Yes), by generating an evaluation function P2 with the changed value as a target value, a new constraint condition insertion line n is generated even in the next planning attempt. Reassess. That is, by satisfying the evaluation function P2 having the changed value as the target value, it is possible to improve the ease of reaching the optimum insertion row.
また、変更処理(ステップS807)では、更新装置100は、評価指標Xiの値142の正否のみが評価結果に存在する場合(ステップS1207:No)、新規の制約条件の挿入先を第1挿入位置から第2挿入位置として第1挿入位置が示す行の次の行に変更する。
In addition, in the change process (step S807), when only the correctness of the
これにより、挿入先が1つ下の行にシフトされるため、漏れのない挿入位置の探索を実行することができ、挿入位置の探索精度の向上を図ることができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。 Thereby, since the insertion destination is shifted to the next lower row, it is possible to perform a search for an insertion position without omission and to improve the search accuracy of the insertion position. Therefore, the maintenance load by the planner H can be reduced.
また、変更処理(ステップS807)では、更新装置100は、評価指標Xiの値142の増減要求または評価指標Xiの値142から他の値への数値変更要求が以前の評価結果に存在し、かつ、評価指標Xiの値142の正否のみが評価結果に存在する場合(ステップS1208:No)、新規の制約条件の挿入先を第1挿入位置から、第2挿入位置として、以前の評価結果に対応する以前の立案結果データ141が得られたときの新規の制約条件の挿入位置に変更する。
Further, in the change process (step S807), the updating
これにより、過去の挿入行nに新規の制約条件を追加したソルバ113により再度計画立案を実行するため、過去に更新した評価関数P1や生成した評価関数P2により、過去の挿入行nを再評価することができる。したがって、最適な挿入行nの見逃しを抑制し、漏れのない挿入位置の探索を実行することができ、挿入位置の探索精度の向上を図ることができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。
Accordingly, since the planning is performed again by the
また、変更処理(ステップS807)では、更新装置100は、以前の評価結果が複数存在する場合、以前の評価結果における正否のうち正解の数に基づいて、以前の評価結果から特定の評価結果を特定し、新規の制約条件の挿入先を第1挿入位置から、第2挿入位置として、特定の評価結果に対応する以前の立案結果データ141が得られたときの新規の制約条件の挿入位置に変更する。
Further, in the change process (step S807), when there are a plurality of previous evaluation results, the updating
これにより、過去の挿入行nのうち最適な評価結果が得られた挿入行nに新規の制約条件を追加したソルバ113により再度計画立案を実行するため、過去に更新した評価関数P1や生成した評価関数P2により、過去の挿入行nを再評価することができる。したがって、最適な挿入行nの見逃しを抑制し、漏れのない挿入位置の探索を実行することができ、挿入位置の探索精度および探索効率の向上を図ることができる。したがって、計画立案者Hによるメンテナンスの負荷を低減することができる。
As a result, in order to execute the planning again by the
以上説明したように、本実施例によれば、計画立案者H側でソルバ113のメンテナンスが可能となり、生産停止を抑制することができる。また、ソルバ113のメンテナンス工数の削減が可能となり、保守者の緊急呼び出しや客先常駐の低減化が可能となる。また、フィードバックテーブル124や評価DB125への情報蓄積により、計画立案者Hのを把握して、今度の制約条件の追加に反映することができる。
As described above, according to the present embodiment, the
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例及び同等の構成が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加、削除、または置換をしてもよい。 The present invention is not limited to the above-described embodiments, and includes various modifications and equivalent configurations within the scope of the appended claims. For example, the above-described embodiments have been described in detail for easy understanding of the present invention, and the present invention is not necessarily limited to those having all the configurations described. A part of the configuration of one embodiment may be replaced with the configuration of another embodiment. Moreover, you may add the structure of another Example to the structure of a certain Example. Moreover, you may add, delete, or replace another structure about a part of structure of each Example.
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。 In addition, each of the above-described configurations, functions, processing units, processing means, etc. may be realized in hardware by designing a part or all of them, for example, with an integrated circuit, and the processor realizes each function. It may be realized by software by interpreting and executing the program to be executed.
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、SSD(Solid State Drive)等の記憶装置、又は、IC(Integrated Circuit)カード、SDカード、DVD(Digital Versatile Disc)の記録媒体に格納することができる。 Information such as programs, tables, and files for realizing each function is recorded on a memory, a hard disk, a storage device such as an SSD (Solid State Drive), or an IC (Integrated Circuit) card, an SD card, a DVD (Digital Versatile Disc). It can be stored on a medium.
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。 In addition, the control lines and the information lines indicate what is considered necessary for the explanation, and do not necessarily indicate all the control lines and information lines necessary for the mounting. In practice, it can be considered that almost all the components are connected to each other.
H 計画立案者
Xi 評価指標
m 計画立案試行回数
n 挿入行
Δαi 増減幅
αi 重み
100 更新装置
110 プログラム群
113 ソルバ(計画立案プログラム)
114 更新プログラム
121 品種マスタ
122 製造条件マスタ
123 制約条件マスタ
124 フィードバックテーブル
125 評価DB
130 計画対象データ
141 立案結果データ
142 評価指標値
151 マスタ更新要求
152 評価結果入力
201 プロセッサ
202 記憶デバイス
H Planner Xi Evaluation index m Number of planning trials n Insertion row Δαi Increase / decrease
114
130
Claims (14)
前記プロセッサは、
新規の制約条件が第1挿入位置に追加された計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、
前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、
前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第1挿入位置から第2挿入位置に変更する変更処理と、
を実行することを特徴とする更新装置。 An update device having a processor for executing a program and a storage device for storing the program,
The processor is
A calculation process for calculating a value of an evaluation index for evaluating the planning result based on a planning result obtained by executing the planning program in which a new constraint condition is added to the first insertion position;
As a result of outputting the value of the evaluation index calculated by the calculation process, an acquisition process for acquiring an evaluation result for the evaluation index;
Based on the evaluation result acquired by the acquisition process, a change process for changing the insertion destination of the new constraint condition from the first insertion position to the second insertion position;
An update apparatus characterized by executing
前記プロセッサは、
前記計画立案プログラムに存在する既存の制約条件の優先度と、前記新規の制約条件の優先度と、に基づいて、前記新規の制約条件の挿入先を前記第1挿入位置に決定する決定処理と、
前記決定処理によって決定された第1挿入位置に前記新規の制約条件を追加する追加処理と、を実行し、
前記算出処理では、前記プロセッサは、前記追加処理によって前記新規の制約条件が追加された前記計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果の評価指標の値を算出する、
ことを特徴とする更新装置。 The update device according to claim 1,
The processor is
A determination process for determining an insertion destination of the new constraint condition as the first insertion position based on the priority of the existing constraint condition existing in the planning program and the priority of the new constraint condition; ,
An additional process of adding the new constraint condition to the first insertion position determined by the determination process;
In the calculation process, the processor calculates a value of an evaluation index of the planning result based on a planning result obtained by executing the planning program in which the new constraint condition is added by the adding process.
An update device characterized by that.
前記変更処理では、前記プロセッサは、前記計画立案プログラムが実行中である場合、前記計画立案プログラムの試行回数に基づいて、前記新規の制約条件の挿入先を前記第1挿入位置から第2挿入位置に変更する、
ことを特徴とする更新装置。 The update device according to claim 1,
In the change process, when the planning program is being executed, the processor changes the insertion destination of the new constraint condition from the first insertion position to the second insertion position based on the number of trials of the planning program. Change to
An update device characterized by that.
前記プロセッサは、
前記評価指標の値に基づいて、前記立案結果を選択する選択処理を実行し、
前記取得処理では、前記プロセッサは、前記選択処理によって選択された立案結果と、前記立案結果に対応する前記評価指標の値と、が出力された結果、前記評価指標に対する評価結果を取得する、
ことを特徴とする更新装置。 The update device according to claim 1,
The processor is
Based on the value of the evaluation index, executes a selection process for selecting the planning result,
In the acquisition process, the processor acquires an evaluation result for the evaluation index as a result of outputting the planning result selected by the selection process and the value of the evaluation index corresponding to the planning result.
An update device characterized by that.
前記算出処理では、前記プロセッサは、複数の前記評価指標を集約して前記立案結果を総合評価する第1評価関数の値を算出し、
前記選択処理では、前記プロセッサは、前記第1評価関数の値に基づいて、前記立案結果を選択する、
ことを特徴とする更新装置。 The update device according to claim 4,
In the calculation process, the processor calculates a value of a first evaluation function that aggregates a plurality of the evaluation indexes and comprehensively evaluates the planning result;
In the selection process, the processor selects the planning result based on a value of the first evaluation function.
An update device characterized by that.
前記算出処理では、前記プロセッサは、前記評価指標の値の増減要求が前記評価結果に存在する場合、前記新規の制約条件が前記第2挿入位置に追加された計画立案プログラムの実行により得られた新たな立案結果に基づいて、更新後の第1評価関数の値を算出し、
前記選択処理では、前記プロセッサは、前記更新後の第1評価関数の値に基づいて、前記立案結果を選択する、
ことを特徴とする更新装置。 The update device according to claim 5,
In the calculation process, the processor is obtained by executing a planning program in which the new constraint condition is added to the second insertion position when a request to increase or decrease the value of the evaluation index exists in the evaluation result. Based on the new planning result, calculate the value of the updated first evaluation function,
In the selection process, the processor selects the planning result based on the value of the updated first evaluation function.
An update device characterized by that.
前記変更処理では、前記プロセッサは、前記評価指標の値の範囲を規定する第2評価関数を生成し、
前記算出処理では、前記プロセッサは、前記新規の制約条件が前記第2挿入位置に追加された計画立案プログラムの実行により得られた新たな立案結果に基づいて、前記新たな立案結果を評価する新たな評価指標の値を算出して、前記更新後の第1評価関数の値を算出するとともに、前記新たな評価指標の値が前記第2評価関数を充足するか否かを判断し、
前記選択処理では、前記プロセッサは、前記新たな評価指標の値が前記第2評価関数を充足した場合に、前記更新後の第1評価関数の値に基づいて、前記立案結果を選択する、
ことを特徴とする更新装置。 The update device according to claim 6,
In the change process, the processor generates a second evaluation function that defines a range of values of the evaluation index,
In the calculation process, the processor evaluates the new planning result based on a new planning result obtained by executing the planning program in which the new constraint condition is added to the second insertion position. Calculating the value of the new evaluation index, calculating the value of the updated first evaluation function, determining whether the value of the new evaluation index satisfies the second evaluation function,
In the selection process, when the value of the new evaluation index satisfies the second evaluation function, the processor selects the planning result based on the value of the updated first evaluation function.
An update device characterized by that.
前記変更処理では、前記プロセッサは、前記増減要求の総数がしきい値以上である場合、前記第2評価関数を生成する、
ことを特徴とする更新装置。 The update device according to claim 7,
In the change process, the processor generates the second evaluation function when the total number of increase / decrease requests is equal to or greater than a threshold value.
An update device characterized by that.
前記変更処理では、前記プロセッサは、前記評価指標の値から他の値への変更要求が前記評価結果に存在する場合、前記評価指標の他の値に基づいて、前記評価指標の値の範囲を規定する第2評価関数を生成し、
前記算出処理では、前記プロセッサは、前記新規の制約条件が前記第2挿入位置に追加された計画立案プログラムの実行により得られた新たな立案結果に基づいて、前記新たな立案結果を評価する新たな評価指標の値を算出して、前記第1評価関数の値を算出するとともに、前記新たな評価指標の値が前記第2評価関数を充足するか否かを判断し、
前記選択処理では、前記プロセッサは、前記新たな評価指標の値が前記第2評価関数を充足した場合に、前記第1評価関数の値に基づいて、前記立案結果を選択する、
ことを特徴とする更新装置。 The update device according to claim 5,
In the change process, when a change request from the value of the evaluation index to another value exists in the evaluation result, the processor calculates a range of the value of the evaluation index based on another value of the evaluation index. A second evaluation function is defined,
In the calculation process, the processor evaluates the new planning result based on a new planning result obtained by executing the planning program in which the new constraint condition is added to the second insertion position. And calculating a value of the first evaluation function, determining whether the value of the new evaluation index satisfies the second evaluation function,
In the selection process, when the value of the new evaluation index satisfies the second evaluation function, the processor selects the planning result based on the value of the first evaluation function.
An update device characterized by that.
前記変更処理では、前記プロセッサは、前記評価指標の値の正否のみが前記評価結果に存在する場合、前記新規の制約条件の挿入先を、前記第1挿入位置から、前記第2挿入位置として前記第1挿入位置が示す行の次の行に変更する、
ことを特徴とする更新装置。 The update device according to claim 1,
In the change process, when only the correctness of the value of the evaluation index exists in the evaluation result, the processor changes the insertion destination of the new constraint condition from the first insertion position to the second insertion position. Change to the line following the line indicated by the first insertion position,
An update device characterized by that.
前記変更処理では、前記プロセッサは、前記評価指標の値の増減要求または前記評価指標の値から他の値への変更要求が以前の評価結果に存在し、かつ、前記評価指標の値の正否のみが前記評価結果に存在する場合、前記新規の制約条件の挿入先を、前記第1挿入位置から、前記第2挿入位置として、前記以前の評価結果に対応する以前の立案結果が得られたときの前記新規の制約条件の挿入位置に変更する、
ことを特徴とする更新装置。 The update device according to claim 1,
In the changing process, the processor has a request for increasing or decreasing the value of the evaluation index or a request for changing the value of the evaluation index to another value in a previous evaluation result, and only whether the value of the evaluation index is correct or not Is present in the evaluation result, and the previous planning result corresponding to the previous evaluation result is obtained by using the insertion position of the new constraint as the second insertion position from the first insertion position. Change to the insertion position of the new constraint
An update device characterized by that.
前記変更処理では、前記プロセッサは、前記以前の評価結果が複数存在する場合、前記以前の評価結果における前記正否のうち正解の数に基づいて、前記以前の評価結果から特定の評価結果を特定し、前記新規の制約条件の挿入先を、前記第1挿入位置から、前記第2挿入位置として、前記特定の評価結果に対応する以前の立案結果が得られたときの前記新規の制約条件の挿入位置に変更する、
ことを特徴とする更新装置。 The update device according to claim 11, comprising:
In the changing process, when there are a plurality of the previous evaluation results, the processor specifies a specific evaluation result from the previous evaluation result based on the number of correct answers among the correct / incorrect in the previous evaluation result. The insertion of the new constraint when the previous planning result corresponding to the specific evaluation result is obtained with the insertion destination of the new constraint as the second insertion position from the first insertion position Change to position,
An update device characterized by that.
前記プロセッサは、
新規の制約条件が第1挿入位置に追加された計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、
前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、
前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第1挿入位置から第2挿入位置に変更する変更処理と、
を実行することを特徴とする更新方法。 An update method by an update device comprising: a processor that executes a program; and a storage device that stores the program,
The processor is
A calculation process for calculating a value of an evaluation index for evaluating the planning result based on a planning result obtained by executing the planning program in which a new constraint condition is added to the first insertion position;
As a result of outputting the value of the evaluation index calculated by the calculation process, an acquisition process for acquiring an evaluation result for the evaluation index;
Based on the evaluation result acquired by the acquisition process, a change process for changing the insertion destination of the new constraint condition from the first insertion position to the second insertion position;
The update method characterized by performing.
新規の制約条件が第1挿入位置に追加された前記計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、
前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、
前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第1挿入位置から第2挿入位置に変更する変更処理と、
を実行させることを特徴とする更新プログラム。 A processor accessible to a storage device for storing a planning program;
A calculation process for calculating a value of an evaluation index for evaluating the planning result based on a planning result obtained by executing the planning program in which a new constraint condition is added to the first insertion position;
As a result of outputting the value of the evaluation index calculated by the calculation process, an acquisition process for acquiring an evaluation result for the evaluation index;
Based on the evaluation result acquired by the acquisition process, a change process for changing the insertion destination of the new constraint condition from the first insertion position to the second insertion position;
An update program characterized in that the program is executed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017200491A JP6594394B2 (en) | 2017-10-16 | 2017-10-16 | Update apparatus, update method, and update program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017200491A JP6594394B2 (en) | 2017-10-16 | 2017-10-16 | Update apparatus, update method, and update program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019074922A JP2019074922A (en) | 2019-05-16 |
JP6594394B2 true JP6594394B2 (en) | 2019-10-23 |
Family
ID=66544212
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017200491A Active JP6594394B2 (en) | 2017-10-16 | 2017-10-16 | Update apparatus, update method, and update program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6594394B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7228470B2 (en) * | 2019-06-06 | 2023-02-24 | 株式会社日立製作所 | Planning system and method |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06203037A (en) * | 1993-01-04 | 1994-07-22 | Mitsubishi Electric Corp | Device and method for devising production planning |
JP4019462B2 (en) * | 1996-09-11 | 2007-12-12 | 東レ株式会社 | Production planning method, production planning apparatus, article production method, and recording medium |
JP2003271797A (en) * | 2002-03-14 | 2003-09-26 | Hitachi Ltd | Method, system and program for assisting production planning |
JP5159518B2 (en) * | 2008-08-28 | 2013-03-06 | 株式会社日立製作所 | Supply plan creation device, program, and synthesis method |
JP6398339B2 (en) * | 2014-06-06 | 2018-10-03 | 新日鐵住金株式会社 | Schedule management device in manufacturing factory and method of operating manufacturing factory |
-
2017
- 2017-10-16 JP JP2017200491A patent/JP6594394B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019074922A (en) | 2019-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8341007B2 (en) | Systems and methods for forecasting demand of an object in a managed supply chain | |
US9501505B2 (en) | System of and method for entity representation splitting without the need for human interaction | |
JP2018142199A (en) | Learning system and learning method | |
JP2020098387A (en) | Causal relationship display system and method | |
JP5791121B2 (en) | Cost calculation apparatus, cost calculation method, and program | |
JP6622592B2 (en) | Production planning support system and support method | |
JP7450190B2 (en) | Patent information processing device, patent information processing method, and program | |
JP6366033B2 (en) | Optimization method of IF statement in program | |
JP6594394B2 (en) | Update apparatus, update method, and update program | |
JP7047911B2 (en) | Information processing system, information processing method and storage medium | |
JP6265871B2 (en) | Sales operation support system and sales operation support method | |
JP2005032079A (en) | Project pre-evaluation method | |
JP4339769B2 (en) | Prediction model selection device, prediction model selection method, and program | |
JP5172363B2 (en) | Production capacity planning support system, method, and program | |
JP7243134B2 (en) | Input operation work efficiency management device, input operation work efficiency management method, and input operation work efficiency management program | |
JP5678729B2 (en) | Information processing apparatus, work importance calculation method, and work importance calculation program | |
JP2017151731A (en) | Demand amount prediction program, demand amount prediction method, and information processor | |
WO2024053020A1 (en) | System and method for estimating factor of difference between simulation result and actual result | |
Brito et al. | Mathematical programming formulations for the optimal stratification problem | |
CN117235119B (en) | Multi-table joint query method under low-code platform | |
US20240241700A1 (en) | Schedule optimization system construction support device and schedule optimization system construction support method | |
JP2023053461A (en) | Sensor set proposing system and method | |
JP7064656B1 (en) | Human resources allocation support system and method | |
WO2023152807A1 (en) | Computer system and information sharing method | |
JP7439922B2 (en) | Optimization processing device, optimization processing method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180720 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190823 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190924 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6594394 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |