特開 2023-105908 情報処理装置、情報処理システム、及び情報処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023105908

(43)【公開日】2023-08-01

(54)【発明の名称】情報処理装置、情報処理システム、及び情報処理方法

(51)【国際特許分類】

   G06Q 10/06 20230101AFI20230725BHJP

   G06Q 50/04 20120101ALI20230725BHJP

   G05B 19/418 20060101ALI20230725BHJP

【ＦＩ】

G06Q10/06

G06Q50/04

G05B19/418 Z

【審査請求】未請求

【請求項の数】11

【出願形態】ＯＬ

(21)【出願番号】P 2022006932

(22)【出願日】2022-01-20

(71)【出願人】

【識別番号】000005108

【氏名又は名称】株式会社日立製作所

(74)【代理人】

【識別番号】110001678

【氏名又は名称】藤央弁理士法人

(72)【発明者】

【氏名】藤井 紀輔

【テーマコード（参考）】

3C100

5L049

【Ｆターム（参考）】

3C100AA01

3C100AA38

3C100BB03

3C100BB11

3C100BB12

3C100BB14

3C100CC02

5L049AA06

5L049CC04

(57)【要約】

【課題】製造ラインにおける計画生成の類似実績がなくとも、生産スケジューリングのロジックを適切に構成する。
【解決手段】情報処理装置は、複数の品目を製造可能な製造ラインを示すグラフと、基本モジュールを示すグラフと、生産スケジューリングの課題と、を示す課題情報と、課題から生産スケジューリングのロジックを選定するためのルールと、を保持し、課題情報を参照して、製造ラインを示すグラフに含まれる基本モジュールを示すグラフを特定し、特定した基本モジュールのグラフに対応する課題を抽出し、当該ルールを参照して、抽出した課題に対応するロジックを選定し、選定したロジックを示す情報を出力する。
【選択図】図１

【特許請求の範囲】

【請求項1】

情報処理装置であって、
プロセッサとメモリとを含み、
前記メモリは、
複数の品目を製造可能な製造ラインを示すグラフと、
基本モジュールを示すグラフと、生産スケジューリングの課題と、を示す課題情報と、
前記課題から前記生産スケジューリングのロジックを選定するためのルールと、を保持し、
前記プロセッサは、
前記課題情報を参照して、前記製造ラインを示すグラフに含まれる前記基本モジュールを示すグラフを特定し、
前記課題情報を参照して、前記特定した基本モジュールのグラフに対応する課題を抽出し、
前記ルールを参照して、前記抽出した課題に対応するロジックを選定し、
前記選定したロジックを示す情報を出力する、情報処理装置。

【請求項2】

請求項１に記載の情報処理装置であって、
前記メモリは、前記複数の品目それぞれを製造するための工程フローを示す工程フロー情報を保持し、
前記プロセッサは、
前記工程フロー情報を参照して前記複数の品目それぞれの工程フローを示すグラフを生成し、
前記生成した前記複数の品目それぞれの工程フローを示すグラフをマージすることで、前記製造ラインを示すグラフを生成する、情報処理装置。

【請求項3】

請求項１に記載の情報処理装置であって、
入力装置及び表示装置に接続され、
前記プロセッサは、
前記抽出した課題と前記選定したロジックを前記表示装置に表示し、
前記入力装置を介して、正解ロジックの入力を受け付け、
前記選定したロジックと前記正解ロジックとが異なると判定した場合、前記抽出した課題と前記正解ロジックとに基づいて、前記ルールを学習する、情報処理装置。

【請求項4】

請求項１に記載の情報処理装置であって、
前記プロセッサは、前記製造ラインを示すグラフと、前記選定したロジックと、を示す情報を表示装置に出力するためのデータを生成する、情報処理装置。

【請求項5】

請求項１に記載の情報処理装置であって、
前記プロセッサは、前記特定した基本モジュールのグラフと、前記抽出した課題と、を示す情報を表示装置に出力するためのデータを生成する、情報処理装置。

【請求項6】

情報処理システムであって、
ロジック構成装置と生産スケジューリング装置とを含み、
前記ロジック構成装置は、
複数の品目を製造可能な製造ラインを示すグラフと、
基本モジュールを示すグラフと、生産スケジューリングの課題と、を示す課題情報と、
前記課題から前記生産スケジューリングのロジックを選定するためのルールと、
前記生産スケジューリング装置の仕様を示す実装情報と、を保持し、
前記課題情報を参照して、前記製造ラインを示すグラフに含まれる前記基本モジュールを示すグラフを特定し、
前記課題情報を参照して、前記特定した基本モジュールのグラフに対応する課題を抽出し、
前記ルールを参照して、前記抽出した課題に対応するロジックを選定し、
前記選定したロジックを示す情報を前記生産スケジューリング装置に実装するための実装情報を、前記実装情報が示す仕様を参照して生成し、前記生産スケジューリング装置に出力し、
前記生産スケジューリング装置は、実装情報に基づいて、前記ロジックを実装する、情報処理システム。

