JPH1015785A - 生産計画方法及び生産計画システム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】複数品目の部品展開計算を同時に行ない処理時
間を短縮し、また、ローレベルコードを用いず、ローレ
ベルコード設定処理を不要にする。 【解決手段】資材所要量計算を行うための初期処理を行
う初期処理部と、データの入出力を行なうデータ保持部
と計算可能品目を抽出する計算可能品目抽出部とを備え
たデータ管理部と、管理品目を部品展開計算可能な品目
として部品展開計算部へ投入する計算可能品目管理部
と、部品展開計算を行なう部品展開計算部を一つないし
複数個と、親子品目間の要求量授受をＰＥ間にまたがっ
て行うための処理をする要求量送受信部と、ＰＥ間のメ
ッセージ送受信を管理するメッセージ管理部とを有する
ＭＲＰ計算部が一つないし複数個と、各ＭＲＰ計算部の
状態を管理して作業指示を全てのＭＲＰ計算部に行なう
作業指示部とで構成される。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００１６】ＭＲＰ計算は、ＭＰＳで設定された全ての
製品に関し、その製品を製造する際に必要となる全ての
品目の部品展開計算を行なう。

【００１７】この時、注意しなければならないのは各品
目の部品展開計算を行なうタイミングである。

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

【００１９】この例では、一製品だけの比較的簡単な部
品構成であったが、実際には数百から数千の製品が、数
万に及ぶ品目で複雑に構成された状態での計算を行なう
必要があり、各品目は、種々のタイミングで計算可能品
目となり、その後で計算されることになる。

【００２０】そこで、従来のＭＲＰ計算では、ローレベ
ルコードを導入し、キューを用いて各品目の部品展開計
算の制御を行なっている。キューの代わりにアクティビ
ティチェーンと呼ばれるポインタを使うものも一般的で
あるが、制御の方式としては本質的に全く同じものであ
るので、以下、キューを用いた方式を例に従来のＭＲＰ
計算について説明をする。

【００２１】図２に示すようにある製品の部品展開図を
もとに、各品目には部品構成上のどの階層に属するかで
レベルコードを付与することができる。品目によって
は、ある製品の中で複数の階層に属する場合や、あるい
は複数の製品において異なる階層に属する場合があり、
その品目は複数のレベルコードを持ちうる。そこで、そ
の中でも最も下位のレベルコードをローレベルコードと
する。ここで、下位とは、部品展開図上でより基本的な
品目のレベルに進む方向を指す。通常、レベルコードは
製品レベルを０レベルとして、基本的な品目に向かって
階層が進むに従ってレベルコードの数が増える。従っ
て、ローレベルコードは、その品目が持つレベルコード
のうち最大の値のレベルコードとなっている。また、こ
のことは、レベルコードとは異なりローレベルコードに
関しては各品目においてそれぞれただ一つだけ定まると
いうことである。各品目のローレベルコードは、ＭＲＰ
計算が始まる前に部品表の全ての品目を検索することで
設定されており、品目特有の情報として品目データに書
き込まれている。

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

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

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

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

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

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

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

【００２９】

【発明が解決しようとする課題】既に説明したように、
従来の「図説ＭＲＰ用語５００選」記載のようなＭＲＰ
計算は、各品目の部品展開計算がその親品目の部品展開
計算が全て終了してから必ず行なわれるようにローレベ
ルコードとキューを用いて制御されている。しかしなが
ら、この制御方式は、その結果として各品目の部品展開
計算を一つづつ逐次的に行なうものであり、製品数、部
品数、計画期間が大きい場合、膨大な処理時間が必要と
なっている。そのため、このＭＲＰ計算を頻繁に行なう
ことができず、例えば市場動向に応じて生産計画を立案
し直したい場合や、在庫、注残等の変更があった場合に
も、細かく対応することができない。

【００３０】また、特開平３−２２６８４５号公報記載
の「ツリー構造データ多重処理方式」は、並列処理によ
りＭＲＰ計算の高速化を目的としたものであるが、従来
のＭＲＰ計算と同様にローレベルコードを用いており、
そのため、ローレベルコード設定処理が必要となる。こ
の設定処理も、部品数が大きい場合は膨大な処理時間が
必要となる。そのため、設計変更等で部品表を更新した
場合、その新しいデータをすぐに活用することができな
い。

【００３１】本発明の目的は、従来の問題点を解決し、
ＭＲＰ計算の処理時間を短縮することにある。

【００３２】

【課題を解決するための手段】本発明は、上記目的を達
成するために、ローレベルコードを用いずにＭＲＰ計算
を行なうとともに、その部品展開計算を分割して並列処
理する。

【００３３】具体的に説明すると、本発明は、複数のプ
ロセスのそれぞれに対して製品の構成品目のうちの複数
の品目を取り扱うように定義し、その複数のプロセスを
並列処理させることで該製品の資材所要量を算出する生
産計画方法であって、それぞれのプロセスは予め定めら
れた全ての親品目の計算結果を該プロセス自身もしくは
他のプロセスから受信することで取り扱う複数品目の中
から処理すべき品目を抽出して所要量計算する。

【００３４】もしくは、複数のMRP計算部を並列処理さ
せることで製品の資材所要量を算出する生産計画システ
ムであって、ローレベルコードを用いずに計算可能品目
を抽出するデータ管理部と、その抽出された計算可能品
目を部品展開計算する部品展開計算部と、その部品展開
計算された結果を送受信するデータ送受信部とからなる
複数のMRP計算部と、該製品を構成する複数の品目を関
連のある複数の品目群に分割して、その品目群を該複数
のMRP計算部のいづれかに割り当てる手段とを備え、該
データ管理部が割り当てられた品目群から処理すべき品
目を抽出する場合に、予め定められた全ての親品目から
の計算結果を該MRP計算部自身もしくは他のMRP計算部か
ら受信することにより抽出する。

【００３５】このように予め定められた全ての親品目の
計算結果を該プロセス自身もしくは他のプロセスから受
信することで取り扱う複数品目の中から処理すべき品目
を抽出して所要量計算すれば、複数品目を同一プロセス
で取り扱ったとしてもどのタイミングでどの品目を処理
するかを順序づけでき、矛盾無く複数のプロセスを並列
処理することができる。

【００３６】なお、前記所要量計算を複数の所要量計算
部で行い、前記抽出された品目を該所要量計算部のいず
れかに割り当て、該抽出された複数の品目を並列処理し
てそれぞれの所要量計算をすれば、さらにMRP計算の処
理速度を向上することができる。つまり、本発明は、い
わゆる共有メモリ型並列計算機に適用することもでき、
それぞれMRP計算の処理速度を向上することができる。

