JPH10105205A - 資材所要量計算方法およびシステム - Google Patents

Abstract

(57)【要約】 【課題】複数のＭＲＰ計算部で常に同時に処理が進むこ
とを可能とし、資材所要量計算の処理時間を短縮させる
ことである。 【解決手段】複数のＭＲＰ計算部は、各々、当該ＭＲＰ
計算部で算出すべき品目であると予め定められた品目に
関して、少なくとも、品目のリードタイム、品目と他品
目との親子関係、品目の現在の在庫や仕掛数や注残を、
品目ごとにまとめて品目セルデータとして品目セル１１
に保持する。複数のＭＲＰ計算部は、各々、生産計画と
品目セルデータとで、製品の生産を実行するために必要
となる品目の種類と、品目の量と、品目の納期とを算出
する。各ＭＲＰ計算部間で計算可能品目の数に不均衡が
発生した際には、計算可能品目の品目ごとにまとめられ
た品目セルデータを移すことで不均衡を解消する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、生産計画が入力さ
れたとき、この生産計画に従って製品を生産するのに必
要な各種部品、原材料の量と納期とを求める資材所要量
計算方法およびシステムに関する。

【０００２】

【従来の技術】モータ等の一つの製品が指定された場
合、この製品を作るのに必要な部品の種類とその個数と
を自動的に算出する方法の一つとして、資材所要量計画
（Material Requirements Planning、以下ＭＲＰと呼
ぶ）が知られている。

【０００３】ＭＲＰ及び従来のＭＲＰ計算方式は、例え
ば「図説ＭＲＰ用語５００選」（日刊工業新聞社：昭和
５８年発行）等に記載があるが、以下、従来のＭＲＰ計
算方式について簡単に説明する。

【０００４】ＭＲＰ計算では、立案された製品レベルの
生産計画（Master Production Schedule、以下ＭＰＳと
呼ぶ）を基に、部品、原材料などの品目について”必要
なものを（品目）、必要な時に（納期）、必要なだけ
（所要量）”購買したり、製造したりするための手配計
画を計算する。この計算では大きく以下の３つの情報を
必要とする。

【０００５】（１）ＭＰＳ 一般に、部品展開図でトップレベルにある品目（製品）
の生産計画。基準生産計画。

【０００６】（２）部品表 「品目データ」と呼ばれる品目に特有のデータと、「製
品構成データ」と呼ばれる、製品と部品、部品と部品、
部品と原材料といった品目と品目の関連を示したデータ
との２つのマスターデータからなる一覧表。

【０００７】品目データとして、例えば、その部品を製
造したり、購買したりするときに必要となる時間（以
下”リードタイム”と呼ぶ）等がある。また、製品構成
データによって、例えば、ある品目を製造するのに必要
な子品目は何で、製造する品目一つに対し、それぞれの
子品目が幾つ必要になるか（これを各子品目の”員数”
と呼ぶ）といった情報を得ることができる。

【０００８】（３）在庫・注残 それぞれの品目について現時点での在庫や仕掛数、ある
いは既に発注済みで将来納品される予定の品目の納期時
期と予定数（注残情報）。

【０００９】このような情報をもとに、ＭＲＰ計算で
は、各品目に関して以下の５つの計算を行なう。

【００１０】（１）総所要量計算 その品目の所要量データを読み込み、要求されている量
をある期間にまとめて、期間別の総所要量を算出する。
以下、説明を簡単にするため、期間は１日として、日別
の計画立案について説明する。

【００１１】（２）正味所要量計算 算出された総所要量を基に、在庫や注残への引当を行な
い、日別に必要な正味所要量を算出する。

【００１２】（３）ロットまとめ 算出された日別の正味所要量を基に、品目に設定されて
いるロットサイズを用いて、手配に最も適した数量にま
とめる。

【００１３】（４）リードタイム計算 ロットまとめされた数量の納期からリードタイムを差し
引き、その発注日または着手日を算出してオーダを作成
する。

【００１４】（５）所要量展開 部品表を用いて下位品目へと、作成したオーダを展開す
る。具体的には、オーダの着手日の前日を要求日とし
て、製品構成データの子品目と員数をもとに、各子品目
の要求量を算出し、各品目の所要量データに書き込む。

【００１５】上記の（１）から（５）までの計算を総称
して以下、部品展開計算と呼ぶこととする。

【００１６】ＭＲＰ計算は、ＭＰＳで設定された全ての
製品に関し、その製品を製造する際に必要となる全ての
品目の部品展開計算を行なう。ただし、各品目は、必要
とされている総所要量を求めるために、自己の親品目の
部品展開計算がすべて終了してから行わなければならな
い。

【００１７】例えば、図１９の部品展開図に示すような
構成の製品の場合、品目ＣＬは、品目ＨＣ及び品目ＲＣ
の子品目となっている。そのため品目ＣＬの総所要量
は、品目ＨＣ及び品目ＲＣからの要求量の和となり、品
目ＣＬの部品展開計算は、品目ＨＣ及び品目ＲＣの部品
展開計算が終了してから行なわれなければならない。

【００１８】この例では、一製品だけの比較的簡単な部
品構成であったが、実際には数百から数千の製品が、数
万に及ぶ品目で複雑に構成された状態での計算を行なう
必要がある。そこで、従来のＭＲＰ計算では、ローレベ
ルコードを導入し、キューを用いて各品目の部品展開計
算の制御を行なっている。キューの代わりにアクティビ
ティチェーンと呼ばれるポインタを使用するものも一般
的であるが、制御の方式としては本質的に全く同じもの
であるので、以下、キューを用いた方式を例に従来のＭ
ＲＰ計算について説明をする。

【００１９】ここで、ローレベルコードについて簡単に
説明する。図１９に示すようにある製品の部品展開図を
もとに、各品目には部品構成上のどの階層に属するかで
レベルコードを付与することができる。品目によって
は、複数のレベルコードを持ちうるので、その中でも最
も下位のレベルコードがローレベルコードである。ここ
で、下位とは、部品展開図上でより基本的な品目のレベ
ルに進む方向を指す。

【００２０】通常、レベルコードは、製品レベルを０レ
ベルとして、基本的な品目に向かって階層が進むに従っ
てレベルコードの数が増える。従って、ローレベルコー
ドは、その品目が持つレベルコードのうち最大の値のレ
ベルコードとなっている。また、このことは、レベルコ
ードとは異なりローレベルコードに関しては各品目にお
いてそれぞれただ一つだけ定まるということである。

【００２１】各品目のローレベルコードは、ＭＲＰ計算
が始まる前に部品表の全ての品目を検索することで設定
されており、品目特有の情報として品目データに書き込
まれている。

【００２２】このように、ローレベルコードを設定する
ことで、あるレベルより上の品目の部品展開計算が全て
終了していれば、次のレベルに属する品目は全て計算可
能となっていることを保証できる。

【００２３】そこで、従来のＭＲＰ計算は、ローレベル
コードを利用し、レベル・バイ・レベルで各品目の部品
展開計算の順番を決定している。具体的には、以下の手
順で処理が進められる。

【００２４】（１）ＭＰＳの読み込み ＭＰＳの中の製品レベルの品目に対し、ＭＰＳから読み
込んだ要求量を書き込む。また、この時、レベル０のキ
ューにその品目名を入れる。

【００２５】（２）レベル０のキューから計算開始 ＭＰＳの読み込みが全て終了した時点で、レベル０のキ
ューから品目名を一つ取り出し、その品目の部品展開計
算を行なう。終了すればキューから次の品目名を取り出
す。ここで、部品展開計算の中の所要量展開時に、子品
目名をその子品目のローレベルコードのキューに入れ
る。但し、既にキューに入っている場合は何もしない。