【請求項7】

情報処理装置による情報処理方法であって、
前記情報処理装置は、プロセッサとメモリとを含み、
前記メモリは、
複数の品目を製造可能な製造ラインを示すグラフと、
基本モジュールを示すグラフと、生産スケジューリングの課題と、を示す課題情報と、
前記課題から前記生産スケジューリングのロジックを選定するためのルールと、を保持し、
前記情報処理方法は、
前記プロセッサが、前記課題情報を参照して、前記製造ラインを示すグラフに含まれる前記基本モジュールを示すグラフを特定し、
前記プロセッサが、前記課題情報を参照して、前記特定した基本モジュールのグラフに対応する課題を抽出し、
前記プロセッサが、前記ルールを参照して、前記抽出した課題に対応するロジックを選定し、
前記プロセッサが、前記選定したロジックを示す情報を出力する、情報処理方法。

【請求項8】

請求項７に記載の情報処理方法であって、
前記メモリは、前記複数の品目それぞれを製造するための工程フローを示す工程フロー情報を保持し、
前記情報処理方法は、
前記プロセッサが、前記工程フロー情報を参照して前記複数の品目それぞれの工程フローを示すグラフを生成し、
前記プロセッサが、前記生成した前記複数の品目それぞれの工程フローを示すグラフをマージすることで、前記製造ラインを示すグラフを生成する、情報処理方法。

【請求項9】

請求項７に記載の情報処理方法であって、
前記情報処理装置は、入力装置及び表示装置に接続され、
前記情報処理方法は、
前記プロセッサが、前記抽出した課題と前記選定したロジックを前記表示装置に表示し、
前記プロセッサが、前記入力装置を介して、正解ロジックの入力を受け付け、
前記プロセッサが、前記選定したロジックと前記正解ロジックとが異なると判定した場合、前記抽出した課題と前記正解ロジックとに基づいて、前記ルールを学習する、情報処理方法。

【請求項10】

請求項７に記載の情報処理方法であって、
前記プロセッサが、前記製造ラインを示すグラフと、前記選定したロジックと、を示す情報を表示装置に出力するためのデータを生成する、情報処理方法。

【請求項11】

請求項７に記載の情報処理方法であって、
前記プロセッサが、特定した基本モジュールと、前記抽出した課題と、を示す情報を表示装置に出力するためのデータを生成する、情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理システム、及び情報処理方法。

【背景技術】

【0002】

本技術分野の背景技術として特開２０２１－６８０１０号公報（特許文献１）がある。この公報には、「これから計画生成システムの構築を行う工場でシステム実装前に従来より生成・運用されていた計画の特徴を表す数理モデルと、他工場で計画生成システムが既に構築された際に作成したソースコードの処理に対応する数理モデルとを比較し、同様の数理モデルであると判定された場合、それに対応する過去のソースコードを再利用する。」と記載されている（要約参照）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０２１－６８０１０号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

特許文献１に記載の技術では、計画生成システムの過去に作成されたソースコードを再利用することで、ソースコード開発の工数を削減しているため、過去の類似実績がない新規案件の計画生成に対応することはできない。また、工場における製造ラインにおける工程フローは無数に存在し、製造フローに対応する生産スケジューリングのためのロジックも無数に存在するため、過去の類似実績がないケースが多く発生する。そこで、本発明の一態様は、製造ラインにおける計画生成の類似実績がなくとも、生産スケジューリングのロジックを適切に構成する。

【課題を解決するための手段】

【0005】

上記課題を解決するため、本発明の一態様は以下の構成を採用する。情報処理装置は、プロセッサとメモリとを含み、前記メモリは、複数の品目を製造可能な製造ラインを示すグラフと、基本モジュールを示すグラフと、生産スケジューリングの課題と、を示す課題情報と、前記課題から前記生産スケジューリングのロジックを選定するためのルールと、を保持し、前記プロセッサは、前記課題情報を参照して、前記製造ラインを示すグラフに含まれる前記基本モジュールを示すグラフを特定し、前記課題情報を参照して、前記特定した基本モジュールのグラフに対応する課題を抽出し、前記ルールを参照して、前記抽出した課題に対応するロジックを選定し、前記選定したロジックを示す情報を出力する。

