JP2019074922A - 更新装置、更新方法、および更新プログラム - Google Patents

Abstract

【課題】制約条件の追加に伴うメンテナンスの負荷を低減すること。【解決手段】更新装置は、新規の制約条件が第１挿入位置に追加された計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第１挿入位置から第２挿入位置に変更する変更処理と、を実行することを特徴とする。【選択図】図１

Description

本発明は、データを更新する更新装置、更新方法、および更新プログラムに関する。

生産計画における制約条件をユ−ザが設定する場合に生産計画を割り付ける際の内部処理を知らなくても設定できる生産計画装置がある（たとえば、下記特許文献１を参照。）。この生産計画装置では、ジョブ割当前負荷評価部は製品の１日の生産要求個数に基づいて負荷評価値を算出し、制約条件選択部は上記負荷評価値により生産計画の制約条件を最も厳しいレベルを基準として、履歴から緩和候補となるものを複数個自動選択した上で、優先順位に従って出力するか、緩和内容候補を自動生成し、適用制約条件表示部に表示してユーザが最適なものを選択できるようにする。次に、要求ジョブ割当部が製品の１日の生産要求個数を上記の最適な制約条件の内容を満足するように生産設備と生産時間への割り当てを行う。生産計画評価部は要求ジョブの割当て終了時に上記割り当てに基づいて生産計画評価関数を用いて生産計画の評価値を求めてその評価値を制約条件記憶部に引き渡す。

特開平９−９１３５３号公報

しかしながら、上述した従来技術では、生産計画立案処理において、予め設定されたマスタ情報に基づいて一時的な制約条件を内部的に生成するが、優先順位は静的に決定されている。したがって、制約条件の位置が不適切な場合があり、所望する生産計画が立案されないという問題がある。

本発明は、制約条件の挿入位置の最適化を図ることを目的とする。

本願において開示される発明の一側面となる更新装置、更新方法、および更新プログラムは、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有する更新装置、更新方法、および更新プログラムであって、前記プロセッサは、新規の制約条件が第１挿入位置に追加された計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第１挿入位置から第２挿入位置に変更する変更処理と、を実行することを特徴とする。

本発明の代表的な実施の形態によれば、制約条件の追加に伴うメンテナンスの負荷を低減することができる。前述した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。

図１は、制約条件の更新例を示す説明図である。 図２は、更新装置のハードウェア構成例を示すブロック図である。 図３は、品種マスタの記憶内容例を示す説明図である。 図４は、製造条件マスタの記憶内容例を示す説明図である。 図５は、制約条件マスタの記憶内容例を示す説明図である。 図６は、フィードバックテーブルの記憶内容例を示す説明図である。 図７は、評価ＤＢの記憶内容例を示す説明図である。 図８は、更新装置による更新処理手順例を示すフローチャートである。 図９は、図８に示したマスタ更新処理（ステップＳ８０１）の詳細な処理手順例を示すフローチャートである。 図１０は、図８に示した挿入処理（ステップＳ８０２）の詳細な処理手順例を示すフローチャートである。 図１１は、図８に示した計画立案処理（ステップＳ８０３）の詳細な処理手順例を示すフローチャートである。 図１２は、図８に示した評価結果のフィードバック処理（ステップＳ８０７）の詳細な処理手順例を示すフローチャートである。

＜制約条件の更新例＞
図１は、制約条件の更新例を示す説明図である。更新装置１００は、ある計画対象データ１３０を入力し、計画対象データ１３０を制約する制約条件に従って計画を立案して、立案結果データ１４１および評価指標Ｘｉの値（以下、評価指標値）１４２を出力する。

計画対象データ１３０は、ある計画に必要なデータであり、たとえば、製造業であれば、材料ａ〜ｄ、材料ａ〜ｄの個数、材料ａ〜ｄを利用する順序（ａ→ｂ→ｃ→ｄ）を示すデータであり、配送業であれば、配送物ａ〜ｄ、配送物ａ〜ｄの個数、配送物ａ〜ｄの配送順序および配送先を示すデータである。

立案結果データ１４１は、計画立案により、計画対象データ１３０を修正したデータである。たとえば、製造業であれば、材料ａ〜ｄ、材料ａ〜ｄの修正後の個数、材料ａ〜ｄを利用する修正後の順序（ｃ→ａ→ｄ→ｂ）を示すデータであり、配送業であれば、配送物ａ〜ｄ、配送物ａ〜ｄの修正後の個数、配送物ａ〜ｄの修正後の配送順序（ｃ→ａ→ｄ→ｂ）および配送先を示すデータである。

評価指標値１４２は、立案結果データ１４１を計画立案者Ｈに評価してもらうための指標値である。評価指標Ｘｉ（ｉは１以上の整数）は、あらかじめ設定された関数であり、計画対象データ１３０を変数とする。評価指標Ｘｉは、製造業であれば、たとえば、材料ａ〜ｄを用いた場合の総製造時間や材料ａ〜ｄを用いた設備の稼働率を求める関数である。配送業であれば、たとえば、配送物ａ〜ｄの総量、総配送距離、総配送時間を求める関数である。

更新装置１００は、プログラム群１１０と、ＤＢ（Ｄａｔａｂａｓｅ）１２０と、を有する。プログラム群１１０は、エディタ１１１、コンパイラ１１２、ソルバ１１３、更新プログラム１１４を含む。エディタ１１１は、ソルバ１１３を編集するためのプログラムである。コンパイラ１１２は、入力データを翻訳するためのプログラムである。

ソルバ１１３は、計画立案を実行するための計画立案プログラムである。本実施例では、ソルバ１１３は、更新装置１００内にあるが、更新装置１００と通信可能な外部の装置が有し、当該装置が計画対象データ１３０を直接または更新装置１００を介して入力してソルバ１１３で計画立案を実行し、立案結果データ１４１を更新装置１００に送信することとしてもよい。

更新プログラム１１４は、マスタ更新要求１５１が与えられた場合にマスタ（品種マスタ１２１、製造条件マスタ１２２、制約条件マスタ１２３）を更新したり、ソルバ１１３内の制約条件の挿入位置を探索してソルバ１１３を更新するためのプログラムである。

ＤＢ１２０は、品種マスタ１２１と、製造条件マスタ１２２と、制約条件マスタ１２３と、フィードバックテーブル１２４と、評価ＤＢ１２５と、を有する。品種マスタ１２１は、計画対象データ１３０となる対象物（材料、部品、商品など）の種類を規定するマスタテーブルである。品種マスタ１２１の詳細については、図３で後述する。