【００３７】また、前記抽出された品目をバッファリン
グし、そのバッファリングされた品目の中から計算可能
な品目を所要量計算した方が好ましい。

【００３８】計算可能として抽出される品目は複数にな
る場合がある。このような場合に計算可能になった品目
を順にバッファリングしておけば１つの品目の所要量計
算が終わったと同時に残りのバッファリングされている
品目の所要量計算に着手できるので、１つの品目の所要
量計算から他の所要量計算に移行するまでの時間を短縮
することができ、MRP計算の処理速度を向上することが
できる。

【００３９】さらに、バッファリングした品目の中から
計算可能な品目を所容量計算する場合に、第一の品目の
所要量計算が終了するまでは第二の品目の所要量計算を
行わないような投入順序ルールを予め定めておき、その
投入順序ルールに従って計算可能な品目を所要量計算し
ても良い。その投入順序ルールとしては、例えば、対象
となる製品の品目構成を階層的に表した場合に、その上
位階層に属する品目を優先的に処理するように設定した
り、対象となる品目の子品目数が多い品目を優先的に処
理するように設定する。これにより複数のプロセス間で
の待ち時間を低減でき、MRP計算時間を短縮できる。

【００４０】次に、複数のプロセスを利用する場合、プ
ロセス間でのデータの授受が必要となる。

【００４１】本発明は、プロセス内のデータ転送時間に
比べて、プロセス間のデータ転送時間はかなり遅いこと
に着目し、プロセス間のデータ転送効率を向上させてMR
P計算時間を短縮する。つまり、プロセスの計算結果を
他のプロセスに送信する場合、前記計算結果は所定のデ
ータ量になるまで保持され、前記計算結果が所定のデー
タ量となった場合にそのデータを前記他のプロセスに送
信するようにした。

【００４２】そして、新たに算出された計算結果が送ら
れてくると、既に保持されている計算結果と同一品目が
あるかを検索し、同一品目がある場合、その保持されて
いる計算結果に新たに送られてきた計算結果を加えるこ
とで、さらにデータ転送効率を向上させる。本発明では
予め定められた全ての親品目の計算結果を該プロセス自
身もしくは他のプロセスから受信することで取り扱う複
数品目の中から処理すべき品目を抽出して所要量計算す
るので、単に送信すべき同一品目の計算結果を加えただ
けでは、予め定められた全ての親品目からの計算結果が
送られてきたかを判断できないので、前述の加算結果に
いくつの親品目から送られてきたデータであるかがわか
る情報を付加することが好ましい。

【００４３】以上の本発明の生産計画方法/システムを
図１に具体的に示す。

【００４４】図１では、ＭＲＰ計算を行うための初期処
理を行う初期処理部（１）が一つと、各品目に関するデ
ータの入出力を行なうデータ保持部（３２）と、各親子
品目間の要求量授受を管理し計算可能品目を抽出する計
算可能品目抽出部（３３）とをそれぞれ一つずつ備えた
データ管理部（２）が一つと、全ての親品目から要求量
を受けた品目を管理し、その品目を部品展開計算可能な
品目として部品展開計算部へ投入する計算可能品目管理
部（３）が一つと、各品目の部品展開計算を行なう部品
展開計算部（４）が一つないし複数個と、親子品目間の
要求量授受に必要な処理を行う要求量送受信部（５）が
一つと、メッセージ送受信を管理するメッセージ管理部
（６）が一つとで構成されるＭＲＰ計算部（７）を一つ
ないし複数個と、各ＭＲＰ計算部の状態を管理して作業
指示を全てのＭＲＰ計算部に行なう作業指示部（８）を
一つとを有し、ローレベルコードを用いずに各品目の部
品展開計算を並列に進めている。

【００４５】一つないし複数個のＭＲＰ計算部（７）
は、メッセージ管理部（６）で作業指示部（８）からＭ
ＲＰ計算開始指示を受けると、初期処理部（１）に処理
開始指示を送る。

【００４６】初期処理部は、データ管理部（２）に対
し、各種製品の要求量であるＭＰＳデータの内容を、製
品毎に該当品目の所要量のデータエリアに書き込むよう
指示する。そして、データ管理部に対し、親品目が存在
しない全ての品目のデータアドレスを計算可能品目管理
部（３）へ送るよう指示する。

【００４７】計算可能品目管理部は、データ管理部から
データアドレスを受け取ると、それを計算可能品目とし
て、キューに登録する。その後、キューからデータアド
レスを取り出し、部品展開計算部へ送る。

【００４８】部品展開計算部（４）は、計算可能品目管
理部（３）から計算可能な品目のデータアドレスを受け
取ると、該品目の部品展開計算を行なう。該部品展開計
算で算出された子品目の要求量は、該子品目が同じＭＲ
Ｐ計算部の計算対象ならデータ管理部へ、他のＭＲＰ計
算部の計算対象ならば要求量送受信部（５）へ送られ
る。

【００４９】データ管理部は、各品目の要求量をデータ
保持部（３２）へ送り、該当品目の所要量のデータエリ
アに書き込む。

【００５０】要求量送受信部は、各品目の要求量を送信
バッファに書き込む。送信バッファが一杯になると、そ
の都度メッセージ管理部（６）を経て、他のＭＲＰ計算
部へ送信バッファを送る。送信先のＭＲＰ計算部では、
要求量送受信部がメッセージ管理部を経て、送信バッフ
ァを受信すると、その内容を各品目の要求量としてデー
タ管理部へ送る。データ管理部は、各品目の要求量をデ
ータ保持部へ送り、該当品目の所要量のデータエリアに
書き込む。データ管理部は、計算可能品目抽出部（３
３）で親子品目間の要求量授受を管理し、全ての親品目
からの要求量が、所要量のデータエリアに書き込まれた
品目があれば、該品目を計算可能品目とし、該品目のデ
ータアドレスを計算可能品目管理部へ送る。