【発明の効果】

【0006】

本発明の一態様によれば、製造ラインにおける計画生成の類似実績がなくとも、生産スケジューリングのロジックを適切に構成する。

【0007】

上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。

【図面の簡単な説明】

【0008】

【図1】実施例１における生産スケジューリングシステムの構成例を示すブロック図である。

【図2】実施例１における工程フロー情報の一例である。

【図3】実施例１における基本モジュール情報の一例である。

【図4】実施例１におけるロジック選定ルールの一例である。

【図5】実施例１における実装情報の一例である。

【図6】実施例１におけるスケジューリングロジック構成結果情報の一例である。

【図7】実施例１におけるロジック構成装置によるロジック構成処理の一例を示すフローチャートである。

【図8】実施例１における工程フローのグラフ化、及び工程フローのグラフのマージ処理の概要を示す説明図である。

【図9】実施例１における基本モジュール特定処理、及び課題抽出処理の概要を示す説明図である。

【図10】実施例１におけるロジック構成装置の表示装置に表示される表示画面の一例である。

【図11】実施例１におけるロジック構成装置の表示装置に表示される詳細表示画面の一例である。

【発明を実施するための形態】

【0009】

以下、本発明の実施形態を図面に基づいて詳細に説明する。本実施形態において、同一の構成には原則として同一の符号を付け、繰り返しの説明は省略する。なお、本実施形態は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではないことに注意すべきである。

【実施例0010】

図１は、生産スケジューリングシステムの構成例を示すブロック図である。生産スケジューリングシステム５００は、例えば、例えば、インターネット等のネットワーク４００で接続された、ロジック構成装置１００、生産スケジューリング装置２００、及び工程情報管理装置３００を含む。

【0011】

工程情報管理装置３００は、製品を生産するための工程フロー（１以上の工程からなる一連の工程）を品目ごとに保持し、ロジック構成装置１００に送信する。ロジック構成装置１００は、工程情報管理装置３００から受信した品目ごとの工程フローに基づいて、各品目を生産するための生産スケジューリングためのロジックを構成し、構成したロジックを実装するための実装情報に生産スケジューリング装置２００に送信する。なお、ロジック構成装置１００は、ロジック構成装置１００のユーザから、各品目の工程フローを示す情報の入力を受け付けてもよい。

【0012】

生産スケジューリング装置２００は、ロジック構成装置１００から受信した実装情報が示すロジックに基づいて、各品目の生産スケジュールを策定する。なお、生産スケジューリング装置２００は、各品目の製品の納期、及び各品目の製品を生産するためにかかる処理時間を保持する。

【0013】

ロジック構成装置１００は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１０、メモリ１２０、補助記憶装置１３０、表示装置１４０、入力装置１５０、及び通信装置１６０を有する計算機によって構成される。

【0014】

ＣＰＵ１１０は、プロセッサを含み、メモリ１２０に格納されたプログラムを実行する。メモリ１２０は、不揮発性の記憶素子であるＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）及び揮発性の記憶素子であるＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）を含む。ＲＯＭは、不変のプログラム（例えば、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ））などを格納する。ＲＡＭは、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）のような高速かつ揮発性の記憶素子であり、ＣＰＵ１１０が実行するプログラム及びプログラムの実行時に使用されるデータを一時的に格納する。

【0015】

補助記憶装置１３０は、例えば、磁気記憶装置（ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ））、フラッシュメモリ（ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ））等の大容量かつ不揮発性の記憶装置であり、ＣＰＵ１１０が実行するプログラム及びプログラムの実行時に使用されるデータを格納する。すなわち、プログラムは、補助記憶装置１３０から読み出されて、メモリ１２０にロードされて、ＣＰＵ１１０によって実行される。

【0016】

表示装置１４０は、ディスプレイやプリンタなどの、プログラムの実行結果をオペレータが視認可能な形式で出力する装置である。入力装置１５０は、キーボードやマウスなどの、オペレータからの入力を受ける装置である。

【0017】

通信装置１６０は、所定のプロトコルに従って、他の装置との通信を制御するネットワークインターフェース装置である。また、通信装置１６０は、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）等のシリアルインターフェースを含んでもよい。

【0018】

ＣＰＵ１１０が実行するプログラムの一部またはすべては、非一時的記憶媒体であるリムーバブルメディア（ＣＤ－ＲＯＭ、フラッシュメモリなど）又は、非一時的記憶装置を備える外部計算機からネットワークを介してロジック構成装置１００に提供され、非一時的記憶媒体である不揮発性の補助記憶装置１３０に格納されてもよい。このため、ロジック構成装置１００は、リムーバブルメディアからデータを読み込むインターフェースを有するとよい。これは、生産スケジューリング装置２００及び工程情報管理装置３００についても同様である。

