JPH0887549A

JPH0887549A - 資材所要計画立案のレベル・バイ・レベル展開方法

Info

Publication number: JPH0887549A
Application number: JP22513294A
Authority: JP
Inventors: Yoshio Yamada; 美穂山田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1994-09-20
Filing date: 1994-09-20
Publication date: 1996-04-02
Anticipated expiration: 2013-01-14
Also published as: JP2697630B2

Abstract

(57)【要約】【目的】資材所要量計算において部品表のローレベルコ
ード順に処理して発生するデマンド情報を各品目のオー
ダリング処理時にソートした状態で短時間に得られるよ
うにする。【構成】部品表を処理して発生するデマンド情報のレベ
ル・バイ・レベル管理テーブルのキー部への登録時に所
定の手順に従ってキー部の複数位置の内容を入れ替え、
レベル・バイ・レベル管理テーブルからデマンド情報を
取り出す時も所定の手順に従ってキー部の複数位置の内
容を入れ替えることにより、オーダリング処理の時にレ
ベル・バイ・レベル管理テーブルからデマンド情報をソ
ートされた順に取り出す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、資材所要計画立案にお
けるレベル・バイ・レベル展開方法に関するもので、特
に製品の所要計画から部品表のローレベルコード順に部
品表上の品目に発生するデマンド情報を管理テーブルに
登録しておき、この管理テーブルから必要なデマンド情
報を取り出して資材の所要時間，所要量等を決定するオ
ーダリング処理を行うレベル・バイ・レベル展開方法に
関する。

【０００２】

【従来の技術】従来の資材所要計画立案におけるレベル
・バイ・レベル展開方法としては、特開平０３−２８７
３５７号公報に示される高速ＭＲＰ手法を用いた手配計
画支援システムや、特開平０３−０９４３２６号公報に
示されるヒープソート方式を利用した所要量展開システ
ムがある。

【０００３】図３は、従来の資材所要計画立案のレベル
・バイ・レベル展開方法に用いる部品表モデルの説明図
である。品目Ｘ，Ｙは、ローレベルコード＝１、つまり
製品レベルの品目であり、品目Ａ，Ｂ，Ｃ，Ｄ，Ｅは、
ローレベルコード＝２、品目ａ，ｂ，ｃ，ｄ，ｅ，ｆ，
ｇ，ｈ，ｉは、ローレベルコード＝３である。品目Ｘ
は、中間品目Ａ，Ｂ，Ｃにより構成され、品目Ｙは、中
間品目Ｃ，Ｄ，Ｅ及び部品ａにより構成されている。中
間品目Ａは、部品ｄ，ｅにより、中間品目Ｂは部品ｂ，
ｃにより、中間品目Ｃは、部品ａ，ｂにより、中間品目
Ｄは部品ｆ，ｇにより、中間品目Ｅは部品ａ，ｈ，ｉに
より構成されている。

【０００４】品目Ｘ，Ｙに生産計画が立案されている
と、下位品目の所要量は、以下の手順によって計算され
る。まず、品目Ｘのオーダより、中間品目Ａ，Ｂ，Ｃの
デマンド（いつ、いくつ必要か）が生成される。次に、
品目Ｙのオーダから、中間品目Ｃ，Ｄ，Ｅ及び部品ａの
デマンドが生成される。ローレベルコード＝１の品目の
処理が終了したら、ローレベルコード＝２の中間品目の
オーダリング処理が行われ、それぞれの中間品目から、
下位品目への展開、すなわちローレベルコード＝３の部
品のデマンドが生成される。ローレベルコード＝２の中
間品目の処理が終了すると、最後にローレベルコード＝
３の部品のオーダリング処理が行われる。これがレベル
・バイ・レベル展開である。この時、ローレベルコード
＝３の部品ａは、品目Ｙ及び中間品目Ｃ，Ｅの共通部品
であるため、部品ａのデマンドは、品目Ｙのオーダリン
グ処理の後と中間品目Ｃのオーダリング処理の後と、中
間品目Ｅのオーダリング処理の後に生成される。