製造条件マスタ１２２は、作業工程や設備、作業時間などの製造条件を規定するマスタテーブルである。製造条件マスタ１２２の詳細については、図４で後述する。制約条件マスタ１２３は、上述したように、計画対象データ１３０を制約する制約条件（たとえば、材料の重量の範囲など）を規定するマスタテーブルである。制約条件マスタ１２３の詳細については、図５で後述する。

フィードバックテーブル１２４は、計画立案者Ｈからの評価結果を更新装置１００にフィードバックするためのテーブルである。フィードバックテーブル１２４の詳細については、図６で後述する。評価ＤＢ１２５は、評価指標Ｘｉに関する情報を格納するデータベースである。評価ＤＢ１２５の詳細については、図７で後述する。

つぎに、更新装置１００による制約条件の更新処理例について説明する。（１）更新装置１００は、計画対象データ１３０を取得する。（２）計画立案者Ｈは、更新装置１００に対してマスタ更新要求１５１をおこなう。ここでは、計画立案者Ｈは、マスタ更新要求１５１として、新規の制約条件の追加をおこなう。

（３）更新装置１００は、ソルバ１１３を実行することにより、立案結果データ１４１および評価指標値１４２を出力する。（４）計画立案者Ｈは、（３）の立案結果データ１４１および評価指標値１４２を確認して、フィードバックテーブル１２４に評価指標値１４２に対する評価結果入力１５２をおこなう。（５）更新装置１００は、評価結果に従ってソルバ１１３内での新規の制約条件の挿入先を更新し、再度（３）の計画立案を実行する。以下、（４）⇒（５）⇒（３）⇒（４）⇒（５）…を繰り返し、計画立案者Ｈが、立案結果データ１４１および評価指標値１４２に満足した場合に、更新装置１００は更新処理を終了する。

このように、（３）⇒（４）⇒（５）のサイクルを繰り返すことにより、新規の制約条件の最適な挿入位置を探索することができ、ソルバ１１３のメンテナンスの容易化とソルバ１１３による計画立案の高精度化とを実現することができる。なお、計画立案者Ｈとは、計画を立案した者のほか、更新装置１００をメンテナンスするユーザも含む。

＜更新装置１００のハードウェア構成例＞
図２は、更新装置１００のハードウェア構成例を示すブロック図である。更新装置１００は、プロセッサ２０１と、記憶デバイス２０２と、入力デバイス２０３と、出力デバイス２０４と、通信インターフェース（通信ＩＦ）２０５と、を有する。プロセッサ２０１、記憶デバイス２０２、入力デバイス２０３、出力デバイス２０４、および通信ＩＦ２０５は、バス２０６により接続される。プロセッサ２０１は、更新装置１００を制御する。記憶デバイス２０２は、プロセッサ２０１の作業エリアとなる。また、記憶デバイス２０２は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス２０２としては、たとえば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、フラッシュメモリがある。入力デバイス２０３は、データを入力する。入力デバイス２０３としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナがある。出力デバイス２０４は、データを出力する。出力デバイス２０４としては、たとえば、ディスプレイ、プリンタがある。通信ＩＦ２０５は、ネットワークと接続し、データを送受信する。

＜テーブルの記憶内容例＞
つぎに、図３〜図７を用いて、ＤＢ１２０内の各テーブル１２１〜１２４および評価ＤＢ１２５の記憶内容例について説明する。なお、なお、以降の説明において、ＡＡフィールドｂｂｂ（ＡＡはフィールド名、ｂｂｂは符号）の値を、ＡＡｂｂｂと表記する場合がある。たとえば、品種フィールド３０１の値を、品種３０１と表記する。

図３は、品種マスタ１２１の記憶内容例を示す説明図である。品種マスタ１２１は、品種フィールド３０１と、成分フィールド３０２と、成分値フィールド３０３と、項目フィールド３０４と、値フィールド３０５と、を有する。同一行における各フィールド３０１〜３０５の値の集合が品種情報となる１つのエントリを構成する。品種フィールド３０１は、値として品種を格納する記憶領域である。品種３０１は、設計対象を特定する種類であり、たとえば、材料であれば、「ステンレス鋼」などである。成分フィールド３０２は、値として品種３０１の成分を格納する記憶領域である。成分３０２は、具体的には、たとえば、品種３０１が「ステンレス鋼」であれば、「鉄」、「クロム」である。成分値フィールド３０３は、値として成分値を格納する記憶領域である。成分値３０３は、成分３０２の値である。

項目フィールド３０４は、値として項目を格納する記憶領域である。項目３０４とは、「重さ」や「長さ」など品種３０１の成分３０２についての属性を示す情報である。値フィールド３０５は、値として項目３０４の値を格納する記憶領域である。図３のエントリ３１１は、品種３０１である「Ａ」の成分３０２が「Ｘ」であり、その成分値３０３が「１０」、項目３０４である「重さ」の値３０５が「３０」であることを示す。また、成分値３０３が「１０→２０」となっているのは、図１のマスタ更新要求１５１が、エントリ３１１の成分値３０３を「１０」から「２０」に更新する入力であることを示す。また、ハッチングが施されているエントリ３１２は、図１のマスタ更新要求１５１で追加された情報であることを示す。

図４は、製造条件マスタ１２２の記憶内容例を示す説明図である。製造条件マスタ１２２は、品種フィールド３０１と、工程フィールド４０２と、設備フィールド４０３と、処理時間フィールド４０４と、を有する。同一行における各フィールド３０１、４０２〜４０４の値の集合が製造条件となる１つのエントリを構成する。工程フィールド４０２は、値として工程を格納する記憶領域である。工程４０２は、品種３０１を用いて行われる作業または処理である。設備フィールド４０３は、値として設備を格納する記憶領域である。設備４０３は、工程４０２に用いられる機械、道具または施設である。処理時間フィールド４０４は、値として処理時間を格納する記憶領域である。処理時間４０４は、工程４０２において設備４０３を用いた場合の品種３０１の処理に要する時間である。

エントリ４１１は、工程４０２である「１」において設備４０３である「ＸＸ」を用いて品種３０１が「Ａ」の処理に要する処理時間４０４が「２０」であることを示す。また、処理時間４０４が「２０→３０」となっているのは、図１のマスタ更新要求１５１が、エントリ４１１の処理時間４０４を「２０」から「３０」に更新する入力であることを示す。また、ハッチングが施されているエントリ４１２は、図１のマスタ更新要求１５１で追加された情報であることを示す。

図５は、制約条件マスタ１２３の記憶内容例を示す説明図である。制約条件マスタ１２３は、優先度フィールド５０１と、制約タイプフィールド５０２と、変数１フィールド５０３と、値１フィールド５０４と、変数２フィールド５０５と、値２フィールド５０６と、を有する。同一行における各フィールド５０１〜５０６の値の集合が制約条件となる１つのエントリを構成する。

