JP5852361B2 - 部品表を展開する装置及び方法 - Google Patents
部品表を展開する装置及び方法 Download PDFInfo
- Publication number
- JP5852361B2 JP5852361B2 JP2011180999A JP2011180999A JP5852361B2 JP 5852361 B2 JP5852361 B2 JP 5852361B2 JP 2011180999 A JP2011180999 A JP 2011180999A JP 2011180999 A JP2011180999 A JP 2011180999A JP 5852361 B2 JP5852361 B2 JP 5852361B2
- Authority
- JP
- Japan
- Prior art keywords
- parts
- information
- specific
- list
- expansion
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/20—Point-of-sale [POS] network systems
- G06Q20/202—Interconnection or interaction of plural electronic cash registers [ECR] or to host computer, e.g. network details, transfer of information from host to ECR or from ECR to ECR
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/20—Point-of-sale [POS] network systems
- G06Q20/203—Inventory monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/04—Billing or invoicing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/10—Tax strategies
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Accounting & Taxation (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- Finance (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Technology Law (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Description
部品表展開では、部品表ツリーの頂点である最終製品から正展開した結果をリストで表現したものがよく利用されるが、個々の部品表ツリーを正展開した結果を単に複数横に並べただけでは、複数の部品表ツリーの同一部分と相違部分を読み取ることは難しく、比較検討に適していない。そこで、部品構成が同じ部分は一箇所にマージし、部品構成が異なる部分はその部分の違いを表した並列化された表に展開する第1の並列展開方法が用いられる。このときのマージロジックは業務によって異なるが、全体の展開結果は、通常、各行を展開結果の部品に対応させ、各列を最終製品又はその1レベル下の組み立て部品に対応させた態様で表示される。
特許文献1の技術では、製品群を構成する各製品の部品を機能と属性に分析し、共用部品と非共用部品に分類し、非共用部品の機能を共用機能と非共用機能に分類し、属性を満足する材料と工法から、部材費を最小にする構造を創出する改善指針を生成する。
特許文献2の技術では、製品の構成情報を格納した記憶部の構成情報表から、構成情報取得部が製品モデルの構成情報を取得し、取得した前記類似した複数の製品モデルの構成情報を、構成情報組立部で1つの複数モデル部品表にまとめ、さらに部品情報編集部で編集し、部品情報編集部で編集された前記複数モデル部品表は、構成情報分解部に渡されると、数量の欄を基準に各モデルごとに分解され、親品名、品名、数量の列を持つレコードにそれぞれ分解され、部品の構成を構成情報表に格納する形式に変換され、複数モデル間で重複するレコードが省かれて構成情報表にデータが登録される。
特許文献5の技術では、部番ルールデータベースと品目チェック部とを含む総合検査システムを用いる。部番ルールデータベースは、部番のルールを格納する。品目チェック部は、ルールに従う電子パーツリストの第1部品の第1部番と、部品特性表の第2部品の第2部番とに基づいて、第2部番と適合する第1部番としての特定第1部番を検出し、特定第1部番を有する特定第1部品の、電子パーツリストにおける階層を検出し、その階層と予め設定された第2部品の階層との一致を確認する。ここで電子パーツリストは、第1部番と第1部品に関する第1部品情報とを関連付け、第1部品の各々を階層構造で管理する。部品特性表は、第2部品の仕様の差を決める複数の装備と装備の組み合わせと第2部番とを関連付ける。
また、展開部は、特定の部品の部品表を、特定の部品に対応する位置で特定の製品に対応する位置に特定の部品の員数が更に格納された並列展開情報と、特定の部品の員数と並列展開情報における特定の部品に対応する位置を特定する情報とを更に含む部品表展開情報とに展開し、加算部は、部品表展開情報に含まれる特定の部品の員数を、並列展開情報における位置であって、部品表展開情報に含まれる情報で特定される特定の部品に対応する位置で特定の製品に対応する位置に格納された員数に加算する、ものであってよい。
この場合、展開部は、特定の部品に対応する位置として、その員数が並列展開情報に格納されていなければ、予め定められた規則によって決まる位置を用い、その員数が並列展開情報に格納されていれば、員数が格納された位置を用いる、ものであってよい。
[本実施の形態のベースとなる設計法]
本実施の形態では、DB(データベース)に格納された部品表ツリーを、メモリ上に隣接リスト構造として構築されているグラフ構造上で展開し、展開結果を、連結リストと、その個々のノードに対する員数が格納された員数配列とで表す。また、並列化対象の別の部品表ツリーも同様にこのグラフ構造上で展開し、マージ対象の部品のノードをこの連結リスト上で探索する。マージ対象の部品のノードが見つかれば、見つかったノードに対する員数配列に員数を書き込む。マージ対象のノードが見つからなければ、連結リストに新しいノードを挿入する。この操作を並列化対象の最終製品の配下にある全ての部品表ツリーについて繰り返す。
(a)は最終製品Aの部品表ツリーを示し、(b)は最終製品Bの部品表ツリーを示している。尚、図中、部品の後ろの記号は、部品の品番である。また、各部品表ツリーの左側の太字の数字は展開レベルを表す。ここでは、最終製品の1つ下の部品(組み立て部品)P1,P1’の展開レベルを0としている。更に、部品をつなぐ線に付した数字は員数を表す。実際には最終製品を構成する組み立て部品が1つだけということはあり得ないが、ここでは便宜上、簡略化した例を示している。
例えば、図1(a),(b)の部品表ツリーに対応する構成データをDBから再帰SQL等で読み込み、メモリ上の隣接リスト構造に展開したときの状態である。尚、ここでは、各部品表ツリーの展開レベルが0以下の部分を展開している。また、矢印はポインタを表しており、部品表ツリーの並列展開はこのポインタを辿るだけで再帰的に高速に行えるようになっている。
(a)では、部品表ツリーの展開結果が、品番をその展開レベルに応じた量だけインデントさせた形式で表示されている。
(b)では、(a)の表示に加え、計算された員数がマトリックス内に表示されている。このマトリックスにおいて、ある最終製品の部品表ツリーに含まれる部品は、その最終製品の列における員数が0でない部品である。また、ある最終製品の部品表ツリー内のある部品の直接の親部品は、その最終製品の列をその部品から上に辿っていって、その部品よりも展開レベルが1つ小さく、員数が0でない部品のうち、最初に遭遇したものである。
図3(a),(b)の何れの態様で表示する場合も、その元となるデータは同様のデータ構造で表すことができる。
図4は、図1(a)の部品表ツリーに対応するデータ構造(展開結果リスト)を示したものである。
まず、図1(a)の部品表ツリーを深さ優先探索で展開し、展開結果を連結リストに保持しておく。同時に、連結リストに含まれる部品のノードに対して、マトリックスの列数をサイズとする動的配列を作っておく。そして、動的配列の1列目に、対応する部品の員数を格納し、これを員数配列とする。
即ち、現在展開中の部品と同じ展開レベルに同じ部品があれば、員数配列の2列目のその部品に対応する位置に員数の計算結果を書き込む。一方、現在展開中の部品と同じ展開レベルに同じ部品がなければ、その展開レベルの末尾に現在の部品を追加する。但し、このマージルールは、具体的な業務要件の一例であって、マージの方法や部品の追加位置は業務によって様々に変わり得る。しかし、この部分のロジックはデータ構造から独立しているので、後で修正することも容易である。
ここで、マージの基本的な考え方は、これから展開する部品表ツリーの部品を同じ展開レベルで探索し、マッチする部品が基軸リストになければ行を挿入し、マッチする部品が基軸リストにあれば基軸リストのそのマッチした行の員数配列に今展開している部品の員数を書き込む、というものである。
即ち、図4の基軸リストに対してこのロジックにより図1(b)の部品表ツリーの展開結果をマージしていったときの結果を示している。
このマージの後、展開結果を表す連結リストとその各ノードに対する員数配列の値とは、図3(a),(b)の何れの形式でも出力できる。
先に述べたように、最終製品は様々なオプションを反映しているために多数存在したとしても、その1レベル下の組み立て部品は、共通化されており、その種類は限られている。上記の例では、最終製品A、Bに全く同じ組み立て部品が含まれていれば、その組み立て部品を頂点とする部品表ツリーは全く同じなので、最終製品Aを展開した結果、つまり展開した品番及び員数をその順序通りに最終製品Bの列にコピーすればよい。即ち、展開を終えた組み立て部品の列を記録しておき、その後、別の最終製品から辿った組み立て部品に展開済みの列が含まれていれば、その列の員数を現在の最終製品の列にコピーしてくるだけでよい。
図6は、本実施の形態における第1の実装例を示したものである。
ここでは、(a)に示すように、極端な例として、全ての最終製品が同じ組み立て部品を構成部品として使っている場合を考える。この場合、どの最終製品の列でも展開結果は全く同じであり、同じ部品は全てマージされるので、列ごとに部品表ツリーを展開するのは無駄である。
そこで、(b)に示すように、最初の展開結果の員数を員数配列の各列にコピーすることが考えられる。
そこで、本実施の形態では、この第2の実装例を提案する。
図7は、この第2の実装例について説明するための部品表ツリーの例を示したものである。
(a)は最終製品Aの部品表ツリーを示し、(b)は最終製品Bの部品表ツリーを示し、(c)は最終製品Cの部品表ツリーを示している。この例では、最終製品A,Cは、共通の組み立て部品M1から構成されており、最終製品A,Bは、共通の組み立て部品M2から構成されており、最終製品B,Cは、共通の組み立て部品M3から構成されている。
即ち、図7の並列展開対象の部品表ツリーのデータをDBから全て読み込んでメモリ上の隣接リスト構造に展開すると、図のようになる。
ディクショナリには、部品表ツリーに含まれる部品に対応する部品データが重複を排除して登録されている。
また、各部品データは、その1レベル下の部品のリスト(部品リスト)を持っている。
更に、部品リストの各部品のノードは、その部品に対応する部品データへの位置情報を持っている。
このような隣接リスト構造を用いると、頂点の部品データから部品リストを辿り、その部品リストの各部品のノードからその部品に対応する部品データを辿ることによって、部品表ツリーの展開が実現できる。
図9は、このときの展開結果の表を示したものである。但し、図7の(a),(b)の部品表ツリーについてのみ示している。
まず、(a)に示すように、最終製品Aにおける組み立て部品M1が展開される。最終製品Bには組み立て部品M1はぶら下がっていないので、(b)に示すように、最終製品Bの列には員数0が格納される。
次に、(c)に示すように、最終製品Aにおける組み立て部品M2が展開される。最終製品Bには組み立て部品M2がぶら下がっており、最終製品Aの列で展開済みなので、(d)に示すように、最終製品Aの列に格納された員数を最終製品Bの列にコピーする。
また、最終製品Bには組み立て部品M3がぶら下がっているので、(e)に示すように、最終製品Bにおける組み立て部品M3が展開される。
本来、最終的な展開結果はこのようにならなければならない。
図9で員数が正しくならないのは、単純に展開結果の列における員数をコピーしただけでは、複数の組み立て部品の展開結果の違いが判別できないからである。
その後、その組み立て部品を頂点とする部品表ツリーが再び現れると、その組み立て部品にぶら下がっているツリー固有リストから展開結果と各部品の展開結果リストでの位置とを取り出し、その位置に展開結果をマージ(コピー)する。
まず、最終製品Aの1レベル下の組み立て部品M1を処理する場合を考える。この場合は、まず、組み立て部品M1を頂点とするツリー固有リストに部品P1,P2の員数が記録される。また、展開結果リストに組み立て部品M1、部品P1,P2のノードが登録され、それぞれのノードに対する員数配列の最終製品Aの列の員数にそれぞれの員数が加算される。その後、組み立て部品M1を頂点とするツリー固有リストに、展開結果リストにおける組み立て部品M1、部品P1,P2の登録位置が記録される。
次に、最終製品Aの1レベル下の組み立て部品M2を処理する場合を考える。この場合は、まず、組み立て部品M2を頂点とするツリー固有リストに部品P1,P3の員数が記録される。また、展開結果リストに部品P1のノードが見つかり、組み立て部品M2、部品P3のノードが登録され、それぞれのノードに対する員数配列の最終製品Aの列にそれぞれの員数が加算される。その後、組み立て部品M2を頂点とするツリー固有リストに、展開結果リストにおける組み立て部品M2、部品P1,P3の登録位置が記録される。
次に、最終製品Bの1レベル下の組み立て部品M3を処理する場合を考える。この場合は、まず、組み立て部品M3を頂点とするツリー固有リストに部品P2,P4の員数が記録される。また、展開結果リストに部品P2のノードが見つかり、組み立て部品M3、部品P4のノードが登録され、それぞれのノードに対する員数配列の最終製品Bの列の員数にそれぞれの員数が加算される。その後、組み立て部品M3を頂点とするツリー固有リストに、展開結果リストにおける組み立て部品M3、部品P2,P4の登録位置が記録される。
最後に、最終製品Cの1レベル下の組み立て部品M3を処理する場合を考える。この場合は、組み立て部品M3を頂点とするツリー固有リストに記録された組み立て部品M3、部品P2,P4の員数のコピー先が、このツリー固有リストに記録された登録位置によって決定され、展開結果リストの組み立て部品M3,部品P2,P4のノードに対する員数配列の最終製品Cの列にそれぞれの員数が加算される。
次に、本実施の形態で提案する第2の実装例を実現する並列展開装置について説明する。
(並列展開装置の機能構成)
図13は、このような並列展開装置の機能構成例を示したものである。
図示するように、並列展開装置は、部品表ツリー記憶部10と、部品表ツリー展開部20と、隣接リスト記憶部30と、並列展開部40と、展開結果リスト記憶部50と、展開結果出力部60とを備えている。
図示するように、並列展開部40は、最終製品抽出部41と、組み立て部品抽出部42と、展開判定部43と、隣接リスト展開部44と、ツリー固有リスト記憶部45と、員数加算部46とを備えている。
この並列展開装置では、まず、部品表ツリー展開部20が、並列展開すべき部品表データを全て部品表ツリー記憶部10から読み込んで隣接リスト構造に展開し、この隣接リスト構造のデータを隣接リスト記憶部30に記憶しておく。次いで、展開すべき最終製品の展開順序を決めて、その1レベル下の組み立て部品を順次取り出せるようにしておく。これは、例えば、隣接リスト構造のデータにおける最終製品のデータに展開順序を示すデータを持たせることによって実現可能である。
図14は、並列展開部40の動作例を示したフローチャートである。
並列展開部40では、まず、最終製品抽出部41が、展開すべき最終製品がまだあるかどうかを判定する(ステップ401)。そして、展開すべき最終製品がまだあると判定されれば、隣接リスト記憶部30に記憶された隣接リスト構造のデータから最終製品を取り出す(ステップ402)。
最終製品抽出部41により最終製品が取り出されると、次に、組み立て部品抽出部42が、最終製品の1レベル下の組み立て部品がまだあるかどうかを判定する(ステップ403)。そして、組み立て部品がまだあると判定されれば、隣接リスト記憶部30に記憶された隣接リスト構造のデータから組み立て部品を取り出す(ステップ404)。
その後、員数加算部46は、この取り出した情報によって特定される展開結果リストの位置に関連付けられた員数配列において、ステップ402で取り出された最終製品に対応する列に格納された員数に、この取り出した部品に記録された員数を加算し(ステップ416)、ステップ413へ戻る。
また、ステップ401で展開すべき最終製品がないと判定されれば、処理は終了する。
通常、部品表展開は、部品表ツリーの頂点ごとに行なうため、従来は、最終製品を頂点とし、その最終製品ごとに行っていた。そのため、部品表ツリーの内部に全く同じ部分ツリーがある場合は、同じ展開が繰り返されていた。ここに並列展開のための同じ部品のマージ処理が加わると、全く同じ展開結果になるにも関わらず、同じマージのための比較処理が繰り返され、この無駄な繰り返し処理が実行性能を落としていた。
普通は、最終製品のバリエーションが多くても、その1レベル下の組み立て部品は、部品の共通化が図られているため、その種類はそれほど多くない。そこで、最終製品を頂点として最終製品ごとに部品表ツリーを展開するのではなく、組み立て部品から部品表ツリーを展開し、その展開結果を保持しておく。そして、複数の最終製品の間で同じ組み立て部品を構成部品として利用している場合には、既に展開済みで保持されてある展開結果をコピーするようにする。
こうすることによって、列が多い場合に何時間もかかっていた展開処理が分単位で完了することとなる。
図15は、このようなコンピュータのハードウェア構成の一例を示した図である。図示するように、コンピュータは、演算手段であるCPU(Central Processing Unit)90aと、M/B(マザーボード)チップセット90bを介してCPU90aに接続されたメインメモリ90cと、同じくM/Bチップセット90bを介してCPU90aに接続された表示機構90dとを備える。また、M/Bチップセット90bには、ブリッジ回路90eを介して、ネットワークインターフェイス90fと、磁気ディスク装置(HDD)90gと、音声機構90hと、キーボード/マウス90iと、フレキシブルディスクドライブ90jとが接続されている。
Claims (8)
- 複数の製品の部品表を、当該複数の製品の各々を構成する各部品の員数が当該各部品に対応する位置に配置されるように並列に展開する装置であって、
前記複数の製品のうちの特定の製品を直接構成する特定の部品を選択する選択部と、
前記選択部により選択された前記特定の部品の部品表が展開済みであるかどうかを判定する判定部と、
前記特定の部品の部品表が展開済みでないと前記判定部により判定された場合に、当該特定の部品の部品表を、当該特定の部品を構成する各部品に対応する位置で前記特定の製品に対応する位置に当該各部品の員数が格納された並列展開情報と、当該各部品の員数と当該並列展開情報における当該各部品に対応する位置を特定する情報とを含む部品表展開情報とに展開する展開部と、
前記特定の部品の部品表が展開済みであると前記判定部により判定された場合に、前記部品表展開情報に含まれる各部品の員数を、前記並列展開情報における位置であって、前記部品表展開情報に含まれる情報で特定される当該各部品に対応する位置で前記特定の製品に対応する位置に格納された員数に加算する加算部と
を含む、装置。 - 前記展開部は、前記特定の部品を構成する各部品に対応する位置として、その員数が前記並列展開情報に格納されていない部品については、予め定められた規則によって決まる位置を用い、その員数が前記並列展開情報に格納されている部品については、当該員数が格納された位置を用いる、請求項1の装置。
- 前記展開部は、前記特定の部品の部品表を、当該特定の部品に対応する位置で前記特定の製品に対応する位置に当該特定の部品の員数が更に格納された前記並列展開情報と、当該特定の部品の員数と当該並列展開情報における当該特定の部品に対応する位置を特定する情報とを更に含む前記部品表展開情報とに展開し、
前記加算部は、前記部品表展開情報に含まれる前記特定の部品の員数を、前記並列展開情報における位置であって、前記部品表展開情報に含まれる情報で特定される当該特定の部品に対応する位置で前記特定の製品に対応する位置に格納された員数に加算する、請求項1又は請求項2の装置。 - 前記展開部は、前記特定の部品に対応する位置として、その員数が前記並列展開情報に格納されていなければ、予め定められた規則によって決まる位置を用い、その員数が前記並列展開情報に格納されていれば、当該員数が格納された位置を用いる、請求項3の装置。
- 複数の製品の部品表を、当該複数の製品の各々を構成する各部品の員数が当該各部品に対応する位置に配置されるように並列に展開する装置であって、
前記複数の製品のうちの特定の製品を直接構成する特定の部品を選択する選択部と、
前記選択部により選択された前記特定の部品の部品表が展開済みであるかどうかを判定する判定部と、
前記特定の部品の部品表が展開済みでないと前記判定部により判定された場合に、当該特定の部品の部品表を、当該複数の製品を構成する複数の部品をそれぞれ表す複数のノードを持ち、当該複数のノードの各部品を表すノードに対応する配列の前記特定の製品に対応する位置に当該各部品の員数が格納された並列展開リストと、当該特定の部品を構成する複数の部品をそれぞれ表す複数のノードを持ち、当該複数のノードの各部品を表すノードに当該各部品の員数と当該並列展開リストにおける当該各部品を表すノードを特定する情報とが登録された部品表展開リストとに展開する展開部と、
前記特定の部品の部品表が展開済みであると前記判定部により判定された場合に、前記部品表展開リストが持つ各ノードに登録された各部品の員数を、前記並列展開リストにおけるノードであって、前記部品表展開リストが持つ当該各ノードに登録された情報で特定される当該各部品を表すノードに対応する配列の前記特定の製品に対応する位置に格納された員数に加算する加算部と
を含む、装置。 - 前記複数の製品の部品表を記憶するデータベースと、
前記複数の製品の部品表に基づいて生成された隣接リストであって、当該複数の製品と、当該複数の製品を構成する複数の部品とを表す複数のノードを持つ隣接リストを記憶するメモリと
を更に備え、
前記選択部は、前記隣接リストが持つ前記複数のノードのうち、前記特定の製品を表すノードが持つリストに登録された情報で特定されるノードが表す部品を、前記特定の部品として選択する、請求項5の装置。 - コンピュータが、複数の製品の部品表を、当該複数の製品の各々を構成する各部品の員数が当該各部品に対応する位置に配置されるように並列に展開する方法であって、
前記コンピュータの選択部が、前記複数の製品のうちの特定の製品を直接構成する特定の部品を選択するステップと、
前記コンピュータの判定部が、選択された前記特定の部品の部品表が展開済みであるかどうかを判定するステップと、
前記コンピュータの展開部が、前記特定の部品の部品表が展開済みでないと判定された場合に、当該特定の部品の部品表を、当該特定の部品を構成する各部品に対応する位置で前記特定の製品に対応する位置に当該各部品の員数が格納された並列展開情報と、当該各部品の員数と当該並列展開情報における当該各部品に対応する位置を特定する情報とを含む部品表展開情報とに展開するステップと、
前記コンピュータの加算部が、前記特定の部品の部品表が展開済みであると判定された場合に、前記部品表展開情報に含まれる各部品の員数を、前記並列展開情報における位置であって、前記部品表展開情報に含まれる情報で特定される当該各部品に対応する位置で前記特定の製品に対応する位置に格納された員数に加算するステップと
を含む、方法。 - 複数の製品の部品表を、当該複数の製品の各々を構成する各部品の員数が当該各部品に対応する位置に配置されるように並列に展開する装置として、コンピュータを機能させるプログラムであって、
前記コンピュータを、
前記複数の製品のうちの特定の製品を直接構成する特定の部品を選択する選択部と、
前記選択部により選択された前記特定の部品の部品表が展開済みであるかどうかを判定する判定部と、
前記特定の部品の部品表が展開済みでないと前記判定部により判定された場合に、当該特定の部品の部品表を、当該特定の部品を構成する各部品に対応する位置で前記特定の製品に対応する位置に当該各部品の員数が格納された並列展開情報と、当該各部品の員数と当該並列展開情報における当該各部品に対応する位置を特定する情報とを含む部品表展開情報とに展開する展開部と、
前記特定の部品の部品表が展開済みであると前記判定部により判定された場合に、前記部品表展開情報に含まれる各部品の員数を、前記並列展開情報における位置であって、前記部品表展開情報に含まれる情報で特定される当該各部品に対応する位置で前記特定の製品に対応する位置に格納された員数に加算する加算部と
して機能させる、プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011180999A JP5852361B2 (ja) | 2011-08-22 | 2011-08-22 | 部品表を展開する装置及び方法 |
US13/554,353 US8965797B2 (en) | 2011-08-22 | 2012-07-20 | Explosions of bill-of-materials lists |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011180999A JP5852361B2 (ja) | 2011-08-22 | 2011-08-22 | 部品表を展開する装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013045186A JP2013045186A (ja) | 2013-03-04 |
JP5852361B2 true JP5852361B2 (ja) | 2016-02-03 |
Family
ID=47745019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011180999A Expired - Fee Related JP5852361B2 (ja) | 2011-08-22 | 2011-08-22 | 部品表を展開する装置及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8965797B2 (ja) |
JP (1) | JP5852361B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3411034A (en) * | 1965-06-11 | 1968-11-12 | Sfd Lab Inc | Microwave amplifier tube having capacitive loading means for the slow wave circuit |
JP5852361B2 (ja) * | 2011-08-22 | 2016-02-03 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 部品表を展開する装置及び方法 |
US20150113388A1 (en) * | 2013-10-22 | 2015-04-23 | Qualcomm Incorporated | Method and apparatus for performing topic-relevance highlighting of electronic text |
US11410206B2 (en) * | 2014-06-12 | 2022-08-09 | Truecar, Inc. | Systems and methods for transformation of raw data to actionable data |
CN110727687B (zh) * | 2019-10-23 | 2023-06-27 | 京东方科技集团股份有限公司 | 一种物料清单转换方法及其系统 |
CN114385865A (zh) * | 2021-12-30 | 2022-04-22 | 智昌科技集团股份有限公司 | 一种面向产品的可复用bom结构及其快速存取方法 |
CN116739483A (zh) * | 2022-09-16 | 2023-09-12 | 荣耀终端有限公司 | 数据处理方法、装置、计算机设备及可读存储介质 |
Family Cites Families (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5197001A (en) * | 1990-05-14 | 1993-03-23 | International Business Machines Corp. | Bill of material and project network processing |
US5307261A (en) * | 1991-06-28 | 1994-04-26 | International Business Machines Corporation | Method and system for product configuration management in a computer based manufacturing system |
US5434791A (en) * | 1993-06-29 | 1995-07-18 | Electronic Data Systems Corporation | Product structure management |
US5970465A (en) * | 1994-10-05 | 1999-10-19 | International Business Machines Corporation | Method for part procurement in a production system with constrained resources |
JPH0950459A (ja) | 1995-08-10 | 1997-02-18 | Fujitsu Ltd | 部品管理システム |
JP3470248B2 (ja) | 1995-09-29 | 2003-11-25 | 富士通株式会社 | 部品展開処理システム |
JP3497348B2 (ja) * | 1997-06-20 | 2004-02-16 | 株式会社日立製作所 | 生産計画システム |
JPH11203327A (ja) * | 1998-01-16 | 1999-07-30 | Nec Corp | 部品表管理方法および装置 |
JPH11213007A (ja) | 1998-01-23 | 1999-08-06 | Canon Inc | 製品の部品構成情報の表示方法及び該表示装置 |
KR100311454B1 (ko) * | 1998-06-27 | 2002-02-28 | 전주범 | 인쇄회로기판의부품리스트변환방법 |
US6516301B1 (en) * | 1999-05-03 | 2003-02-04 | Lucent Technologies Inc. | Order-based material management system |
JP2001142929A (ja) | 1999-11-16 | 2001-05-25 | Mitsubishi Electric Corp | ファミリーツリー編集設計システム |
JP2001154722A (ja) * | 1999-11-29 | 2001-06-08 | Hitachi Ltd | 生産計画システム |
EP1299832A2 (en) * | 2000-03-31 | 2003-04-09 | Sap Ag | Matrix methods and systems for supply chain management |
US6983278B1 (en) * | 2001-04-10 | 2006-01-03 | Arena Solutions, Inc. | System and method for access control and for supply chain management via a shared bill of material |
US7558793B1 (en) * | 2000-04-10 | 2009-07-07 | Arena Solutions, Inc. | System and method for managing data in multiple bills of material over a network |
US6970841B1 (en) * | 2000-04-17 | 2005-11-29 | International Business Machines Corporation | Large inventory-service optimization in configure-to-order systems |
US7096173B1 (en) * | 2000-08-04 | 2006-08-22 | Motorola, Inc. | Method and system for designing or deploying a communications network which allows simultaneous selection of multiple components |
US6625454B1 (en) * | 2000-08-04 | 2003-09-23 | Wireless Valley Communications, Inc. | Method and system for designing or deploying a communications network which considers frequency dependent effects |
JP2002073708A (ja) | 2000-09-01 | 2002-03-12 | Oracle Corp Japan | 部品情報システム |
US7593885B2 (en) * | 2000-09-04 | 2009-09-22 | Ozb2B Pty Ltd | Materials supply contract system and method |
US7047215B2 (en) * | 2000-12-06 | 2006-05-16 | International Business Machines Corporation | Parts requirement planning system and method across an extended supply chain |
US7085825B1 (en) * | 2001-03-26 | 2006-08-01 | Freewebs Corp. | Apparatus, method and system for improving application performance across a communications network |
US7248937B1 (en) * | 2001-06-29 | 2007-07-24 | I2 Technologies Us, Inc. | Demand breakout for a supply chain |
US6885902B2 (en) * | 2001-12-27 | 2005-04-26 | Manugistics, Inc. | System and method for replenishment by purchase with attribute based planning |
CN100476833C (zh) * | 2002-02-22 | 2009-04-08 | 弗莱克斯特罗尼克斯美国国际公司 | 电子元件设计、采购和制造协作 |
JP2003281197A (ja) | 2002-03-25 | 2003-10-03 | Honda Motor Co Ltd | 電子パーツリストシステム |
JP3824152B2 (ja) | 2002-03-26 | 2006-09-20 | 本田技研工業株式会社 | 総合検査システム及び総合検査方法 |
JP3824153B2 (ja) | 2002-03-26 | 2006-09-20 | 本田技研工業株式会社 | 電子パーツリストシステム |
US6871108B2 (en) * | 2002-11-19 | 2005-03-22 | Qssolutions, Inc. | System and method for creating a representation of an assembly |
TW200417884A (en) * | 2003-03-14 | 2004-09-16 | Hon Hai Prec Ind Co Ltd | System and method for automatically classifying bill of material |
TW200419388A (en) * | 2003-03-21 | 2004-10-01 | Hon Hai Prec Ind Co Ltd | System and method for automatically comparing and recoding difference between bills of material (BOM) |
TW200428249A (en) * | 2003-06-06 | 2004-12-16 | Hon Hai Prec Ind Co Ltd | System and method for comparing cost with price |
EP1515252B1 (en) * | 2003-09-09 | 2006-02-01 | Sap Ag | Method and computer system for reducing runtimes in material requirements planning |
US7512553B2 (en) * | 2003-12-05 | 2009-03-31 | International Business Machines Corporation | System for automated part-number mapping |
JP4319903B2 (ja) * | 2003-12-24 | 2009-08-26 | 株式会社日立製作所 | 部品表データ管理装置、管理プログラム及び管理方法 |
JP4027904B2 (ja) | 2004-03-31 | 2007-12-26 | エスアーペー アーゲー | 部品表管理システム及び方法ならびにコンピュータプログラム |
US20050278296A1 (en) * | 2004-06-08 | 2005-12-15 | Peter Bostwick | Method and system for creating, sustaining and using a transactional bill of materials (T-BOM ™) |
EP1628251A1 (en) * | 2004-08-20 | 2006-02-22 | Sap Ag | Product availability check at a predetermined time. |
US20060190364A1 (en) * | 2005-02-07 | 2006-08-24 | International Business Machines Corporation | Method and system for improved bill of material creation and maintenance |
JP4847030B2 (ja) * | 2005-03-08 | 2011-12-28 | 株式会社日立製作所 | 受発注システム及び受発注方法 |
US8050789B2 (en) * | 2006-04-20 | 2011-11-01 | Bini Elhanan | System and methods for automatic generation of component data |
US7644058B2 (en) * | 2006-04-25 | 2010-01-05 | Eugene Haimov | Apparatus and process for conjunctive normal form processing |
US8190282B2 (en) * | 2006-06-09 | 2012-05-29 | Hitachi, Ltd. | Work management apparatus, picking carriage, work performance collection system, rework measurement system, workability management system, rework measurement measuring method, work performance collection method, workability management method and workability management program |
JP2007334393A (ja) * | 2006-06-12 | 2007-12-27 | Hitachi Ltd | 部品表データ管理方法およびシステム |
US8050986B2 (en) * | 2006-07-07 | 2011-11-01 | Siemens Product Lifecycle Management Software Inc. | System and method for determining a quantity mismatch report |
US7650437B2 (en) * | 2006-08-01 | 2010-01-19 | Research In Motion Limited | System and method for managing hardware configuration parameters |
JP4838676B2 (ja) * | 2006-09-20 | 2011-12-14 | 富士通株式会社 | 有害物質保証書取得方法及びシステム、製造方法及びプログラム |
US20080114660A1 (en) * | 2006-10-31 | 2008-05-15 | Ford Motor Company | System and method for translating bill of material information for vehicle components |
US20080297504A1 (en) * | 2007-03-23 | 2008-12-04 | Adrian Fraser | System and method for component scattering from a list |
US7840447B2 (en) * | 2007-10-30 | 2010-11-23 | Leonard Kleinrock | Pricing and auctioning of bundled items among multiple sellers and buyers |
JP2009265706A (ja) | 2008-04-22 | 2009-11-12 | Hitachi Ltd | 設計支援方法およびそのシステム |
US8014886B2 (en) * | 2008-05-12 | 2011-09-06 | Ford Motor Company | Method and system for generating an assembly configuration |
US7970667B2 (en) * | 2008-08-29 | 2011-06-28 | Siemens Industry, Inc. | System, method, and computer program product for a geometric search of a configurable product structure |
US8989879B2 (en) * | 2008-09-27 | 2015-03-24 | Jda Software Group, Inc. | System and method for a demand driven lean production control system |
JP5231946B2 (ja) * | 2008-11-04 | 2013-07-10 | 株式会社日立製作所 | 製造情報管理方法及び製造情報管理システム |
EP2199960A1 (en) * | 2008-12-17 | 2010-06-23 | Accenture Global Services GmbH | Manufacturing collaboration hub data exchange interface |
US9767495B2 (en) * | 2008-12-19 | 2017-09-19 | Sap Se | Different sales and planning product options |
US8190465B2 (en) * | 2008-12-19 | 2012-05-29 | Sap Ag | Make-to-specification process and data model |
US8086337B1 (en) * | 2009-08-21 | 2011-12-27 | Honda Motor Co., Ltd. | Computerized system and method for generating a delivery bill of materials |
WO2011044578A1 (en) * | 2009-10-11 | 2011-04-14 | Patrick Walsh | Method and system for performing classified document research |
US8645233B2 (en) * | 2009-11-09 | 2014-02-04 | GM Global Technology Operations LLC | Software interface management systems and methods |
US9740994B2 (en) * | 2010-03-31 | 2017-08-22 | Oracle International Corporation | Simulation of supply chain plans using data model |
US20110246256A1 (en) * | 2010-04-06 | 2011-10-06 | Oracle International Corporation | Product lifecycle management techniques |
US8479089B2 (en) * | 2011-03-08 | 2013-07-02 | Certusoft, Inc. | Constructing and applying a constraint-choice-action matrix for decision making |
US20120308969A1 (en) * | 2011-06-06 | 2012-12-06 | Paramit Corporation | Training ensurance method and system for copmuter directed assembly and manufacturing |
US8826227B2 (en) * | 2011-06-08 | 2014-09-02 | International Business Machines Corporation | Computer aided visualization of a business object model lifecycle |
JP5852361B2 (ja) * | 2011-08-22 | 2016-02-03 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 部品表を展開する装置及び方法 |
US9122740B2 (en) * | 2012-03-13 | 2015-09-01 | Siemens Product Lifecycle Management Software Inc. | Bulk traversal of large data structures |
US9652495B2 (en) * | 2012-03-13 | 2017-05-16 | Siemens Product Lifecycle Management Software Inc. | Traversal-free updates in large data structures |
-
2011
- 2011-08-22 JP JP2011180999A patent/JP5852361B2/ja not_active Expired - Fee Related
-
2012
- 2012-07-20 US US13/554,353 patent/US8965797B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013045186A (ja) | 2013-03-04 |
US8965797B2 (en) | 2015-02-24 |
US20130054427A1 (en) | 2013-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5852361B2 (ja) | 部品表を展開する装置及び方法 | |
JP5705788B2 (ja) | アセンブリモデル類似構造検索システム、及びアセンブリモデル類似構造検索方法 | |
US7913220B2 (en) | Coordinated-design supporting apparatus, coordinated-design supporting method, computer product, and printed-circuit-board manufacturing method | |
CN106095767A (zh) | 自动生成用户表单界面的方法和系统 | |
JPH03257671A (ja) | 設計取り込みシステム | |
JP5898584B2 (ja) | 六面体メッシュ生成装置 | |
JP3828379B2 (ja) | テスト仕様生成支援装置、方法、プログラム及び記録媒体 | |
US9881073B2 (en) | Method for reconfiguration of database, recording medium, and reconfiguration device | |
JP2007133624A (ja) | 連結関係情報を用いた情報管理方法及び装置 | |
US8392892B2 (en) | Method and apparatus for analyzing application | |
US10241899B2 (en) | Test input information search device and method | |
JP2009245177A (ja) | フィーチャーモデル作成支援装置及びプログラム | |
JP6737063B2 (ja) | ソフトウェア資産管理装置、ソフトウェア資産管理方法、および、ソフトウェア資産管理プログラム | |
JP2007108867A (ja) | 文献調査方法、文献調査システムおよび文献調査プログラム | |
CN113822002A (zh) | 数据处理方法、装置、计算机设备及存储介质 | |
KR101141200B1 (ko) | 설계파라미터 관리방법, 설계파라미터 관리시스템,프로그램 및 컴퓨터로 독취 가능한 기록매체 | |
JP4448048B2 (ja) | 構造解析プログラム | |
WO2023223424A1 (ja) | ドキュメント生成装置、プログラム及びドキュメント生成方法 | |
JP5033135B2 (ja) | レイアウト後edaアプリケーションを開発するための方法およびシステム | |
US20240086179A1 (en) | Software component update system, and software component update method | |
JP6379713B2 (ja) | 設計支援プログラム、装置、及び方法 | |
Koch et al. | Representation of CityGML instance models in BaseX | |
Zhang et al. | Distributed processing practice of the 3D city model based on HBase | |
JP3926175B2 (ja) | Csg方式三次元cadにおける任意面の編集方法及びコンピュータプログラム | |
JP2022165851A (ja) | 業務プロセス推定装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140402 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150317 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150324 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150528 |
|
TRDD | Decision of grant or rejection written | ||
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20151110 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20151110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5852361 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |