JPH0394326A - ヒープソート方式を利用した所要量展開システム - Google Patents
ヒープソート方式を利用した所要量展開システムInfo
- Publication number
- JPH0394326A JPH0394326A JP1233690A JP23369089A JPH0394326A JP H0394326 A JPH0394326 A JP H0394326A JP 1233690 A JP1233690 A JP 1233690A JP 23369089 A JP23369089 A JP 23369089A JP H0394326 A JPH0394326 A JP H0394326A
- Authority
- JP
- Japan
- Prior art keywords
- required quantity
- low
- constitution
- output
- developing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 24
- 238000004519 manufacturing process Methods 0.000 claims abstract description 7
- 230000001174 ascending effect Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 239000000344 soap Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ヒートソーブを利用した所要量展開システム
に関し、特に生産管理システムなどにおいて種々の所要
量計算をヒープソートを用いる事によりパフォーマンス
を向上させたヒートソーブ方式を利用した所要量展開シ
ステムに関する。
に関し、特に生産管理システムなどにおいて種々の所要
量計算をヒープソートを用いる事によりパフォーマンス
を向上させたヒートソーブ方式を利用した所要量展開シ
ステムに関する。
従来の所要量展開システムにおいては、生産管理などの
所要量の中間結果を物理的なファイル上に出力して保持
しファイル上でソート・サマリを行う事により、所要量
計算を行っていた。
所要量の中間結果を物理的なファイル上に出力して保持
しファイル上でソート・サマリを行う事により、所要量
計算を行っていた。
上述した従来の所要量展開システムは、所要量計算の中
間結果を、物理的なファイル上に出力し保持していたの
で、品目件数が増えて所要量計算の処理件数が増大する
と、物理ファイルの入出力回数が増大し、所要量展開シ
ステムのバフ才一マンスが大幅に低下するという欠点が
ある。
間結果を、物理的なファイル上に出力し保持していたの
で、品目件数が増えて所要量計算の処理件数が増大する
と、物理ファイルの入出力回数が増大し、所要量展開シ
ステムのバフ才一マンスが大幅に低下するという欠点が
ある。
本発明のヒープソートを利用した所要量展開システムは
、生産管理システムの所要量計算システムにおいて、展
開される部品の品目番号とローレベルコードとその数量
群を有し前記ローレベルコードを持つレコードが複数個
存在し前記ローレベルコードが昇順にソートされている
展開トリガ表と、各子品目番号とその構成数とを有する
構成表と、前記子品目ごとの前記数量群とそれぞれの構
成数から所要量とを算出しその結果を前記子品目番号の
昇順に従って格納する出力ファイルとを備えて構成され
る。
、生産管理システムの所要量計算システムにおいて、展
開される部品の品目番号とローレベルコードとその数量
群を有し前記ローレベルコードを持つレコードが複数個
存在し前記ローレベルコードが昇順にソートされている
展開トリガ表と、各子品目番号とその構成数とを有する
構成表と、前記子品目ごとの前記数量群とそれぞれの構
成数から所要量とを算出しその結果を前記子品目番号の
昇順に従って格納する出力ファイルとを備えて構成され
る。
以下本発明によるヒーブソート方式を利用した所要量展
開システムについて、図面を参照しながら説明する。
開システムについて、図面を参照しながら説明する。
第１図は本発明の一実施例の構成を示すブロック図であ
る。１は、本発明により展開される品目番号２１と、ロ
ーレベルコード２２および数量群２３とを有する展開ト
リガ表。２は、各品目のローレベルコード３３と、子品
目番号３２と、構戒数３４とを有する構成表。３は、所
要量展開システムを行う中央処理装置であり、４は、処
理結果を出力する出力ファイルである。またローレベル
コード２２，２３は品目が子になればなる程大きくなり
、製品が最も小さい値でローレベルコードは゛′１′゜
となる。また、第２図は展開トリガ表１のレコードレイ
アウトの説明図、第３図は構成表２のレコードレイアウ
トの説明図、第４図は出力ファイル４のレコードレイア
ウトの説明図である。第５図は第１図に示す中央処理装
置３上に作られたヒーブテーブルの説明図、第６図は第
５図のヒープテーブルのシフト処理の説明図である。
る。１は、本発明により展開される品目番号２１と、ロ
ーレベルコード２２および数量群２３とを有する展開ト
リガ表。２は、各品目のローレベルコード３３と、子品
目番号３２と、構戒数３４とを有する構成表。３は、所
要量展開システムを行う中央処理装置であり、４は、処
理結果を出力する出力ファイルである。またローレベル
コード２２，２３は品目が子になればなる程大きくなり
、製品が最も小さい値でローレベルコードは゛′１′゜
となる。また、第２図は展開トリガ表１のレコードレイ
アウトの説明図、第３図は構成表２のレコードレイアウ
トの説明図、第４図は出力ファイル４のレコードレイア
ウトの説明図である。第５図は第１図に示す中央処理装
置３上に作られたヒーブテーブルの説明図、第６図は第
５図のヒープテーブルのシフト処理の説明図である。
本実施例による所要量展開システムの処理を行うにあた
っての前提条件については、以下の２点である。
っての前提条件については、以下の２点である。
■展開トリガ表１には、同一のローレベルコードを持つ
レコードが複数個存在する。
レコードが複数個存在する。
■また、展開トリガ表１は、既にローレベルコードの昇
順にソートされている。
順にソートされている。
次に、本実施例の処理について順を追って説明する。
まず第１の処理について述べる．
（ア）第１図において中央処理装置４は、展開トリガ表
１をレコード単位に順読みする．（イ）第２図の展開ト
リガ表の品目番号２１とローレベルコード２２および数
量群２３を、第５図のヒープテーブル５０の品目番号５
２、ローレベルコード５１および数量群５３へ、それぞ
れ格納する。
１をレコード単位に順読みする．（イ）第２図の展開ト
リガ表の品目番号２１とローレベルコード２２および数
量群２３を、第５図のヒープテーブル５０の品目番号５
２、ローレベルコード５１および数量群５３へ、それぞ
れ格納する。
（ウ） （イ）と同一の品目番号２１で構戒表２の親
品目番号３１を検索し、子品目番号３２と、構成数３４
および、ローレベルレコード３３を求める。
品目番号３１を検索し、子品目番号３２と、構成数３４
および、ローレベルレコード３３を求める。
（工） （ウ〉で求めた構成数３４を（イ）の数量群
２３に乗算し、所要量を算出する．（オ〉 （ウ）・
（工）で求めた品目番号２１、ローレベルコード３３お
よび所要量をヒープテーブルの品目番号５２、ローレベ
ルコード５１および数量群５３へ格納する． （力） （ウ）〜（オ）の処理を構成表２の構成表レ
コードレイアウト３０の親品目番号３１の分について実
行する。
２３に乗算し、所要量を算出する．（オ〉 （ウ）・
（工）で求めた品目番号２１、ローレベルコード３３お
よび所要量をヒープテーブルの品目番号５２、ローレベ
ルコード５１および数量群５３へ格納する． （力） （ウ）〜（オ）の処理を構成表２の構成表レ
コードレイアウト３０の親品目番号３１の分について実
行する。
（キ〉 （ウ）〜（力〉の処理をローレベルコード３
３が同一である間実行する。
３が同一である間実行する。
次に第２の処理について述べる。
（ク）第２の処理は第１の処理の終了後、ヒープソート
方式を利用しヒープテーブルを利用しヒーブテーブル５
０をローレベルコード５１の昇順にソートする． （ケ）このとき、同一品目番号のテーブルエントリが複
数存在する場合は、合計し１つのテーブルエントリにす
る。
方式を利用しヒープテーブルを利用しヒーブテーブル５
０をローレベルコード５１の昇順にソートする． （ケ）このとき、同一品目番号のテーブルエントリが複
数存在する場合は、合計し１つのテーブルエントリにす
る。
（コ〉ヒーブソートが終了したら、ローレベルコードが
最少であるレベルのヒープテーブルエントリを出力ファ
イル４へ出力する。
最少であるレベルのヒープテーブルエントリを出力ファ
イル４へ出力する。
次に第３の処理について述べる。
第３の処理は第２の処理の終了後のヒープテーブルは第
６図のシフト前のヒープテーブル６０Ａの状態となって
いる。この状態から未処理データをヒープテーブルの先
頭までシフトし、未処理データのみのヒープテーブル６
０Ｂを作る。
６図のシフト前のヒープテーブル６０Ａの状態となって
いる。この状態から未処理データをヒープテーブルの先
頭までシフトし、未処理データのみのヒープテーブル６
０Ｂを作る。
さらに第４の処理について述べる。
第４の処理は第３の処理が終了したら、第１〜第２の処
理で扱ったレベルより１レベル下のローレベルコードを
持つ品目につき、第１〜第２の処理を行う。
理で扱ったレベルより１レベル下のローレベルコードを
持つ品目につき、第１〜第２の処理を行う。
最後に第５の処理について述べる。
第５の処理は第１〜第４の処理を展開トリガ表１が読み
終るまで実行する。
終るまで実行する。
以上説明したように本発明は、生産管理システムの所要
量計算時にヒーブソート方式を用いてメモリ上で所要量
の展開を行うことにより、ファイルの入出力の回数を従
来の方法より削減し、所要量展開のパフォーマンスを大
幅に向上できるという効果がある。
量計算時にヒーブソート方式を用いてメモリ上で所要量
の展開を行うことにより、ファイルの入出力の回数を従
来の方法より削減し、所要量展開のパフォーマンスを大
幅に向上できるという効果がある。
楕戒表のレコードレイアウトの説明図、第４図は第１図
に示す出力ファイルのレコードレイアウトの説明図、第
５図は第１図に示す中央処理装置内に作られるヒープテ
ーブルの説明図、第６図はヒープテーブルのシフト処理
の説明図である。
に示す出力ファイルのレコードレイアウトの説明図、第
５図は第１図に示す中央処理装置内に作られるヒープテ
ーブルの説明図、第６図はヒープテーブルのシフト処理
の説明図である。
１・・・展開トリガ表、２・・・構戒表、３・・・中央
処理装置、４・・・出力ファイル。
処理装置、４・・・出力ファイル。
Claims (1)
- 生産管理システムの所要量計算システムにおいて、展開
される部品の品目番号とローレベルコードとその数量群
を有し前記ローレベルコードを持つレコードが複数個存
在し前記ローレベルコードが昇順にソートされている展
開トリガ表と、各子品目番号とその構成数とを有する構
成表と、前記子品目ごとの前記数量群とそれぞれの構成
数から所要量とを算出しその結果を前記子品目番号の昇
順に従って格納する出力ファイルとを備えて成ることを
特徴とするヒートソープ方式を利用した所要量展開シス
テム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1233690A JPH0394326A (ja) | 1989-09-07 | 1989-09-07 | ヒープソート方式を利用した所要量展開システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1233690A JPH0394326A (ja) | 1989-09-07 | 1989-09-07 | ヒープソート方式を利用した所要量展開システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0394326A true JPH0394326A (ja) | 1991-04-19 |
Family
ID=16959016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1233690A Pending JPH0394326A (ja) | 1989-09-07 | 1989-09-07 | ヒープソート方式を利用した所要量展開システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0394326A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0887549A (ja) * | 1994-09-20 | 1996-04-02 | Nec Corp | 資材所要計画立案のレベル・バイ・レベル展開方法 |
| US5796614A (en) * | 1994-04-21 | 1998-08-18 | Nec Corporation | Level-by-level explosion method for material requirements planning |
-
1989
- 1989-09-07 JP JP1233690A patent/JPH0394326A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5796614A (en) * | 1994-04-21 | 1998-08-18 | Nec Corporation | Level-by-level explosion method for material requirements planning |
| JPH0887549A (ja) * | 1994-09-20 | 1996-04-02 | Nec Corp | 資材所要計画立案のレベル・バイ・レベル展開方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hatcher | The effect of internal storage on the production rate of a series of stages having exponential service times | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| US4734877A (en) | Vector processing system | |
| Zuberek et al. | Hierarchies of place/transition refinements in Petri nets | |
| JPH0394326A (ja) | ヒープソート方式を利用した所要量展開システム | |
| JPH04153764A (ja) | 分散ｃｐｕの処理高速化方式 | |
| JP2921045B2 (ja) | インデックス生成方式 | |
| US20240311372A1 (en) | Method and database system for optimizing query processing execution scheme | |
| CN114945902A (zh) | 减少i/o开销的混洗归约任务 | |
| Raju | An efficient new approach mean based sorting | |
| JP3525960B2 (ja) | 並列ソート方式 | |
| JPH0675254B2 (ja) | 開係データベース演算システム | |
| JPH06282602A (ja) | 多段論理生成方法 | |
| JPS6145330A (ja) | デ−タマ−ジ回路 | |
| JP2959497B2 (ja) | データ処理装置及びデータ処理方法 | |
| JP3824091B2 (ja) | リレーショナルデータベースシステム | |
| JPH04116728A (ja) | 反復型ライブラリ・サーチにおける検索処理方式 | |
| JPS63104132A (ja) | 部品表サマリ展開方式 | |
| JP2024103794A (ja) | 情報処理装置、情報処理方法、及び、記録媒体 | |
| JPH03271840A (ja) | スケジュール生成装置 | |
| JPH06274391A (ja) | マスタファイル高速更新処理方式 | |
| JPH05100866A (ja) | コンパイル・リンク方式 | |
| JPH04155521A (ja) | ソーティング処理方式 | |
| Ellis | A useful data‐structuring technique | |
| KR20020045304A (ko) | 대규모 물품 정보의 저장 방법 |