【００５１】計算可能品目管理部は、品目のデータアド
レスを受け取ると、それを計算可能品目としてキューに
登録する。計算可能品目管理部から送られたデータアド
レスの品目の部品展開計算を終えた部品展開計算部は、
計算可能品目管理部へ展開終了を報告する。その報告を
受けた計算可能品目管理部は、計算終了品目を管理し、
該ＭＲＰ計算部に割り当てられた全ての品目の計算が終
了すれば、要求量送受信部の送信バッファを全て送信
し、その後、作業指示部へメッセージ管理部を介して計
算終了報告を行う。一致してなければ、キューから品目
のデータアドレスを取り出し、部品展開計算部へ送る。
全てのＭＲＰ計算部から計算終了報告を受けた作業指示
部は、終了指示を全てのＭＲＰ計算部に送る。これによ
り、ＭＲＰ計算が終了する。

【００５２】さらには本発明の考え方は、シングルCPU
型計算機にも適用できる。つまり製品の資材所要量を１
つのプロセスにより算出する生産計画方法であって、該
プロセスは予め定められた全ての親品目の計算結果を受
信することで取り扱う複数品目の中から処理すべき品目
を抽出して部品展開計算すれば、ローレベルコードを用
いずにMRP処理ができる。より具体的には、製品の資材
所要量を１つのMRP計算部により算出する生産計画シス
テムであって、ローレベルコードを用いずに計算可能品
目を抽出するデータ管理部と、その抽出された計算可能
品目を部品展開計算する部品展開計算部とからなるMRP
計算部を備え、該データ管理部が製品を構成する複数品
目から処理すべき品目を抽出する場合に、予め定められ
た全ての親品目からの計算結果を受信するようにシステ
ムを構成すればよい。

【００５３】

【発明の実施の形態】本発明は、基盤となる情報処理環
境によって構成が変わるが、ローレベルコードを用いず
に、親子品目間の要求量授受を管理することで計算可能
品目を抽出するという、基本的な方式は変わらない。以
下、図３から図２０を用いて、様々な情報処理環境にお
ける本発明の実施例を説明する。

【００５４】まず最初に、分散メモリ型並列計算機にお
ける本発明の実施例を説明する。ここで想定する計算機
は、図３のようにＣＰＵとメモリをそれぞれ１つずつ備
えたＰＥ（Processor Element）が複数存在し、それら
がネットワークによって結合されたものである。この様
分散メモリ型並列計算機で、複数の品目の部品展開計算
を各ＰＥに生成されるＭＲＰ計算プロセスで同時に行う
場合、各々のＰＥもしくはＭＲＰ計算プロセスに計算す
る品目を割り当てる必要がある。

【００５５】その割り当て処理のタイミングとして、３
通り考えられる。

【００５６】１つ目は、割り当て処理をＭＲＰ計算処理
と同時に行う方法である。例えば、計算する全ての品目
を一括管理する処理部が存在し、該処理部が複数あるＭ
ＲＰ計算プロセスに計算すべき品目を割り当て、各ＭＲ
Ｐ計算プロセスは、割り当てられた品目の計算を行う。
該計算を終えたＭＲＰ計算プロセスは、また一括管理す
る処理部に計算品目の割り当て要求をする方法である。

【００５７】２つ目は、割り当て処理をＭＲＰ計算処理
の前に行う方法である。例えば、ＭＲＰ計算を行う前
に、各ＰＥに対し、それぞれが計算すべき品目を分配す
る。そして、ＭＲＰ計算時は、各ＰＥに生成されたＭＲ
Ｐ計算プロセスが、該ＰＥに分配された品目だけを処理
する方法である。

【００５８】３つ目は、１つ目と２つ目を組み合わせた
方法である。例えば、ＭＲＰ計算を行う前に、各ＰＥに
計算すべき品目を分配する。そして、ＭＲＰ計算時は、
各ＰＥに生成されたＭＲＰ計算プロセスが、基本的に
は、該ＰＥにあらかじめ割り当てられた品目に従って処
理を進める。しかし、該ＰＥの負荷バランスが悪い場合
には、負荷が重いＰＥから軽いＰＥへと、計算品目を割
り当て変更を行う方法である。

【００５９】本実施例では、２つ目の方法を用いた場合
を説明する。ここで、本実施例が前提とする割り当て処
理について簡単に説明する。

【００６０】割り当て処理は、部品表から品目を読み込
み、各ＰＥに割り当て、該ＰＥ番号を属性として該品目
の割当ＰＥ番号を格納するデータエリアに設定する。割
当ＰＥを決定する方法としては、様々な方法がある。

【００６１】例えば、最も簡単な割当決定方法は、部品
表の品目を順番に各ＰＥに割り当てるというものであ
る。このような割当決定方法を用いて、全ての品目に関
して割当ＰＥを決定した後、品目に関するＭＰＳ、部品
表、在庫・注残等のデータを、各品目の割当ＰＥ番号に
従って分散配置し、終了する。

【００６２】分散メモリ型並列計算機での本発明の構成
は、図４のようにＰＥ毎にＭＲＰ計算部（７）に相当す
るＭＲＰ計算プロセス（９）を配置し、この複数あるＭ
ＲＰ計算プロセスの処理状態を管理し、ＭＲＰ計算の開
始・終了指示等を行なう作業指示部（８）を備えた制御
プロセス（１０）を一つ用意する。

【００６３】ＭＲＰ計算プロセスは、データ管理部でメ
モリ上のデータの入出力を管理する。メモリ上には部品
表データ、在庫・注残データ等を品目毎にまとめた品目
セル（１１）を持ち、この品目セルに該品目の親品目の
総数を格納する親品目数（１２）と、要求量を受けた親
品目の数をカウントする親品目カウンタ（１３）とを設
ける。計算可能品目管理部は、計算可能な品目の品目セ
ル先頭アドレスを格納する計算可能ジョブキュー（１
４）を備え、また、該ＭＲＰ計算プロセスに割り当てら
れた品目の数を格納する割当品目数（１５）と、計算終
了した品目の数をカウントする計算終了品目カウンタ
（１６）を設ける。要求量送受信部には、他のＭＲＰ計
算プロセスに割り当てられた品目へ要求量を送るための
送信バッファである要求量キャリア（１７）を、他のＭ
ＲＰ計算プロセス分だけ設ける。そして、この要求量キ
ャリアにも、親品目カウンタ（３４）を設ける。制御プ
ロセスには、ＭＲＰ計算の終了判定を行う為の、計算終
了報告を受けたＭＲＰ計算プロセスをカウントするＭＲ
Ｐ計算終了カウンタ（１８）を用意する。

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

【００６５】図５は制御プロセスのフローチャートであ
る。