優先度フィールド５０１は、値として優先度を格納する記憶領域である。優先度５０１は、制約条件の重要性の高さを示す情報である。ここでは、優先度５０１が小さいほど重要であり、優先順位が高いものとする。制約タイプフィールド５０２は、値として制約タイプを格納する記憶領域である。制約タイプ５０２は、「範囲」、「順序」など制約の型（タイプ）である。

変数１フィールド５０３は、値として変数１を格納する記憶領域である。変数１ ５０３は、制約タイプ５０２に適用される１つ目の変数である。変数２フィールド５０５、変数３フィールド（不図示）以降も同様である。値１フィールド５０４は、値として値１を格納する記憶領域である。値１ ５０４は、変数１ ５０３の値である。値２フィールド５０６、値３フィールド（不図示）以降も同様である。なお、変数２ ５０６が空欄の場合、値２ ５０６は、直前の変数１ ５０３の値を意味する。

エントリ５１１は、優先度５０１が「１」の制約条件、すなわち、最優先度の制約条件である。エントリ５１１は、変数１ ５０３および制約タイプ５０２である「重量」の「範囲」が、値１ ５０４および値２ ５０６で規定される「１００」〜「５００」となる制約条件である。エントリ５１２は、優先度５０１が「２」の制約条件である。エントリ５２０は、図１のマスタ更新要求１５１で追加された新規の制約条件であり、その優先度５０１は「２」である。したがって、エントリ５２０が追加されると、エントリ５１２の優先度５０１が「２」から「３」に変更される。

図６は、フィードバックテーブル１２４の記憶内容例を示す説明図である。フィードバックテーブル１２４は、計画立案試行回数フィールド６０１と、制約条件の挿入行フィールド６０２と、評価関数Ｐ１フィールド６０３と、評価指標Ｘ１フィールド６０４〜評価指標Ｘ６フィールド６０８を有する。同一行における各フィールド６０１〜６０８の値の集合がフィードバック情報となる１つのエントリを構成する。フィードバックテーブル１２４の初期状態は、エントリがない状態であり、計画立案が施行される都度、エントリが追加される。

計画立案試行回数フィールド６０１は、計画立案試行回数を格納する記憶領域である。計画立案試行回数６０１は、ソルバ１１３が計画立案を試行した回数である。計画立案試行回数６０１を変数として用いる場合は、計画立案試行回数ｍと表記する。制約条件の挿入行フィールド６０２は、制約条件の挿入行を格納する記憶領域である。制約条件の挿入行６０２は、ソルバ１１３内に挿入される制約条件の挿入先である。制約条件の挿入行６０２を変数として用いる場合は、制約条件の挿入行ｎと表記する。

評価関数Ｐ１フィールド６０３は、評価関数Ｐ１の値を格納する記憶領域である。評価関数Ｐ１は、たとえば、下記式（１）のような重み付き線形和により規定される。式（１）中、αｉは、評価指標Ｘｉの重みである。

評価指標Ｘ１フィールド６０４は、評価指標Ｘ１の値およびそれに対する評価結果を格納する記憶領域である。評価指標Ｘ１フィールド６０４は、更新装置１００の出力デバイス２０４または更新装置１００に通信可能に接続された端末の出力デバイスに表示される。評価結果は、評価指標Ｘ１の値に対する評価の内容であり、具体的には、たとえば、評価指標値１４２の正否を示す「○」（正解）と「×」（不正解）、評価指標値１４２の増減要求を示す「↑」（増加要求）と「↓」（減少要求）、評価指標値１４２の変更要求を示す「ｘ→ｙ」（ｘは変更前の評価指標値１４２、ｙは変更後の評価指標値１４２）がある。評価指標Ｘ２フィールド６０５〜評価指標Ｘ６フィールド６０８、評価指標Ｘ７フィールド（不図示）以降も同様である。

ここで、フィードバックテーブル１２４の更新例について説明する。更新装置１００がソルバ１１３により計画立案の試行を開始した場合、更新装置１００は、エントリ６１１の計画立案試行回数フィールド６０１に「１」を格納する。更新装置１００は、制約条件の挿入行フィールド６０２に「３行目」を格納する。なお、ソルバ１１３の１行目および２行目は、ＮＧ行として試行済みとする。

更新装置１００は、評価指標値１４２を算出し、その評価指標値１４２を用いて評価関数Ｐ１の値を算出する。更新装置１００は、評価関数Ｐ１フィールド６０３に、算出した評価関数Ｐ１の値を格納する。また、更新装置１００は、立案結果データ１４１および評価指標値１４２を出力デバイス２０４に表示する。更新装置１００は、計画立案者Ｈからの操作入力により、評価指標Ｘ１フィールド６０４〜評価指標Ｘ６フィールド６０８…に、評価結果を入力する。これにより、更新装置１００は、評価指標Ｘ１フィールド６０４〜評価指標Ｘ６フィールド６０８…に、入力された評価結果を格納する。これにより、エントリ６１１が生成される。エントリ６１２〜６１６についても同様である。

なお、エントリ生成の際、１つ前のエントリの評価結果が正否（○または×）のみである場合、更新装置１００は、制約条件の挿入行フィールド６０２の値を、１つ前のエントリの値からインクリメント、すなわち、次の行を格納する。これにより、更新装置１００は、新規の制約条件の最適な挿入先の探索を継続する。たとえば、エントリ６１２を生成する場合、更新装置１００は、１つ前のエントリ６１１の制約条件の挿入行である「３行目」をインクリメントして、「４行目」をエントリ６１２に格納する。エントリ６１３，６１４の生成の際も同様である。

エントリ６１５を生成する場合、１つ前のエントリ６１４の評価結果には、増加要求を示す「↑」が含まれている。この場合、更新装置１００は、当該増加要求「↑」が入力された評価指標Ｘｉの値が増加するように、評価指標Ｘｉの重みαｉを更新する。なお、減少要求を示す「↓」が含まれていれば、更新装置１００は、当該減少要求「↑」が入力された評価指標Ｘｉの値が減少するように、評価指標Ｘｉの重みαｉを更新する。また、変更要求「ｘ→ｙ」が含まれていれば、更新装置１００は、評価指標Ｘｉの値が変更要求における変更後の値ｙとなるような評価関数Ｐ２を生成する。したがって、その次のエントリでは、その評価指標Ｘｉの値が評価関数Ｐ２を充足する必要がある。充足していなければ、計画立案者Ｈは、当該次のエントリにおいて、異なる変更要求の値ｙまたは増減要求を評価結果として入力することになる。