【０００５】図４は、図３に示す部品表モデルを用いた
従来の資材所要計画立案のレベル・バイ・レベル展開方
法で、この方法を実行する計算機の外部記憶装置のディ
スク上に作成されるデマンドファイルの図である。図４
のデマンドファイルは、品目番号１２，親品目番号１
３，所要日１４，数量１５，及びその他のデマンド情報
によって構成される。ある品目の複数の親品目から発生
したデマンド情報は、親品目のオーダリング処理が行わ
れた順番に、デマンドファイルに書き込まれる。例え
ば、部品ａのデマンドは、それぞれの親品目Ｙ，Ｃ，Ｅ
のオーダリング処理の後、いったん図４に示すデマンド
ファイルに書き込んでいた。部品ａのオーダリング処理
を開始する時、このデマンドファイルを計算機のメモリ
に読み込み、複数の親品目から発生したデマンドを所要
日等をキーとしてソートしてから、オーダを生成してい
た。

【０００６】

【発明が解決しようとする課題】上述した従来の資材所
要計画立案のレベル・バイ・レベル展開方法は、各品目
に発生するデマンド情報を、親品目のオーダリング処理
が行われた順番にデマンドファイルに格納し、この順番
のまま当品目のオーダリング処理を開始するまで、デマ
ンドファイルに格納しておき、オーダリング処理開始時
に、デマンド情報を読み込み、ローレベルコード，品目
番号，所要日等をキーとしてソート処理を行うため、各
品目のオーダリング処理時にデマンド情報の読み込み／
書き込み時間及びデマンド情報のソート処理時間が必要
であり、処理時間が長くなるという問題があった。

【０００７】

【課題を解決するための手段】本発明の資材所要計画立
案のレベル・バイ・レベル展開方法は、品目を識別する
品目番号、品目の部品表における絶対レベルを示すロー
レベルコード及び品目が必要となる時期の所要時期を含
むデマンド情報を順番に配列された複数の位置に登録し
ておくキー部と、順番に配列された複数の位置それぞれ
に初期状態では対応する順番と同じ値が書き込まれてい
るサブテーブルと、初期状態では（登録されているコー
ドの数＋１）が書き込まれているエントリポイントを有
するレベル・バイ・レベル展開管理テーブルを用い、前
記レベル・バイ・レベル展開管理テーブルに新しい前記
デマンド情報を登録する時は、次の（１）〜（５）の処
理を行い、（１）まず、前記エントリポイントの値の順番のサブ
テーブルの位置の値の順番の前記キー部の位置に前記デ
マンド情報を登録する。（２）（１）の処理で前記デマンド情報を登録した前
記キー部の位置の順番をｊとする。（３）（２）または（４）の処理で決定したｊに対し
てｉをｊ／２（端数を切り捨てた整数）に等しい値とす
る。（４）（３）及び（４）の処理で決定したｊ及びｉに
対し、前記キー部のｉ番目及びｊ番目の位置の内容Ｉ及
びＪを予め定められた序列によって比較しＩ≦Ｊの場合
は（５）の終了処理を行い、Ｉ＞Ｊの場合はキー部のｉ
番目の位置とｊ番目の位置とで内容を入れ替え、ｊをｉ
に等しい値とし（３）の処理に戻る。（５）最後に終了処理として前記エントリポイントの
値に１を加算する。