【００６６】制御プロセスは、まず最初に各ＰＥにＭＲ
Ｐ計算プロセスを生成し、生成したＭＲＰ計算プロセス
から、該ＭＲＰ計算プロセスのＰＥ番号とプロセス番号
を受信する。受信した情報から、ＭＲＰ計算プロセスが
存在するＰＥの名前とＭＲＰ計算プロセス番号の一覧表
を作成し、全ＭＲＰ計算プロセスに配布する。ＭＲＰ計
算プロセスは、この配布した一覧表をもとに要求量キャ
リアを作成する。制御プロセスは、一覧表を配布した
後、全てのＭＲＰ計算プロセスに対してＭＲＰ計算に必
要な部品表等のデータの一括読み込み指示を行い、ＭＲ
Ｐ計算プロセスからの一括読み込み終了報告を待つ。全
てのＭＲＰ計算プロセスから一括読み込み終了報告を受
けると、次に、全てのＭＲＰ計算プロセスに対してＭＲ
Ｐ計算開始指示を行い、ＭＲＰ計算プロセスからの全品
目計算終了報告を待つ。全てのＭＲＰ計算プロセスから
全品目計算終了報告を受けると、今度は、全てのＭＲＰ
計算プロセスに対して、ＭＲＰ計算結果である各品目の
所要量データ等の一括書き込み指示を行い、ＭＲＰ計算
プロセスからの一括書き込み終了報告を待つ。全てのＭ
ＲＰ計算プロセスから一括書き込み終了報告を受ける
と、最後に全てのＭＲＰ計算プロセスに対してＭＲＰ計
算終了指示を行い、制御プロセスも終了する。

【００６７】一般に生産管理においては、製造現場の能
力、在庫状況、等を参照しながら、ＭＲＰをシミュレー
ション的に活用し、現状に最も適した生産計画を立案す
ることが求められている。

【００６８】本実施例では、メモリ上に展開したデータ
に対して変更を行い、ＭＲＰ計算指示処理（１９）を繰
り返し、幾つかの生産計画案を作成することで、このよ
うなＭＲＰのシミュレーション的活用を実現できる。ま
た、ＭＲＰ計算プロセスもしくはＭＲＰ計算部は、基本
的にＣＰＵ毎に一つずつ生成するが、一つのＣＰＵに複
数個のＭＲＰ計算プロセスを生成することも可能であ
る。

【００６９】図６はＭＲＰ計算プロセスのフローチャー
トである。

【００７０】ＭＲＰ計算プロセスは、制御プロセスによ
り生成された後、該ＭＲＰ計算プロセスが存在するＰＥ
のＰＥ番号と、該ＭＲＰ計算プロセスのプロセス番号を
制御プロセスに送信し、制御プロセスからＭＲＰ計算プ
ロセス番号一覧表を受信する。受信した一覧表から、他
のＭＲＰ計算プロセスへ割り当てられた子品目へ要求量
を送信するための要求量キャリアを、自分以外のＭＲＰ
計算プロセス毎に作成する。そして、制御プロセスから
の作業指示メッセージ受信待ち状態になり、制御プロセ
スの作業指示に従って、以下の４つの処理を行う。

【００７１】（１）一括読み込み処理 一括読み込み処理は、ハードディスクから、割り当てら
れた品目に関するＭＰＳ、部品表等のＭＲＰ計算に必要
なデータを、一括してメモリに展開する。この時、品目
に関する部品表、在庫・注残、等のデータは、各品目毎
に品目セル（１１）を作成し、図１３に示すような該品
目セルの各データエリアに格納する。そして、部品表を
読み込み子品目データを品目セルに格納する際、全ての
子品目の品目セルを検索し、該品目セルの親品目数（２
５）をインクリメントする。このようにして親品目数を
設定する。全てのデータをメモリに展開した後は、制御
プロセスに一括読み込み終了報告を行い、作業指示メッ
セージ受信待ち状態になる。各品目の親品目数の設定
は、前述の割り当て処理の際に、同様の処理で設定して
もよい。

【００７２】ここで、ユーザの観点からすると、従来Ｍ
ＲＰとローレベルコード設定処理とを一体化してしまえ
ば、これは、本特許と同様にローレベルコードが不要な
ＭＲＰとなる。この方法は、特開平３−２７８１７２号
公報に記載されている。しかし、例えば、部品表をハー
ドディスクからメモリに展開する際にローレベルコード
を設定する場合、部品表がローレベルコード順にソート
されてなければ、図２１に示すようにローレベルコード
の上書きが幾度も発生する。レベルの階層が深ければ深
いほど、上書きの回数は増加し、それに伴って設定処理
も多くの処理時間を要する。また、ソートされていれば
上書きは発生しないが、ソート処理に時間がかかる。前
述した本実施例の親品目数の設定処理では、ソート処理
は不要で、しかも上書きは発生しない。なぜなら、ある
品目の部品表情報から該品目の子品目情報を読み込んだ
とき、各子品目の品目セルの親品目数（２５）をインク
リメントするだけで、該子品目以下の品目には全く影響
しないからである。そのため、従来ＭＲＰとローレベル
コード設定処理とを一体化したものと比べ、一括読み込
み処理に要する時間は少ない。

【００７３】（２）ＭＲＰ計算処理 図７はＭＲＰ計算処理のフローチャートである。

【００７４】図１３の品目関連データ構造、図１４の計
算可能ジョブキューデータ構造も用いて説明する。ＭＲ
Ｐ計算処理は、各種カウンタの初期化を行った後、メモ
リ上にあるＭＰＳデータを一件ずつ読み込み、該当品目
の所要量データに書き込む。全てのＭＰＳデータに対し
て、該当品目セルの所要量データ（２０）への書き込み
を終えると、次に、親品目が存在しない部品構成上トッ
プレベルの品目の品目セルアドレスを投入優先順位（２
１）が０の計算可能ジョブキューに登録し、メッセージ
受信チェックを行う。メッセージ受信チェックで、要求
量キャリアを示すCarry_MSGを受信していた場合、「Car
ry_MSG対応処理」を行う。Carry_MSGを受信してなけれ
ば、ジョブキューに計算可能品目が登録されているか否
かのチェックを行う。登録されていなければメッセージ
受信チェックに戻る。登録されていれば投入優先順位が
最小値の品目セルアドレスを読み込む。

【００７５】ここで、投入優先順位について説明する。