【0019】

ロジック構成装置１００は、物理的に一つの計算機上で、又は、論理的又は物理的に構成された複数の計算機上で構成される計算機システムであり、同一の計算機上で別個のスレッドで動作してもよく、複数の物理的計算機資源上に構築された仮想計算機上で動作してもよい。これは生産スケジューリング装置２００及び工程情報管理装置３００についても同様である。また、ロジック構成装置１００、生産スケジューリング装置２００、及び工程情報管理装置３００の少なくとも２つが一体化されていてもよい。

【0020】

ＣＰＵ１１０は、例えば、工程フロー解析部１１１、基本モジュール割当部１１２、課題抽出部１１３、ロジック構成部１１４、実装部１１５、及び結果表示部１１６を含む。工程フロー解析部１１１は、各品目の工程フローを解析して、全ての品目を製造するための製造ラインを示すグラフを生成する。基本モジュール割当部１１２は、製造ラインを示すグラフに含まれる基本モジュールを特定する。

【0021】

課題抽出部１１３は、特定された基本モジュールに対応する、スケジューリングについての課題を抽出する。ロジック構成部１１４は、抽出された課題に基づいてロジックを選定する。実装部１１５は、選定されたロジックを生産スケジューリング装置２００に実装するためのデータを生成する。結果表示部１１６は、各機能部によるプログラムの実行結果を表示装置１４０に表示する。

【0022】

例えば、ＣＰＵ１１０は、メモリ１２０にロードされた工程フロー解析プログラムに従って動作することで、工程フロー解析部１１１として機能し、メモリ１２０にロードされた基本モジュール割当プログラムに従って動作することで、基本モジュール割当部１１２として機能する。ＣＰＵ１１０に含まれる他の機能部についても、プログラムと機能部の関係は同様である。

【0023】

なお、ＣＰＵ１１０に含まれる機能部による機能の一部又は全部が、例えば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）やＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等のハードウェアによって実現されてもよい。

【0024】

補助記憶装置１３０は、例えば、工程フロー情報１３１、基本モジュール情報１３２、ロジック選定ルール１３３、実装情報１３４、及びスケジューリングロジック構成結果情報１３５を保持する。

【0025】

工程フロー情報１３１は、各品目の製品を製造するための工程フローを示す。基本モジュール情報１３２は、基本モジュールのグラフ、及び基本モジュールに対応する課題を示す。ロジック選定ルール１３３は、課題からロジックを選定するためのルールである。実装情報１３４は、ロジックを生産スケジューリング装置２００に実装するための情報（生産スケジューリング装置２００の仕様を示す情報）を含む。スケジューリングロジック構成結果情報１３５は、選定されたロジックを示す。

【0026】

なお、補助記憶装置１３０に格納されている一部又は全部の情報が、メモリ１２０に格納されていてもよいし、生産スケジューリング装置２００又は工程情報管理装置３００に格納されていてもよいし、生産スケジューリングシステム５００に接続されている外部のデータベースに格納されていてもよい。

【0027】

なお、本実施形態において、データ管理システムが使用する情報は、データ構造に依存せずどのようなデータ構造で表現されていてもよい。例えば、テーブル、リスト、データベース又はキューから適切に選択したデータ構造体が、情報を格納することができる。

【0028】

図２は、工程フロー情報１３１の一例である。工程フロー情報１３１は、例えば、品目欄１３１１、工程番号欄１３１２、工程欄１３１３、及び使用リソース欄１３１４を含む。品目欄１３１１は、製品の品目を特定する情報を保持する。工程番号欄１３１２は、各製品を生産するための工程の順序を示す工程番号を保持する。工程欄１３１３は、工程を特定する情報を保持する。使用リソース欄１３１４は、当該工程に用いられるリソースである使用リソースを示す情報を保持する。

【0029】

図２の例では、品目Ｂの製品が製造されるためには、工程番号が「１」の「加工機」を用いた「切削」工程、工程番号が「２」の「曲げ機ａ」を用いた「曲げ」工程、工程番号が「３」の「作業者」による「組立」工程、及び工程番号が「４」の「塗装設備」を用いた「塗装」工程が、工程番号の順に行われる必要がある。

【0030】