【００２６】（３）レベル・バイ・レベルの展開 あるレベルのキューが空になったとき、次の下位のレベ
ルのキューから品目名を一つ取り出し、その品目の部品
展開計算を行なう。空になるまではそのレベルのキュー
から取り出し続ける。部品展開計算の所要量展開時に、
子品目名をその子品目のローレベルコードのキューへ入
れる。但し、既にキューに入っている場合は何もしな
い。

【００２７】（４）ＭＲＰ計算の終了 全てのレベルのキューが空になった時点で計算終了。

【００２８】また、上記のような従来のＭＲＰ計算方式
の改良として、特開平３−２２６８４５号公報記載の
「ツリー構造データ多重処理方式」がある。これは、部
品表のようにレベルが設定されているツリー構造データ
を、一つの対象レベル制御部と複数のデータ処理部を用
いて並列に処理するものである。対象レベル制御部は、
全てのデータ処理部であるレベルの処理が終了するま
で、次のレベルの計算指示を出さない。各データ処理部
は、対象レベル制御部の指示があるまで、次のレベルの
計算を始めない。このように、レベル毎に同期をとって
並列処理の進行制御を行なうものであり、レベル毎に各
品目の部品展開計算を複数のデータ処理部で行うことで
処理の高速化を図っている。

【００２９】

【発明が解決しようとする課題】複数のデータ処理部
で、複数の品目の部品展開計算を同時に行う場合、各デ
ータ処理部に対して、負荷を分散させる必要がある。こ
こで、各データ処理部の負荷とは、そのデータ処理部で
計算すべき品目の計算負荷量の合計を意味する。各品目
の計算負荷量が同程度とすれば、各データ処理部の負荷
の大きさは計算すべき品目の数で表すことができる。各
データ処理部に負荷を分散させることとは、各データ処
理部に計算する品目を割り当てることである。その負荷
分散処理のタイミングとして、下記の３通り考えられ
る。

【００３０】（１）負荷分散処理をＭＲＰ計算処理と同
時に行う方法 例えば、特開平３−２２６８４５号公報記載の「ツリー
構造データ多重処理方式」は、この方法である。計算す
る全ての品目を一括管理するデータ保持部が存在し、該
データ保持部が、複数あるデータ処理部に計算すべき品
目を割り当て、各データ処理部では、割り当てられた品
目の計算を行う。該計算を終えたデータ処理部は、また
一括管理するデータ保持部に計算品目の割り当て要求を
する方法である。動的負荷分散方式、または、マスタ・
スレーブ方式とも呼ばれ、処理の過程で負荷分散させる
一般的な方法である。

【００３１】（２）負荷分散処理をＭＲＰ計算処理の前
に行う方法 ＭＲＰ計算を行う前に、各データ処理部に対し、それぞ
れが計算すべき品目を分配する。そして、ＭＲＰ計算時
は、各データ処理部が、自分に分配された品目だけを処
理する方法である。静的負荷分散方式と呼ばれる。

【００３２】（３）（１）と（２）を組み合わせた方法 まず、（２）と同様にＭＲＰ計算を行う前に、各データ
処理部に計算すべき品目を割り当てる。そして、ＭＲＰ
計算時は、各データ処理部が、基本的には、自分にあら
かじめ割り当てられた品目に従って処理を進める。しか
し、各データ処理部の間の負荷バランスが崩れた場合に
は、負荷が重いデータ処理部から軽いデータ処理部へ
と、計算品目の割り当てを変更する方法である。

【００３３】ここで、重要となるのはデータの保持方法
である。（１）の場合、各品目のデータを管理するデー
タ保持部が１個所であり、データ処理部の数が増えると
データアクセス競合が発生し、処理速度が低下するとい
う問題がある。（２）の場合、各々の品目のデータにア
クセスするデータ処理部はあらかじめ決まっているた
め、データ処理部と対になるデータ保持部を用意し、そ
こにデータを格納することでデータアクセス競合を低減
することが可能である。しかしながら、ＭＲＰ計算にお
いては、在庫引当等により各品目の計算負荷量が動的に
変わる可能性がある。そのため、予め各データ保持部に
計算すべき品目を均等に割り当てておいたとしても、計
算の過程で各データ処理部間の負荷のバランスが崩れ、
全体の処理速度が低下する可能性が高い。従って、上記
の（３）が有望な方法である。ところが、（３）におい
ても問題がある。（３）の場合、（１）のデータアクセ
ス競合という問題を避けるために、（２）と同様にデー
タ保持部をデータ処理部ごとに持つことが基本である。
ところが、処理の過程で、ある品目の計算を予め割り当
てられたデータ処理部と別のデータ処理部で行う場合が
発生する。このとき、その品目に関するデータ一式を、
新たに処理することになったデータ処理部のデータ保持
部へ移さなければならない。従来、各品目に関するデー
タは、部品表、在庫・注残情報、所要量情報と内容ごと
に別々のテーブルで管理されている。そのため、ある品
目に関するデータを、あるデータ保持部から別のデータ
保持部へ移すために、それぞれのテーブルで検索し、転
送することになる。このデータ検索・データ転送の処理
時間のため、負荷バランスを保とうとする処理自体のオ
ーバヘッドが大きく、結局、処理速度が低下する。一
方、全データ処理部に、全品目のデータを保持させるこ
とも考えられるが、膨大なデータエリアが各データ処理
部に必要という問題が生じる。

【００３４】本発明は、上記（３）の方法における問題
を解決し、部品展開計算の並列処理により、ＭＲＰ計算
の処理時間を短縮し、種々の変動に対応して生産計画を
高速に立案することをその目的とする。特にデータ処理
部の数に応じた処理速度の向上を可能とし、更に計算の
過程で計算負荷量が変動しても処理速度を低下させな
い、資材所要量計算方法およびシステムについて述べ
る。

【００３５】

【課題を解決するための手段】上記の目的を達成するた
めに本発明によれば、製品の別途定められた生産計画を
読み込み、該生産計画に基づいて製品の生産を実行する
ために必要となる部品または原材料（以下、品目と呼
ぶ）の種類と、該品目の量と、該品目の納期とを算出す
るＭＲＰ計算手段を複数備える資材所要量計算システム
において、前記複数のＭＲＰ計算手段は、各々、当該Ｍ
ＲＰ計算手段で算出すべき品目であると予め定められた
品目に関して、少なくとも、前記品目を製造又は購入す
るときに必要となる期間と、前記品目と他品目との親子
関係と、前記品目についての現在の在庫や仕掛数あるい
は既に発注済みで将来納品される予定の納期と予定数と
を、前記品目ごとにまとめて、前記品目に対応する品目
セルデータとして保持する保持手段を備え、前記複数の
ＭＲＰ計算手段は、各々、前記生産計画と、前記品目に
対応する品目セルデータとに基づいて、前記生産計画に
基づいて製品の生産を実行するために必要となる前記品
目セルデータに対応する品目の子品目の種類と、該子品
目の量と、該子品目の納期とを算出することができる。

【００３６】また、前記複数のＭＲＰ計算手段は、各
々、前記生産計画と、前記品目セルデータとに基づい
て、前記生産計画に基づいて製品の生産を実行するため
に必要となる子品目の種類と、該子品目の量と、該子品
目の納期とを算出する算出手段と、該必要となる子品目
に対応する品目セルデータを、自己の保持手段が有する
か他のＭＲＰ計算手段の保持手段が有するかを判定する
判定手段とを備え、自己の保持手段が有する場合には、
該必要となる子品目に対応する品目セルデータに、該子
品目の量と、該子品目の納期とを追記し、前記必要とな
る子品目に対応する品目セルデータを、他のＭＲＰ計算
手段の保持手段が有する場合には、該他のＭＲＰ計算手
段に、該他のＭＲＰ計算手段の保持手段が有する、前記
必要となる子品目に対応する品目セルデータに、該子品
目の量と、該子品目の納期とを追記するように指示する
こともできる。