【００７６】計算可能ジョブキューに登録されている品
目は、一般に複数存在する。投入優先順位は、この複数
品目の計算の順番を制御するためのものであり、各品目
毎に設定される。具体的には、計算可能ジョブキューに
登録されている品目のうち、投入優先順位の値の小さい
ものから計算される。この投入優先順位の設定方法は、
投入順序のルールによって決まる。投入順序ルールは複
数存在する。例えば、最も簡単なのは、「先に登録した
ものを先に計算する」という先入れ先出しルールであ
る。

【００７７】また、投入後の処理の進行を考慮した投入
順序ルールも考えられる。投入後の処理の進行を考慮し
た投入順序ルールが有用なのは、次のような状況が想定
されるためである。もし、計算可能ジョブキューに登録
されているものを、簡単な先入れ先出しルールで部品展
開計算を行った場合、親品目が同じＰＥに存在する品目
が、要求量授受にバッファリングとデータ転送が発生し
ない分、先に計算可能ジョブキューに登録され計算され
ていく可能性が高い。一方、親品目が他のＰＥに存在す
る品目は、計算可能ジョブキューへの登録が遅れやすく
部品展開計算が遅れ、その結果、その子品目以下の品目
がすべて待ち状態になる可能性が高い。すなわち、各々
のＰＥで、親品目が同じＰＥに存在する品目の割当数に
差がある場合、割当数の少ないＰＥのＭＲＰ計算プロセ
スでは、処理の途中で、この要求量待ち状態の品目だけ
が残り、計算が中断されることになる。その結果、ＭＲ
Ｐ計算全体の処理時間が増大するという問題がおきる。
そこで、投入後の処理の進行を考慮した投入優先順位を
各品目に付与し、各ＰＥでバランス良く処理が進むよう
な順番で部品展開計算部に計算品目セルアドレスを投入
する。これにより、各ＭＲＰ計算プロセスで計算中断の
発生を未然に防ぐことができる。

【００７８】このような、投入後の処理の進行を考慮し
た投入順序ルールの例として「部品構成で上位の品目か
ら投入する」というルールがある。これは具体的には、
次のような方法で投入優先順位を設定する。

【００７９】「親品目が存在しない品目を０とし、所要
量展開の際、該品目の子品目に該品目投入優先順位＋１
の値を渡す。もし、複数の親品目が存在し、それぞれの
親品目から違う値の投入優先順位を受けた時は、大きい
ほうの値を該品目の投入優先順位として、品目セルの投
入優先順位（２２）に書き込む。」 このように付けられた投入優先順位は、結果的に品目が
部品構成上どの階層に属するかを表している。その意味
で、ローレベルコードとこの投入優先順位は、全く同等
である。

【００８０】但し、ローレベルコードは投入優先順位と
異なり、ＭＲＰ計算を行う前に各品目の属性として設定
される。従来のＭＲＰ計算は、このように品目の属性と
して設定されたローレベルコードを用いて、処理の順番
を制御している。具体的には、必ずあるローレベルコー
ドに属する全て品目の部品展開計算が終了してから、次
のローレベルコードの部品展開計算に進む。言い換えれ
ば、ローレベルコードを用いて、計算可能品目を抽出し
ている。一方、前述の方法で設定された投入優先順位
は、ＭＲＰの計算前に設定されるべき品目の属性ではな
い。この投入優先順位は、所要量展開処理中に設定され
る。また、この投入優先順位は、計算可能品目の抽出に
用いるのではなく、計算可能品目を部品展開計算部へ投
入する際、「部品構成で上位の品目から投入する」とい
う投入順序ルールに用いている。従って、例えば、部品
展開計算部がある投入優先順位の品目の処理が終了した
のち、計算可能品目管理部にジョブ要求を行った際、終
了した品目よりも上位の投入優先順位の品目が、他の部
品展開計算部の処理によって、新たに計算可能品目ジョ
ブキューに登録されている場合がある。本実施例では、
ジョブキューに登録されている計算可能品目のなかで、
投入優先順位が最小値の品目を優先する為、部品構成で
下位のレベルの品目の計算の後で、上位のレベルの計算
を行うということが発生する。これは、従来のローレベ
ルコードを用いた処理では、絶対に起きない順番であ
る。

【００８１】この他、投入後の処理の進行を考慮した投
入順序ルールとしては、例えば、ある品目を構成する子
品目以下全ての品目を構成品目と呼ぶとすると「構成品
目の多い品目から投入する」、他には「子品目が他のＰ
Ｅに存在する品目から投入する」等がある。以下の本実
施例では、「部品構成で上位の品目から投入する」とい
うルールの例で説明する。

【００８２】ＭＲＰ計算処理は、計算可能ジョブキュー
から投入優先順位が最小値の品目セルアドレスを取り出
すと、「部品展開計算処理」を行う。そして、計算終了
カウンタをインクリメントし、メッセージ受信チェック
に戻る。計算終了カウンタのインクリメントした結果、
該カウンタの値が割当品目数と一致したならば、制御プ
ロセスに全品目計算終了報告を行ってＭＲＰ計算処理を
終了する。

【００８３】図８は「部品展開計算処理」のフローチャ
ートである。

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

【００８５】ここで注意しなければならないのは、ある
品目の正味所要量計算で在庫・注残への引き当て処理を
行った結果、総所要量の全てがまかなえる場合である。
この場合、該品目の子品目以下の品目の部品展開計算を
省くと、各子品目の親カウンタと親品目数が一致せず、
計算可能品目ジョブキューに登録されなくなり、ＭＲＰ
の計算結果が正しいものとならない。これを解決するた
めにいくつか方法があるが、本実施例では、在庫・注残
でまかなえたとしても、それは正味所要量を「０」とし
て、該品目の子品目以下の品目に関しても部品展開計算
を行うこととする。

【００８６】正味所要量計算の他に従来のＭＲＰと違う
ところは、「複数ＰＥで処理を行う」為、それに関連す
る処理が所要量展開に加わる。要求量授受が複数ＰＥに
またがるか否かの判定、複数ＰＥにまたがる場合の処
理、そして所要量展開処理の後に、ジョブキューに登録
品目があるか否かの判定と登録品目がない場合の要求量
キャリアの送信処理が加わる。

【００８７】具体的には図８に示すように、子品目の割
当ＰＥ番号（２３）が親品目と同一のＰＥであれば、該
子品目の品目セルを検索し、全ロットに対する納期と要
求量を算出し、「品目セル書き込み処理」を行う。該子
品目が親品目と違う割当ＰＥ番号の場合は、「要求量キ
ャリア書き込みデータエリア決定処理」を行う。そし
て、同一ＰＥと同様に全ロットに対する納期と要求量を
算出し、「要求量キャリア書き込み処理」を行う。所要
量展開処理を終えると、計算可能ジョブキューに登録品
目があるか否かの判定を行い、あればそのまま終了し、
無ければ空のままになっている要求量キャリア以外は全
て送信し、初期化してから終了する。