図７は、評価ＤＢ１２５の記憶内容例を示す説明図である。評価ＤＢ１２５は、評価指標フィールド７０１と、重みフィールド７０２と、増減幅フィールド７０３と、実績情報フィールド７０４と、を有する。同一行における各フィールド７０１〜７０４の値の集合が評価情報となる１つのエントリを構成する。評価指標フィールド７０１は、評価指標Ｘｉを格納する記憶領域である。重みフィールド７０２は、式（１）に示した重みαｉを格納する記憶領域である。増減幅フィールド７０３は、重みαｉの増減幅Δαｉを格納する記憶領域である。増減幅Δαｉは、評価指標Ｘｉの評価結果として増減要求が与えられた場合に重みαｉに適用される。

実績情報フィールド７０４は、実績情報を格納する記憶領域である。実績情報７０４は、過去の評価指標Ｘｉの値（実績値）を含む。更新装置１００は、過去の実績値から確率密度関数７０５（たとえば、正規分布）を求める。確率密度関数７０５は、実績値が格納される都度更新される。更新装置１００は、今回の実績値の信頼性を担保するため、今回の実績値が確率密度関数７０５の信頼区間７０６（たとえば、９９．７％）内であるか否かを判断する。信頼区間７０６は、過去の実績範囲を示す。

＜更新処理手順例＞
図８は、更新装置１００による更新処理手順例を示すフローチャートである。更新装置１００は、マスタ更新処理（ステップＳ８０１）、挿入処理（ステップＳ８０２）、計画立案処理（ステップＳ８０３）を実行する。つぎに、更新装置１００は、計画立案処理（ステップＳ８０３）の立案結果データ１４１および評価指標値１４２を出力する（ステップＳ８０４）。これにより、計画立案者Ｈは出力デバイス２０４から立案結果データ１４１および評価指標値１４２を視認可能となる。

更新装置１００は、フィードバックテーブル１２４への評価結果の入力完了を待ち受け（ステップＳ８０５：Ｎｏ）、入力が完了した場合（ステップＳ８０５：Ｙｅｓ）、更新終了の指示を待ち受ける（ステップＳ８０６）。更新処理を継続する場合（ステップＳ８０６：Ｎｏ）、更新装置１００は、評価結果のフィードバック処理を実行し（ステップＳ８０７）、ステップＳ８０２に戻る。一方、計画立案者Ｈが立案結果データ１４１および評価指標値１４２に満足している場合など、更新処理を終了する場合（ステップＳ８０６：Ｙｅｓ）、更新装置１００は、一連の処理を終了する。

図９は、図８に示したマスタ更新処理（ステップＳ８０１）の詳細な処理手順例を示すフローチャートである。更新装置１００は、マスタ更新要求１５１を待ち受ける（ステップＳ９０１：Ｎｏ）。マスタ更新要求１５１が受け付けられた場合（ステップＳ９０１：Ｙｅｓ）、更新装置１００は、マスタ更新要求１５１が、制約条件の追加または削除であるか否かを判断する（ステップＳ９０２）。制約条件の追加または削除である場合（ステップＳ９０２：Ｙｅｓ）、更新装置１００は、制約条件マスタ１２３に新規の制約条件を追加または制約条件マスタ１２３から制約条件を削除する（ステップＳ９０３）。そして、更新装置１００は、新規の制約条件の追加または制約条件の削除に伴い、制約条件マスタ１２３の優先度５０１を更新して（ステップＳ９０４）、挿入処理（ステップＳ８０２）に移行する。

図１０は、図８に示した挿入処理（ステップＳ８０２）の詳細な処理手順例を示すフローチャートである。更新装置１００は、フィードバックテーブル１２４にエントリがあるか否かを判断する（ステップＳ１００１）。フィードバックテーブル１２４にエントリがない場合（ステップＳ１００１：Ｎｏ）、更新装置１００は、制約条件マスタ１２３に追加された新規な制約条件があれば、その内容を確認し、コンパイラ１１２で翻訳する（ステップＳ１００２）。

つぎに、更新装置１００は、新規の制約条件の優先度５０１よりも１つ上位の優先度５０１の制約条件を特定する（ステップＳ１００３）。たとえば、新規の制約条件の優先度５０１が「２」であれば、更新装置１００は、優先度５０１が「１」の制約条件のエントリ５１１を制約条件マスタ１２３から特定する。つぎに、更新装置１００は、ステップＳ１００３で特定した制約条件がソルバ１１３中に記載されている行ｐ（ｐは整数）の次の行（ｐ＋１）行を、新規の制約条件の挿入行ｎに決定する（ステップＳ１００４）。

つぎに、更新装置１００は、ソルバ１１３の挿入行ｎに新規の制約条件を追加する（ステップＳ１００５）。そして、更新装置１００は、フィードバックテーブル１２４のエントリ６１１の計画立案試行回数フィールド６０１の値をｍ＝１に設定してエントリ６１１を生成し（ステップＳ１００６）、計画立案処理（ステップＳ８０３）に移行する。エントリ６１１は、計画立案試行回数ｍおよび制約条件の挿入行ｎが格納され、計画立案者Ｈからの評価結果が未入力の状態である。

また、ステップＳ１００１において、フィードバックテーブル１２４にエントリが存在する場合（ステップＳ１００１：Ｙｅｓ）、更新装置１００は、後述する評価結果のフィードバック処理（ステップＳ８０７）で特定された挿入行ｎ（ステップＳ１２０８、Ｓ１２０９）に、新規の制約条件を追加して（ステップＳ１００７）、ステップＳ８０３に移行する。

一方、計画立案処理のステップＳ１１０３で解無しであった場合（ステップＳ１１０３：Ｎｏ)、更新装置１００は、挿入行ｎをインクリメント（１行追加）して挿入行ｎを更新し（ステップＳ１００８）、計画立案処理（ステップＳ８０３）に移行する。ここで、解なしとは、制約条件違反がある場合、所定の処理時間を超過したことにより解が得られなかった場合をいう。また、解があっても（ステップＳ１１０３：Ｙｅｓ）、ステップＳ１１０５に該当する解がなく選択できなかった場合は、ステップＳ１１０３の解なし（ステップＳ１１０３：Ｎｏ）として、ステップＳ１００８に移行する。すなわち、ソルバ１１３が計画立案実行中の場合は、より最適な挿入位置の探索を継続することになる。