なお、工程フロー情報１３１において、同じ品目の同じ工程番号を有する複数のレコードが格納されていてもよい。この場合、同じ品目の同じ工程番号を有する複数のレコードが示す工程については、いずれか１つの工程が実行されればよい。図２の例では、「曲げ機ａ」、「曲げ機ｂ」、「曲げ機ｃ」、又は「曲げ機ｄ」のいずれかを使用した「曲げ」工程が行われることにより、品目Ａの製品を製造することができる。

【0031】

図３は、基本モジュール情報１３２の一例である。基本モジュール情報１３２は、例えば、基本モジュールＩＤ欄１３２１、グラフ欄１３２２、及び課題欄１３２３を保持する。基本モジュールＩＤ欄１３２１は、基本モジュールを識別するＩＤを保持する。グラフ欄１３２２は、基本モジュールである有向グラフを特定する情報を保持する。具体的には、例えば、グラフ欄１３２２は、有向グラフの隣接行列、接続行列、又はラプラシアン行列等を保持する。課題欄１３２３は、基本モジュールに対応する課題を示す情報を保持する。

【0032】

なお、基本モジュールＩＤが「１」の基本モジュールに対応する課題である「納期余裕度優先」は、納期余裕度（納期までの残日数／当該品目の製品を生産するためにかかる処理時間）が高い（又は低い）品目の製品の生産を優先的に開始することを示す課題である。基本モジュールＩＤが「２」の基本モジュールに対応する課題である「処理時間優先」は、製品を生産するためにかかる処理時間が短い（又は長い）品目の製品の生産を優先的に開始することを示す課題である。なお、基本モジュール情報１３２において異なる基本モジュールに同じ課題が対応していてもよい。

【0033】

図４は、ロジック選定ルール１３３の一例である。ロジック選定ルール１３３は、課題からロジックを選定するためのルールであり、例えば、得られた課題を条件とするｉｆ文によって定義される。図４の例では、課題として「納期余裕度優先」が得られなかった場合にはロジックとして「ランダム」が選定され、課題として「納期余裕度優先」が得られかつ「処理時間最小優先」が得られなかった場合にはロジックとして「納期順ソート」が選定され、課題として「納期余裕度優先」が得られかつ「処理時間最小優先」が得られた場合にはロジックとして「２段階ソート」が選定される。

【0034】

なお、「ランダム」とは各品目の製品の投入順序（つまり生産を開始する順序）がランダムであることを示す。「納期順ソート」とは各品目の製品の投入順序が、納期が早い順（又は遅い順であってもよい）であることを示す。「２段階ソート」とは各品目の製品の投入順序が、納期が早い順（又は遅い順であってもよい）にソートされた上で、納期が同じ品目の製品については処理時間が短い順（又は長い）にソートされた順であることを示す。なお、「２段階ソート」とは各品目の製品の投入順序が、製品について処理時間が短い順（又は長い）にソートされた上で、処理時間が同じ品目の製品については納期が早い順（又は遅い順であってもよい）にソートされた順であることを示す。

【0035】

なお、図４の例では、ロジック選定ルール１３３が単なるｉｆ文で定義されているが、得られた課題が入力されてロジックを出力する所定の確率的モデルによって定義されてもよい。また、例えば、得られた課題に対する正解ロジックをユーザによって与えることで、当該モデルが学習されてもよい。また、ロジック選定ルール１３３は、補助記憶装置１３０に格納されずに、ロジック構成部１１４を実現するプログラム内に記述されていてもよい。

【0036】

図５は、実装情報１３４の一例である。実装情報１３４は、例えば、ファイル欄１３４１、形式欄１３４２、及び書込位置欄１３４３を含む。ファイル欄１３４１は、生産スケジューリング装置２００が保持する、ロジックの書き込み対象であるファイルの格納場所及びファイル名を示す情報を保持する。形式欄１３４２は、ファイル欄１３４１が示すファイルの形式を示す情報を保持する。書込位置欄１３４３は、ファイル欄１３４１が示すファイル内の、ロジックを書き込む位置を示す情報を保持する。

【0037】

図６は、スケジューリングロジック構成結果情報１３５の一例である。スケジューリングロジック構成結果情報１３５は、例えば、基本モジュールＩＤ欄１３５１、課題欄１３５２、及びロジック欄１３５３を含む。基本モジュールＩＤ欄１３５１は、基本モジュール割当部１１２によって割り当てられた基本モジュールＩＤを保持する。課題欄１３５２は、課題抽出部１１３によって抽出された課題を示す情報を保持する。ロジック欄１３５３は、ロジック構成部１１４によって選定されたロジックを示す情報を保持する。

【0038】