【００８８】図９は「要求量キャリア書き込みデータエ
リア決定処理」のフローチャートである。

【００８９】図１３の品目関連データ構造、図１５の要
求量キャリアデータ構造と併せて説明する。要求量キャ
リア書き込みデータエリア決定処理は、要求量キャリア
の行先ＰＥ番号（２６）が、子品目データの割当ＰＥ番
号（２３）と同じ要求量キャリアを検索する。そして、
該要求量キャリアに同じ子品目の要求量が、既に書き込
まれているか否かのチェックを行う。書き込まれていれ
ば、そのデータエリアを該子品目の書き込みエリアとす
る。書き込まれてなければ、新規のデータエリアを該子
品目の書き込みエリアとする。このとき、要求量キャリ
アがいっぱいで、新規のデータエリアが得られなけれ
ば、該要求量キャリアをメッセージ管理部を介して送信
する。送信後、該要求量キャリアを初期化し、新規デー
タエリアを該子品目の書き込みエリアとする。

【００９０】図１０は「品目セル書き込み処理」のフロ
ーチャートである。

【００９１】図１３の品目関連データ構造も用いて説明
する。子品目セル書き込み処理は、子品目の納期と要求
量を、該子品目の品目セルの所要量データに追加する。
そして、該要求量が最終ロットのものでなければ終了
し、最終ロットのものであれば該子品目の投入優先順位
（２２）を設定し、該子品目の親品目カウンタ（２４）
をインクリメントし終了する。インクリメントした結
果、カウンタの値が該子品目の親品目数（２５）と一致
すれば、該品目セルのアドレスを該品目投入優先順位の
計算可能ジョブキューに登録して終了する。

【００９２】図１１は「要求量キャリア書き込み処理」
のフローチャートである。

【００９３】図１５の要求量キャリアデータ構造も用い
て説明する。要求量キャリア書き込み処理は、子品目の
納期と要求量を、該子品目のデータエリアに追加する。
そして、該要求量が最終ロットのものでなければ終了す
る。最終ロットのものであれば該子品目の投入優先順位
を設定し、要求量キャリアの投入優先順位（２７）に書
き込み、要求量キャリアの親品目カウンタ（２８）をイ
ンクリメントして終了する。

【００９４】ここで、要求量キャリアの親品目カウンタ
の必要性について説明する。

【００９５】要求量キャリアへの要求量書き込み処理に
おいて、図９の「要求量キャリア書き込みデータエリア
決定処理」で説明したように、同じ品目の要求量は、同
じデータエリアに書き込むようにしている。これは、親
品目からの要求量をそのまま要求量キャリアに書き込む
と、必要となるデータエリアの数は増え、その結果、デ
ータ転送のオーバヘッドが増大してしまうためである。
しかし、要求量をまとめることで、受信側の子品目から
は、受け取った要求量がいくつの親品目からのものかが
判らず、該品目の親品目カウンタを正しくインクリメン
トすることができない。その結果、計算可能ジョブキュ
ーへの登録も不完全となってしまう。そこで、要求量キ
ャリアにも品目セルと同様に親品目カウンタを設け、親
品目が最終ロットの要求量を書き込む際、この親品目カ
ウンタをインクリメントすることで、子品目がいくつの
親品目からの要求量かを判るようにする。この値をもと
にすれば、該子品目の品目セルの親品目カウンタのイン
クリメントを正確に行うことが可能となる。

【００９６】図１２は「Carry_MSG対応処理」のフロー
チャートである。図１３の品目関連データ構造、図１５
の要求量キャリアデータ構造も用いて説明する。Carry_
MSG対応処理は、受信した要求量キャリアから、格納さ
れた全ての子品目の納期、要求量、投入優先順位、親品
目カウンタを読み込む。そして、納期と要求量は該子品
目の品目セルに書き込み、投入優先順位（２７）は、該
品目セルの投入優先順位（２２）の値と比較し、大きけ
れば要求量キャリアの投入優先順位（２７）を該品目セ
ルの投入優先順位（２２）に書き込む。また、親品目カ
ウンタ（２８）は、該品目セルの親品目カウンタ（２
４）に足しこみ、その結果、該品目セルの親品目カウン
タ（２４）の値が該品目セルの親品目数の値と一致すれ
ば、該品目セルのアドレスを該品目投入優先順位の計算
可能ジョブキューに登録する。

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

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

【００９９】次に、共有メモリ型並列計算機における本
発明の実施例を説明する。

【０１００】ここで想定する計算機は、図１６のように
複数個のＣＰＵが存在し、それらが内部バスによって接
続され、一つのメモリとハードディスクを共有するもの
である。この様な共有メモリ型並列計算機での本発明の
構成は、図１７のように作業指示部を一つと、分散メモ
リ型並列計算機上のものと同様の、初期処理部とデータ
管理部を一つずつと、計算可能品目管理部を一つと、部
品展開計算部を複数個とを備えたＭＲＰ計算プロセス
（２９）を一つ用意する。そして、部品展開計算部を各
ＣＰＵに一つずつ配置する。計算可能品目管理部には、
計算可能ジョブキューと登録品目カウンタ（３０）を設
ける。ＭＲＰ計算の終了判定は、この登録品目カウンタ
で行う。計算可能ジョブキューに品目セルアドレスを登
録した時に登録品目カウンタをインクリメントし、部品
展開計算終了時にデクリメントする。そして、登録品目
カウンタの値が０になったところで、ＭＲＰ計算を終了
する。この方法の他にも、分散メモリ型並列計算機上の
実施例と同様の計算可能品目管理部を用意し、割当品目
数と計算終了品目カウンタの値を比較して一致したら終
了する方法もある。この方法は、分散メモリ型並列計算
機上の実施例で紹介したので、共有メモリ型並列計算機
上の実施例では、別の終了判定方法を用いて説明する。
また、共有メモリ型並列計算機上の実施例は、単一プロ
セス内でＭＲＰ計算を行う方法なので、複数プロセス間
で通信を行うメッセージ管理部と、複数ＭＲＰ計算プロ
セス間で要求量授受を行うための処理をする要求量送受
信部と、複数ＭＲＰ計算プロセスの実行状況を管理し
て、作業指示を行う制御プロセスは不要となる。