【０００８】前記レベル・バイ・レベル展開管理テーブ
ルから前記デマンド情報を取り出す時は、次の（１）〜
（５）の処理を行うことを特徴とする。（１）まず、キー部の１番目の位置の内容である前記
デマンド情報を取り出す。（２）（１）の処理の次にｉ，ｊ及びｋそれぞれに
１，２及び３の初期値を設定する。（３）（２）または（４）の処理で決定したｉ，ｊ及
びｋに対して前記キー部のｊ番目及びｋ番目の位置の内
容Ｊ及びＫを前記序列に従って比較し、Ｊ＜Ｋの場合は
前記キー部のｊ番目の位置の内容Ｊをｉ番目の位置に代
入してｉをｊに等しい値とし、次に（４）の処理を行
い、Ｊ＜Ｋの場合は前記キー部のｋ番目の位置の内容Ｋ
をｉ番目の位置に代入してｉをｋに等しい値とし、次に
（４）の処理を行い、Ｊ＝Ｋの場合は前記キー部のｉ番
目の位置に空いていることを示すコードを書き込んで
（５）の終了処理を行う。（４）（３）の処理で決定したｉに対してｊをｉ＊２
に等しい値とし、ｋをｊ＋１に等しい値とし（３）の処
理に戻る。（５）最後に終了処理としてキー部のｉ番目の位置に
空いていることを示すコードを書き込み前記エントリポ
イントの値から１を減算した後に前記エントリポイント
の値の順番の前記サブテーブルの位置にｉを代入する。

【０００９】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【００１０】図１は、本発明の一実施例に用いるレベル
・バイ・レベル管理テーブルの図である。各品目の所要
量計算を含むオーダリング処理はそれぞれの品目につい
てこれを構成する品目の所要年月日等と共に所要量をデ
マンド情報として部品表上のレベルを示すローレベルコ
ードに準じて求め、これをすべての上位品目について行
った後に、ローレベルコード，品目番号等で定められる
所定の序列の順番でデマンド情報を取り出すことにより
行う。従って各品目のオーダリング処理の対象となるま
での間、各レベルの上位品目ごとに発生するデマンド情
報はメモリ上で確実に保存され、ローレベルコード，品
目番号，情報区分，グループキー，所要年月日などのキ
ー項目でソートされ得る状態に保たれていなければなら
ない。以上のことをメモリ上で実現するものが、レベル
・バイ・レベル管理テーブルである。ある品目のオーダ
リング処理を行う時は、このレベル・バイ・レベル管理
テーブルから、該当するデマンド情報をオーダリングテ
ーブルに取り出す。

【００１１】図１に示すレベル・バイ・レベル管理テー
ブルは、初期状態から連続して２５００件登録された状
態であり、情報を物理的に格納／保存するエリアである
メインテーブル１と、メインテーブル１のエントリポイ
ントをコントロールするエリアであるサブテーブル２に
よって構成されている。メインテーブル１には、品目に
発生したデマンド情報のキー情報を格納するキー部３と
デマンド情報のデータ部４があり、キー部３には、メイ
ンテーブルにおけるデータの位置を示す相対位置５と、
品目のローレベルコード６と、品目情報テーブルにおけ
るアドレスを示す品目番号７と、下位品目に展開するか
否かを示す情報区分８と、製番情報であるグループキー
９と、デマンドが発生する年月日を示す所要年月日１０
とのキー項目が設けられている。データ部４には、その
他のデマンド情報である、所要量、手配済み数量、デマ
ンドステータスなどが含まれる。

【００１２】サブテーブル２には、メインテーブル１に
おけるデマンド情報を登録すべき相対位置を示すメイン
テーブルアドレス１１が格納される。初期状態ではメイ
ンテーブルアドレス１１のそれぞれには図１に示すよう
にメインテーブル１における対応する相対位置が格納さ
れている。エントリポイント１６は、サブテーブル２に
おけるメインテーブル１１の相対位置を示し、このエン
トリポイント１６で示されたメインテーブルアドレス１
１が次にデマンド情報を登録すべきメインテーブル１の
相対位置５を示すものである。エントリポイント１６の
内容がｎの場合、サブテーブル２のｎ番目に格納されて
いる値が、デマンド情報を格納すべきメインテーブル１
の相対位置である。

【００１３】図１に示す場合は、初期状態から連続して
２５００件登録された状態で、エントリポイント１６は
２５０１をさし、２５０１番目のメインテーブルアドレ
ス１１も２５０１をさし、次の登録位置は、メインテー
ブル１の相対位置５が２５０１の位置となる。