図７は、ロジック構成装置１００によるロジック構成処理の一例を示すフローチャートである。ロジック構成処理が開始する前に、工程フロー情報１３１、基本モジュール情報１３２、ロジック選定ルール１３３、及び実装情報１３４が設定されているものとする。工程フロー解析部１１１は、工程フロー情報１３１を参照して、各品目の工程フローをグラフ化する（Ｓ７０１）。具体的には、例えば、工程フロー解析部１１１は、工程フロー情報１３１の品目ごとに、レコードを取得して、当該レコードが示す使用リソースそれぞれをノードとし、工程番号が示す前工程の使用リソースから後工程の使用リソースの繋がりをエッジ（前工程の使用リソースを示すノードから後工程の使用リソースを示すノードへと向かうエッジ）とする、有向グラフを（例えば、基本モジュール情報１３２のグラフ欄１３２２におけるグラフの表現方法によって）生成する。

【0039】

工程フロー解析部１１１は、ステップＳ７０１で生成した各品目の工程フローを示す有向グラフをマージすることで、全ての品目を生産するための製造ラインを示す有向グラフを生成する（Ｓ７０２）。なお、ステップＳ７０１及びステップＳ７０２の処理が省略されてもよい、即ちロジック構成装置１００は製造ラインのグラフを予め工程情報管理装置３００から受信してもよい。

【0040】

図８は、ステップＳ７０１における工程フローのグラフ化、及びステップＳ７０２における工程フローのグラフのマージ処理の概要を示す説明図である。グラフ８０１は、図２の工程フロー情報１３１が示す品目Ａの工程フローを示す有向グラフであり、グラフ８０２は、図２の工程フロー情報１３１が示す品目Ｂの工程フローを示す有向グラフである。

【0041】

図中の「ａ」のノードは「曲げ機ａ」、「ｂ」のノードは「曲げ機ｂ」、「ｃ」のノードは「曲げ機ｃ」、「ｄ」のノードは「曲げ機ｄ」、「加」のノードは「加工機」、「作」のノードは「作業者」、「塗」のノードは「塗装設備」をそれぞれ示す。

【0042】

工程フロー解析部１１１は、品目Ａの工程フローのグラフ８０１のような工程番号が１つしかない工程フローには、各工程のリソースを終点とするエッジ（始点は定義されない）を付与する。

【0043】

工程フロー解析部１１１は、工程フロー情報１３１を参照して共通の工程を含む複数の工程フローがあると判定した場合、当該複数の工程フローそれぞれのグラフをマージすることで、当該複数の工程フローそれぞれのグラフを含む製造ラインを示すグラフを生成する。

【0044】

具体的には、例えば、工程フロー解析部１１１は、共通の工程を含む複数のグラフそれぞれについて、当該共通の工程の使用リソースに対応するノードそれぞれと、他の工程フローのグラフの当該共通の工程の１つ前及び１つ後の工程の使用リソースに対応するノードそれぞれと、をエッジ（但し、エッジは工程の順序が早い方から遅い方へと向く）で繋げることにより、製造ラインを示すグラフを生成する。

【0045】

図８の例では、工程フロー解析部１１１は、品目Ａの工程フローのグラフ８０１と品目Ｂの工程フローのグラフ８０２とをマージすることで、品目Ａ及び品目Ｂを製造するための製造ラインを示すグラフ８０３を生成する。グラフ８０３は、グラフ８０１が示す工程フローとグラフ８０２が示す工程フローに共通して含まれる工程である「曲げ」でマージされたグラフであり、グラフ８０１とグラフ８０１とを含む。なお、グラフ８０１とグラフ８０２はいずれも「曲げ機ａ」を示すノードを含むが、マージ後のグラフ８０３においては重複するノードは１つのノードとして表現される（つまりグラフ８０３は「曲げ機ａ」のノードを１つだけ含む）。

【0046】

なお、工程フロー解析部１１１は、共通の工程が含まれない工程フローのグラフについてはマージせずに、別の製造ラインとして扱う。つまり、共通の工程が含まれない複数の工程フローがある場合には、工程フロー解析部１１１は、製造ラインを示す複数の有向グラフを生成する。

【0047】

なお、上記した例では、工程フロー解析部１１１は、共通の工程を含む複数の工程フローがあると判定した場合に当該複数の工程フローそれぞれのグラフを含む製造ラインを示すグラフを生成するが、共通の工程及び共通の使用リソースを含む複数の工程フローがあると判定した場合にのみ当該複数の工程フローそれぞれのグラフを含む製造ラインを示すグラフを生成してもよい。つまり、この場合、工程フロー解析部１１１は、共通の工程と共通の使用リソースとを含まない工程フローのグラフについてはマージせずに、別の製造ラインとして扱う。