【００３７】さらに、前記複数のＭＲＰ計算手段の動作
を制御する制御手段を備え、前記複数のＭＲＰ計算手段
は、各々、当該ＭＲＰ計算手段で算出すべき品目である
と予め定められた品目のうち、現在、必要となる品目の
量と該品目の納期とが既に算出されている品目の数を、
計算可能品目数として前記制御手段に通知する通知手段
を備え、前記制御手段は、前記通知手段により通知され
た、前記複数のＭＲＰ計算手段の各々における計算可能
品目数のうちで、所定の数よりも少ない計算可能品目数
を通知したＭＲＰ計算手段があるか否かを検出する検出
手段と、該検出手段により所定の数よりも少ない計算可
能品目数を通知したＭＲＰ計算手段があることが検出さ
れた場合に、前記複数のＭＲＰ計算手段のうち、計算可
能品目数が多いＭＲＰ計算手段を選択する選択手段と、
該選択手段により選択されたＭＲＰ計算手段に対して、
必要となる品目の量と該品目の納期とが既に算出されて
いる品目のうちの所定数の品目に対応する品目セルデー
タを、前記検出手段により検出されたＭＲＰ計算手段へ
送信するように指示する指示手段と、を備え、前記検出
手段により検出されたＭＲＰ計算手段は、前記選択手段
により選択されたＭＲＰ計算手段に代わって、送信され
た品目セルデータに基づいて、製品の生産を実行するた
めに必要となる子品目の種類と、該子品目の量と、該子
品目の納期とを算出することもできる。

【００３８】

【発明の実施の形態】以下、図面を用いて、本発明の実
施の形態を説明する。

【００３９】図１に、本発明によるデータ保持方式を有
するシステムの全体ブロック図を示す。

【００４０】このシステムにおいては、システム全体の
制御を行なう一つの作業指示部８に、複数のＭＲＰ計算
部が接続されている。これらのＭＲＰ計算部のうちの一
つをＭＲＰ計算部７として、ＭＲＰ計算部７の構成につ
いて説明する。

【００４１】ＭＲＰ計算部７は、このＭＲＰ計算部７の
初期処理を行なう初期処理部１と、ＭＲＰ計算に必要な
データを管理するデータ管理部２とを有する。データ管
理部２は、ＭＲＰ計算に必要なデータを品目毎に格納す
るデータ保持部３２と、ＭＲＰ計算をすることができる
品目を抽出する計算可能品目抽出部３３とを有する。ま
た、ＭＲＰ計算部７は、ＭＲＰ計算をすることができる
品目の数と該品目に関するデータが保持されているデー
タ保持部３２内のアドレスとを保持する計算可能品目管
理部３と、部品展開計算を行なう部品展開計算部４と、
部品展開計算部４で算出された結果を他のＭＲＰ計算部
へ送信したり、他のＭＲＰ計算部の部品展開計算部で算
出された結果を受信したり、データ保持部３２に格納さ
れたデータを他のＭＲＰ計算部へ送信したり、他のＭＲ
Ｐ計算部のデータ保持部に格納されたデータを受信した
りするための処理を行なう要求量送受信部５と、メッセ
ージ送受信を管理するメッセージ管理部６とを有する。

【００４２】各ＭＲＰ計算部のデータ保持部において
は、後で詳述するように、ＭＲＰ計算に必要なデータを
品目毎に格納する点が、従来のデータ保持部における格
納方法と異なっている。

【００４３】また、各ＭＲＰ計算部においては、主とし
て自己の管理している品目の計算を行ない、自己の管理
している品目の中に計算することができる品目がない場
合には、他のＭＲＰ計算部から、計算することができる
品目の品目毎に格納されているデータを送信してもらう
ことで、部品展開計算を並列に進めることを特徴として
いる。

【００４４】次に、図１に示すシステムにおける動作を
説明する。

【００４５】ＭＲＰ計算部７は、メッセージ管理部６で
作業指示部８からＭＲＰ計算開始指示を受けると、初期
処理部１に処理開始指示を送る。初期処理部は、データ
管理部２に対し、各種製品の要求量であるＭＰＳデー
タ、部品表データ、在庫・注残データの内容を、読み込
み、データ管理部２内のデータ保持部３２に品目毎に用
意されたテーブルである「品目セル」の当該データエリ
アに書き込むよう指示する。そして、データ管理部２内
の計算可能品目抽出部３３に対し、レベル０の全ての品
目セルのデータアドレスを計算可能品目管理部３へ送る
よう指示する。

【００４６】計算可能品目管理部３は、データ管理部２
内の計算可能品目抽出部３３からデータアドレスを受け
取ると、それを計算可能品目として、レベル０のキュー
に登録する。その後、キューからデータアドレスを取り
出し、部品展開計算部４へ送る。部品展開計算部４は、
計算可能品目管理部３から計算可能な品目のデータアド
レスを受け取ると、該品目の部品展開計算を行なう。該
部品展開計算で算出された子品目の要求量は、該子品目
が同じＭＲＰ計算部７の計算対象ならデータ管理部２
へ、他のＭＲＰ計算部の計算対象ならば要求量送受信部
５へ送られる。

【００４７】データ管理部２は、各品目の要求量をデー
タ保持部３２へ送り、該当品目のセルの所要量のデータ
エリアに書き込む。要求量送受信部５は、各品目の要求
量を送信バッファに書き込む。送信バッファが一杯にな
ると、その都度メッセージ管理部６を経て、他のＭＲＰ
計算部へ送信バッファに格納された内容を送る。送信先
のＭＲＰ計算部では、要求量送受信部がメッセージ管理
部を経て、送信バッファの内容を受信すると、その内容
を各品目の要求量として自己のデータ管理部へ送る。

【００４８】データ管理部２は、各品目の要求量をデー
タ保持部３２へ送り、該当品目の所要量のデータエリア
に書き込む。データ管理部２は、計算可能品目抽出部３
で親子品目間の要求量授受を管理し、親品目からの要求
量が、所要量のデータエリアに書き込まれた品目があれ
ば、該品目を計算可能品目とし、該品目のデータアドレ
スをローレベルコードとともに計算可能品目管理部３へ
送る。但し、これは一番最初に書き込まれた時にのみ行
う。計算可能品目管理部３は、品目のデータアドレスと
ローレベルコードを受け取ると、それを計算可能品目と
して、そのローレベルコードのキューに登録する。計算
可能品目管理部３から送られたレベル０のデータアドレ
スの品目の部品展開計算を終えた部品展開計算部４は、
要求量送受信部５の送信バッファの内容を全て送信し、
その後、作業指示部８へメッセージ管理部６を介してレ
ベル０の計算終了報告を行う。その報告を受けた作業指
示部８は、すべてのＭＲＰ計算部からレベル０の終了報
告を受けると、すべてのＭＲＰ計算部へ再開指示を送
る。計算可能品目管理部３は、メッセージ管理部６を介
して再開指示を受け取ると、次のレベルのキューからデ
ータアドレスを取り出し、部品展開計算部４へ送る。以
後、レベルごとに同様に行う。全てのＭＲＰ計算部から
最後のレベルの計算終了報告を受けた作業指示部８は、
終了指示を全てのＭＲＰ計算部に送る。これにより、Ｍ
ＲＰ計算が終了する。