【００１４】図２は、メインテーブル１の相対位置が２
４８８，２４９６，２４９２番目のデマンド情報を連続
して取り出してメモリ上に別に設けたオーダリングテー
ブル（図示せず）に受け渡した状態のレベル・バイ・レ
ベル管理テーブルの図である。３情報を受け渡した時、
エントリポイント１６の内容は、後で説明するように減
算されて２４９８であるから、次のデマンド情報の登録
位置は、サブテーブル２の２４９８番目の値で、図２の
例ではメインテーブルの２４９２番目の相対位置とな
る。この後にデマンド情報のキー部３の内容によって、
予め定められた手順に従って入れ替えが行われた後、エ
ントリポイント１６の値に１が加算され、２４９９とな
る。

【００１５】本実施例で製品レベルの親品目から発生し
たデマンド情報の登録方法は以下の手順のとおりであ
る。（１）まず、エントリポイント１６が示している値の
順番のサブテーブル２の位置の内容に等しいメインテー
ブル１の相対位置に登録情報をセットする。（２）デマンド情報を登録したメインテーブル１の相
対位置５をｊとする。（３）ｉ＝ｊ／２（端数切り捨て）として、ｉを求め
る。（４）相対位置５がｉ番目とｊ番目のキー部３の内容
Ｉ，Ｊを比較し、Ｉ≦Ｊの場合は、（５）の終了処理を
行い、Ｉ＞Ｊの場合は、メインテーブル１のｉ番目とｊ
番目のキー部３及びデータ部４の内容を入れ替え、ｊ＝
ｉとして、（３）の処理に戻る。（５）最後に終了処理として、エントリポイント１６
の値に１を加算する。なお、エントリポイント１６の値
の初期値は１としておく。

【００１６】本明細書においてメインテーブル１におい
て相対位置５がｉ，ｊ，ｋのキー部３の内容（相対位置
５を除く）をＩ，Ｊ，Ｋで表わす。キー部３をソートす
る時は、ローレベルコード６はその値に従って大小を定
め、品目番号７の図７等に示すａ，ｂ，ｃ，…ではアル
ファベット順に大きいものとし、所要年月日１０は早い
ものほど大きいものとする等、各キー項目ごとに予め大
小関係を定めておき、図１に示すテーブルで各項目の左
側のものを優先させて大小を定める。

【００１７】レベル・バイ・レベル管理テーブルへのデ
マンド情報の登録を上述の手順に従って行えば、メイン
テーブル１における、ｉ番目，ｊ番目，ｋ番目の相対位
置５の関係を、ｊの位置＝ｉの位置＊２，ｋの位置＝ｊ
の位置＋１とした時、ｉ，ｊ，ｋ番目それぞれの相対位
置５のキー部３の内容Ｉ，Ｊ，Ｋの大小関係は、必ずＩ
≦ＪかつＩ≦Ｋとなる。このような状態のレベル・バイ
・レベル管理テーブルから次に述べる手順でデマンド情
報を取り出すことにより、キー部３の内容でソートした
順番にデマンド情報を取り出すこととなる。

【００１８】レベル・バイ・レベル管理テーブルに登録
されたデマンド情報を取り出す方法は以下の手順のとお
りである。（１）キー部３の内容が最小の情報はメインテーブル
１のキー部３の１番目の位置に常に存在するので、ま
ず、１番目のキー部３及びデータ部４のデマンド情報を
取り出す。（２）ｉ＝１，ｊ＝２，ｋ＝３の初期値を設定する。（３）ｊ番目とｋ番目のキー部３の内容ＩとＫを比較
し、Ｊ＜Ｋの場合は、キー部３及びデータ部４のｊ番目
の内容をｉ番目に代入してｉ＝ｊとし、次に（４）の処
理を行う。Ｊ＞Ｋの場合はキー部３及びデータ部４のｋ
番目の内容をｉ番目に代入してｉ＝ｋとして、次に
（４）の処理を行う。Ｊ＝Ｋの場合はＪ＝ｈｉｇｈｖ
ａｌｕｅ処理（相対位置５を除くキー部３のｊ番目に空
いていることを示すコードを書き込む）を行い、（５）
の終了処理を行う。（４）ｊ＝ｉ＊２，ｋ＝ｊ＋１とし、（３）の処理に戻
る。（５）キー部３のｉ番目にｈｉｇｈｖａｌｕｅを代
入する。エントリポイント１６の内容から、１を減算し
た後にサブテーブル２のエントリポイント１６が示す値
の順番の位置にｉの値を代入する。