図１１は、図８に示した計画立案処理（ステップＳ８０３）の詳細な処理手順例を示すフローチャートである。計画立案処理（ステップＳ８０３）は、ソルバ１１３により実行される処理である。更新装置１００は、計画対象データ１３０を読み込み（ステップＳ１１０１）、計画対象データ１３０について、各マスタ１２１〜１２３を参照して計画立案を実行する（ステップＳ１１０２）。解（立案結果データ１４１）が得られた場合（ステップＳ１１０３：Ｙｅｓ）、更新装置１００は、解ごとに式（１）の評価関数Ｐ１の値を算出する（ステップＳ１１０４）。具体的には、たとえば、更新装置１００は、評価指標Ｘｉの値を算出し、算出した評価指標Ｘｉの値とその重みαｉとを式（１）に代入して、評価関数Ｐ１の値を算出する。

そして、更新装置１００は、各評価指標Ｘｉが過去の実績範囲（信頼区間７０６）内である解を特定し、特定した解のうち評価関数Ｐ１の値が最大となる解を選択する（ステップＳ１１０５）。これにより、更新装置１００は、最も信頼性が高くかつ評価された解を自動的に選択することができる。なお、解の選択（ステップＳ１１０５）は一例であり、この処理に限定されない。たとえば、更新装置１００は、評価関数Ｐ１の値についてしきい値を設定しておき、しきい値以上であれば、その解を選択することとしてもよい。また、評価関数Ｐ２が生成されている場合（ステップＳ１２０５）、更新装置１００は、評価関数Ｐ２の制約を満たした解の中から選択する。

一方、ステップＳ１１０３において、解がないと判断された場合（ステップＳ１１０３：Ｎｏ）、ステップＳ１００８に移行する。上述したように、解なしとは、制約条件違反がある場合、所定の処理時間を超過したことにより解が得られなかった場合をいう。また、解があっても（ステップＳ１１０３：Ｙｅｓ）、ステップＳ１１０５に該当する解がなく選択できなかった場合は、ステップＳ１１０３の解なし（ステップＳ１１０３：Ｎｏ）として、ステップＳ１００８に移行する。なお、ソルバ１１３が更新装置１００と通信可能な外部装置に存在する場合には、外部装置がステップＳ１１０１、Ｓ１１０２を実行し、解を更新装置１００に送信することになる。

図１２は、図８に示した評価結果のフィードバック処理（ステップＳ８０７）の詳細な処理手順例を示すフローチャートである。更新装置１００は、計画立案者Ｈが入力したフィードバックテーブル１２４の計画立案試行回数ｍの評価結果を読み込む（ステップＳ１２０１）。更新装置１００は、計画立案試行回数ｍの評価結果が増減要求（「↑」または「↓」）を含むか否かを判断する（ステップＳ１２０２）。

増減要求を含む場合（ステップＳ１２０２：Ｙｅｓ）、更新装置１００は、計画立案試行回数ｍの対象となる評価指標Ｘｉの増減幅Δαｉを評価ＤＢ１２５から取得する（ステップＳ１２０３）。そして、更新装置１００は、ステップＳ１２０２で検出された増減要求の総数がしきい値以上であるか否かを判断する（ステップＳ１２０４）。しきい値以上である場合（ステップＳ１２０４：Ｙｅｓ）、更新装置１００は、計画立案試行回数ｍの対象となる評価指標Ｘｉについて評価関数Ｐ２を生成して（ステップＳ１２０５）、ステップＳ１２１０に移行する。

増減要求の総数がしきい値以上（ステップＳ１２０４：Ｙｅｓ）であると、更新される重みαｉの総数もしきい値以上となり、更新後の評価関数Ｐ１では良い改善結果が得られないと考えられるため、更新装置１００は、挿入行ｎを更新しないようにする。したがって、評価関数Ｐ２というあらたな制約条件を充足した場合に限り、次の計画立案の試行でも新規の制約条件の挿入行ｎを再評価する。すなわち、更新される重みαｉの総数の増加にともなう評価関数Ｐ１の劣化を、評価関数Ｐ２により抑制することができる。

また、評価関数Ｐ２は、たとえば、対象となる評価指標Ｘｉに制約を与えることにより生成される。たとえば、評価関数Ｐ２は、下記式（２）により規定される。

Ｐ２＝Ｙｉ±β・・・（２）

Ｙｉは、たとえば、前回の評価指標Ｘｉの値であり、βはＹｉの範囲を規定するパラメータである。評価関数Ｐ２の値は、対象となる今回の評価指標Ｘｉの値である。評価関数Ｐ２は、ステップＳ１１０５の解の選択で用いられる。対象となる今回の評価指標Ｘｉの値が式（２）の右辺を充足しなかった場合は、解なしとなる。

また、ステップＳ１２０２において、計画立案試行回数ｍの評価結果が増減要求を含まない場合（ステップＳ１２０２：Ｎｏ）、更新装置１００は、計画立案試行回数ｍの評価結果が数値変更要求（ｘ→ｙ）を含むか否かを判断する（ステップＳ１２０６）。数値変更要求を含む場合（ステップＳ１２０６：Ｙｅｓ）、最適な挿入行への到達容易性の向上を図るため、ステップＳ１２０５に移行する。すなわち、更新装置１００は、変更後の値を目標値とする評価関数Ｐ２を生成することになる。

数値変更要求を含まない場合（ステップＳ１２０６：Ｎｏ）、更新装置１００は、計画立案試行回数ｍの評価結果は正否（○または×）のみである。

正否のみである場合、更新装置１００は、計画立案試行回数ｍより以前の計画立案試行回数の評価結果で、増減要求または数値変更要求があったか否かを判断する（ステップＳ１２０７）。具体的には、たとえば、計画立案試行回数ｍがｍ＝３（エントリ６１３）である場合、それより以前の計画立案試行回数ｍ＝１，２の評価結果は、正否のみである。したがって、この場合は、増減要求または数値変更要求がないと判断される。一方、計画立案試行回数ｍがｍ＝５（エントリ６１５）である場合、それより以前の計画立案試行回数ｍ＝１〜４の評価結果は、エントリ６１４で増加要求を含む。したがって、増減要求があったと判断される。

過去に増減要求または数値変更要求がない場合（ステップＳ１２０７：Ｎｏ）、更新装置１００は、計画立案試行回数ｍの挿入行ｎを特定し（ステップＳ１２０８）、ステップＳ１２１０に移行する。具体的には、たとえば、更新装置１００は、計画立案試行回数ｍの新たなエントリをフィードバックテーブル１２４に作成し、挿入行ｎをインクリメントして、フィードバックテーブル１２４の新たなエントリに格納する。すなわち、ステップＳ１２０７：Ｎｏ〜Ｓ１２０８の処理では、過去の評価結果がすべて正否であり、今回の評価結果もすべて正否であるため、挿入行ｎを１つ下のつぎの行に決定する処理となる。