【００４９】ここで、各レベルにおいて、各計算可能品
目管理部はキューに入っている品目の数を管理する。品
目の数によって、各ＭＲＰ計算部の状態をブルー、イエ
ロー、レッドと３種類に分ける。ブルーは計算すべき品
目が十分にあり、他のＭＲＰ計算部に供給可能な状態、
イエローは他のＭＲＰ計算部に提供するよりはそのまま
自分で計算してしまった方が速い状態、レッドはキュー
に入っている品目が残りわずかであり、他のＭＲＰ計算
部から供給を要求している状態である。各計算可能品目
管理部は、レベルの最初、及び状態が変化した際に、自
分の最新状態をメッセージ管理部を介して作業指示部８
に報告する。

【００５０】作業指示部８は、これらの報告を受け、各
ＭＲＰ計算部の最新状態を常に保持する。特に、あるＭ
ＲＰ計算部がレッド状態になったという報告を受ける
と、ブルー状態のＭＲＰ計算部を一つ選択し、当該ＭＲ
Ｐ計算部に対し、レッド状態のＭＲＰ計算部へ負荷を送
るよう指示する。指示を受けたＭＲＰ計算部は、キュー
に入っている品目から複数個を選択し、キューから取り
除くと同時に、当該品目のセルを、レッド状態のＭＲＰ
計算部に送る。

【００５１】当該品目のセルを受け取ったＭＲＰ計算部
は、当該セルを自己のデータ保持部にそのまま格納し、
当該品目名をキューにいれ、処理の対象とする。

【００５２】これにより、まず、基本的に各データ処理
部がアクセスするデータは対となっている各データ保持
部より獲得可能であるため、データアクセス競合が発生
せず、データ処理部の数を増やすことで処理速度の向上
を実現できる。また、処理の過程で負荷のバランスが崩
れた場合、各データ処理部で計算する予定だった品目を
他のデータ処理部で行わせることが可能である。その
際、各データ保持部で品目に関するデータを転送する時
に、その品目に関する情報が既に一個所でまとめられて
管理されているため、当該品目の検索は一回で済み、デ
ータ転送の際も、その品目について情報がまとまってお
り、さらにそれを数個分という形で容易にまとめて送る
ことが可能であるため、データ転送のオーバヘッドを低
減することが可能である。その結果、計算の過程で、各
ＭＲＰ計算部間で負荷のバランスが崩れても、処理速度
を低下させないことが可能である。

【００５３】分散メモリ型並列計算機は、図２のように
ＣＰＵとメモリをそれぞれ１つずつ備えたＰＥ（Proces
sor Element）が複数存在し、それらがネットワークに
よって結合されたものである。この様な分散メモリ型並
列計算機で、複数の品目の部品展開計算を各ＰＥに生成
されるＭＲＰ計算プロセスで同時に行う。ここで、本実
施例が前提とする割り当て処理について簡単に説明す
る。

【００５４】割り当て処理は、部品表から品目を読み込
み、各ＰＥに割り当て、品目番号をキーとし、割り当て
られたＰＥ番号を示すテーブルに結果を格納する。割当
ＰＥを決定する方法としては、様々な方法がある。例え
ば、最も簡単な割当決定方法は、部品表の品目を順番に
各ＰＥに割り当てるというものである。このような割当
決定方法を用いて、全ての品目に関して割当ＰＥを決定
した後、品目に関するＭＰＳ、部品表、在庫・注残等の
データを、各品目の割当ＰＥ番号に従って分散配置し、
終了する。

【００５５】分散メモリ型並列計算機での本発明の構成
は、図３のようにＰＥ毎にＭＲＰ計算部７に相当するＭ
ＲＰ計算プロセス９を配置し、この複数あるＭＲＰ計算
プロセスの処理状態を管理し、ＭＲＰ計算の開始・終了
指示等を行なう作業指示部８を備えた制御プロセス１０
を一つ用意する。ＭＲＰ計算プロセスは、データ管理部
でメモリ上のデータの入出力を管理する。メモリ上には
部品表データ、在庫・注残データ等を品目毎にまとめな
おした品目セル１１を持つ。計算可能品目管理部は、計
算可能な品目の品目セル先頭アドレスをローレベル別に
格納するジョブキュー１５とローレベル別のジョブキュ
ーに入っているジョブ数を表すジョブカウンタ１４を備
える。また、計算中のローレベルを表すレベルカウンタ
１６をも持つ。要求量送受信部には、他のＭＲＰ計算プ
ロセスに割り当てられた品目へ要求量を送るための送信
バッファである要求量キャリア１７、及び負荷を移動さ
せるために品目セルデータを送るための品目セルキャリ
ア１８を、それぞれ他のＭＲＰ計算プロセス分だけ設け
る。制御プロセス１０には、各ＭＲＰプロセスの状態を
保持する状態テーブル４０を用意する。

【００５６】次に、分散メモリ型並列計算機での本発明
の具体的な処理の流れを図面を用いて説明する。

【００５７】図４は制御プロセスの処理を示すフローチ
ャートである。制御プロセスは、まず最初に各ＰＥにＭ
ＲＰ計算プロセスを生成し（ステップ４０２）、生成し
たＭＲＰ計算プロセスから、該ＭＲＰ計算プロセスのＰ
Ｅ番号とプロセス番号を受信する（ステップ４０４）。
すべてのＭＲＰ計算プロセスから受信したか否かを判定
し（ステップ４０６）、未受信のものがある場合には、
ステップ４０４へ戻る。すべてのＭＲＰ計算プロセスか
らＰＥ番号とプロセス番号とを受信したら、受信した情
報から、ＭＲＰ計算プロセスが存在するＰＥの名前とＭ
ＲＰ計算プロセス番号の一覧表を作成し、全ＭＲＰ計算
プロセスに配布する（ステップ４０８）。ＭＲＰ計算プ
ロセスは、この配布した一覧表をもとに要求量キャリア
及び品目セルキャリアを作成する。制御プロセスは、一
覧表を配布した後、全てのＭＲＰ計算プロセスに対して
ＭＲＰ計算に必要な部品表等のデータの一括読み込み指
示を行い（ステップ４１０）、ＭＲＰ計算プロセスから
の一括読み込み終了報告を待つ（ステップ４１２）。全
てのＭＲＰ計算プロセスから一括読み込み終了報告を受
けると（ステップ４１４）、次に、全てのＭＲＰ計算プ
ロセスに対してＭＲＰ計算指示を行い（ステップ４１
６）、ＭＲＰ計算プロセスからの状態報告もしくはレベ
ル終了報告を待つ（ステップ４１８）。

【００５８】ここで、各ＭＲＰプロセスの状態の定義を
説明する。各ＭＲＰプロセスの状態は、現在計算中のロ
ーレベルのキューに入っている品目の数で決まる。状態
は、品目の数の多い順に、ブルー、イエロー、レッドの
３種類に別れる。ブルーとイエローの境界となる品目の
数は、例えば、他ＭＲＰプロセスに渡すよりは自分で計
算してしまった方が早い限界値を用いる。これは、品目
セルデータの移動に時間がかかるため、各ＭＲＰプロセ
スでのキューの品目数の差がある一定値より小さけれ
ば、品目セルデータを移動させて、キュー内の品目数を
均等にするよりも、品目数に差があったまま各ＭＲＰ計
算プロセスで計算を続行した方が早くなる場合があるた
めである。イエローとレッドの境界となる品目の数は、
例えば、他のＭＲＰ計算プロセスから品目セルのデータ
が欲しいとリクエストを出してから、実際に届くまでの
間の時間に処理できる品目の数を用いる。これにより、
各ＭＲＰ計算プロセスが処理すべき品目をすべて完了し
て、何もせずに遊ぶ状態を減らすことが可能となる。こ
れら、各状態の境界となる品目の数は、並列計算機の性
能によって異なるため、実験等をもとに決定する。まと
めると、ブルー状態であれば他に負荷を提供可能、レッ
ド状態では他から負荷を要求、イエロー状態は、他に提
供もできず他からも要求しないという状態である。