【００１９】図５は、本実施例のレベル・バイ・レベル
管理テーブルへのデマンド情報の登録方法と、デマンド
情報の取り出し方法を具体的に説明するための部品表モ
デルの図である。また、図６は、図５に示す部品表モデ
ルの各子品目の親品目番号，単位数量およびリードタイ
ムを格納した構成情報表を示す図である。この部品表上
のローレベルコード＝１の品目Ｘに、８月１０日のオー
ダ１コ、品目Ｙに、９月１０日のオーダ１コがあったと
仮定する。

【００２０】図７は、登録方法を説明するために品目
Ｘ，品目Ｙから、生成されたデマンド情報が前述の登録
方法によらず単純に生成順に登録されたとした場合のレ
ベル・バイ・レベル管理テーブルを示す図である。ま
ず、品目Ｘのオーダから、子品目ａ，ｂ，ｃ，ｘの順に
デマンドが生成され、これらのデマンド情報がレベル・
バイ・レベル管理テーブルのキー部及びデータ部の１番
目から４番目までに、シーケンシャルに登録される。こ
の時にエントリポイントの値は５となっている。また、
それぞれの子品目のデマンドの所要年月日は、図６に示
す構成情報表のリードタイム分だけ品目Ｘのオーダ日付
からタイムシフトされたものである。（この間、非稼働
日はないと仮定する。）次に、品目Ｙのオーダから、子品目ａ，ｂ，ｃ，ｄのデ
マンドが生成される。まず、子品目ａのデマンド情報を
レベル・バイ・レベル管理テーブルのキー部及びデータ
部の５番目に登録する。次に、上述したデマンド情報の
登録方法の（２）の処理にしたがい、ｊ＝５とし、次
に、登録方法の（３）の処理にしたがい、ｉ＝２とす
る。次に、登録方法の（４）の処理にしたがい、キー部
のｊ番目すなわち５番目に登録した情報のキー部の内容
Ｊ（ＬＬＣ（ローレベルコード）＝２，品目番号＝ａ，
所要年月日＝９月５日）と、ｉ番目すなわち２番目に登
録されている情報のキー部の内容Ｉ（ＬＬＣ＝２，品目
番号＝ｂ，所要年月日＝８月５日）とを比較すると、Ｉ
＞Ｊとなるので、キー部及びデータ部のｉ番目とｊ番目
の内容を入れ替え、ｊ＝ｉとして、（３）の処理に戻
る。（３）の処理に戻ってから、ｊ＝２，ｉ＝１とな
り、（４）の処理で、ｊ番目すなわち２番目のキー部の
内容Ｊ（ＬＬＣ＝２，品目番号＝ａ，所要年月日＝９月
５日）と、ｉ番目すなわち１番目のキー部の内容Ｉ（Ｌ
ＬＣ＝２，品目番号＝ａ，所要年月日＝８月５日）とを
比較すると、Ｉ＜Ｊとなるので、終了とし、登録方法の
（５）の処理にしたがい、エントリポイントの値に１を
加算して、６とする。次に、キー部及びデータ部の６番
目の情報として、子品目ｂのデマンド情報を登録し、次
に上述と同様の方法で、キー部及びデータ部の６番目と
３番目との内容と入れ替える。次に、キー部及びデータ
部の７番目の情報として、子品目ｃのデマンド情報を登
録するが、ｊ＝７，ｉ＝３として、ｊ番目すなわち７番
目の情報のキー部の内容Ｊとｉ番目すなわち３番目の情
報のキー部の内容Ｉとを比較しても、Ｉ＜Ｊとなるの
で、入れ替えは行われない。最後に、子品目ｄのデマン
ド情報を８番目に登録するが、この８番目は４番目と内
容の入れ替えが行われる。