一方、増減要求または数値変更要求がある場合（ステップＳ１２０７：Ｙｅｓ）、更新装置１００は、以前の計画立案試行回数の評価結果から、挿入先となる以前の計画立案試行回数の挿入行ｎを特定する（ステップＳ１２０９）。具体的には、たとえば、更新装置１００は、今回の計画立案試行回数ｍがｍ＝６である場合、新規の制約条件の挿入先を、以前の計画立案試行回数ｍ＝１〜５の評価結果から、挿入先となる以前の計画立案試行回数ｍ＝１〜５の挿入行ｎ＝３〜６行目のいずれかに決定する。具体的には、たとえば、更新装置１００は、新規の制約条件の挿入先を、増減要求や数値変更要求を含まない正否のみの評価結果の挿入行ｎとしてもよく、また、正否のみの評価結果のうち正解（○）の総数が最大の評価結果の挿入行ｎとしてもよい。

すなわち、過去に増減要求や数値変更要求があって今回正否のみの評価結果となった場合、過去の増減要求や数値変更要求により、より最適な挿入位置に近づいていることを示している。したがって、このような場合には、挿入先を次の行にするよりも、過去の挿入行を採用した方が、最適な挿入位置を探索しやすくなる。したがって、その際には、より正解が多い評価結果の挿入行を採用するのが好ましい。エントリ６１６では、エントリ６１３の挿入行ｎ＝５が採用されている。この後、更新装置１００は、計画立案試行回数ｍをインクリメントして（ステップＳ１２１０）、ステップＳ１００１に戻る。

このように、本実施例の更新装置１００は、新規の制約条件が第１挿入位置に追加された計画立案プログラム（ソルバ１１３）の実行により得られた立案結果データ１４１に基づいて、立案結果データ１４１を評価する評価指標Ｘｉの値１４２を算出する算出処理（ステップＳ１１０４）と、評価指標Ｘｉの値１４２が出力された結果、評価指標Ｘｉに対する評価結果を取得する取得処理（ステップＳ８０５）と、取得された評価結果に基づいて、新規の制約条件の挿入先を第１挿入位置から第２挿入位置に変更する変更処理（ステップＳ８０７）と、を実行する。

これにより、更新装置１００は、評価指標Ｘｉの値１４２を出力デバイス２０４に出力した結果、計画立案者Ｈからのフィードバックである評価結果の入力に応じて新規の制約条件の挿入先をより最適な位置に自動的に更新することができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。また、計画立案者Ｈは、どの挿入位置が最適であるかが分からない状態で、立案結果データ１４１や評価指標Ｘｉの値１４２を参照して、評価指標Ｘｉにより立案結果データ１４１を評価するため、計画立案者Ｈの意向（評価結果）を反映して、新規の制約条件の挿入先をより最適な位置に自動的に更新することができる。したがって、挿入位置の微調整が可能となり、そのように最適化されたソルバ１１３により、計画立案の高精度化を実現することができる。

また、更新装置１００は、計画立案プログラム（ソルバ１１３）に存在する既存の制約条件の優先度５０１と、新規の制約条件の優先度５０１と、に基づいて、新規の制約条件の挿入先を第１挿入位置に決定する決定処理（ステップＳ１００４）、決定された第１挿入位置に新規の制約条件を追加する追加処理（ステップＳ１００５）を実行する。また、算出処理（ステップＳ１１０４）では、更新装置１００は、新規の制約条件が追加された計画立案プログラム（ソルバ１１３）の実行により得られた立案結果データ１４１に基づいて、立案結果データ１４１の評価指標Ｘｉの値１４２を算出する。

これにより、更新装置１００は、新規の制約条件の初期の挿入先（第１挿入位置）を自動的に決定することができる。したがって、計画立案者Ｈにとっては、どの挿入位置が最適であるかが分からない状態で、現時点で最適であろう挿入位置が自動的に決定されるため、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、変更処理（ステップＳ８０７）では、更新装置１００は、計画立案プログラム（ソルバ１１３）が実行中である場合（ステップＳ１００７：Ｙｅｓ）、計画立案プログラム（ソルバ１１３）の計画立案試行回数ｍに基づいて、新規の制約条件の挿入先を第１挿入位置から第２挿入位置に変更する（ステップＳ１２０９）。

これにより、ソルバ１１３は計画立案試行回数ｍを加算して更新することで、より最適な挿入位置の探索を自動的に継続することができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、更新装置１００は、評価指標Ｘｉの値１４２に基づいて、立案結果データ１４１を選択する選択処理（ステップＳ１１０５）を実行する。また、取得処理（ステップＳ８０５）では、更新装置１００は、選択された立案結果データ１４１と、立案結果データ１４１に対応する評価指標Ｘｉの値１４２と、が出力された結果、評価指標Ｘｉに対する評価結果を取得する。

これにより、更新装置１００は、立案結果データ１４１が複数得られた場合でも、最も挿入位置を最適化するであろう立案結果データ１４１を自動的に選択して、計画立案者Ｈに提供することができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、算出処理（ステップＳ１１０４）では、更新装置１００は、複数の評価指標Ｘｉを集約して立案結果データ１４１を総合評価する第１評価関数（評価関数Ｐ１）の値を算出し、選択処理（ステップＳ１１０５）では、更新装置１００は、前記第１評価関数（評価関数Ｐ１）の値に基づいて、立案結果データ１４１を選択する。

これにより、更新装置１００は、計画立案者Ｈに対し、第１評価関数（評価関数Ｐ１）の値により、現在の挿入位置における立案結果データ１４１の総合的かつ客観的な評価を提供することができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、算出処理（ステップＳ１１０４）では、更新装置１００は、評価指標Ｘｉの値１４２の増減要求が評価結果に存在する場合、新規の制約条件が第２挿入位置に追加された計画立案プログラム（ソルバ１１３）の実行により得られた新たな立案結果データ１４１に基づいて、更新後の第１評価関数（評価関数Ｐ１）の値を算出し、選択処理（ステップＳ１１０５）では、更新装置１００は、更新後の第１評価関数（評価関数Ｐ１）の値に基づいて、立案結果データ１４１を選択する。

これにより、更新装置１００は、増減要求という計画立案者Ｈからのフィードバックにより、第１評価関数（評価関数Ｐ１）をより最適化することができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、変更処理（ステップＳ８０７）では、更新装置１００は、評価指標Ｘｉの値１４２の範囲を規定する第２評価関数（評価関数Ｐ２）を生成し（ステップＳ１２０５）、算出処理（ステップＳ１１０４）では、更新装置１００は、新規の制約条件が第２挿入位置に追加された計画立案プログラム（ソルバ１１３）の実行により得られた新たな立案結果データ１４１に基づいて、新たな立案結果データ１４１を評価する新たな評価指標Ｘｉの値１４２を算出して、更新後の第１評価関数（評価関数Ｐ１）の値１４２を算出するとともに、新たな評価指標Ｘｉの値１４２が第２評価関数（評価関数Ｐ２）を充足するか否かを判断し、選択処理（ステップＳ１１０５）では、更新装置１００は、新たな評価指標Ｘｉの値１４２が第２評価関数（評価関数Ｐ２）を充足した場合に、更新後の第１評価関数（評価関数Ｐ１）の値に基づいて、立案結果データ１４１を選択する。