【0048】

図７の説明に戻る。続いて、基本モジュール割当部１１２は、基本モジュール情報１３２を参照して、製造ラインの有向グラフに含まれる基本モジュール（グラフ）を特定する（Ｓ７０３）。具体的には、例えば、基本モジュール割当部１１２は、基本モジュールを部分グラフとする部分集合被覆問題を解くことで、製造ラインの有向グラフに含まれる基本モジュール（グラフ）を特定する。基本モジュール割当部１１２は、特定した基本モジュールの基本モジュールＩＤをスケジューリングロジック構成結果情報１３５に格納する。

【0049】

課題抽出部１１３は、ステップＳ７０２で特定した基本モジュールＩＤに対応する課題を、基本モジュール情報１３２から抽出し、抽出した課題をスケジューリングロジック構成結果情報１３５に格納する（Ｓ７０４）。

【0050】

図９は、ステップＳ７０３における基本モジュール特定処理、及びステップＳ７０４の課題抽出処理の概要を示す説明図である。図９の例では、基本モジュールＩＤが「１」の基本モジュール９０１は、ノード９０１１、ノード９０１２、及びノード９０１３を含み、ノード９０１１からノード９０１２へ向かうエッジと、ノード９０１１からノード９０１３へと向かうエッジと、を含む有向グラフである。

【0051】

また、図９の例では、基本モジュールＩＤが「２」の基本モジュール９０２は、ノード９０２１、ノード９０２２、ノード９０２３、及びノード９０２４を含み、ノード９０２１からノード９０２３へ向かうエッジと、ノード９０２２からノード９０２３へ向かうエッジと、ノード９０２３からノード９０２４へと向かうエッジと、を含む有向グラフである。

【0052】

図９の例では、製造ラインを示すグラフ８０３は、基本モジュール９０１及び基本モジュール９０２を含むため、基本モジュール割当部１１２は、基本モジュール９０１及び基本モジュール９０２を特定する。

【0053】

なお、基本モジュール割当部１１２は、製造ラインを示すグラフ８０３に含まれる基本モジュールを必ずしも全て抽出しなくてもよい。具体的には、例えば、基本モジュール情報１３２において基本モジュールの優先順位が予め定められていてもよく、基本モジュール割当部１１２は、例えば、当該優先順位に従って、所定数を上限として、製造ラインを示すグラフ８０３に含まれる基本モジュールを抽出してもよい。

【0054】

なお、図９の例では、製造ラインを示すグラフ８０３においてノード８０３１が４つのノードに接続されているが、グラフ８０３は部分的には基本モジュール９０１を含むため（部分一致するため）、このような場合には、基本モジュール割当部１１２は、グラフ８０３に基本モジュール９０１が含まれていると判定する。なお、基本モジュール割当部１１２は、製造ラインを示すグラフが基本モジュールに完全一致する部分を含むと判定した場合にのみ、当該製造ライフを示すグラフが当該基本モジュールを含むと判定してもよい。

【0055】

図９の例では、基本モジュール情報１３２において、基本モジュール９０１に対応する課題が「納期余裕度優先」であり、基本モジュール９０２に対応する課題が「処理時間優先」であるため、課題抽出部１１３は、「納期余裕度優先」及び「処理時間優先」を課題として抽出する。

【0056】

図７の説明に戻る。続いてロジック構成部１１４は、ロジック選定ルール１３３に従って、抽出した課題に対応するロジックを選定し、選定したロジックをスケジューリングロジック構成結果情報１３５に格納する（Ｓ７０５）。

【0057】

なお、ロジック構成部１１４は、抽出した課題と選定したロジックとを表示装置１４０に表示して、ロジック構成装置１００のユーザが入力装置１５０を介して正解ロジックを入力してもよい。ロジック構成部１１４は、選定したロジックと正解ロジックとが異なると判定した場合、抽出した課題と当該正解ロジックとに基づいてロジック選定ルール１３３を学習してもよい。さらに、この場合、ロジック構成部１１４は、入力された正解ロジックをスケジューリングロジック構成結果情報１３５のロジック欄１３５３に格納する。

【0058】

実装部１１５は、実装用データを生成して（Ｓ７０６）、生成した実装用データを生産スケジューリング装置２００に送信して、ロジック構成処理を終了する。具体的には、例えば、実装部１１５は、スケジューリングロジック構成結果情報１３５のレコード、並びに実装情報１３４が示すファイル名、形式、及び書き込み位置を、実装用データに含める。

【0059】