【００２１】図８は、以上の要領で、デマンド情報が登
録され、ローレベルコード＝２の品目のオーダリング処
理を始める直前の、レベル・バイ・レベル管理テーブル
の状態を示す図である。以下に、このレベル・バイ・レ
ベル管理テーブルから、品目ａのオーダリング処理を行
うために、デマンド情報を取り出す方法を具体的に示
す。まず、上述したデマンド情報の取り出し方法の
（１）の処理にしたがい、キー部及びデータ部の１番目
にある、デマンド情報を取り出し、次に取り出し方法の
（２）の処理にしたがい、ｉ＝１，ｊ＝２，ｋ＝３とす
る。次に、取り出し方法の（３）の処理にしたがい、ｊ
番目すなわち２番目のデマンド情報のキー部の内容Ｊ
（ＬＬＣ＝２，品目番号＝ａ，所要年月日＝９月５日）
と、ｋ番目すなわち３番目のデマンド情報のキー部の内
容Ｋ（ＬＬＣ＝２，品目番号＝ｂ，所要年月日＝９月５
日）を比較すると、Ｊ＜Ｋなので、２番目のデマンド情
報を１番目にもってくる。次に、取り出し方法の（４）
の処理にしたがい、ｊ＝ｉ＊２つまり、２＊２＝４と
し、ｋ＝ｊ＋１つまり４＋１＝５とし、取り出し方法の
（３）の処理にもどる。ここで、ｊ番号すなわち４番目
のデマンド情報のキー部の内容Ｊ（ＬＬＣ＝２，品目番
号＝ｄ，所要年月日＝９月５日）とｋ番目すなわち５番
目のデマンド情報のキー部の内容Ｋ（ＬＬＣ＝２，品目
番号＝ｂ，所要年月日＝８月５日）とを比較すると、Ｊ
＞Ｋなので、５番目のデマンド情報を２番目にもってく
る。再度、取り出し方法の（４）の処理にしたがい、ｊ
＝ｉ＊２つまり、５＊２＝１０，ｋ＝ｊ＋１つまり、１
０＋１＝１１とするが、キー部の１０番目及び１１番目
に値が登録されていないので、ｊ，ｋ番目すなわち１
０，１１番目の内容Ｊ，Ｋをテーブルｍａｘとし、
（３）の処理にもどる。ここで、Ｊ＝Ｋ＝テーブルｍａ
ｘなので、Ｊ＝ｈｉｇｈｖａｌｕｅとして、取り出し
方法の（５）の終了処理を行う。この時、ｉ＝５となっ
ているので、５番目のキー部の内容を、ｈｉｇｈｖａ
ｌｕｅとし、エントリポイントの値は、９−１＝８と
し、サブテーブルの８番目には、５を入れる。