これにより、第２評価関数を充足した立案結果データ１４１が得られるため、計画立案者Ｈからのフィードバックにより、第１評価関数（評価関数Ｐ１）をより最適化することができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、変更処理（ステップＳ８０７）では、更新装置１００は、増減要求の総数がしきい値以上である場合、第２評価関数を生成する（ステップＳ１２０５）。

増減要求の総数がしきい値以上（ステップＳ１２０４：Ｙｅｓ）であると、更新される重みαｉの総数もしきい値以上となり、更新後の評価関数Ｐ１では良い改善結果（解）が得られないと考えられる。したがって、評価関数Ｐ２というあらたな制約条件を充足した場合に限り、次の計画立案の試行でも新規の制約条件の挿入行ｎを再評価する。すなわち、更新される重みαｉの総数の増加にともなう評価関数Ｐ１の劣化を、評価関数Ｐ２により抑制することができる。

また、変更処理（ステップＳ８０７）では、更新装置１００は、評価指標Ｘｉの値１４２から他の値への数値変更要求が評価結果に存在する場合（ステップＳ１２０６：Ｙｅｓ）、評価指標Ｘｉの他の値に基づいて、評価指標Ｘｉの値１４２の範囲を規定する第２評価関数（評価関数Ｐ２）を生成し（ステップＳ１２０５）、算出処理（ステップＳ１１０４）では、更新装置１００は、新規の制約条件が第２挿入位置に追加された計画立案プログラム（ソルバ１１３）の実行により得られた新たな立案結果データ１４１に基づいて、新たな立案結果データ１４１を評価する新たな評価指標Ｘｉの値１４２を算出して、第１評価関数（評価関数Ｐ１）の値を算出するとともに、新たな評価指標Ｘｉの値１４２が第２評価関数（評価関数Ｐ２）を充足するか否かを判断し、選択処理（ステップＳ１１０５）では、更新装置１００は、新たな評価指標Ｘｉの値１４２が第２評価関数（評価関数Ｐ２）を充足した場合に、第１評価関数（評価関数Ｐ１）の値に基づいて、立案結果データ１４１を選択する。

評価結果に数値変更要求が含まれる場合（ステップＳ１２０６：Ｙｅｓ）、変更後の値を目標値とする評価関数Ｐ２を生成することで、次の計画立案の試行でも新規の制約条件の挿入行ｎを再評価する。すなわち、変更後の値を目標値とする評価関数Ｐ２を充足することにより、最適な挿入行への到達容易性の向上を図ることができる。

また、変更処理（ステップＳ８０７）では、更新装置１００は、評価指標Ｘｉの値１４２の正否のみが評価結果に存在する場合（ステップＳ１２０７：Ｎｏ）、新規の制約条件の挿入先を第１挿入位置から第２挿入位置として第１挿入位置が示す行の次の行に変更する。

これにより、挿入先が１つ下の行にシフトされるため、漏れのない挿入位置の探索を実行することができ、挿入位置の探索精度の向上を図ることができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、変更処理（ステップＳ８０７）では、更新装置１００は、評価指標Ｘｉの値１４２の増減要求または評価指標Ｘｉの値１４２から他の値への数値変更要求が以前の評価結果に存在し、かつ、評価指標Ｘｉの値１４２の正否のみが評価結果に存在する場合（ステップＳ１２０８：Ｎｏ）、新規の制約条件の挿入先を第１挿入位置から、第２挿入位置として、以前の評価結果に対応する以前の立案結果データ１４１が得られたときの新規の制約条件の挿入位置に変更する。

これにより、過去の挿入行ｎに新規の制約条件を追加したソルバ１１３により再度計画立案を実行するため、過去に更新した評価関数Ｐ１や生成した評価関数Ｐ２により、過去の挿入行ｎを再評価することができる。したがって、最適な挿入行ｎの見逃しを抑制し、漏れのない挿入位置の探索を実行することができ、挿入位置の探索精度の向上を図ることができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

また、変更処理（ステップＳ８０７）では、更新装置１００は、以前の評価結果が複数存在する場合、以前の評価結果における正否のうち正解の数に基づいて、以前の評価結果から特定の評価結果を特定し、新規の制約条件の挿入先を第１挿入位置から、第２挿入位置として、特定の評価結果に対応する以前の立案結果データ１４１が得られたときの新規の制約条件の挿入位置に変更する。

これにより、過去の挿入行ｎのうち最適な評価結果が得られた挿入行ｎに新規の制約条件を追加したソルバ１１３により再度計画立案を実行するため、過去に更新した評価関数Ｐ１や生成した評価関数Ｐ２により、過去の挿入行ｎを再評価することができる。したがって、最適な挿入行ｎの見逃しを抑制し、漏れのない挿入位置の探索を実行することができ、挿入位置の探索精度および探索効率の向上を図ることができる。したがって、計画立案者Ｈによるメンテナンスの負荷を低減することができる。

以上説明したように、本実施例によれば、計画立案者Ｈ側でソルバ１１３のメンテナンスが可能となり、生産停止を抑制することができる。また、ソルバ１１３のメンテナンス工数の削減が可能となり、保守者の緊急呼び出しや客先常駐の低減化が可能となる。また、フィードバックテーブル１２４や評価ＤＢ１２５への情報蓄積により、計画立案者Ｈのを把握して、今度の制約条件の追加に反映することができる。

なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例及び同等の構成が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加、削除、または置換をしてもよい。

また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。

各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記憶装置、又は、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）カード、ＳＤカード、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）の記録媒体に格納することができる。

また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。

Ｈ 計画立案者
Ｘｉ 評価指標
ｍ 計画立案試行回数
ｎ 挿入行
Δαｉ 増減幅
αｉ 重み
１００ 更新装置
１１０ プログラム群
１１３ ソルバ（計画立案プログラム）
１１４ 更新プログラム
１２１ 品種マスタ
１２２ 製造条件マスタ
１２３ 制約条件マスタ
１２４ フィードバックテーブル
１２５ 評価ＤＢ
１３０ 計画対象データ
１４１ 立案結果データ
１４２ 評価指標値
１５１ マスタ更新要求
１５２ 評価結果入力
２０１ プロセッサ
２０２ 記憶デバイス