なお、生産スケジューリング装置２００は、受信した実装用データが示すファイルに、スケジューリングロジック構成結果情報１３５のレコードが示すロジックを書き込み（つまり当該ロジックを実装し）、当該ロジック、並びに（必要に応じて）各品目の製品の納期、及び各品目の製品を生産するためにかかる処理時間に基づいて、各品目の生産スケジュールを策定する。

【0060】

なお、結果表示部１１６は、図７の処理の実行に応じて、後述する表示画面及び詳細結果表示画面を、表示装置１４０に表示してもよい。

【0061】

なお、上記した例では、基本モジュール、工程フロー、及び製造ラインが有向グラフで表現される例を説明したが、無向グラフ（上記した例におけるグラフのエッジを無向のエッジとすればよい）で表現されてもよい。

【0062】

図１０は、ロジック構成装置１００の表示装置１４０に表示される表示画面の一例である。表示画面１０００は、例えば、工程フロー表示領域１０１０及びスケジューリングロジック構成結果表示領域１０２０を含む。なお、表示画面１０００は、生産スケジューリング装置２００が有する表示装置に表示されてもよい。

【0063】

工程フロー表示領域１０１０は、例えば、工程フロー情報入力領域１０１１、製造ライン表示領域１０１２、登録ボタン１０１３、及び解析ボタン１０１４を含む。スケジューリングロジック構成結果表示領域１０２０は、例えば、ロジック表示領域１０２１及び詳細表示ボタン１０２２を含む。

【0064】

工程フロー情報入力領域１０１１は、ロジック構成装置１００のユーザが入力装置１５０を介して、工程フローを入力するための領域である。登録ボタン１０１３が選択されると、工程フロー情報入力領域１０１１に入力された工程フローが、工程フロー情報１３１に格納される。

【0065】

解析ボタン１０１４が選択されると、ステップＳ７０１～Ｓ７０６の処理が実行されて、ステップＳ７０２で生成された製造ラインを示すグラフが製造ライン表示領域１０１２に表示され、さらにロジック表示領域１０２１にはステップＳ７０５で選定されたロジックが表示される。これにより、ユーザは、全ての品目の製品を製造するための製造ライン、及び選定されたロジックを把握することができる。解析ボタン１０１４が選択された後に、詳細表示ボタン１０２２が選択されると後述する詳細表示画面が表示される。

【0066】

図１１は、ロジック構成装置１００の表示装置１４０に表示される詳細表示画面の一例である。詳細表示画面１１００は、例えば、基本モジュール表示領域１１１０及びスケジューリングロジック構成結果詳細表示領域１１２０を含む。なお、詳細表示画面１１００は、生産スケジューリング装置２００が有する表示装置に表示されてもよい。

【0067】

基本モジュール表示領域１１１０には、ステップＳ７０３で特定された基本モジュールが表示される。スケジューリングロジック構成結果詳細表示領域１１２０には、スケジューリングロジック構成結果情報１３５の情報が表示される。

【0068】

上記した通り、本実施例のロジック構成装置１００は、各品目の工程フローを示すグラフをマージした製造ラインのグラフに含まれる基本モジュールを特定し、特定した基本モジュールに対応する課題を抽出し、抽出した課題に基づいて自動的にロジックを選定する。

【0069】

これにより、ロジック構成装置１００は、無数の品目の工程フロー及び無数の製造ラインに対応する課題及びロジックを予め定義することなく、また類似する製造ラインに対する生産スケジューリングの運用実績を参照することなく、各品目の製品を製造するための製造ラインに対応する課題及びロジックを適切に決定することができる。また、本実施例のロジック構成装置１００により、生産スケジューリングのロジック設計の熟練者でなくても、各品目の製品を製造するための製造ラインに対応する課題及びロジックを適切に決定することができる。また、本実施例のロジック構成装置１００は、工程フローとロジックとを課題によって紐づけることができ、ひいてはロジックの再利用性を高めることができる。

【0070】

なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることも可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。

【0071】

また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。

【0072】

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

【符号の説明】

【0073】

１００ ロジック構成装置、１１０ ＣＰＵ、１１１ 工程フロー解析部、１１２ 基本モジュール割当部、１１３ 課題抽出部、１１４ ロジック構成部、１１５ 実装部、１１６ 結果表示部、１２０ メモリ、１３０ 補助記憶装置、１３１ 工程フロー情報、１３２ 基本モジュール情報、１３３ ロジック選定ルール、１３４ 実装情報、１３５ スケジューリングロジック構成結果情報、１４０ 表示装置、１５０ 入力装置、１６０ 通信装置、２００ 生産スケジューリング装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】