【０１０１】次に、共有メモリ型並列計算機での本発明
の具体的な処理の流れを図１８から図２０を用いて説明
する。

【０１０２】図１８はＭＲＰ計算プロセスのフローチャ
ートである。

【０１０３】ＭＲＰ計算プロセスは、最初にハードディ
スクから、ＭＰＳ、部品表等のＭＲＰ計算に必要なデー
タを一括してメモリに展開する。次に「ＭＲＰ計算処
理」を行う。そして、最後に、メモリ上にあるＭＲＰ計
算の出力結果である各品目の所要量データを、一括して
ハードディスクに書き込む。分散メモリ型並列計算機上
の実施例と同様に、シミュレーショ．ン的にＭＲＰを活
用する場合には、ＭＲＰ計算処理（３１）を繰り返し、
幾つかの生産計画案を作成することになる。

【０１０４】図１９は「ＭＲＰ計算処理」のフローチャ
ートである。

【０１０５】ＭＲＰ計算処理は、分散メモリ型並列計算
機上の実施例と同様に、メモリ上のＭＰＳデータを全て
該当品目セルの所要量データに展開し、親品目が存在し
ない全ての品目を計算可能ジョブキューに登録する。登
録した後、登録した分だけ、登録品目カウンタをインク
リメントする。そして、各部品展開計算部は、計算可能
ジョブキューに登録品目セルアドレスの有無をチェック
し、無ければ、登録品目カウンタが０か否かのチェック
を行う。０であれば終了し、０でなければ計算可能品目
セルの有無チェックに戻る。また、計算可能な品目セル
があれば、ジョブキューから登録品目セルアドレスを読
み込み、該品目セルアドレスを抹消する。そして、「部
品展開計算処理」後、登録品目カウンタのデクリメント
し、計算可能品目セルの有無チェックに戻る。

【０１０６】図２０は「部品展開計算処理」のフローチ
ャートである。

【０１０７】部品展開計算処理は、分散メモリ型並列計
算機のものとほぼ同様である。総所要量計算、正味所要
量計算、ロットまとめ、リードタイム計算、所要量展開
の順で各処理を行い、終了する。ただ、共有メモリ型並
列計算機上での実施例の所要量展開は、複数ＰＥにまた
がった親子品目間の要求量授受がなくなるので、分散メ
モリ型並列計算機の実施例で行っていた、要求量授受が
複数ＰＥにまたがるか否かの判定文と、所要量展開後の
ジョブキュー登録品目有無の判定と、それに伴う要求量
キャリアの送信処理がなくなる。そして、要求量授受が
同一ＰＥで行われる場合の処理と同じになる。また、
「品目セル書き込み処理」も分散メモリ型並列計算機上
の実施例のものとまったく同じなので、ここでの説明は
省く。

【０１０８】以上、分散メモ1リ型並列計算機と共有メ
モリ型並列計算機の実施例を説明した。しかし、本発明
は、この２つの情報処理環境だけでなく、従来のシング
ルＣＰＵの計算機においても、共有メモリ型並列計算機
の実施例を利用できる。また、分散メモリ型と共有メモ
リ型を組み合わせた超並列計算機と呼ばれるものにおい
ても、分散メモリ型と共有メモリ型の本実施例の組み合
わせで利用することができる。

【０１０９】

【発明の効果】複数のＭＲＰ計算部もしくは部品展開計
算部により、複数品目の部品展開計算を同時に行うこと
ができ、親子品目間の要求量授受を管理することで、各
品目では必ず全ての親品目が終了してから計算が始めら
れることを保証できる。これにより、従来の逐次的なＭ
ＲＰ計算と同等の計算結果を、短時間で得ることが可能
となる。

【０１１０】また、処理の課程でローレベルコードを使
用しないため、従来必要であったローレベルコード設定
処理を行なわずに、従来のローレベルコードを利用した
ＭＲＰ計算と同等の計算結果を得ることが可能となる。

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

【図１４】計算可能ジョブキューのデータ構造の説明図
である。

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

【図１６】共有メモリ型並列計算機の説明図である。

【図１７】共有メモリ型並列計算機上での本発明の構成
図である。

【図１８】共有メモリ型並列計算機上でのＭＲＰ計算プ
ロセスのフローチャートの説明図である。

【図１９】共有メモリ型並列計算機上でのＭＲＰ計算処
理のフローチャートの説明図である。

【図２０】共有メモリ型並列計算機上での部品展開計算
処理のフローチャートの説明図である。

【図２１】ローレベルコード設定処理における問題点の
説明図である。

【符号の説明】

１ … 初期処理部 ２ … データ管理部 ３ … 計算可能管理部 ４ … 部品展開計算部 ５ … 要求量送受信部 ６ … メッセージ管理部 ７ … ＭＲＰ計算部 ８ … 作業指示部 ９ … 分散メモリ型並列計算機上でのＭＲＰ計算プ
ロセス １０ … 分散メモリ型並列計算機上での制御プロセス １１ … 品目セル １２ … 親品目数 １３ … 親カウンタ １４ … 計算可能ジョブキュー １５ … 割当品目数 １６ … 計算終了品目カウンタ １７ … 要求量キャリア １８ … ＭＲＰ計算終了カウンタ １９ … ＭＲＰ計算指示処理 ２０ … 品目セルの所要量データ ２１ … 計算可能ジョブキューの投入優先順位 ２２ … 品目セルの投入優先順位 ２３ … 品目セル子品目データの割当ＰＥ番号 ２４ … 品目セルの親品目カウンタ ２５ … 品目セルの親品目数 ２６ … 要求量キャリアの行先ＰＥ番号 ２７ … 要求量キャリアの投入優先順位 ２８ … 要求量キャリアの親品目カウンタ ２９ … 共有メモリ型並列計算機上でのＭＲＰ計算プ
ロセス ３０ … 登録品目カウンタ ３１ … 共有メモリ型並列計算機上でのＭＲＰ計算処
理 ３２ … データ保持部 ３３ … 計算可能品目抽出部 ３４ … 要求量キャリアの親カウンタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 築島 隆尋 神奈川県横浜市戸塚区吉田町292番地株式 会社日立製作所生産技術研究所内 (72)発明者 富澤 哲志 神奈川県川崎市幸区鹿島田890番地の12株 式会社日立製作所情報システム事業部内 (72)発明者 荒井 良尚 神奈川県横浜市戸塚区吉田町292番地株式 会社日立製作所生産技術研究所内