【００２２】図９は、ａのデマンド情報を上記の方法で
取り出した直後の状態を示すレベル・バイ・レベル管理
テーブルの状態を示す図である。続けて次のａのデマン
ド情報を以下の要領で取り出す。取り出し方法の（１）
及び（２）の処理を行った後、（３）の処理として、ｊ
番目すなわち２番目のキー部の内容Ｊ（ＬＬＣ＝２，品
目番号＝ｂ，所要年月日＝８月５日）と、ｋ番目すなわ
ち３番目のキー部の内容Ｋ（ＬＬＣ＝２，品目番号＝
ｂ，所要年月日＝９月５日）とを比較すると、Ｊ＜Ｋな
ので、２番目のデマンド情報を１番目にもってくる。次
に、取り出し方法の（４）の処理にしたがい、ｊ＝ｉ＊
２つまり、２＊２＝４とし、ｋ＝ｊ＋１つまり、４＋１
＝５とし、取り出し方法の（３）の処理にもどる。ここ
で、ｊ番目すなわち４番目のデマンド情報のキー部の内
容Ｊ（ＬＬＣ＝２，品目番号＝ｄ，所要年月日＝９月５
日）とｋ番目すなわち５番目のキー部の内容ｋ（ｈｉｇ
ｈｖａｌｕｅ）とを比較すると、Ｊ＜Ｋなので、４番目
のデマンド情報を２番目にもってくる。再度、取り出し
方法の（４）の処理にしたがい、ｊ＝ｉ＊２つまり、４
＊２＝８、ｋ＝ｊ＋１つまり、８＋１＝９とするが、ｋ
番目すなわち９番目には、キー部に、値が登録されてい
ないので、ｊ，ｋ番目の内容Ｊ，Ｋをテーブルｍａｘと
し、（３）の処理にもどる。（３）の処理にもどってか
らｊ番目すなわち８番目のキー部の内容Ｊ（ＬＬＣ＝
３，品目番号Ｘ，所要年月日＝８月１日）とｋ番目すな
わち９番目のキー部の内容Ｋのテーブルｍａｘとを比べ
るとＪ＜Ｋなので、８番目のデマンド情報を４番目にも
ってくる。再度、取り出し方法の（４）の処理にしたが
い、ｊ＝ｉ＊２つまり、８＊２＝１６、ｋ＝ｊ＋１つま
り１６＋１＝１７とするが、１６，１７番目の値は存在
しないので、Ｊ＝Ｋ＝テーブルｍａｘを設定し、（３）
の処理にもどり、取り出し方法の（５）の終了処理を行
う。この時、ｉ＝８となっているので、８番目のキー部
を、ｈｉｇｈｖａｌｕｅとし、エントリポイントの値
は、８−１＝７、サブテーブルの７番目には、８を入れ
る。

【００２３】以上の要領で、品目ｂ，ｃ，ｄ，ｘの順
に、デマンド情報を取り出す。なお、本発明は、レベル
・バイ・レベル展開管理テーブルからデマンド情報を昇
順または降順にソートして取り出すことも、種々の序列
にソートして取り出すようにもできる。

【００２４】

【発明の効果】本発明の資材所要計画立案のレベル・バ
イ・レベル展開方法は、レベル・バイ・レベル展開管理
テーブルにデマンド情報を登録する時及びレベル・バイ
・レベル展開管理テーブルからデマンド情報を取り出す
時に、レベル・バイ・レベル展開管理テーブルのデマン
ド情報が登録されたキー部の複数位置について内容を入
れ替る等の所定の処理手順を行うことにより、レベル・
バイ・レベル展開で生成されるデマンド情報を所定の序
列に従ってソートされた状態で、しかも効率よく短時間
に得ることができる効果がある。特にレベル・バイ・レ
ベル展開管理テーブルに登録した複数のデマンド情報の
中で所定の序列でソートされると先頭に来るものが常に
キー部の１番目の位置に登録されているため、当該ソー
トされると先頭に来るデマンド情報はキー部に対して１
回のアクセスで即時に取り出すことができる。

【図面の簡単な説明】

【図１】本発明の一実施例で用いるレベル・バイ・レベ
ル管理テーブルの初期状態から連続して２５００件のデ
マンド情報が登録された状態を示す図である。

【図２】本発明の一実施例で用いるレベル・バイ・レベ
ル管理テーブルの図１に示す状態から３情報を取り出し
た状態を示す図である。

【図３】従来の資材所要計画立案のレベル・バイ・レベ
ル展開方法が対象とする部品表モデルの図である。

【図４】従来の資材所要計画立案のレベル・バイ・レベ
ル展開方法で用いるデマンドファイルの図である。

【図５】本発明の一実施例が対象とする部品表モデルの
図である。

【図６】図５に示す部品表モデルの構成情報表の図であ
る。