【００５９】図４のステップ４１８において、ＭＲＰ計
算プロセスから受信したメッセージが状態報告であった
場合には、ステップ４２６へ進み、状態報告対応処理を
行なう。

【００６０】図５に制御プロセスにおける状態報告対応
処理のフローチャートを示す。制御プロセスがあるＭＲ
Ｐ計算プロセスから状態報告を受け取ると、図６に示す
状態テーブル４０の該当欄を更新する（ステップ５０
２）。図６に示すように、状態テーブル４０は、ＰＥ番
号と、該ＰＥ番号を有するＰＥで実行されているＭＲＰ
計算プロセス番号と、該ＭＲＰ計算プロセス番号を有す
るＭＲＰ計算プロセスで実行されているジョブ数と、該
ＭＲＰ計算プロセスの状態とを、各ＰＥについて対にし
て格納している。

【００６１】状態報告がレッド状態になったか否かを判
定し（ステップ５０４）、状態報告がレッド状態になっ
たというものの場合、ブルー状態で、かつ、キュー内の
品目数が最も多いＭＲＰ計算プロセスを検索する（ステ
ップ５０６）。検索結果、該当するＭＲＰ計算プロセス
が存在するか否かを判定し（ステップ５０８）、該当す
るＭＲＰ計算プロセスに対して、状態報告をしてきたＭ
ＲＰ計算プロセスへのExport_MSGを送信する（ステップ
５１０）。これは、検索結果の該当ＭＲＰプロセスに対
して、レッド状態になったＭＲＰプロセスへ負荷を移動
させるよう指示するということである。ステップ５０８
でブルー状態のＭＲＰ計算プロセスがない場合には、Ar
rived_MSGを状態報告をしてきたＭＲＰ計算プロセスへ
送る（ステップ５１２）。ステップ５０４で、レッド状
態になったという状態報告以外の状態報告を受けたと判
定された場合も、Arrived_MSGを当該ＭＲＰ計算プロセ
スへ送る（ステップ５１２）。

【００６２】図４のフローチャートに戻る。ステップ４
１８でレベル終了報告を受信したと判定され、ステップ
４２０で全てのＭＲＰ計算プロセスからそのレベルの計
算品目についてレベル終了報告を受けたと判定される
と、今度は、全てのＭＲＰ計算プロセスに対して、次の
レベルの計算を行うようＭＲＰ計算指示を行う（ステッ
プ４２２）。全レベルを終了したか否かを判定し（ステ
ップ４２４）、全レベルを終了した場合、ＭＲＰ計算結
果である各品目の所要量データ等の一括書き込み指示を
行い（ステップ４２８）、ＭＲＰ計算プロセスからの一
括書き込み終了報告を待つ（ステップ４３０）。全ての
ＭＲＰ計算プロセスから一括書き込み終了報告を受けた
か否かを判定し（ステップ４３２）、全てのＭＲＰ計算
プロセスから一括書き込み終了報告を受けると、最後に
全てのＭＲＰ計算プロセスに対してＭＲＰ計算終了指示
を行い（ステップ４３４）、制御プロセスも終了する。

【００６３】図７はＭＲＰ計算プロセスの処理を示すフ
ローチャートである。ＭＲＰ計算プロセスは、制御プロ
セスにより生成された後、該ＭＲＰ計算プロセスが存在
するＰＥのＰＥ番号と、該ＭＲＰ計算プロセスのプロセ
ス番号を制御プロセスに送信し（ステップ７０２）、制
御プロセスからＭＲＰ計算プロセス番号一覧表を受信す
る（ステップ７０４）。受信した一覧表から、他のＭＲ
Ｐ計算プロセスへ割り当てられた子品目へ要求量を送信
するための要求量キャリア、及び負荷を移動させるため
の品目セルキャリアを、自分以外のＭＲＰ計算プロセス
毎に作成する（ステップ７０６）。そして、制御プロセ
スからの作業指示メッセージ受信待ち状態になり（ステ
ップ７０８）、ステップ７１０で受信した作業指示メッ
セージのタイプを判定し、制御プロセスの作業指示に従
って、以下の４つの処理を行う。

【００６４】（１）一括読み込み処理（ステップ７１
２） 一括読み込み処理は、一括読み込み指示を受けて行う処
理である。ハードディスクから、割り当てられた品目に
関するＭＰＳ、部品表等のＭＲＰ計算に必要なデータ
を、一括してメモリに展開する。この時、品目に関する
部品表、在庫・注残、等のデータは、各品目毎に品目セ
ル１１を作成し、図８に示すような該品目セルの各デー
タエリアに格納する。ここで、品目セルの各データエリ
アについて説明する。図８に示すように、品目セルに
は、品目番号、親品目カウンタ１３、ローレベルコー
ド、所要量データ２０、品目データ、部品表データ２
３、在庫データ、注残データ、ロットデータ、次の品目
セルを格納しているアドレス、を格納するためのデータ
エリアが用意されている。各品目セルは、当該品目セル
に格納される品目の品目番号をキーとして、該キーを、
よく知られているHash関数によりキー変換して得られる
Hashテーブル［０］から［ｎ］までのうちの該当テーブ
ルに格納されている。

【００６５】また、レベルカウンタ他各種カウンタを０
に初期化する。その後、ＭＰＳデータを、一件ずつ読み
込み、該当品目の所要量データに書き込む。この時、所
要量データを書き込んだ品目については、計算可能品目
管理部内の当該品目のローレベルコードのジョブキュー
に品目セルアドレスを登録し、ローレベル毎のキューに
品目がそれぞれいくつ登録されているかを示す、ジョブ
カウンタをインクリメントする。全てのデータをメモリ
に展開した後は、制御プロセスに一括読み込み終了報告
を行い（ステップ７１４）、ステップ７０８へ戻って作
業指示メッセージ受信待ち状態になる。

【００６６】（２）ＭＲＰ計算処理（ステップ７１６） ＭＲＰ計算処理は、ＭＲＰ計算指示を受けて行う処理で
ある。図９にこの処理のフローチャートを示す。図８の
品目関連データ構造、図１０のジョブカウンタ及びジョ
ブキューのデータ構造も用いて説明する。図１０に示す
ように、ジョブカウンタ１４は、レベル毎に用意され、
当該レベルの計算可能な品目の数を格納する。また、ジ
ョブキュー１５は、当該レベルの計算可能な品目の、デ
ータ管理部内の品目セルを格納しているアドレスを格納
する。ジョブキュー１５は、具体的には、図１０に示す
ようなList構造になっており、ジョブキュー１５の最初
のハコには、当該レベルの計算可能なジョブの先頭アド
レスとして、次のハコのアドレスを格納し、該次のハコ
のアドレスには、当該レベルの計算可能な品目の品目セ
ルアドレスと該ハコの次のハコのアドレスとを格納す
る。以下、各ハコには、順次、当該レベルの計算可能な
品目の品目セルアドレスと該ハコの次のハコのアドレス
とを格納する。

【００６７】図９のフローチャートの説明をすると、ま
ず、最初に、送信メッセージカウンタを０に初期化する
（ステップ９０２）。レベルカウンタの示すレベルのジ
ョブカウンタの値を参照し、ブルー、イエロー、レッド
の状態判定をした後、カウンタの値と共に状態報告を制
御プロセスに対して行う。そして送信メッセージカウン
タをインクリメントする（ステップ９０４）。