Claims (18)

【特許請求の範囲】
1. 【請求項１】複数のプロセスのそれぞれに対して製品の
   構成品目のうちの複数の品目を取り扱うように定義し、
   その複数のプロセスを並列処理させることで該製品の資
   材所要量を算出する生産計画方法であって、 それぞれのプロセスは予め定められた全ての親品目の計
   算結果を該プロセス自身もしくは他のプロセスから受信
   することで取り扱う複数品目の中から処理すべき品目を
   抽出して部品展開計算することを特徴とする生産計画方
   法。
2. 【請求項２】前記部品展開計算を複数の部品展開計算部
   で行い、前記抽出された品目を該部品展開計算部のいず
   れかに割り当て、該抽出された複数の品目を並列処理し
   てそれぞれの部品展開計算をすることを特徴とする請求
   項１記載の生産計画方法。
3. 【請求項３】前記抽出された品目をバッファリングし、
   そのバッファリングされた品目の中から計算可能な品目
   を部品展開計算することを特徴とする請求項１または２
   記載の生産計画方法。
4. 【請求項４】前記バッファリングした品目の中から計算
   可能な品目を部品展開計算する場合に、第一の品目の部
   品展開計算が終了するまでは第二の品目の部品展開計算
   を行わないような投入順序ルールを予め定めておき、そ
   の投入順序ルールに従って計算可能な品目を部品展開計
   算することを特徴とする請求項３記載の生産計画方法。
5. 【請求項５】前記投入順序ルールは、対象となる製品の
   品目構成を階層的に表した場合に、その上位階層に属す
   る品目を優先的に部品展開計算するように設定すること
   を特徴とする請求項４記載の生産計画方法。
6. 【請求項６】前記投入順序ルールは、対象となる品目の
   子品目数が多い品目を優先的に処理するように設定する
   ことを特徴とする請求項４記載の生産計画方法。
7. 【請求項７】前記プロセスの計算結果を前記他のプロセ
   スに送信する場合、 前記計算結果は所定のデータ量になるまで保持され、 前記計算結果が所定のデータ量となった場合にそのデー
   タを前記他のプロセスに送信することを特徴とする請求
   項１から６のいずれかに記載の生産計画方法。
8. 【請求項８】前記計算結果を保持するにあたり、新たに
   算出された計算結果が送られてくると、既に保持されて
   いる計算結果と同一品目があるかを検索し、 同一品目がある場合、その保持されている計算結果に新
   たに送られてきた計算結果を加えて保持するとともに、
   いくつの計算結果を含むかを表す情報を付加することを
   特徴とする請求項７記載の生産計画方法。
9. 【請求項９】複数のMRP計算部を並列処理させることで
   製品の資材所要量を算出する生産計画システムであっ
   て、 ローレベルコードを用いずに計算可能品目を抽出するデ
   ータ管理部と、その抽出された計算可能品目を部品展開
   計算する部品展開計算部と、その部品展開計算された結
   果を送受信するデータ送受信部とからなる複数のMRP計
   算部と、 該製品を構成する複数の品目を関連のある複数の品目群
   に分割して、その品目群を該複数のMRP計算部のいづれ
   かに割り当てる手段とを備え、 該データ管理部が割り当てられた品目群から処理すべき
   品目を抽出する場合に、予め定められた全ての親品目か
   らの計算結果を該MRP計算部自身もしくは他のMRP計算部
   から受信することにより抽出することを特徴とする生産
   計画システム。
10. 【請求項１０】前記部品展開計算部を複数備え、前記抽
    出された品目を前記複数の部品展開計算部のいずれかに
    割り当て、前記抽出された複数の品目を前記MRP計算部
    内で並列処理してそれぞれの部品展開計算をすることを
    特徴とする請求項９記載の生産計画システム。
11. 【請求項１１】前記MRP計算部は、前記データ管理部が
    抽出した品目をバッファリングしておき該バッファリン
    グされた品目の中から計算可能な品目を前記部品展開計
    算部へ送信する計算可能品目管理部を備えたことを特徴
    とする請求項９または１０記載の生産計画システム。
12. 【請求項１２】前記データ管理部が抽出した品目をバッ
    ファリングしておき該バッファリングされた品目の中か
    ら計算可能な品目を前記部品展開計算部へ送信する場合
    に、第一の品目の処理が終了するまでは第二の品目を送
    信しないような投入順序ルールを設定することを特徴と
    する請求項１１記載の生産計画システム。
13. 【請求項１３】前記投入順序ルールは、対象となる製品
    の品目構成を階層的に表した場合に、その上位階層に属
    する品目を優先的に処理するように設定することを特徴
    とする請求項１２記載の生産計画システム。
14. 【請求項１４】前記投入順序ルールは、対象となる品目
    の子品目数が多い品目を優先的に処理するように設定す
    ることを特徴とする請求項１２記載の生産計画システ
    ム。
15. 【請求項１５】前記MRP計算部の計算結果を前記他のMRP
    計算部に送信する場合、 前記計算結果はデータ保持手段により保持され、 前記データ保持手段のデータ量が所定量となった場合に
    そのデータを前記他のMRP計算部に送信することを特徴
    とする請求項９から１４のいずれかに記載の生産計画シ
    ステム。
16. 【請求項１６】前記計算結果を保持するにあたり、新た
    に算出された計算結果が送られてくると、既に保持され
    ている計算結果と同一品目があるかを検索し、 同一品目がある場合、その保持されている計算結果に新
    たに送られてきた計算結果を加えて保持するとともに、
    いくつの計算結果を含むかを表す情報を付加することを
    特徴とする請求項１５記載の生産計画システム。
17. 【請求項１７】製品の資材所要量を１つのプロセスによ
    り算出する生産計画方法であって、 該プロセスは予め定められた全ての親品目の計算結果を
    受信することで取り扱う複数品目の中から処理すべき品
    目を抽出して部品展開計算することを特徴とする生産計
    画方法。
18. 【請求項１８】製品の資材所要量を１つのMRP計算部に
    より算出する生産計画システムであって、 ローレベルコードを用いずに計算可能品目を抽出するデ
    ータ管理部と、その抽出された計算可能品目を部品展開
    計算する部品展開計算部とからなるMRP計算部を備え、 該データ管理部が製品を構成する複数品目から処理すべ
    き品目を抽出する場合に、予め定められた全ての親品目
    からの計算結果を受信することにより抽出することを特
    徴とする生産計画システム。