【図７】図５に示す部品票モデルの部品のデマンド情報
を生成順に登録したレベル・バイ・レベル管理テーブル
を示す図である。

【図８】本発明の一実施例により図５に示す部品表モデ
ルの部品のデマンド情報を登録したレベル・バイ・レベ
ル管理テーブルを示す図である。

【図９】本発明の一実施例により図８に示す状態から品
目ａの１つ目のデマンド情報を取り出した状態のレベル
・バイ・レベル管理テーブルを示す図である。

【符号の説明】

１メインテーブル２サブテーブル３キー部４データ部５相対位置６ＬＬＣ（ローレベルコード）７品目アドレス８情報区分９グループキー１０所要年月日１１メインテーブルアドレス１２品目番号１３親品目番号１４所要日１５数量

Claims

【特許請求の範囲】

【請求項１】品目を識別する品目番号、品目の部品表
における絶対レベルを示すローレベルコード及び品目が
必要となる時期の所要時期を含むデマンド情報を順番に
配列された複数の位置に登録しておくキー部と、順番に
配列された複数の位置それぞれに初期状態では対応する
順番と同じ値が書き込まれているサブテーブルと、初期
状態では（登録されているコードの数＋１）が書き込ま
れているエントリポイントを有するレベル・バイ・レベ
ル展開管理テーブルを用い、前記レベル・バイ・レベル展開管理テーブルに新しい前
記デマンド情報を登録する時は、次の（１）〜（５）の
処理を行い、（１）まず、前記エントリポイントの値の順番のサブ
テーブルの位置の値の順番の前記キー部の位置に前記デ
マンド情報を登録する。（２）（１）の処理で前記デマンド情報を登録した前
記キー部の位置の順番をｊとする。（３）（２）または（４）の処理で決定したｊに対し
てｉをｊ／２（端数を切り捨てた整数）に等しい値とす
る。（４）（３）及び（４）の処理で決定したｊ及びｉに
対し、前記キー部のｉ番目及びｊ番目の位置の内容Ｉ及
びＪを予め定められた序列によって比較しＩ≦Ｊの場合
は（５）の終了処理を行い、Ｉ＞Ｊの場合はキー部のｉ
番目の位置とｊ番目の位置とで内容を入れ替え、ｊをｉ
に等しい値とし（３）の処理に戻る。（５）最後に終了処理として前記エントリポイントの
値に１を加算する。前記レベル・バイ・レベル展開管理
テーブルから前記デマンド情報を取り出す時は、次の
（１）〜（５）の処理を行うことを特徴とする資材所要
計画立案のレベル・バイ・レベル展開方法。（１）まず、キー部の１番目の位置の内容である前記
デマンド情報を取り出す。（２）（１）の処理の次にｉ，ｊ及びｋそれぞれに
１，２及び３の初期値を設定する。（３）（２）または（４）の処理で決定したｉ，ｊ及
びｋに対して前記キー部のｊ番目及びｋ番目の位置の内
容Ｊ及びＫを前記序列に従って比較し、Ｊ＜Ｋの場合は
前記キー部のｊ番目の位置の内容Ｊをｉ番目の位置に代
入してｉをｊに等しい値とし、次に（４）の処理を行
い、Ｊ＜Ｋの場合は前記キー部のｋ番目の位置の内容Ｋ
をｉ番目の位置に代入してｉをｋに等しい値とし、次に
（４）の処理を行い、Ｊ＝Ｋの場合は前記キー部のｉ番
目の位置に空いていることを示すコードを書き込んで
（５）の終了処理を行う。（４）（３）の処理で決定したｉに対してｊをｉ＊２
に等しい値とし、ｋをｊ＋１に等しい値とし（３）の処
理に戻る。（５）最後に終了処理としてキー部のｉ番目の位置に
空いていることを示すコードを書き込み前記エントリポ
イントの値から１を減算した後に前記エントリポイント
の値の順番の前記サブテーブルの位置にｉを代入する。