【００６８】それから、メッセージ受信チェックを行う
（ステップ９０６）。メッセージ受信チェックで、要求
量キャリアからの読み込みを促すCarry_MSGを受信して
いた場合、「Carry_MSG対応処理」を行う（ステップ９
０８）。品目セルキャリアからの読み込みを促すCell_M
SGを受信していた場合、「Cell_MSG対応処理」を行う
（ステップ９１０）。負荷の移動指示を示すExport_MSG
を受信していた場合、「Export_MSG対応処理」を行う
（ステップ９１２）。送信したメッセージが無事届いた
ことを示すArrived_MSGを受信していた場合、送信メッ
セージカウンタをデクリメントする（ステップ９１
４）。これらのメッセージ対応の処理が終了後、ジョブ
カウンタの値を参照し、ブルー、イエロー、レッドの状
態判定をし（ステップ９１６）、もし、状態が変化して
いれば、ジョブカウンタの値と共に状態報告を制御プロ
セスに対して行い、送信メッセージカウンタをインクリ
メントする（ステップ９１８）。もし、状態が変化して
いなければ、ステップ９２０へ進む。

【００６９】次に、ジョブカウンタの値が０であるか否
かを判定する（ステップ９２０）。ジョブカウンタの値
が０の場合、空の要求量キャリア以外は、届け先ＭＲＰ
プロセス名称を付けてCarry_MSGによりすべて送信し、
送信メッセージカウンタを送信したキャリアの数だけイ
ンクリメントする（ステップ９２２）。送信した要求量
キャリアは初期化する（ステップ９２４）。要求量キャ
リアがすべて空の場合は何もしない。その後、更に、送
信メッセージカウンタが０であるか否かを判定し（ステ
ップ９２６）、送信メッセージカウンタが０の場合、レ
ベル終了報告を制御プロセスに行い、レベルカウンタを
インクリメントして（ステップ９２８）、ステップ９０
６の作業指示メッセージ受信待ち状態に戻る。ステップ
９２６で送信メッセージカウンタが１以上の場合、ステ
ップ９０６のメッセージ受信チェックへ戻る。

【００７０】ステップ９２０においてジョブカウンタが
０でない場合、ジョブキューから計算可能品目の品目セ
ルアドレスを取り出し（ステップ９３０）、「部品展開
計算処理」を行う（ステップ９３２）。そして、ジョブ
カウンタをデクリメントし（ステップ９３４）、ステッ
プ９０６のメッセージ受信チェックに戻る。

【００７１】図１１は「部品展開計算処理」のフローチ
ャートである。図８の品目関連データ構造も用いて説明
する。部品展開計算処理は、「従来の技術」で「図説Ｍ
ＲＰ用語５００選」を例に説明した通り、総所要量計
算、正味所要量計算、ロットまとめ、リードタイム計
算、所要量展開の順で各処理を行う。

【００７２】従来のＭＲＰと違うところは、「複数ＰＥ
で処理を行う」為、それに関連する処理が所要量展開に
加わる。要求量授受が複数ＰＥにまたがるか否かの判
定、複数ＰＥにまたがる場合の処理、そして所要量を算
出後に、ジョブキューに登録品目があるか否かの判定と
登録品目がない場合の要求量キャリアの送信処理が加わ
る。具体的には図１１に示すように、子品目の割当ＰＥ
番号２３が親品目と同一のＰＥであれば、該子品目の品
目セルを検索し、全ロットに対する納期と要求量を算出
し、「品目セル書き込み処理」を行う。該子品目が親品
目と違う割当ＰＥ番号の場合は、「要求量キャリア書き
込みデータエリア決定処理」を行う。そして、同一ＰＥ
と同様に全ロットに対する納期と要求量を算出し、要求
量キャリアのその品目の欄に書き込む。

【００７３】図１１に示した処理を、一つづつ順に説明
する。まず、ステップ１１０２で、総所要量計算、正味
所要量計算、ロットまとめ、リードタイム計算を行な
い、ステップ１１０４以降で所要量展開を行なう。ステ
ップ１１０４では、全子品目について所要量展開を行な
ったか否かを判定する。全子品目について所要量展開を
行なった場合には、処理を終了する。全子品目について
所要量展開を行なっていない場合には、ステップ１１０
６へ進み、当該子品目が該ＰＥの割当て品目か否かを判
定する。

【００７４】当該子品目が該ＰＥの割当て品目である場
合には、ステップ１１０８へ進み、当該子品目の品目セ
ルを検索する。当該子品目の全ロットについて納期と要
求量とを算出したか否かを判定し（ステップ１１１
０）、全ロットについて納期と要求量とを算出した場合
には、ステップ１１１８へ進み、次の子品目を当該子品
目として、ステップ１１０４へ戻る。ステップ１１１０
で、全ロットについて納期と要求量とを算出していない
場合には、当該ロットについて納期と要求量とを算出し
（ステップ１１１２）、子品目セル書き込み処理を行な
って（ステップ１１１４）、次ロットを当該ロットとし
て（ステップ１１１６）、ステップ１１１０へ戻る。

【００７５】ステップ１１０６で、当該子品目が該ＰＥ
の割当て品目でない場合には、ステップ１１２０へ進
み、要求量キャリア書き込みデータエリア決定処理を行
う。当該子品目の全ロットについて納期と要求量とを算
出したか否かを判定し（ステップ１１２２）、全ロット
について納期と要求量とを算出した場合には、ステップ
１１１８へ進み、次の子品目を当該子品目として、ステ
ップ１１０４へ戻る。ステップ１１２２で、全ロットに
ついて納期と要求量とを算出していない場合には、当該
ロットについて納期と要求量とを算出し（ステップ１１
２４）、要求量キャリアに納期、要求量を追加して（ス
テップ１１２６）、次ロットを当該ロットとして（ステ
ップ１１２８）、ステップ１１２２へ戻る。

【００７６】図１２は「要求量キャリア書き込みデータ
エリア決定処理」のフローチャートである。図８の品目
関連データ構造、図１３の要求量キャリアデータ構造と
併せて説明する。図１３に示すように、要求量キャリア
は、行先ＰＥ番号２６と、行先プロセス番号２７と、品
目番号２８と、該品目番号を有する品目の納期と要求量
とを格納することができる。

【００７７】要求量キャリア書き込みデータエリア決定
処理は、まず、要求量キャリアの行先ＰＥ番号２６が、
子品目データの割当ＰＥ番号２３と同じ要求量キャリア
を検索する（ステップ１２０２）。そして、該要求量キ
ャリアに同じ子品目の要求量が、既に書き込まれている
か否かのチェックを行う（ステップ１２０４）。書き込
まれていれば、そのデータエリアを該子品目の書き込み
エリアとする（ステップ１２０６）。書き込まれていな
ければ、新規のデータエリアを該子品目の書き込みエリ
アとする。このとき、要求量キャリアがいっぱいで、新
規のデータエリアが得られないか否かを判定し（ステッ
プ１２０８）、新規のデータエリアが得られなければ、
該要求量キャリアに格納された内容をメッセージ管理部
を介して送信する（ステップ１２１０）。その際、送信
メッセージカウンタをインクリメントする。送信後、該
要求量キャリアを初期化し（ステップ１２１２）、新規
データエリアを該子品目の書き込みエリアとする（ステ
ップ１２１４）。ステップ１２０８において、要求量キ
ャリアに空きがあり、新規のデータエリアが得られる場
合には、ステップ１２１４へ進み、新規データエリアを
該子品目の書き込みエリアとする。