Claims (14)

1. プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有する更新装置であって、
   前記プロセッサは、
   新規の制約条件が第１挿入位置に追加された計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、
   前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、
   前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第１挿入位置から第２挿入位置に変更する変更処理と、
   を実行することを特徴とする更新装置。
2. 請求項１に記載の更新装置であって、
   前記プロセッサは、
   前記計画立案プログラムに存在する既存の制約条件の優先度と、前記新規の制約条件の優先度と、に基づいて、前記新規の制約条件の挿入先を前記第１挿入位置に決定する決定処理と、
   前記決定処理によって決定された第１挿入位置に前記新規の制約条件を追加する追加処理と、を実行し、
   前記算出処理では、前記プロセッサは、前記追加処理によって前記新規の制約条件が追加された前記計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果の評価指標の値を算出する、
   ことを特徴とする更新装置。
3. 請求項１に記載の更新装置であって、
   前記変更処理では、前記プロセッサは、前記計画立案プログラムが実行中である場合、前記計画立案プログラムの試行回数に基づいて、前記新規の制約条件の挿入先を前記第１挿入位置から第２挿入位置に変更する、
   ことを特徴とする更新装置。
4. 請求項１に記載の更新装置であって、
   前記プロセッサは、
   前記評価指標の値に基づいて、前記立案結果を選択する選択処理を実行し、
   前記取得処理では、前記プロセッサは、前記選択処理によって選択された立案結果と、前記立案結果に対応する前記評価指標の値と、が出力された結果、前記評価指標に対する評価結果を取得する、
   ことを特徴とする更新装置。
5. 請求項４に記載の更新装置であって、
   前記算出処理では、前記プロセッサは、複数の前記評価指標を集約して前記立案結果を総合評価する第１評価関数の値を算出し、
   前記選択処理では、前記プロセッサは、前記第１評価関数の値に基づいて、前記立案結果を選択する、
   ことを特徴とする更新装置。
6. 請求項５に記載の更新装置であって、
   前記算出処理では、前記プロセッサは、前記評価指標の値の増減要求が前記評価結果に存在する場合、前記新規の制約条件が前記第２挿入位置に追加された計画立案プログラムの実行により得られた新たな立案結果に基づいて、更新後の第１評価関数の値を算出し、
   前記選択処理では、前記プロセッサは、前記更新後の第１評価関数の値に基づいて、前記立案結果を選択する、
   ことを特徴とする更新装置。
7. 請求項６に記載の更新装置であって、
   前記変更処理では、前記プロセッサは、前記評価指標の値の範囲を規定する第２評価関数を生成し、
   前記算出処理では、前記プロセッサは、前記新規の制約条件が前記第２挿入位置に追加された計画立案プログラムの実行により得られた新たな立案結果に基づいて、前記新たな立案結果を評価する新たな評価指標の値を算出して、前記更新後の第１評価関数の値を算出するとともに、前記新たな評価指標の値が前記第２評価関数を充足するか否かを判断し、
   前記選択処理では、前記プロセッサは、前記新たな評価指標の値が前記第２評価関数を充足した場合に、前記更新後の第１評価関数の値に基づいて、前記立案結果を選択する、
   ことを特徴とする更新装置。
8. 請求項７に記載の更新装置であって、
   前記変更処理では、前記プロセッサは、前記増減要求の総数がしきい値以上である場合、前記第２評価関数を生成する、
   ことを特徴とする更新装置。
9. 請求項５に記載の更新装置であって、
   前記変更処理では、前記プロセッサは、前記評価指標の値から他の値への変更要求が前記評価結果に存在する場合、前記評価指標の他の値に基づいて、前記評価指標の値の範囲を規定する第２評価関数を生成し、
   前記算出処理では、前記プロセッサは、前記新規の制約条件が前記第２挿入位置に追加された計画立案プログラムの実行により得られた新たな立案結果に基づいて、前記新たな立案結果を評価する新たな評価指標の値を算出して、前記第１評価関数の値を算出するとともに、前記新たな評価指標の値が前記第２評価関数を充足するか否かを判断し、
   前記選択処理では、前記プロセッサは、前記新たな評価指標の値が前記第２評価関数を充足した場合に、前記第１評価関数の値に基づいて、前記立案結果を選択する、
   ことを特徴とする更新装置。
10. 請求項１に記載の更新装置であって、
    前記変更処理では、前記プロセッサは、前記評価指標の値の正否のみが前記評価結果に存在する場合、前記新規の制約条件の挿入先を、前記第１挿入位置から、前記第２挿入位置として前記第１挿入位置が示す行の次の行に変更する、
    ことを特徴とする更新装置。
11. 請求項１に記載の更新装置であって、
    前記変更処理では、前記プロセッサは、前記評価指標の値の増減要求または前記評価指標の値から他の値への変更要求が以前の評価結果に存在し、かつ、前記評価指標の値の正否のみが前記評価結果に存在する場合、前記新規の制約条件の挿入先を、前記第１挿入位置から、前記第２挿入位置として、前記以前の評価結果に対応する以前の立案結果が得られたときの前記新規の制約条件の挿入位置に変更する、
    ことを特徴とする更新装置。
12. 請求項１１に記載の更新装置であって、
    前記変更処理では、前記プロセッサは、前記以前の評価結果が複数存在する場合、前記以前の評価結果における前記正否のうち正解の数に基づいて、前記以前の評価結果から特定の評価結果を特定し、前記新規の制約条件の挿入先を、前記第１挿入位置から、前記第２挿入位置として、前記特定の評価結果に対応する以前の立案結果が得られたときの前記新規の制約条件の挿入位置に変更する、
    ことを特徴とする更新装置。
13. プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有する更新装置による更新方法であって、
    前記プロセッサは、
    新規の制約条件が第１挿入位置に追加された計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、
    前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、
    前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第１挿入位置から第２挿入位置に変更する変更処理と、
    を実行することを特徴とする更新方法。
14. 計画立案プログラムを記憶する記憶デバイスにアクセス可能なプロセッサに、
    新規の制約条件が第１挿入位置に追加された前記計画立案プログラムの実行により得られた立案結果に基づいて、前記立案結果を評価する評価指標の値を算出する算出処理と、
    前記算出処理によって算出された評価指標の値が出力された結果、前記評価指標に対する評価結果を取得する取得処理と、
    前記取得処理によって取得された評価結果に基づいて、前記新規の制約条件の挿入先を前記第１挿入位置から第２挿入位置に変更する変更処理と、
    を実行させることを特徴とする更新プログラム。

Images