【００７８】図１４は「子品目セル書き込み処理」のフ
ローチャートである。図８の品目関連データ構造も用い
て説明する。子品目セル書き込み処理は、子品目の納期
と要求量を、該子品目の品目セルの所要量データに追加
する（ステップ１４０２）。そして、該要求量が最終ロ
ットのものであるか否かを判定し（ステップ１４０
４）、該要求量が最終ロットのものでなければ終了す
る。該要求量が最終ロットのものである場合には、該子
品目の親品目カウンタ１３をインクリメントし（ステッ
プ１４０６）、インクリメントした結果、親品目カウン
タ１３の値が１であるか否かを判定する（ステップ１４
０８）。親品目カウンタ１３の値が１であれば、該品目
セルのアドレスを該品目のレベルコードのジョブキュー
に登録し（ステップ１４１０）、そのレベルコードのジ
ョブカウンタをインクリメントして（ステップ１４１
２）終了する。ステップ１４０８で、親品目カウンタ１
３の値が１でないと判定された場合には、終了する。

【００７９】図１５は「Carry_MSG対応処理」のフロー
チャートである。図８の品目関連データ構造、図１３の
要求量キャリアデータ構造も用いて説明する。Carry_MS
G対応処理では、受信した要求量キャリアから、格納さ
れた全ての子品目の納期、要求量を読み込む。そして、
納期と要求量は該子品目の品目セルに書き込む。また、
親品目カウンタ１３をインクリメントし終了する。イン
クリメントした結果、カウンタの値が１であれば、該品
目セルのアドレスを該品目のレベルコードの計算可能ジ
ョブキューに登録し、ジョブカウンタをインクリメント
する。これを要求量キャリア内の全品目について行う。
その後、要求量キャリア送信元のＭＲＰプロセスに対
し、Arrived_MSGを送る。

【００８０】図１５に示す処理を、一つづつ説明する。
まず、ステップ１５０２で、受信した要求量キャリアか
ら、格納された全ての子品目の納期、要求量を読み込ん
だか否かを判定する。全ての子品目の納期、要求量を読
み込んだと判定された場合には、Carry_MSG送信元のＭ
ＲＰプロセスに対し、Arrived_MSGを送信して（ステッ
プ１５１４）終了する。全ての子品目の納期、要求量を
読み込んではいないと判定された場合には、要求量キャ
リアから、一品目分の納期、要求量を読み込み、品目セ
ルに書き込む（ステップ１５０４）。また、当該品目セ
ルの親品目カウンタ１３をインクリメントする（ステッ
プ１５０６）。次に、前記親品目カウンタ１３の値が１
であるか否かを判定する（ステップ１５０８）。前記親
品目カウンタ１３の値が１でない場合には、ステップ１
５０２へ戻る。前記親品目カウンタ１３の値が１である
場合には、当該品目セルのアドレスを該品目のレベルコ
ードの計算可能ジョブキューに登録し（ステップ１５１
０）、ジョブカウンタをインクリメントする（ステップ
１５１２）。そして、ステップ１５０２へ戻る。

【００８１】図１６は、「Cell_MSG対応処理」のフロー
チャートである。Cell_MSG対応処理では、受信した品目
セルキャリアの各品目セルの内容を新たに品目セルとし
て登録し、当該品目セルのアドレスを、レベルカウンタ
の示すレベルのキューに登録し、ジョブカウンタをイン
クリメントする。品目セルキャリアのすべての品目につ
いて行った後、送信メッセージカウンタをデクリメント
し、品目セルキャリア送信元のＭＲＰ計算プロセスに対
し、Arrived_MSGを送る。

【００８２】図１７に、品目セルキャリアのデータ構造
を示す。図１７に示すように、品目セルキャリアは、行
先ＰＥ番号２９と、行先プロセス番号３０と、品目セル
３１とを格納することができる。

【００８３】図１６に示す処理を、一つづつ説明する。
まず、ステップ１６０２で、品目セルキャリアから、全
品目データを読み込んだか否かを判定する。品目セルキ
ャリアから、全品目データを読み込んだと判定された場
合には、送信メッセージカウンタをデクリメントし（ス
テップ１６０９）、Cell_MSG送信元のＭＲＰ計算プロセ
スに対し、Arrived_MSGを送信して（ステップ１６１
０）終了する。品目セルキャリアから、全品目データを
読み込んではいないと判定された場合には、品目セルキ
ャリアから一品目分の品目セルデータをデータ保持部に
移す（ステップ１６０４）。そして、当該品目セルのア
ドレスを、レベルカウンタの示すレベルのキューに登録
し（ステップ１６０６）、ジョブカウンタをインクリメ
ントする（ステップ１６０８）。この後、ステップ１６
０２へ戻る。

【００８４】図１８は、「Export_MSG対応処理」のフロ
ーチャートである。図８の品目関連データ構造、図１７
の品目セルキャリアデータ構造も用いて説明する。Expo
rt_MSG対応処理では、まず、ジョブカウンタの値を参照
し、ブルー、イエロー、レッドの状態判定を行う（ステ
ップ１８０２）。これは、制御プロセスが管理している
状態テーブルの状態と、今、現在の状態がずれているこ
とがありうるために行うものである。状態がブルーであ
るか否かを判定し（ステップ１８０４）、ブルー以外の
状態の場合、届け先のＭＲＰ計算プロセスに対し、Arri
ved_MSGを送り（ステップ１８１４）、終了する。これ
により、レッドになったＭＲＰプロセスにジョブは供給
されないことを意味する。

【００８５】Export_MSGを受けたＭＲＰプロセスがブル
ー状態の場合、キューから、品目セルキャリアに搭載可
能な個数の品目セルアドレスを取り出し（ステップ１８
０６）、当該品目セルの内容を品目セルキャリアに移し
（ステップ１８１０）、届け先のＭＲＰ計算プロセスに
送る（ステップ１８１２）。その際、ジョブカウンタを
取り出した分だけデクリメントし（ステップ１８０
８）、送信メッセージカウンタをインクリメントする。

【００８６】（３）一括書き込み処理 一括書き込み処理は、メモリ上にあるＭＲＰ計算の出力
結果である各品目の所要量データを、一括してハードデ
ィスクに書き込む（図７のステップ７１８）。書き込み
を行った後は、制御プロセスに一括書き込み終了報告を
行い（ステップ７２０）、作業指示メッセージ受信待ち
状態になる。

【００８７】（４）終了処理 プロセスの終了処理を行う。

【００８８】以上、分散メモリ型並列計算機の実施例を
説明した。しかし、本発明は、この情報処理環境だけで
なく、従来のシングルＣＰＵの計算機においても、共有
メモリ型並列計算機においても実現可能である。

【００８９】

【発明の効果】複数のＭＲＰ計算部もしくは部品展開計
算部により、複数品目の部品展開計算を同時に行うこと
ができる。各ＭＲＰ計算部間で計算可能品目の数に不均
衡が発生した際には、計算可能品目の品目ごとにまとめ
られた品目セルデータを移すことで不均衡を解消するの
で、大きなオーバヘッドをかけることなく負荷を移動さ
せることができ、これにより、従来の逐次的なＭＲＰ計
算と同等の計算結果を、短時間で得ることが可能とな
る。

【００９０】このため、営業、設計、資材、現場からの
日々発生する変更事項を即座に生産計画に反映させ、変
更によって生じる問題の抽出、対処を速やかに行なうこ
とができる。

【図面の簡単な説明】

【図１】全体のブロック図である。

【図２】分散メモリ型並列計算機の説明図である。

【図３】分散メモリ型並列計算機上での本発明の構成図
である。

【図４】制御プロセスのフローチャートの説明図であ
る。

【図５】状態報告対応処理フローチャートの説明図であ
る。

【図６】状態テーブルのデータ構造である。

【図７】ＭＲＰ計算プロセスのフローチャートの説明図
である。

【図８】品目関連データを格納するデータ構造の説明図
である。

【図９】ＭＲＰ計算処理のフローチャートの説明図であ
る。

【図１０】ジョブカウント及びジョブキューのデータ構
造の説明図である。

【図１１】部品展開計算処理のフローチャートの説明図
である。

【図１２】要求量キャリア書き込みデータエリア決定処
理のフローチャートの説明図である。

【図１３】要求量キャリアのデータ構造の説明図であ
る。

【図１４】子品目セル書き込み処理のフローチャートの
説明図である。

【図１５】Carry_MSG対応処理のフローチャートの説明
図である。

【図１６】Cell_MSG対応処理フローチャートの説明図で
ある。

【図１７】品目セルキャリアのデータ構造の説明図であ
る。

【図１８】Export_MSG対応処理フローチャートの説明図
である。

【図１９】部品展開図とローレベルコードの説明図であ
る。

【符号の説明】

１ … 初期処理部 ２ … データ管理部 ３ … 計算可能管理部 ４ … 部品展開計算部 ５ … 要求量送受信部 ６ … メッセージ管理部 ７ … ＭＲＰ計算部 ８ … 作業指示部 ９ … 分散メモリ型並列計算機上でのＭＲＰ計算プ
ロセス １０ … 分散メモリ型並列計算機上での制御プロセス １１ … 品目セル １３ … 親品目カウンタ １４ … ジョブカウンタ １５ … ジョブキュー １６ … レベルカウンタ １７ … 要求量キャリア １８ … 品目セルキャリア ２０ … 品目セルの要求量データ ２２ … 品目セルのローレベルコード ２３ … 品目セル子品目データの割当ＰＥ番号 ２６ … 要求量キャリアの行先ＰＥ番号 ２７ … 要求量キャリアの行先プロセス番号 ２８ … 要求量キャリアの品目番号 ２９ … 品目セルキャリアの行先ＰＥ番号 ３０ … 品目セルキャリアの行先プロセス番号 ３１ … 品目セルキャリアの品目セル ４０ … 状態テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 富沢 哲志 神奈川県川崎市幸区鹿島田890番地 株式 会社日立製作所情報システム事業部内

Claims (4)

【特許請求の範囲】
1. 【請求項１】製品の別途定められた生産計画を読み込
   み、該生産計画に基づいて製品の生産を実行するために
   必要となる部品または原材料（以下、品目と呼ぶ）の種
   類と、該品目の量と、該品目の納期とを算出するＭＲＰ
   計算手段を複数備える資材所要量計算システムにおい
   て、 前記複数のＭＲＰ計算手段は、各々、当該ＭＲＰ計算手
   段で算出すべき品目であると予め定められた品目に関し
   て、少なくとも、前記品目を製造又は購入するときに必
   要となる期間と、前記品目と他品目との親子関係と、前
   記品目についての現在の在庫や仕掛数あるいは既に発注
   済みで将来納品される予定の納期と予定数とを、前記品
   目ごとにまとめて、前記品目に対応する品目セルデータ
   として保持する保持手段を備え、 前記複数のＭＲＰ計算手段は、各々、前記生産計画と、
   前記品目に対応する品目セルデータとに基づいて、前記
   生産計画に基づいて製品の生産を実行するために必要と
   なる前記品目セルデータに対応する品目の子品目の種類
   と、該子品目の量と、該子品目の納期とを算出すること
   を特徴とする資材所要量計算システム。
2. 【請求項２】前記複数のＭＲＰ計算手段は、各々、前記
   生産計画と、前記品目セルデータとに基づいて、前記生
   産計画に基づいて製品の生産を実行するために必要とな
   る子品目の種類と、該子品目の量と、該子品目の納期と
   を算出する算出手段と、 該必要となる子品目に対応する品目セルデータを、自己
   の保持手段が有するか他のＭＲＰ計算手段の保持手段が
   有するかを判定する判定手段とを備え、 自己の保持手段が有する場合には、該必要となる子品目
   に対応する品目セルデータに、該子品目の量と、該子品
   目の納期とを追記し、 前記必要となる子品目に対応する品目セルデータを、他
   のＭＲＰ計算手段の保持手段が有する場合には、該他の
   ＭＲＰ計算手段に、該他のＭＲＰ計算手段の保持手段が
   有する、前記必要となる子品目に対応する品目セルデー
   タに、該子品目の量と、該子品目の納期とを追記するよ
   うに指示することを特徴とする請求項１記載の資材所要
   量計算システム。
3. 【請求項３】前記複数のＭＲＰ計算手段の動作を制御す
   る制御手段を備え、 前記複数のＭＲＰ計算手段は、各々、当該ＭＲＰ計算手
   段で算出すべき品目であると予め定められた品目のう
   ち、現在、必要となる品目の量と該品目の納期とが既に
   算出されている品目の数を、計算可能品目数として前記
   制御手段に通知する通知手段を備え、 前記制御手段は、 前記通知手段により通知された、前記複数のＭＲＰ計算
   手段の各々における計算可能品目数のうちで、所定の数
   よりも少ない計算可能品目数を通知したＭＲＰ計算手段
   があるか否かを検出する検出手段と、 該検出手段により所定の数よりも少ない計算可能品目数
   を通知したＭＲＰ計算手段があることが検出された場合
   に、前記複数のＭＲＰ計算手段のうち、計算可能品目数
   が多いＭＲＰ計算手段を選択する選択手段と、 該選択手段により選択されたＭＲＰ計算手段に対して、
   必要となる品目の量と該品目の納期とが既に算出されて
   いる品目のうちの所定数の品目に対応する品目セルデー
   タを、前記検出手段により検出されたＭＲＰ計算手段へ
   送信するように指示する指示手段と、 を備え、 前記検出手段により検出されたＭＲＰ計算手段は、前記
   選択手段により選択されたＭＲＰ計算手段に代わって、
   送信された品目セルデータに基づいて、製品の生産を実
   行するために必要となる子品目の種類と、該子品目の量
   と、該子品目の納期とを算出することを特徴とする請求
   項１または２記載の資材所要量計算システム。
4. 【請求項４】製品の別途定められた生産計画を読み込
   み、該生産計画に基づいて製品の生産を実行するために
   必要となる部品または原材料（以下、品目と呼ぶ）の種
   類と、該品目の量と、該品目の納期とを算出するＭＲＰ
   計算手段を複数備える資材所要量計算システムにおける
   資材所要量計算方法であって、 前記複数のＭＲＰ計算手段に、各々、当該ＭＲＰ計算手
   段で算出すべき品目であると予め定められた品目に関し
   て、少なくとも、前記品目を製造又は購入するときに必
   要となる期間と、前記品目と他品目との親子関係と、前
   記品目についての現在の在庫や仕掛数あるいは既に発注
   済みで将来納品される予定の納期と予定数とを、前記品
   目ごとにまとめて、前記品目に対応する品目セルデータ
   として保持させ、 前記複数のＭＲＰ計算手段に、各々、前記生産計画と、
   前記品目に対応する品目セルデータとに基づいて、前記
   生産計画に基づいて製品の生産を実行するために必要と
   なる前記品目セルデータに対応する品目の子品目の種類
   と、該子品目の量と、該子品目の納期とを算出させるこ
   とを特徴とする資材所要量計算方法。