(57)【要約】【課題】  重複した論理判別に計算時間を短縮し、人に理解しやすい簡明な論理式を導き、組合せて用いることが必要とされる最低限の組合せ情報を得る。【解決手段】  ｎ次元の格子体に許容される組合せなのか許容されない組合せなのかを示すｎ次元格子体（配列）ＤＢ１７に含まれる冗長な情報を、簡単化処理部１９が圧縮する。簡単化されたｍ次元格子体（配列）ＤＢ２１の情報を利用して、処理部２５が簡単化結果を抽出したり、処理部２７が受注した部品との関係における簡単化結果を抽出したり、処理部２９がセットとして販売可能な価格を設定するための必要な最低限の部品組合せを抽出したりする。【選択図】  図１
2005227907.tif 000002
【特許請求の範囲】
【請求項１】
部品分類毎に複数種類の部品が存在する環境下で部品分類毎に１種類の部品を選択した部品種類の組合せが許容されるか許容されないかを判別する作業を支援する装置であり、
部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースと、
格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら実行する基本データベース簡単化手段と、
それ以上には次元数を低減して複数の許容識別子を１個の許容識別子に代表させられなくなったときの複数の次元数低減格子体に許容識別子が記憶されている格子点群から、組合せて用いることが許容される部品種類の組合せを示す論理式群を抽出する手段と、
を有する選択した部品種類の組合せが許容されるか否かを判別する作業を支援する装置。
【請求項２】
部品分類毎に複数種類の部品が存在する環境下で任意の部品分類毎に１種類の部品を選択した部品種類の組合せを入力すると、許容される組合せか許容されない組合せかを判別する装置であり、
請求項１の装置で抽出された論理式群を記憶している論理式群データベースと、
入力された部品種類の組合せを内在する論理式が論理式群データベースに記憶されている論理式群に含まれているか否かによって判別結果を出力する手段と、
を有する部品種類の組合せが許容されるか否かを判別する装置。
【請求項３】
部品分類毎に複数種類の部品が存在する環境下で選択した特定部品分類の特定部品種類と組合せて用いることが許容される残余の部品分類の部品種類の組合せを抽出する装置であり、
部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースと、
格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら実行する基本データベース簡単化手段と、
次元数低減処理の中で得られた次元数低減格子体に許容識別子が記憶されている格子点群を示す論理式群を記憶している論理式群データベースと、
論理式群データベースに記憶されている論理式群のうち、特定部品分類の特定部品種類の座標点を通って特定部品分類に対応する軸に直交する平面に許容識別子が記憶されている格子群を示す論理式群を抽出する手段と、
を有する組合せが許容される種類の組合せを抽出する装置。
【請求項４】
部品分類毎に複数種類の部品が存在する環境下で任意の部品分類毎に１種類の部品を選択して組合せて用いる際に、組合せて用いることが必要な部品種類の最低限の組合せを抽出する装置であり、
部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースと、
格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら実行する基本データベース簡単化手段と、
いずれかの軸について１個の許容識別子に代表させられなかった格子点を示す論理式を抽出して、必要な部品種類の最低限の組合せを示す論理式群を抽出する手段と、
を有する組合せて用いることが必要な部品種類の最低限の組合せを抽出する装置。
【請求項５】
基本データベースが、ｎ次元格子体の各軸の各座標値を各桁の数とする配列形式によって、実質的にｎ次元格子体形式のデータを記憶していることを特徴とする請求項１から４のいずれかの装置。
【請求項６】
部品分類毎に複数種類の部品が存在する環境下で部品分類毎に１種類の部品を選択した部品種類の組合せが許容されるか許容されないかを判別する作業を支援するプログラムであり、コンピュータに、
部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースにアクセスし、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理と、
その次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら繰返し実行させる処理と、
それ以上には次元数を低減して複数の許容識別子を１個の許容識別子に代表させられなくなったときの複数の次元数低減格子体に許容識別子が記憶されている格子点群から、組合せて用いることが許容される部品種類の組合せを示す論理式群を抽出する処理と、
を実行させるプログラム。
【請求項７】
部品分類毎に複数種類の部品が存在する環境下で選択した特定部品分類の特定部品種類と組合せて用いることが許容される残余の部品分類の部品種類の組合せを抽出するプログラムであり、コンピュータに、
部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースにアクセスし、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理と、
その次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら繰返し実行させる処理と、
繰返し実行した次元数低減処理の中で得られた次元数低減格子体に許容識別子が記憶されている格子点群を示す論理式群を論理式群データベースに記憶させる処理と、
論理式群データベースにアクセスし、論理式群の中から特定部品分類の特定部品種類の座標点を通って特定部品分類に対応する軸に直交する平面に許容識別子が記憶されている格子群を示す論理式群を抽出する処理と、
を実行させるプログラム。
【請求項８】
部品分類毎に複数種類の部品が存在する環境下で任意の部品分類毎に１種類の部品を選択して組合せて用いる際に、組合せて用いることが必要な部品種類の最低限の組合せを抽出するプログラムであり、コンピュータに、
部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースにアクセスし、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理と、
その次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら繰返し実行させる処理と、
いずれかの軸について１個の許容識別子に代表させられなかった格子点を示す論理式を抽出して、必要な部品種類の最低限の組合せを示す論理式群を抽出する処理と、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、部品分類毎に複数種類の部品が用意されている環境下で、部品分類毎に１種類の部品を選択して組合せて用いる際に、許容される部品種類の組合せなのか、あるいは許容されない部品種類の組合せかを判別する技術に関する。また、組合せで用いることが必要とされる最低限の部品種類の組合せを探索する技術に関する。
【０００２】
本明細書中で使用する主要な用語等について説明をする。
部品の「分類」とは、同一機能を果たす部品群をいい、部品の「種類」とは、同一機能を果たす部品群の中での種類をいう。例えばオーディオという分類の部品には、ＡＭラジオ付きという種類や、ラジカセ付きという種類や、ライブサウンド機能付きという種類等があり、ホイールという分類の部品には、アルミホイールという種類や、スチールホイールという種類等がある。
本明細書中では、例えばオーディオという分類についてはいかなる種類も選択しないという場合に、空（ヌル）という種類を選択するということがある。空（ヌル）も種類ということができる。
「ｎ次元格子体」とは、ｎ本の軸で構成される空間（ｎ次元体）に存在する格子点群を言う。本発明では、部品分類数ｎに等しい数の軸を持つｎ次元格子体を扱う。
「座標点」とは、各軸上に配置されている種類を示す位置をいう。オーディオという分類に対応する軸上には、ＡＭラジオ付きという種類に対応する座標点や、ラジカセ付きという種類に対応する座標点や、ライブサウンド機能付きという種類に対応する座標点等がある。
「格子点」とは、軸毎の座標点の組合せで一意に決定されるｎ次元格子体中の格子点を言い、種類の組合せで特定される。「オーディオがＡＭラジオ付きであり、ホイールがアルミホイール」であるという種類の組合せに対して１個の格子点が存在し、「オーディオがＡＭラジオ付きであり、ホイールがスチールホイール」であるという種類の組合せに対して他の１個の格子点が存在する。
「配列式」とは、１個の格子点を定義ないし特定する論理式をいう。例えば、３分類に対応する３次元格子の場合、各軸をｘ、ｙ、ｚ軸とし、各軸の座標点を[ｘ]、[ｙ]、[ｚ]で表せば、各格子点はCube[ｘ][ｙ][ｚ]という論理式で記述される。[ｘ]、[ｙ]、[ｚ]が与えられれば特定の格子点を指定でき、特定の格子点が指定されれば、[ｘ]、[ｙ]、[ｚ]が確定する。
【背景技術】
【０００３】
顧客のニーズが多様化し、製品機能が高度化するにつれて、製品に装着する部品の一部を選択可能とする場合が増加している。例えば自動車という製品の場合、外装品ではホイールや、ルーフウインドウや、キャリアや、マッドガード等を選択可能部品としており、内装品ではオーディオや、ナビゲーションや、シート表皮等を選択可能部品としている。選択可能部品には、複数種類の部品が用意されている。顧客は、複数種類が用意されている部品群の中から種類を選択することができる。例えばオーディオという部品分類が選択可能部品である場合、顧客は、ＡＭラジオ付きという種類、ラジカセ付きという種類、ライブサウンド機能付きという種類等、予め用意されている複数種類のなかからオーディオ部品を選択することができる。
【０００４】
自動車のように多数の部品分類が選択可能部品とされている場合、部品分類毎に１種類の部品を選択していく。例えばオーディオの分類についてはＡＭラジオ付きという種類を選択し、ナビゲーションの分類ではＴＶ付きという種類を選択していく。ここでは、いかなる種類も選択しない場合には、空（ヌル）という種類を選択するということにする。空（ヌル）という種類も含めれば、各分類から１種類の部品を選択することによって、最終的な製品が特定される。
部品分類の相互間に、許容される種類の組合せと許容されない種類の組合せが存在することがある。例えば、オーディオの分類とナビゲーションの分類の間には種類の組合せに制約があり、オーディオの分類で種類Ａを選択すると物理的に干渉するためにナビゲーションの分類で種類Ｂを選択することができないことがある。あるいは、選択肢が膨大となって量産性を著しく阻害するために、特定の種類の組合せしか用意されていないといった場合もある。
自動車のように多分類にわたる選択可能部品群が存在する場合、設計上の制約や営業上の制約が多岐に設定されており、部品分類毎に１種類の部品を選択していったときに、許容される種類の組合せなのか、あるいは、許容されない種類の組合せなのかを判別することが困難となっている。
そこで、コンピュータによって許容される種類の組合せなのか許容されない種類の組合せなのかを判別する技術が開発され、その技術が特許文献１に開示されている。
【特許文献１】特開２００１−２０２３９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１に開示された技術は、部品分類毎に１種類の部品を選択していくことによって得られた種類の組合せが、許容される組合せなのか許容されない組合せなのかを、コンピュータを利用して確実に判別するのに成功している。非常に優れた技術である。
しかしながら、いくつかの改良点を残している。
（１）コンピュータで用いる論理式が原始的であり、実質的に重複する複数の論理式が未整理のまま用いられおり、冗長なものとなっている。重複した論理判別に計算時間を浪費している。
（２）コンピュータで用いる論理が、反転論理を含むものであり、コンピュータでは処理可能であるが、人にとっては理解し辛い論理となっている。人に理解しやすい簡明な論理式を導く装置が必要とされている。
（３）許容される組合せなのか許容されない組合せなのかを判別するだけでなく、組合せて用いることが必要とされる最低限の組合せ情報が必要とされるが、従来の技術ではこの要求に答えることができない。設計上の制約等から、Ａ分類でＢ種類を選択するためには、Ｃ分類でＤ種類を選択しなければならず、Ｅ分類でＦ種類を選択しなければならないことがある。この場合、Ｂ種類を選択するためにはＤ種類とＦ種類が必要とされることになり、Ｂ種類とＤ種類とＦ種類の組合せが一種のセットを構成する。このセット構成の内容を知りたいという要求が存在するにもかかわらず、現在の技術ではセット構成の内容を答えることができない。
【０００６】
本発明では、ｎ次元の格子体に許容される組合せなのか許容されない組合せなのかを示す原始的なデータベースを用意し、その後にそれに含まれる冗長な情報を圧縮していく解法を採用する。この解法を採用することによって、重複した論理判別に計算時間を浪費する問題が解決され、人に理解しやすい簡明な論理式を導くことが可能となり、組合せて用いることが必要とされる最低限の組合せ情報（セット情報）が得られるようになる。
【課題を解決するための手段】
【０００７】
本発明では、ｎ次元の格子空間に許容される組合せなのか許容されない組合せなのかを示す原始的データベースを用意し、その後に冗長な情報を圧縮していく解法を主要部とする。この主要部を活用することによって、上記した複数個の課題が達成される。以下に記載する手段は、複数個の課題の全部を解決するものと理解すべきでなく、特定の課題を解決するために具現化された手段が、列記されているものと理解するべきである。
（課題を解決するための一つの手段）
本発明は、部品分類毎に複数種類の部品が存在する環境下で部品分類毎に１種類の部品を選択した部品種類の組合せが、許容される組合せか許容されない組合せかを判別する作業を支援する装置に具現化することができる。
この装置は、部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースを有する。
さらに、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子を、その軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら実行する基本データベース簡単化手段を有する。
その上で、それ以上には次元数を低減して複数の許容識別子を１個の許容識別子に代表させられなくなったときの複数の次元数低減格子体に許容識別子が記憶されている格子点群から、組合せて用いることが許容される部品種類の組合せを示す論理式群を抽出する手段を有する。
【０００８】
（その作用と効果）
１つの部品分類を１軸で示し、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を設定すれば、ｎ次元格子体の骨格を構成することができる。例えば図６では、α，β，γの３つの部品分類を示す各軸上に、部品種類数に等しい数の座標点（α軸にはＢとＩ、β軸にはＢとＣとＥ、γ軸にはＢとＣとＤ）を設定した３次元格子体の骨格を示している。
設計上や販売上の理由によって、部品分類毎に１種類の部品を選択した組合せが許容されるか否かの関係が予め決定されている。例えば図３では、自動車の内装部品であるテレビ（分類α）、オーディオ（分類β）、マイク（分類γ）という３つの部品分類について、部品分類毎に１種類の部品を選択した組合せが許容されるか否かの関係が例示されている。テレビを装着するのであれば（種類Ｂ；テレビ付き）、ＡＭラジオ付きのオーディオ（種類Ｂ）と標準マイク（種類Ｂ）との組合せは許容できないことが不許容識別子（白丸）で示されている一方、ＡＭラジオ付きのオーディオ（種類Ｂ）とエコーマイク（種類Ｃ）との組合せを許容できることが許容識別子（黒丸）で示されている。各格子点にこれらの不許容識別子／許容識別子を対応させれば、図７に例示するようなｎ次元格子体形式のデータを生成することができる。
【０００９】
格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている場合は、その軸に対応する部品分類内の部品種類はいずれも、他の部品分類の部品種類の組合せと併せて装着可能である。例えば図１１（I）の３次元格子体における格子点ｐ１１の場合、格子点ｐ１１と直交するβ軸上の全ての格子点ｐ１１，ｐ１４，ｐ１７には許容識別子（黒丸）が対応している。この場合は、部品分類β内の部品種類Ｂ，Ｃ，Ｅのいずれも、部品分類αの部品種類Ｉと部品分類γの部品種類Ｃの組合せと併せて装着可能であり、部品分類βについては部品種類を考慮する必要がない。したがって、β軸を省略することによって次元数を１つ減じ、（III）に示すような２次元格子体に低減する。そして格子点ｐ１１に対応する格子点ｐ３２に対応する許容識別子に代表させる。このような次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら実行する。例えば図１１（I）の３次元格子体の格子点ｐ１１に対して、上記したβ軸の他に、α軸、γ軸についても同様に次元数低減処理を実行する。また、次元数を減退した格子体においても、対応する格子点に対して、全ての軸について同様に次元数低減処理を実行する。
そして、それ以上には次元数を低減して複数の許容識別子を１個の許容識別子に代表させられなくなったときの複数の次元数低減格子体に許容識別子が記憶されている格子点群から、組合せて用いることが許容される種類の組合せを示す論理式群を抽出する。上記例では図１１（VI）に示す１次元格子体以上には次元数を低減することはできない。したがってこの１次元格子体における格子点ｐ４４を抽出する。この格子点ｐ４４を示す論理式（γＣ）が、部品の組合せ可否を示す最も簡単化された情報となる。すなわち、格子点ｐ４４を示す論理式（γＣ）で表される部品（分類γ種類Ｃ）には、他の部品分類α，βのいずれの種類も組合せて装着することができ、また格子点ｐ４４を示す論理式（γＣ）で表される部品（分類γ種類Ｃ）は、単独でも装着できることを示す。組合せ可否を示す最も簡単化された情報が、人に理解しやすい形態で表現されている。図１１（I）の３次元格子体に対して次元数低減処理を実行して格子点群を収集し、収集した格子点群から抽出した論理式群が図１４（２）に例示されており、人に理解しやすい表現に簡単化されていることがわかる。
【００１０】
本装置では、ｎ次元の格子体に許容される組合せなのか許容されない組合せなのかを示す原始的なデータベースを用意する。そしてそれに含まれる冗長な情報を圧縮していく。本装置を利用すれば、重複した論理判別に計算時間を浪費する問題が解決され、人に理解しやすい簡明な論理式を導くことが可能となる。
【００１１】
（課題を解決するための一つの手段）
本発明は、部品分類毎に複数種類の部品が存在する環境下で任意の部品分類毎に１種類の部品を選択した部品種類の組合せを入力すると、許容される組合せか許容されない組合せかを判別する装置に具現化することができる。
この装置は、上記の判別作業抽出装置で抽出された論理式群を記憶している論理式群データベースと、入力された部品種類の組合せを内在する論理式が論理式群データベースに記憶されている論理式群に含まれているか否かによって判別結果を出力する手段とを有する。
（その作用と効果）
上記の判別作業抽出装置で抽出された論理式群を記憶している論理式群データベースが予め用意されていれば、任意の部品分類毎に１種類の部品を選択した部品種類の組合せを入力することにより、入力された部品種類の組合せを内在する論理式が論理式群に含まれているか否かを判断するだけで、許容される組合せか許容されない組合せかの判別結果を簡単に出力することができる。
【００１２】
（課題を解決するための一つの手段）
本発明は、部品分類毎に複数種類の部品が存在する環境下で選択した特定部品分類の特定部品種類と組合せて用いることが許容される残余の部品分類の部品種類の組合せを抽出する装置に具現化することができる。
この装置は、部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースを有する。
また、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら実行する基本データベース簡単化手段を有する。
さらに、次元数低減処理の中で得られた次元数低減格子体に許容識別子が記憶されている格子点群を示す論理式群を記憶している論理式群データベースを有する。
その上で、論理式群データベースに記憶されている論理式群のうち、特定部品分類の特定部品種類の座標点を通って特定部品分類に対応する軸に直交する平面に許容識別子が記憶されている格子群を示す論理式群を抽出する手段を有する。
（その作用と効果）
例えば実際に受注した部品が、他の分類の部品のどの種類と併せて装着可能かを示す論理式群を得たい場合がある。次元数低減処理の中で得られた次元数低減格子体に許容識別子が記憶されている格子点群を示す論理式群を記憶している論理式群データベースを用意することによって、受注した部品の分類と種類を特定すれば、簡単に他の部品分類のどの部品種類と併せて装着可能かの論理式群を抽出することができる。
例えば分類βの種類Ｅの部品を受注した場合、図１７（I）に示すように、部品分類β部品種類Ｅの座標点を通って部品分類βに対応する軸に直交する平面（太破線）に許容識別子が記憶されている格子群は、（II）に示されるｐ２０，ｐ２１と（IV）に示されるｐ３５である。これらの格子点群を示す論理式群（αＢ＊βＥ，βＥ＊γＣ，βＥ＊γＤ）が、論理式群データベースから抽出される。
本装置を利用することによって、例えば受注した部品との関係において、組合せが許容される最も簡単化された情報が、人に理解しやすい形態で表現されるため、顧客が選択した部品が他の分類のどの種類と組合せて装着可能かを素早く回答することができる。
【００１３】
（課題を解決するための一つの手段）
本発明は、部品分類毎に複数種類の部品が存在する環境下で任意の部品分類毎に１種類の部品を選択して組合せて用いる際に、組合せて用いることが必要な部品種類の最低限の組合せを抽出する装置に具現化することができる。
この装置は、部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースを有する。
また、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら実行する基本データベース簡単化手段を有する。
さらに、いずれかの軸について１個の許容識別子に代表させられなかった格子点を示す論理式を抽出して、必要な部品種類の最低限の組合せを示す論理式群を抽出する手段を有する。
（その作用と効果）
例えば組合せが許容されるか否かの関係から、ある部品分類の種類が他の部品分類のどの種類と組合せたらセットとして価格を設定できるかが限定される場合がある。価格設定することのできる必要な部品種類の最低限の組合せを知りたいという要求がある。
したがって、抽出手段は、全軸については１個の許容識別子に代表させられなかった格子点（いずれかの軸について１個の許容識別子に代表させられなかった格子点）を示す論理式を抽出して、必要な部品種類の最低限の組合せを示す論理式群を抽出する。１個の許容識別子に代表させられる軸では、その部品分類がどの部品種類であっても許容されるため、その軸の次元を低減させることができる。したがって、全軸において１個の許容識別子に代表させることができるということは、その格子点に含まれる部品の組合せを、低減した次元数と等しい分類数のどの組合せにも分解することができることを意味する。例えばαＢ＊βＥ＊γＣという論理式で示される格子点が、全軸において１個の許容識別子に代表させることができるときは、低減した次元数に等しい分類数で、αβ＊βＥ，βＥ＊γＣ，αＢ＊γＣという組合せに分解することができる。このため、αＢ＊βＥ＊γＣという組合せで価格設定する必要はない。これに対し、いずれかの軸について１個の許容識別子に代表させられかったときの格子点は、必要な部品種類の最低限の組合せの１つを表現している。例えばαＢ＊βＥ＊γＤという論理式で示される格子点が、いずれかの軸について１個の許容識別子に代表させられなかったときは、これ以上に分解することはできない必要な部品種類の組合せの１つとなる。したがって、このような格子点を示す論理式を抽出する。例えば図１１（I）の３次元格子体の格子点ｐ１１の場合、（II）の２次元格子体には対応する格子点ｐ２０があり、（III）の２次元格子体には対応する格子点ｐ３２があるが、（IV）の２次元格子体には対応する格子点がない。したがって、（I）の３次元格子体における格子点ｐ１１が必要な部品種類の組合せの１つとなり、その論理式であるαＩ＊βＥ＊γＣが抽出される。
本装置を利用することによって、例えばセットとして販売可能な必要な部品種類の最低限の組合せの情報が人が理解しやすい表現によって提供され、全ての組合せについて価格設定するのに比して効率的な価格設定を実現することができる。
【００１４】
（課題を解決するための好ましい手段）
基本データベースが、ｎ次元格子体の各軸の各座標値を各桁の数とする配列形式によって、実質的にｎ次元格子体形式のデータを記憶していることが好ましい。
（その作用と効果）
部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を、配列形式で表すことができる。例えば、３つの分類を示すα軸、β軸、γ軸から構成される３次元格子体を、Cube[α][β][γ]という配列式に各座標値を表す各桁の数を代入した配列によって定義することができる。例えば、αＢ＊βＢ＊γＢの論理式で示される格子点は、Ｂの座標値を表す各桁の数「０」を代入したCube[０][０][０]という配列によって定義することができる。なお各座標値を表す各桁の数の進数は部品分類内の部品種類数に対応し、例えば部品種類数が２であれば２進数となる。
このような配列によって各処理を実行すれば、計算処理の簡易化とデータ量の減縮化を実現することができる。
【００１５】
（課題を解決するための一つの手段）
本発明は、部品分類毎に複数種類の部品が存在する環境下で部品分類毎に１種類の部品を選択した部品種類の組合せが許容されるか許容されないかを判別する作業を支援するプログラムに具現化することができる。このプログラムは、コンピュータに、
・部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースにアクセスし、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理と、
・その次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら繰返し実行させる処理と、
・それ以上には次元数を低減して複数の許容識別子を１個の許容識別子に代表させられなくなったときの複数の次元数低減格子体に許容識別子が記憶されている格子点群から、組合せて用いることが許容される部品種類の組合せを示す論理式群を抽出する処理と、
を実行させる。
（その作用と効果）
本プログラムは、ｎ次元の格子体に許容される組合せなのか許容されない組合せなのかを示す原始的なデータベースにアクセスさせる。そしてそれに含まれる冗長な情報を圧縮させる。本プログラムを利用すれば、重複した論理判別に計算時間を浪費する問題が解決され、人に理解しやすい簡明な論理式を導くことが可能となる。
【００１６】
本発明は、また、部品分類毎に複数種類の部品が存在する環境下で選択した特定部品分類の特定部品種類と組合せて用いることが許容される残余の部品分類の部品種類の組合せを抽出するプログラムに具現化することができる。このプログラムは、コンピュータに、
・部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースにアクセスし、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理と、
・その次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら繰返し実行させる処理と、
・繰返し実行した次元数低減処理の中で得られた次元数低減格子体に許容識別子が記憶されている格子点群を示す論理式群を論理式群データベースに記憶させる処理と、
・論理式群データベースにアクセスし、論理式群の中から特定部品分類の特定部品種類の座標点を通って特定部品分類に対応する軸に直交する平面に許容識別子が記憶されている格子群を示す論理式群を抽出する処理と、
を実行させる。
（その作用と効果）
本プログラムを利用することによって、例えば受注した部品との関係において、組合せが許容される最も簡単化された情報が、人に理解しやすい形態で表現されるため、顧客が選択した部品が他の分類のどの種類と組合せて装着可能かを素早く回答することができる。
【００１７】
（課題を解決するための一つの手段）
本発明は、部品分類毎に複数種類の部品が存在する環境下で任意の部品分類毎に１種類の部品を選択して組合せて用いる際に、組合せて用いることが必要な部品種類の最低限の組合せを抽出するプログラムに具現化することができる。このプログラムは、コンピュータに、
・部品分類数ｎに等しい数の軸を持ち、各軸上に各軸に対応する部品分類内の部品種類数に等しい数の座標点を持つｎ次元格子体を利用し、各格子点に対応して許容される組合せであることを示す許容識別子か許容されない組合せであることを示す不許容識別子を記憶しているｎ次元格子体形式のデータを記憶している基本データベースにアクセスし、格子の各軸に沿って探索したときに同一軸上の全ての格子点で許容識別子が記憶されている複数の許容識別子をその軸を省略することによって次元数を減じた次元数低減格子体の対応する格子点に対応する１個の許容識別子に代表させる次元数低減処理と、
・その次元数低減処理を、全ての軸について、ｎ次元、ｎ−１次元、ｎ−２次元・・と次元数を減じながら繰返し実行させる処理と、
・いずれかの軸について１個の許容識別子に代表させられなかった格子点を示す論理式を抽出して、必要な部品種類の最低限の組合せを示す論理式群を抽出する処理と、
を実行させる。
（その効果）
本プログラムを利用することによって、例えばセットとして販売可能な必要な部品種類の最低限の組合せの情報が人が理解しやすい表現によって提供され、全ての組合せについて価格設定するのに比して効率的な価格設定を実現することができる。
【発明を実施するための最良の形態】
【００１８】
以下に発明を実施するための最良の形態を列記する。
（形態１）配列式は、ｎ次元格子体から１次元格子体までの各格子体毎に用意する。
（形態２）ｍ次元格子体の全格子点の組合せ値を「０」に初期化した上で、ｎ次元格子体から１次元格子体までの各格子体毎の配列に対応する組合せ値を設定する。
（形態３）ｍ次元格子体の全格子点の組合せ値を「１」に初期化した上で、ｎ次元格子体から１次元格子体までの各格子体毎の配列に対応する組合せ値を設定する。
【００１９】
（形態４）ｎ次元格子体のサイズを導き出す配列式は、次の通りである。
Cube[ａ][ｂ][ｃ]；
ここで、ａ：分類αの種類数（＝２）、
ｂ：分類βの種類数（＝３）、
ｃ：分類γの種類数（＝３）
（形態５）ｎ次元格子体のサイズを導き出す他の配列式は、次の通りである。
Cube[ａ×ｂ×ｃ]；
ここで、ａ：分類αの種類数（＝２）、
ｂ：分類βの種類数（＝３）、
ｃ：分類γの種類数（＝３）
（形態６）導き出したｎ次元格子体のサイズに応じて、ｎ次元格子体のデータを記憶するＤＢの記憶領域を確保する。
【実施例】
【００２０】
本実施例では、自動車のオプション部品であるテレビ、オーディオ、マイクの各分類の部品について、種類の組合せを判別する。本発明がこれらの自動車のオプション部品以外の部品に適用できることは自明である。
【００２１】
最初に図１を参照して、本発明を具現化した部品組合せ抽出装置（以下「抽出装置」という）のブロック構成の概略を説明する。
抽出装置１は、クライアントコンピュータ３とサーバコンピュータ５から構成されており、ハードウェア構成は通常のコンピュータと同様である。この装置は、処理装置（ＣＰＵ）、記憶装置（光学記憶媒体、磁気記憶媒体、あるいはＲＡＭやＲＯＭといった半導体メモリ等）、入力装置、出力装置等を有する。各種のデータベースは、コンピュータに利用可能に情報を記憶している。種々の処理装置は、インストールされているプログラムに従ってコンピュータが作動することによって実現される。
【００２２】
クライアントコンピュータ３の対象部品入力部７からは、許容される組合せを抽出したい部品の情報が入力される。
図２は、本実施例で対象となる部品情報を示している。本実施例で対象となる部品の分類はα，β，γであり、αはテレビ、βはオーディオ、γはマイクという分類を示している。
分類βの部品（オーディオ）には、Ｂ，Ｃ，Ｅという種類があり、ＢはＡＭラジオ、Ｃはラジカセ、Ｅはライブサウンドという種類を示している。分類γの部品（マイク）には、Ｂ，Ｃ，Ｄという種類があり、Ｂは標準マイク、Ｃはエコーマイク、Ｄはボーカルマイクという種類を示している。なお、全ての分類に共通に「Ｂ」という符号が付された種類があるのは、以下で説明するｎ次元格子体の基準となる組合せ（原点）を特定するためである。
この部品情報は、技術部門で部品を設計する段階で作成される。
【００２３】
上記の部品間には、組合せて装着可能か不可能かという関係が存在する。ある特定の分類・種類の部品は、他の分類・種類の部品と組合せて装着することができない場合がある。このような場合は、組合せて装着不可能という制約が決められている。この制約は、例えば技術部門で部品情報を作成する段階において、部品相互が物理的に干渉するため組合せて装着できないといった設計上の理由によって決められる。その後、営業部門で販売戦略を練る段階において、いくつかの部品をセットでのみ販売するといった販売上の理由によってさらに制約が付加される。このように決定された制約情報は、人が理解し易いマトリックス形式で作成されている。
図１のサーバコンピュータ５の制約情報ＤＢ１３は、マトリックス形式の制約情報を記憶している。そのデータ構成例が、図３に示されている。分類αの部品（テレビ）は、横軸でＢ（テレビ付き）、Ｉ（テレビなし）に区分されており、分類αの部品（テレビ）が必須部品ではないことを表している。一方、分類βの部品（オーディオ）は、横軸でＢ（ＡＭラジオ）、Ｃ（ラジカセ）、Ｅ（ライブサウンド）の種類に区分されており、分類βの部品（オーディオ）が必須であることを表している。この下に分類γの部品（マイク）が、縦軸でＢ（標準マイク）、Ｃ（エコーマイク）、Ｄ（ボーカルマイク）の種類に区分されており、分類γの部品が（マイク）は必須であることを表している。
図３では、黒丸で装着可能（制約なし）を示し、白丸で装着不可能（制約あり）を示している。例えば分類αの部品（テレビ）に区分Ｂ（テレビ付き）を選択し、分類βの部品（オーディオ）に種類Ｅ（ライブサウンド）を選択し、分類γの部品（マイク）に種類Ｂ（標準マイク）を選択した場合は、これらの部品は組合せて装着できる（制約がない）ことが黒丸で示され、分類αの部品（テレビ）に区分Ｉ（テレビなし）を選択し、分類βの部品（オーディオ）に種類Ｂ（ＡＭラジオ）を選択し、分類γの部品（マイク）に種類Ｄ（ボーカルマイク）を選択した場合は、これらの部品を組合せて装着できない（制約がある）ことが白丸で示されている。
【００２４】
図１のクライアントコンピュータ３の対象部品入力部７から、組合せを判別したい部品の情報が入力情報が入力されると、サーバコンピュータ５のｎ次元格子体（配列）生成処理部１５が作動する。ｎ次元格子体（配列）生成処理部１５は、制約情報ＤＢ１３に記憶されているマトリックス状の制約情報を取得し、コンピュータで高速処理が可能な形式に自動変換する処理を実行する。コンピュータで高速処理が可能な形式とは、制約情報をｎ次元格子体（あるいは配列）で表現した形式である。
【００２５】
ｎ次元格子体（配列）生成処理部１５が実行する、マトリックス形式の制約情報をコンピュータで高速処理が可能な形式に自動変換する処理を説明する。この処理の詳細な手順が、図４のフローチャートに示されている。
最初にステップＳ２において、制約情報の部品分類に基づいて、ｎ次元格子体の次元軸数ｎと、各次元軸の対応関係を決定する。図３の制約情報では、部品分類はα，β，γの３つであったので、次元軸数ｎ＝３と決定され、図５に例示するように各次元軸の対応関係が決定される。
【００２６】
次に図４のステップＳ４において、各次元軸における各部品種類の座標点を決定する。図６に例示するように、α軸におけるＢ，Ｉの座標点と、β軸におけるＢ，Ｃ，Ｅの座標点と、γ軸におけるＢ，Ｃ，Ｄの座標点が決定される。これにより、ｎ次元格子体の骨格が生成される。ｎ次元格子体の原点に相当する位置には基準の組合せが決定されており、図６の例では「分類α区分Ｂ＊分類βの種類Ｂ＊分類γ種類Ｂ」の組合せが決定されている。基準の組合せは任意に決定することができる。これにより、各部品の種類・分類の組合せに対応する格子点（組合せを示す点）が決定される。
以上のｎ次元格子体での格子点は、次の配列式で定義される。
Cube[ｘ][ｙ][ｚ]；
ここで、ｘ：分類αの種類（Ｂ＝０，Ｉ＝１）、
ｙ：分類βの種類（Ｂ＝０，Ｃ＝１，Ｅ＝２）、
ｚ：分類γの種類（Ｂ＝０，Ｃ＝１，Ｄ＝２）
【００２７】
最後に図４のステップＳ６において、各格子点に、制約情報での組合せ値を設定する。組合せ値とは、組合せの制約の有無を示す値であり、制約がない場合は「１」、制約がある場合は「０」の値が設定される。図７の例示では、設定された組合せ値「１」を黒丸、「０」を白丸で示している。これにより、ｎ次元格子体が生成される。
以上の格子点に設定された組合せ値は、次に示す配列にも設定することができる。
【００２８】
【数１】
2005227907.tif 000003
【００２９】
以上のようにして、マトリックス形式の制約情報が、コンピュータで高速処理が可能なｎ次元格子体形式（配列形式）に自動変換される。
ｎ次元格子体形式（配列形式）に変換された制約情報は、図１のサーバコンピュータ５のｎ次元格子体（配列）ＤＢ１７に記憶される。
【００３０】
ｎ次元格子体（配列）に変換された制約情報が生成されると、図１のサーバコンピュータ５の簡単化処理部１９がこの情報を利用して、「ｍ次元での格子点の組合せ値」を得ることができる。
「ｍ次元での格子点の組合せ値」を得る処理は、図９の上段に示すように、まず（１）ｎ次元格子体の格子点をｎ−１次元格子体（ｍ次元格子体）の格子点に写像可能か否かを判別し、次に（２）ｎ−１次元格子体の格子点をｎ−２次元格子体（ｍ次元格子体）の格子点に写像可能か否かを判別し、・・・といったように、最も高位のｎ次元から下位の次元へ段階的に移行して、最下位次元に到達するまで再帰的に処理が実行される。このとき各段階で写像する直近下位格子体のことをｍ次元格子体というものとする。
簡単化処理部１９が実行する処理の詳細な手順を、図８のフローチャートを参照して説明する。
【００３１】
（１）まずｎ次元格子体（３次元格子体）の格子点をｎ−１次元格子体（ｍ次元格子体；２次元格子体）の格子点に写像可能か否かを判別する段階を説明する。
最初に図８のステップＳ１２において、ｎ個のｍ次元格子体を生成し、これらのｍ次元格子体の全ての格子点の組合せ値を「０」として初期化する。α軸とβ軸の組から成る２次元格子体を生成してCube[ｘ][ｙ]＝０に設定し、β軸とγ軸の組から成る２次元格子体を生成してCube[ｙ][ｚ]＝０に設定し、α軸とγ軸の組から成る２次元格子体を生成してCube[ｘ][ｚ]＝０に設定する。
次にステップＳ１３において、ｎ次元格子体を１つ選択する。この場合は３次元格子体は１つしかないため、これを選択する。
次いでステップＳ１４において、ｎ次元格子体のある１つの次元軸ａを選択し、選択した次元軸ａ方向の全格子点をアンロックする（ステップＳ１６）。例えばCube[ｘ][ｙ][ｚ]のα軸（[Ｘ]）を選択し、α軸方向の全格子点をアンロックする。
そしてステップＳ１８では、次元軸ａを除いたｍ次元格子体を１つ選択し、ステップＳ２０でそのｍ次元格子体の各次元軸をある１つの格子点でロックする。すなわち上記のようにCube[ｘ][ｙ][ｚ］のα軸（[ｘ]）を選択した場合は、α軸を除いたβ軸とγ軸の組から成る２次元格子体を選択し、例えばβ軸を[ｙ]＝０（種類Ｂ）、γ軸を[ｚ］＝０（種類Ｂ）にロックする。
【００３２】
続いてステップＳ２２では、ｍ次元格子体に、次元軸ａ方向の格子点を写像可能な格子点があるか否かを判定する。このとき、次元軸ａの全格子点について探索する。すなわち上記のようにCube[ｘ][ｙ][ｚ］のα軸（[ｘ]）を選択した場合は、図９下段の（１）のように、ｙ，ｚの格子点をロックして、ｘに代入できる全ての座標点を代入して組合せ値を判別する。
具体的には、上記例のようにβ軸を[ｙ]＝０（種類Ｂ）、γ軸を[ｚ］＝０（種類Ｂ）にロックして、α軸の[ｘ]に代入できる０（種類Ｂ），１（種類Ｉ）の座標点について判別する。すなわち[ｘ]、[ｙ]、[ｚ］の各項に代入できる数の進数は部品分類内の部品種類数（本実施例では０を代入するため部品種類数−１）に対応し、[ｘ]に代入できる進数は１進数となる。
図１０は、ｘに１（種類I）を代入した場合を説明しており、（I）の枠Ｗは、ｘが１である９つの格子点を囲んでいる。なお（II）では、ｍ次元格子体の各格子点の組合せ値が、判別された後の値で示されている。
【００３３】
図１０では、[ｙ][ｚ］のロック位置を移動させながら、枠Ｗで囲まれた９つの格子点が矢印Ｍ１に示す方向で写像可能な格子点があるか否かを判定する。
ここでいう「写像可能」とは、矢印Ｍ１方向に連続する全ての格子点の組合せ値が全て「１」（黒丸）であることをいう（すなわち、写像しようとする方向の軸が示す分類の全ての種類を組合せて装着できる（制約がない）ことである）。例えば、ｐ１０（［Ｘ］＝１）の組合せ値は「０」（白丸）であり、ｐ１（[ｘ]＝０）の組合せ値は「１」（黒丸）である。したがって、ｐ１０とｐ１は写像できず、「分類β種類Ｅと分類γ種類Ｅの組合せ」には、分類αのどの種類でも組合せて装着できるわけではない。一方、ｐ１１（［Ｘ］＝１）の組合せ値は「１」（黒丸）であり、ｐ２（[ｘ]＝０）の組合せ値は「１」（黒丸）である。したがって、ｐ１１とｐ２は写像可能であり、「分類β種類Ｅと分類γ種類Ｃの組合せ」には、分類αのどの種類でも組合せて装着可能である。
【００３４】
上記のようにβ軸を [ｙ]＝０（種類Ｂ）、γ軸を[ｚ］＝０（種類Ｂ）にロックして、α軸の[ｘ]に１（種類I）を代入したｐ１６は、図１０（I）に示すように、組合せ値は「１」（黒丸）であるが、ｘに０（種類Ｂ）を代入したｐ７の組合せ値は「０」（白丸）であるため、写像できない。
このような場合は図８のステップＳ２２でＮＯと判定され、ステップＳ２６に移行して、次元軸ａ以外の他の各次元軸のロック位置を１つ移動させる。例えばβ軸を[ｙ]＝０（種類Ｂ）、γ軸を[ｚ］＝１（種類Ｃ）に移動させる。
そしてステップＳ２８において、各次元軸のロック位置の全ての組合せに対して写像可能か否かの判別をしたか否かを判定する。上記例の場合はＮＯと判定されるため、ステップＳ２０に戻る。例えばβ軸を[ｙ]＝０（種類Ｂ）、γ軸を[ｚ］＝１（種類Ｃ）にロック位置を移動し、α軸の[ｘ]に１（種類I）を代入したｐ１７は、図１０（I）に示すように、組合せ値は「１」であり、[ｘ]に０（種類Ｂ）を代入したｐ８の組合せ値も「１」（黒丸）であるため写像可能である。したがって、ステップＳ２４に移行して、ｐ１７をｐ８に写像する。その例が図１０（II）に示されており、（I）のｐ１７とｐ８を写像した格子点がｐ２６とされている。ｐ２６は、ｐ１７とｐ８を内在している。
【００３５】
このようにして、図８のステップＳ２８において全ての[ｙ][ｚ］のロック位置の組合せに対して[ｘ]に０と１を代入して判別したと判定したら、α軸についての判別を終了する。α軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００３６】
【数２】
2005227907.tif 000004
【００３７】
これにより、βＢ＊γＣ，βＣ＊γＣ，βＥ＊γＣの組合せには、分類αのいずれの種類を組合せて装着でき、またこれらの組合せだけで装着できることがわかる。
【００３８】
ステップＳ３０では、ｎ次元格子体の次元軸のうち、次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、β軸とγ軸が選択されていないためＹＥＳと判定され、ステップＳ１４に戻り、例えばβ軸を次元軸ａに選択する。
【００３９】
ステップＳ１６では、選択したβ軸方向の全格子点をアンロックし、ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、β軸を除いた２次元格子体に、β軸方向の格子点を写像可能な格子点があるか否かを判定する。
ここでは図９下段（２）のように、Cube[ｘ][ｙ][ｚ］のｘ，ｚのロック位置を１つずつ移動させながら、ｙに代入できる全ての座標点について判定する。図１１（I）に示すように、矢印Ｍ２の方向において全ての格子点の組合せ値が「１」（黒丸）であれば２次元格子体に写像可能である。ここではCube[０][２][１]（ｐ２）とCube[０][１][１]（ｐ５）とCube[０][０][１]（ｐ８）の組合せ値が全て「１」（黒丸）であり、Cube[１][２][１]（ｐ１１）とCube[１][１][１]（ｐ１４）とCube[１][０][１]（ｐ１７）の組合せ値が全て「１」（黒丸）であるため、ＹＥＳと判定されて図８のステップＳ２４に移行する。
ステップＳ２４では、β軸方向の格子点を、２次元格子体の写像可能な格子点に写像する。その例が図１１（III）に示されており、（I）のｐ２とｐ５とｐ８を写像した格子点がｐ２９とされ、（I）のｐ１１とｐ１４とｐ１７を写像した格子点がｐ３２とされている。ｐ２９はｐ２とｐ５とｐ８を内在しており、ｐ３２はｐ１１とｐ１４とｐ１７を内在している。
【００４０】
図８のステップＳ２８において全ての[ｘ][ｚ]のロック位置の組合せに対して[ｙ]に０と１と２を代入して判別したと判定したら、β軸についての判別を終了する。β軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００４１】
【数３】
2005227907.tif 000005
【００４２】
これにより、αＢ＊γＣ，αＩ＊γＣの組合せには、分類βのいずれの種類を組合せて装着でき、またこれらの組合せだけで装着できることがわかる。
【００４３】
図８のステップＳ３０では、未だ次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、γ軸が選択されていないためＹＥＳと判定され、ステップＳ１４に戻り、γ軸を次元軸ａに選択する。
【００４４】
ステップＳ１６では、選択したγ軸方向の全格子点をアンロックし、ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、γ軸を除いた２次元格子体に、γ軸方向の格子点を写像可能な格子点があるか否かを判定する。
ここでは図９下段（３）のように、Cube[ｘ][ｙ][ｚ］のｘ，ｙのロック位置を１つずつ移動させながら、ｚに代入できる全ての座標点について判定する。図１１（I）では、矢印Ｍ３の方向において全ての格子点の組合せ値が「１」（黒丸）であれば２次元格子体に写像可能である。ここではCube[０][２][２]（ｐ３）とCube[０][２][１]（ｐ２）とCube[０][２][０]（ｐ１）の組合せ値が全て「１」（黒丸）であるため、ＹＥＳと判定されてステップＳ２４に移行する。
ステップＳ２４では、γ軸の格子点を、２次元格子体の写像可能な格子点に写像する。その例が図１１（IV）に示されており、（I）のｐ３とｐ２とｐ１を写像した格子点がｐ３５とされている。ｐ３５はｐ３とｐ２とｐ１を内在している。
【００４５】
図８のステップＳ２８において全ての[ｘ][ｙ］のロック位置の組合せに対して[ｚ]に０と１と２を代入して判別したと判定したら、γ軸についての判別を終了する。γ軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００４６】
【数４】
2005227907.tif 000006
【００４７】
これにより、αＢ＊βＥの組合せには、分類γのいずれの種類を組合せて装着でき、またこれらの組合せだけで装着できることがわかる。
【００４８】
図８のステップＳ３０では、未だ次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、全ての軸が選択されたためＮＯと判定される。
以上により、ｎ次元（３次元）からｎ−１次元（ｍ次元格子体；２次元格子体）に写像可能か否かを判別する段階が終了する。この段階では、図１１（II）のｐ２０，ｐ２１，ｐ２３，ｐ２６、（III）のｐ２９，ｐ３２、（IV）のｐ３５の７つの格子点に写像できた。
【００４９】
（２）次に、ｎ−１次元（２次元）の格子点をｎ−２次元（ｍ次元格子体；１次元格子体）の格子点に写像可能か否かを再帰的に判別する段階へ移行する。
そのために図８のステップＳ３２において、ｎ次元（３次元）から１つ下位のｎ−１次元（２次元）に移行する。すなわち、図１１（II）、（III）、（IV）の２次元格子体に移行する。
そして図８のステップＳ３４では、移行した次元が１次元以上であるか否かを判定する。この場合は２次元であるためＹＥＳと判定されて、ステップＳ１２に戻る。
【００５０】
ステップＳ１２では、ｎ個のｍ次元格子体（１次元格子体）を生成し、これらのｍ次元格子体の全ての格子点の組合せ値を「０」として初期化する。α軸から成る１次元格子体を生成してCube[ｘ]＝０に設定し、β軸から成る１次元格子体を生成してCube[ｙ]＝０に設定し、γ軸から成る１次元格子体を生成してCube[ｚ]＝０に設定する。
次にステップＳ１３では、ｎ次元格子体（２次元格子体）を１つ選択する。例えば図１１（II）のβ軸とγ軸から成る２次元格子体を選択する。
次いでステップＳ１４では、２次元格子体のある１つの次元軸ａを選択し、選択した次元軸ａ方向の全格子点をアンロックする（ステップＳ１６）。例えばβ軸を選択し、β軸方向の全格子点をアンロックする。
【００５１】
ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、β軸を除いた１次元格子体に、β軸方向の格子点を写像可能な格子点があるか否かを判定する。ここでは図９下段（４）のようにCube[ｙ][ｚ]のｚのロック位置を１つずつ移動させながら、ｙに代入できる全ての座標点について判定する。
図１１（II）は、Cube[ｙ][ｚ]で表される２次元格子体であり、矢印Ｍ４方向において全ての格子点の組合せ値が「１」（黒丸）であれば１次元格子体に写像可能である。（II）ではCube[０][２][１]（ｐ２０）とCube[０][１][１]（ｐ２３）とCube[０][０][１]（ｐ２６）の組合せ値が全て「１」（黒丸）である。
図１１（II）において１次元格子体に写像可能な格子点があるため、図８のステップＳ２２でＹＥＳと判定されて、ステップＳ２４に移行する。
【００５２】
図８のステップＳ２４に移行したら、β軸の格子点を、１次元格子体の写像可能な格子点に写像する。図１１（II）から写像した例が（V）であり、（II）のｐ２０とｐ２３とｐ２６を写像した格子点がｐ４１とされている。ｐ４１はｐ２０とｐ２３とｐ２６を内在している。
【００５３】
図８のステップＳ２８において全ての [ｚ］のロック位置の組合せに対してｙに０と１と２を代入して判別したと判定したら、β軸についての判別を終了する。β軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００５４】
【数５】
2005227907.tif 000007
【００５５】
これにより、γＣには、分類α、分類βのいずれの種類も組合せて装着でき、また単独でも装着することができることがわかる。
【００５６】
図８のステップＳ３０では、２次元格子体の次元軸のうち、次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、γ軸が選択されていないためＹＥＳと判定され、ステップＳ１４に戻り、γ軸を次元軸ａに選択する。
【００５７】
ステップＳ１４とステップＳ１６では、選択したγ軸方向の全格子点をアンロックし、ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、γ軸を除いた１次元格子体に、γ軸方向の格子点を写像可能な格子点があるか否かを判定する。ここでは図９下段（５）のようにCube[ｙ][ｚ]のｙのロック位置を１つずつ移動させながら、ｚに代入できる全ての座標点について判定する。
図１１（II）は、Cube[ｙ][ｚ]で表される２次元格子体であり、矢印Ｍ８方向において全ての格子点の組合せ値が「１」（黒丸）であれば１次元格子体に写像可能である。（II）では全ての組合せ値が全て「１」（黒丸）の列はない。
したがって全てのロック位置について、図８のステップＳ２２でＮＯと判定される。
【００５８】
図８のステップＳ２８において全ての [ｙ］のロック位置の組合せに対してｘに０と１を代入して判別したと判定したら、γ軸についての判別を終了する。γ軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００５９】
【数６】
2005227907.tif 000008
【００６０】
これにより、分類Ｂの部品は単独で装着することができないことがわかる。
【００６１】
図８のステップＳ３０では、２次元格子体の次元軸のうち、次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、全ての軸が選択されたためＮＯと判定され、ステップＳ３１に移行する。
ステップＳ３１では、全てのｎ次元格子体（２次元格子体）を選択したか否かを判定する。図１１（III）に示すα軸とγ軸から成る２次元格子体と、（IV）に示すα軸とβ軸から成る２次元格子体が選択されていないため、ＮＯと判定されて、ステップＳ１３に戻って例えば（III）に示すα軸とγ軸から成る２次元格子体を選択する。
【００６２】
ステップＳ１４ではα軸を選択し、ステップＳ１６ではα軸方向の全格子点をアンロックし、ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、α軸を除いた１次元格子体に、α軸方向の格子点を写像可能な格子点があるか否かを判定する。ここでは図９下段（６）のようにCube[ｘ][ｚ]のｚのロック位置を１つずつ移動させながら、ｘに代入できる全ての座標点について判定する。
図１１（III）は、Cube[ｘ][ｚ]で表される２次元格子体であり、矢印Ｍ６方向において全ての格子点の組合せ値が「１」（黒丸）であれば１次元格子体に写像可能である。（III）ではCube[１][０][１]（ｐ３２）とCube[０][０][１]（ｐ２９）の組合せ値が全て「１」（黒丸）である。
図１１（III）において可能な格子点があるため、図８のステップＳ２２でＹＥＳと判定されて、ステップＳ２４に移行する。
【００６３】
図８のステップＳ２４に移行したら、α軸の格子点を、１次元格子体の写像可能な格子点に写像する。図１１（III）から写像した例が（VI）であり、（III）のｐ３２をｐ２９に写像した格子点がｐ４４とされている。ｐ４４はｐ３２とｐ２９を内在している。
【００６４】
図８のステップＳ２８において全ての[ｚ］のロック位置の組合せに対してｘに０と１を代入して判別したと判定したら、α軸についての判別を終了する。α軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００６５】
【数７】
2005227907.tif 000009
【００６６】
これにより、γＣには、分類α、分類βのいずれの種類も組合せて装着でき、また単独でも装着することができることがわかる。
【００６７】
図８のステップＳ３０では、２次元格子体の次元軸のうち、次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、γ軸が選択されていないためＹＥＳと判定され、ステップＳ１４に戻り、γ軸を次元軸ａに選択する。
【００６８】
ステップＳ１４ではγ軸を選択し、ステップＳ１６ではγ軸方向の全格子点をアンロックし、ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、γ軸を除いた１次元格子体に、γ軸方向の格子点を写像可能な格子点があるか否かを判定する。ここでは図９下段（７）のようにCube[ｘ][ｚ]のｘのロック位置を１つずつ移動させながら、ｚに代入できる全ての座標点について判定する。
図１１（III）はCube[ｘ][ｚ]で表される２次元格子体であり、矢印Ｍ９方向において全ての格子点の組合せ値が「１」（黒丸）であれば１次元格子体に写像可能である。（III）では全ての組合せ値が全て「１」（黒丸）の列はない。
したがって全てのロック位置について、図８のステップＳ２２でＮＯと判定される。
【００６９】
図８のステップＳ２８において全ての[ｘ]のロック位置の組合せに対してｘに０と１を代入して判別したと判定したら、γ軸についての判別を終了する。γ軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００７０】
【数８】
2005227907.tif 000010
【００７１】
これにより、分類αの部品は単独で装着することができないことがわかる。
【００７２】
図８のステップＳ３０では、２次元格子体の次元軸のうち、次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、全ての軸が選択されたためＮＯと判定され、ステップＳ３１に移行する。
ステップＳ３１では、全てのｎ次元格子体（２次元格子体）を選択したか否かを判定する。図１１（IV）に示すα軸とβ軸から成る２次元格子体が選択されていないため、ＮＯと判定されて、ステップＳ１３に戻ってその２次元格子体を選択する。
【００７３】
ステップＳ１４ではα軸を選択し、ステップＳ１６ではα軸方向の全格子点をアンロックし、ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、α軸を除いた１次元格子体に、α軸方向の格子点を写像可能な格子点があるか否かを判定する。ここでは図９下段（８）のようにCube[ｘ][ｙ]のｙのロック位置を１つずつ移動させながら、ｘに代入できる全ての座標点について判定する。
図１１（IV）はCube[ｘ][ｙ]で表される２次元格子体であり、矢印Ｍ７方向において全ての格子点の組合せ値が「１」（黒丸）であれば１次元格子体に写像可能である。（IV）では全ての組合せ値が全て「１」（黒丸）の列はない
したがって、図８のステップＳ２２でＮＯと判定されて、ステップＳ２６に移行する。
【００７４】
図８のステップＳ２８において全ての[ｙ]のロック位置の組合せに対してｘに０と１を代入して判別したと判定したら、α軸についての判別を終了する。α軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００７５】
【数９】
2005227907.tif 000011
【００７６】
これにより、分類βの部品は単独で装着することができないことがわかる。
【００７７】
図８のステップＳ３０では、２次元格子体の次元軸のうち、次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、β軸が選択されていないためＹＥＳと判定され、ステップＳ１４に戻り、β軸を次元軸ａに選択する。
【００７８】
ステップＳ１４ではβ軸を選択し、ステップＳ１６ではβ軸方向の全格子点をアンロックし、ステップＳ１８からステップ２８までの一連の処理を繰り返しながら、β軸を除いた１次元格子体に、β軸方向の格子点を写像可能な格子点があるか否かを判定する。ここでは図９下段（９）のように、Cube[ｘ][ｙ]のｘのロック位置を１つずつ移動させながら、ｙに代入できる全ての座標点について判定する。
図１１（IV）はCube[ｘ][ｙ]で表される２次元格子体であり、矢印Ｍ５方向において全ての格子点の組合せ値が「１」（黒丸）であれば１次元格子体に写像可能である。（IV）では全ての組合せ値が全て「１」（黒丸）の列はない。
したがって全てのロック位置について、図８のステップＳ２２でＮＯと判定される。
【００７９】
図８のステップＳ２８において全ての[ｘ]のロック位置の組合せに対してｙに０と１と２を代入して判別したと判定したら、β軸についての判別を終了する。β軸についての判別処理で得られた「ｍ次元での格子点の組合せ値」（簡単化ｍ次元格子体の配列）は、次の通りである。
【００８０】
【数１０】
2005227907.tif 000012
【００８１】
これにより、分類αの部品は単独で装着することができないことがわかる。
【００８２】
図８のステップＳ３０では、２次元格子体の次元軸のうち、次元軸ａに選択されていないものがあるか否かを判定する。上記の例では、全ての軸が選択されたためＮＯと判定され、ステップＳ３１に移行する。
ステップＳ３１では、全てのｎ次元格子体（２次元格子体）を選択したか否かを判定する。全ての２次元格子体が選択されたため、ＹＥＳと判定されて、ステップＳ３２に移行する。
【００８３】
最後にステップＳ３２とステップＳ３４において、ｎ−２次元（１次元）からさらに移行させることはできないと判定され（ステップＳ３４でＮＯ）、ここから先に下位次元に進んで簡単化処理を実行することができず、簡単化処理を終了する。
【００８４】
以上の簡単化処理によって得られた「ｍ次元での格子点の組合せ値」（簡単化結果）は、図１のサーバコンピュータ５の簡単化ｍ次元格子体（配列）ＤＢ２１に記憶される。
【００８５】
以上の簡単化処理より、１次元格子体のγＣ（ｐ４１，ｐ４４）（図１１（V）と（VI）を参照）と、ｎ−１次元格子体（２次元格子体）のβＥ＊γＤの組合せ（ｐ２１）（図１１（II）を参照）と、ｎ−１次元（２次元格子体）のαＢ＊βＥの組合せ（ｐ３５）（図１１（IV）を参照）と、ｎ次元格子体（３次元格子体）のαＩ＊βＣ＊γＢの組合せ（ｐ１３）と、ｎ次元格子体（３次元格子体）のαＩ＊βＢ＊γＢの組合せ（ｐ１６）（図１１（I）を参照）が、ｍ次元格子体に写像された格子点であることがわかる。
γＣの写像格子点ｐ４１，ｐ４４は、ｐ２，ｐ５，ｐ１１，ｐ１４，ｐ１７を内在しており、βＥ＊γＤの組合せの写像格子点ｐ２１は、ｐ１２を内在しており、αＢ＊βＥの組合せの写像格子点ｐ３５は、ｐ２とｐ３を内在しておいる。このため、γＣの写像格子点ｐ４１，ｐ４４と、βＥ＊γＤの組合せの写像格子点ｐ２１と、αＢ＊βＥの組合せの写像格子点ｐ３５は、内在する格子点の情報を集約したもの、すなわち、部品の組合せの制約を考慮するのに最小限必要な情報といえる。
【００８６】
次に、簡単化ｍ次元格子体の利用方法について説明する。利用方法には、以下の３つがある。
すなわち、（１）部品の種類を特に限定せずに判別対象とする部品分類の全てについて、「ある部品がどの部品と組合せて装着可能か」を表す情報を得る方法がある。この場合、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶された情報を用いれば、「ある部品がどの部品と組合せて装着可能かを表す最も簡単化された情報」を高速に得ることができる。
また、（２）実際に受注した部品がどの部品と組合せて装着可能かを知りたい場合がある。特に（１）で得られた情報に受注した部品が内在されてしまった場合、その部品がどの部品と組合せて装着可能かが一目ではわかり辛い場合がある。このような場合も、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶された情報を用いれば、受注した部品が「どの部品と組合せて装着可能かを表す最も簡単化された情報」を高速に得ることができる。
さらに、（３）複数の分類の部品を組合せて販売するために、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せを知りたい場合がある。この場合も、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶された情報を用いれば、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せの情報を高速に得ることができる。
これらの３つの方法のいずれかを用いて部品の組合せが可能か否かを判別するために、図１のクライアントコンピュータ３の抽出情報指示入力部９から、どのような情報を得たいのかの指示が入力される。
【００８７】
抽出情報指示入力部９から、どのような情報を得たいのかの指示が入力されると、情報抽出処理部２３が作動する。情報抽出処理部２３には、簡単化結果抽出処理部２５、受注部品簡単化結果抽出処理部２７、必要部品組合せ結果抽出処理部２９が備えられており、入力された指示情報に応じていずれかが作動する。
【００８８】
（１）の利用方法：
抽出情報指示入力部９から、「ある部品がどの部品と組合せて装着可能かを表す最も簡単化された情報」を得る指示が入力されると、簡単化結果抽出処理部２５が作動する。
簡単化結果抽出処理部２５が実行する「ある部品がどの部品と組合せて装着可能かを表す最も簡単化された情報」を高速に抽出する処理について説明する。
この処理では、ある格子点について簡単化ｍ次元格子体（配列）ＤＢ２１に記憶された組合せ値が「０」となった格子体（ｍ次元格子体）まで写像可能な格子点を探索した時点で、それ以上は下位次元に進まずに、「ある部品がどの部品と組合せて装着可能かを表す最も簡単化された情報」（簡単化結果）として抽出する。
この簡単化結果を抽出する処理でも、ｎ次元格子体から写像可能な最下位の格子体までの各段階において、再帰的に処理が実行される。
【００８９】
図１２及び図１３のフローチャートを参照して、「ある部品がどの部品と組合せて装着可能かを表す最も簡単化された情報」（簡単化結果）を抽出する処理の詳細な手順について説明する。
最初に図１２のステップＳ１０２において、ｎ次元格子体のある１つの格子点ｐを選択する。選択は任意に行うことができ、例えば図１１（I）に示されるｐ１１を選択する。
【００９０】
1.まず３次元格子体から２次元格子体への写像格子点探索処理の段階を説明する。
ステップＳ１０４では、ｎ次元格子体（配列）ＤＢ１７に記憶されている情報を参照して、選択した格子点ｐの組合せ値が「０」（白丸）か否かを判定する。ＹＥＳと判定された場合は、ステップＳ１０６に移行して、簡単化不可能と判断される。したがって、これより下位次元に進んで写像可能な格子点が存在するか否かを判別することはない。一方、ｐ１１の場合は図１１（I）に示すようにＮＯと判定されるため、ステップＳ１０８に移行する。
ステップＳ１０８に移行した場合は、ｎ次元が１次元以上であるか否かを判定する。ＮＯと判定された場合は、ステップＳ１１０に移行してその格子点を簡単化結果として出力する。このような場合は、これより下位の次元には写像可能な格子点が存在することはないためである。一方、この場合はｎ次元が３次元であるためＹＥＳと判定され、ステップＳ１１２に移行する。
【００９１】
ステップＳ１１２に移行した場合は、直近下位のｍ次元格子体（２次元格子体）を１つ選択する。例えば図１１（II）、（III）、（IV）の２次元格子体の中から（II）の２次元格子体を選択する。
続いてステップＳ１１４において、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、ｐ１１を写像可能な格子点があるか否かを判定する。図１１（II）の２次元格子体の場合、写像可能な格子点であるｐ２０が存在する。したがって、図１２のステップＳ１１６に移行して、ｐ１１をｐ２０に写像する。
【００９２】
2.次に、２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
そのためにステップＳ１１８において、ｎ次元（３次元）から１つ下位のｎ−１次元（２次元）に移行し、ステップＳ１０８に戻る。
ステップＳ１０４で格子点ｐの組合せ値が「０」（白丸）と判定された場合は、これより下位次元に進んで写像可能な格子点が存在するか否かを判別することはない。一方、ｐ２０の場合は図１１（II）に示すようにＮＯと判定されるため、ステップＳ１０８に移行する。
ステップＳ１０８に移行した場合は、ｎ次元が１次元より高位次元であるか否かを判定する。上記例の場合ｎ次元格子体が２次元格子体でありＹＥＳと判定されるため、ステップＳ１１２に移行する。
【００９３】
ステップＳ１１２に移行すると、直近下位のｍ次元格子体（１次元格子体）を１つ選択し、ステップＳ１１４でｐ１１を写像可能な格子点があるか否かを判定する。図１１（V）と（X）の１次元格子体のうち（V）の１次元格子体を選択した場合、写像可能な格子点であるｐ４１が存在する。したがって、図１２のステップＳ１１６に移行して、ｐ２０をｐ４１に写像する。
【００９４】
ステップＳ１１８において、ｎ次元（２次元）から１つ下位のｎ−１次元（１次元）に移行し、ステップＳ１０４に戻る。
ステップＳ１０４では、ｐ４１については図１１（V）に示すようにＮＯと判定されるため、ステップＳ１０８に移行する。
ステップＳ１０８に移行した場合は、ｎ次元（１次元）が１次元より高位次元であるか否かを判定する。この場合はＮＯと判定されるため、ステップＳ１１０に移行して「１次元格子体γ軸のｐ４１」という簡単化結果を出力する。
【００９５】
3.次に、２次元格子体に戻って１次元格子体の簡単化結果保持処理の段階へ移行する。
ステップＳ１１０から図１３のステップＳ１２０に移行して、ｎ−１次元（１次元）から１つ上位のｎ＋１次元（２次元）に戻る。上記例の場合は、図１１（II）の２次元格子体に戻る。そしてステップＳ１２４において、直近下位のｍ次元格子体に簡単化結果があったか否かを判定する。図１１（V）の１次元には簡単化結果があったため、ＹＥＳと判定されて図１３のステップＳ１２６において「１次元格子体γ軸のｐ４１」という簡単化結果を保持する。
【００９６】
ステップＳ１２８では、全てのｍ次元格子体を選択したか否かを判定する。上記例の場合は、図１１（X）の１次元格子体が未だ選択されていないためＮＯと判定されて、図１２のステップＳ１１２に戻る。
【００９７】
4.再び２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
ステップＳ１１２では、図１１（X）の１次元格子体を選択し、ステップＳ１１４でｐ２０を写像可能な格子点があるか否かを判定する。図１１（X）には、写像可能な格子点が存在しない。したがって、図１３のステップＳ１２４に移行する。
【００９８】
ステップＳ１２４では、直近下位のｍ次元に簡単化結果があったか否かを判定する。図１１（X）の１次元には写像格子点がなかったため、ＮＯと判定されて図１３のステップＳ１２８に移行する
【００９９】
5.次に、２次元格子体において１次元格子体の簡単化結果抽出処理の段階へ移行する。
図１３のステップＳ１２８では、全てのｍ次元を選択したか否かを判定する。上記例の場合、図１１（V）の１次元格子体も（X）の１次元格子体も選択したため、ＹＥＳと判定されてステップＳ１３０に移行する。そしてステップＳ１３０において、ｍ次元格子体のいずれかに簡単化結果があったか否かを判定する。上記例の場合、図１１（V）の「１次元格子体γ軸のｐ４１」という簡単化結果があったため、ステップＳ１３２でここまで得られた簡単化結果は重複しないのでＮＯと判定されて、ステップＳ１３６で簡単化可能と判断する。
【０１００】
6.次に、３次元格子体に戻る。
ステップＳ１３８において最初のｎ次元（３次元）に戻ったか否かを判定し、上記例の場合は未だ２次元であるため、ステップＳ１４０において３次元に移行する。そしてステップＳ１４２で全てのｍ次元を選択したか否かを判定する。上記例の場合、図１１（II）、（III）、（IV）の２次元格子体のうち（II）の２次元格子体しか選択されていないため、ＮＯと判定されて図１２のステップＳ１１２に戻る。
【０１０１】
7.再び、３次元格子体から２次元格子体への写像格子点探索処理の段階へ移行する。
図１２のステップＳ１１２に戻ると、次のｍ次元格子体（２次元格子体）を選択する。上記例では図１１（III）か（IV）の２次元格子体を選択する。例えば（III）の２次元格子体を選択する。
ステップＳ１１４において、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、ｐ１１を写像可能な格子点があるか否かを判定する。図１１（III）の２次元格子体の場合、写像可能な格子点であるｐ３２が存在する。したがって、図１２のステップＳ１１６に移行して、ｐ１１をｐ３２に写像する。
【０１０２】
8.次に、２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
そのためにステップＳ１１８において、ｎ次元（３次元）から１つ下位のｎ−１次元（２次元）に移行し、ステップＳ１０４に戻る。
ステップＳ１０４では、ｐ３２については図１１（III）に示すようにＮＯと判定されるため、ステップＳ１０８に移行する。
ステップＳ１０８に移行した場合は、ｎ次元（２次元）が１次元より高位次元であるか否かを判定する。上記例の場合はＹＥＳと判定されるため、ステップＳ１１２に移行する。
【０１０３】
ステップＳ１１２に移行すると、例えば図１１（VI）の１次元格子体を選択し、ステップＳ１１４でｐ３２を写像可能な格子点があるか否かを判定する。図１１（VI）の１次元格子体には、写像可能な格子点であるｐ４４が存在する。したがって、図１２のステップＳ１１６に移行して、ｐ３２をｐ４４に写像する。
【０１０４】
ステップＳ１１８において、ｎ次元（２次元）から１つ下位のｎ−１次元（１次元）に移行し、ステップＳ１０４に戻る。
ステップＳ１０４では、ｐ４４の場合は図１１（VI）に示すようにＮＯと判定されるため、ステップＳ１０８に移行する。
ステップＳ１０８に移行した場合は、ｎ次元（１次元）が１次元より高位次元であるか否かを判定する。ｐ４４の場合はＮＯと判定されるため、ステップＳ１１０に移行して「１次元格子体γ軸のｐ４４」という簡単化結果を出力する。
【０１０５】
9.次に、２次元格子体に戻って１次元格子体の簡単化結果保持処理の段階へ移行する。
ステップＳ１１０から図１３のステップＳ１２０に移行して、ｎ−１次元（１次元）から１つ上位のｎ＋１次元（２次元）に戻る。上記例の場合は、図１１（III）の２次元に戻る。そしてステップＳ１２４において、直近下位のｍ次元に簡単化結果があったか否かを判定する。図１１（VI）の１次元には簡単化結果があったため、ＹＥＳと判定されて図１３のステップＳ１２６において「１次元格子体γ軸のｐ４４」という簡単化結果を保持する。
【０１０６】
ステップＳ１２８では、全てのｍ次元格子体を選択したか否かを判定する。上記例の場合は、図１１（VII）の１次元格子体が未だ選択されていないためＮＯと判定されて、図１２のステップＳ１１２に戻る。
【０１０７】
10.再び２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
ステップＳ１１２では、図１１（VII）の１次元格子体を選択し、ステップＳ１１４でｐ３２を写像可能な格子点があるか否かを判定する。図１１（VII）には、写像可能な格子点が存在しない。したがって、図１３のステップＳ１２４に移行する。
【０１０８】
ステップＳ１２４では、直近下位のｍ次元に簡単化結果があったか否かを判定する。図１１（VII）の１次元には写像格子点がなかったため、ＮＯと判定されて図１３のステップＳ１２８に移行する。
【０１０９】
11.次に、２次元格子体において１次元格子体の簡単化結果抽出処理の段階へ移行する。
図１３のステップＳ１２８では、全てのｍ次元を選択したか否かを判定する。上記例の場合、図１１（VI）の１次元格子体も（VII）の１次元格子体も選択したため、ＹＥＳと判定されてステップＳ１３０に移行する。そしてステップＳ１３０において、ｍ次元格子体のいずれかに簡単化結果があったか否かを判定する。上記例の場合、図１１（VI）の「１次元格子体のｐ４４」という簡単化結果があったため、ステップＳ１３２とステップＳ１３４でここまで得られた簡単化結果が重複するのであればマージする。例えば上記例では「１次元格子体γ軸のｐ４１」と「１次元格子体γ軸のｐ４４」は、同じ１次元格子体γ軸での簡単化結果であるためマージする。そしてステップＳ１３６で簡単化可能と判断する。
【０１１０】
12.次に、３次元格子体に戻る。
ステップＳ１３８において最初のｎ次元（３次元）に戻ったか否かを判定し、上記例の場合は未だ２次元であるため、ステップＳ１４０において３次元に移行する。そしてステップＳ１４２で全てのｍ次元を選択したか否かを判定する。上記例の場合、図１１（II）、（III）、（IV）の２次元格子体のうち（II）、（III）の２次元格子体しか選択されていないため、ＮＯと判定されて図１２のステップＳ１１２に戻る。
【０１１１】
13.再び３次元格子体から２次元格子体への写像格子点探索処理の段階を説明する。
図１２のステップＳ１１２に戻ると、図１１（IV）の２次元格子体を選択する。
ステップＳ１１４において、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、ｐ１１を写像可能な格子点があるか否かを判定する。図１１（IV）の２次元格子体の場合、写像可能な格子点が存在しない。したがって、図１３のステップＳ１２４に移行する。
【０１１２】
ステップＳ１２４においては、直近下位のｍ次元格子体に簡単化結果があったか否かを判定する。図１１（IV）の２次元には写像格子点（簡単化結果）がなかったため、ＮＯと判定されて図１３のステップＳ１２８に移行する。
【０１１３】
14.最後に、３次元格子体において２次元格子体の簡単化結果抽出処理の段階へ移行する。
ステップＳ１２８では、全てのｍ次元格子体（２次元格子体）を選択したか否かを判定する。上記例の場合は、全ての２次元格子体が選択されたためＹＥＳと判定されて、ステップＳ１３０に移行する。そしてステップＳ１３０において、ｍ次元格子体のいずれかに簡単化結果があったか否かを判定する。図１１（II）の２次元格子体には、（V）の１次元格子体に写像可能な格子点があった結果、簡単化結果は存在しなかった。（III）の２次元格子体にも、（VI）の１次元格子体に写像可能な格子点があった結果、簡単化結果は存在しなかった。（IV）の２次元格子体にも簡単化結果は存在しなかった。したがってＮＯと判定されて、ステップＳ１３８に移行する。
そしてステップＳ１３８でＹＥＳと判定され、さらにステップＳ１４４でもＹＥＳと判定されて、格子点ｐ１１についての簡単化結果抽出処理を終了する。
格子点ｐ１１については、「１次元格子体γ軸のｐ４１」または「１次元格子体γ軸のｐ４４」という簡単化結果が得られた。
【０１１４】
続いてステップＳ１４６において、全ての格子点がｐとして選択されたか否かが判定され、ＮＯと判定された場合は図１２のステップＳ１０４に戻ってステップＳ１４４までの一連の処理が実行される。
ステップＳ１４６において全ての格子点がｐとして選択されたと判定されたら、簡単化結果抽出処理を終了する。
簡単化結果抽出処理によって、図１１（II）のｐ２１と、（IV）のｐ３５と、（V）のｐ４１または（VI）のｐ４４が簡単化結果として抽出された。
【０１１５】
簡単化結果抽出処理によって抽出された簡単化結果は、図１の簡単化結果ＤＢ３１に記憶される。
記憶された簡単化結果を、図１４（２）に示す。（１）は元のｎ次元格子体形式（配列形式）の制約情報から得られる「ある部品をどの部品と組合せて装着可能かを表す情報」であり、（２）はそれを簡単化した結果である。（１）ではデータ数が１１あるのに対し、（２）ではデータ数が５つになっており、人が理解し易い制約情報とされている。
なおαＩ＊βＣ＊γＢ（ｐ１３）の組合せと、αＩ＊βＢ＊γＢ（ｐ１６）の組合せは、元のｎ次元格子体形式（配列形式）の制約情報から得られる「ある部品をどの部品と組合せて装着可能かを表す情報」から簡単化されずにそのまま取得された情報である。一方、αＢ＊βＥ（ｐ３５）の組合せには分類γのどの種類も組合せて装着可能であり、βＥ＊γＤ（ｐ２１）の組合せには分類αのどの種類も組合せて装着可能であり、γＣ（ｐ４１，ｐ４４）には分類α及び分類βのどの種類も組合せて装着可能であることが簡単化結果に変換されている。
ｎ次元格子体（配列）ＤＢ１７に記憶されたｎ次元格子体の全ての配列に比して、情報量が少なく、かつ、人に理解し易い制約情報に集約された。
簡単化結果ＤＢ３１に記憶された簡単化結果は、図１の抽出情報表示部１１に出力されて表示される。
【０１１６】
（２）の利用方法：
図１のサーバコンピュータ５の抽出情報指示入力部９から、受注した部品が「どの部品と組合せて装着可能かを表す最も簡単化された情報」を得る指示が入力されると、受注部品簡単化結果抽出処理部２７が作動する。
受注部品簡単化結果抽出処理部２７が実行する、実際に受注があった部品の種類が「どの部品と組合せて装着可能かを表す最も簡単化された情報」（簡単化結果）を高速に抽出する処理について説明する。
この受注した部品との関係における簡単化結果を抽出する処理でも、ｎ次元格子体から写像可能な最下位の格子体までの各段階において、再帰的に処理が実行される。
【０１１７】
図１５及び図１６のフローチャートを参照して、受注した部品が「どの部品と組合せて装着可能かを表す最も簡単化された情報」（簡単化結果）を抽出する処理の詳細な手順について説明する。
最初に図１５のステップＳ２０２において、受注した部品の組合せに相当する特定格子点の次元軸について、特定格子点でロックする。例えば受注した部品が分類β（オーディオ）だけであり（分類数は１つ）、その種類がＥ（ライブサウンド）である場合、図１７（I）に示すように、β軸について特定格子点ｐ１でロックする。すなわち、Cube[ｘ][ｙ][ｚ]の[ｙ]を２でロックすることに相当する。
次にステップＳ２０４において、特定格子点でロックした軸と直交する面上のある格子点ｑを選択する。例えば図１７（I）において、太破線で示されるβ軸のＥに直交する面上の格子点ｐ１，ｐ２，ｐ３，ｐ１０，ｐ１１，ｐ１２のうち、ｐ３を選択する。
【０１１８】
1.まず３次元格子体から２次元格子体への写像格子点探索処理の段階を説明する。
ステップＳ２０６では、ｎ次元格子体（配列）ＤＢ１７に記憶されている情報を参照して、選択した格子点ｒの組合せ値が「０」（白丸）か否かを判定する。ＹＥＳと判定された場合は、ステップＳ２０６に移行して、簡単化不可能と判断される。このような格子点については、これより下位次元に進んで写像可能な格子点が存在するか否かを判別することはない。一方、ｐ３の場合は図１７（I）に示すようにＮＯと判定されるため、ステップＳ２１０に移行する。
ステップＳ２１０に移行した場合は、ｎ次元が１次元以上であるか否かを判定する。この場合はｎ次元が３次元であるためＹＥＳと判定され、ステップＳ２１４に移行する。
【０１１９】
ステップＳ２１４に移行した場合は、特定格子点を含む直近下位のｍ次元格子体（２次元格子体）を１つ選択する。図１７では（II）、（IV）が特定格子点を含む２次元格子体であり、例えば（II）の２次元格子体を選択する。
続いてステップＳ２１６において、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、特定格子点を含むｍ次元格子体にｐ３を写像可能な格子点があるか否かを判定する。図１７（II）の２次元格子体の場合、写像可能な格子点であるｐ２１が存在する。したがって、図１５のステップＳ２１８に移行して、ｐ３をｐ２１に写像する。
【０１２０】
2.次に、２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
そのためにステップＳ２２０において、ｎ次元（３次元）から１つ下位のｎ−１次元（２次元）に移行し、ステップＳ２０６に戻る。
ステップＳ２０６では、ｐ２１については図１７（II）に示すようにＮＯと判定されるため、ステップＳ２１０に移行する。
ステップＳ２１０に移行した場合は、ｎ次元が１次元より高位次元であるか否かを判定する。上記例の場合ｎ次元格子体が２次元格子体でありＹＥＳと判定されるため、ステップＳ２１４に移行する。
【０１２１】
ステップＳ２１４に移行すると、特定格子点を含む直近下位のｍ次元格子体（１次元格子体）を１つ選択し、ステップＳ２１６でｐ２１を写像可能な格子点があるか否かを判定する。上記例の場合は特定格子点を含む１次元格子体は図１７（X）しかなく、この１次元格子体にはｐ２１を写像可能な格子点が存在しない。したがって、図１６のステップＳ２２４に移行する。
【０１２２】
3.次に、２次元格子体において１次元格子体の簡単化結果保持処理の段階へ移行する。
ステップＳ２２４においては、直近下位のｍ次元格子体（１次元格子体）に簡単化結果があったか否かを判定する。図１７（X）の１次元格子体には簡単化結果がなかったため、ステップＳ２２８に移行する。
ステップＳ２２８では特定格子点を含む全てのｍ次元格子体を選択したか否かを判定する。上記例の場合はｍ次元格子体として図１７（X）の１次元格子体しかなかったためＹＥＳと判定されて、ステップＳ２３０に移行する。
【０１２３】
4.次に、２次元格子体において１次元格子体の簡単化結果抽出処理の段階に移行する。
ステップＳ２３０ではｍ次元格子体（１次元格子体）のいずれかに簡単化結果があったか否かが判定される。上記例の場合はＮＯと判定されるため、ステップＳ２３８に移行する。
【０１２４】
5.次に、３次元格子体に戻る。
ステップＳ２３８では最初のｎ次元格子体（３次元格子体）に戻ったか否かが判定される。上記例の場合は未だ２次元格子体であるためＮＯと判定され、ステップＳ２４０に移行して、３次元に移行する。そしてステップＳ２４２で全てのｍ次元を選択したか否かを判定する。上記例の場合、図１７（II）、（IV）の２次元格子体のうち（II）の２次元格子体しか選択されていないため、ＮＯと判定されて図１５のステップＳ２１４に戻る。
【０１２５】
6再び、３次元格子体から２次元格子体への写像格子点探索処理の段階へ移行する。
図１５のステップＳ２１４に戻ると、次の特定格子点を含むｍ次元格子体を選択する。上記例の場合は、図１７（IV）の２次元格子体を選択する。
ステップＳ２１６においては、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、ｐ３を写像可能な格子点があるか否かを判定する。図１７（IV）の２次元格子体の場合、写像可能な格子点であるｐ３５が存在する。したがって、図１５のステップＳ２１８に移行して、ｐ３をｐ３５に写像する。
【０１２６】
７.次に、２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
そのためにステップＳ２２０において、ｎ次元（３次元）から１つ下位のｎ−１次元（２次元）に移行し、ステップＳ２０６に戻る。
ステップＳ２０６では、ｐ３５については図１７（IV）に示すようにＮＯと判定されるため、ステップＳ２１０に移行する。
ステップＳ２１０に移行した場合は、ｎ次元（２次元）が１次元より高位次元であるか否かを判定する。上記例の場合はＹＥＳと判定されるため、ステップＳ２１４に移行する。
【０１２７】
ステップＳ２１４に移行すると、特定格子点を含む直近下位のｍ次元格子体（１次元格子体）を１つ選択し、ステップＳ２１６でｐ３５を写像可能な格子点があるか否かを判定する。上記例の場合は特定格子点を含む１次元格子体は図１７（IX）しかなく、この１次元格子体にはｐ３５を写像可能な格子点が存在しない。したがって、図１６のステップＳ２２４に移行する。
【０１２８】
８.次に、２次元格子体において１次元格子体の簡単化結果保持処理の段階へ移行する。
ステップＳ２２４においては、直近下位のｍ次元格子体（１次元格子体）に簡単化結果があったか否かを判定する。図１７（IX）の１次元格子体には写像格子点（簡単化結果）がなかったため、ステップＳ２２８に移行する。
ステップＳ２２８では特定格子点を含む全てのｍ次元格子体を選択したか否かを判定する。上記例の場合はｍ次元格子体として図１７（IX）の１次元格子体しかなかったためＹＥＳと判定されて、ステップＳ２３０に移行する。
【０１２９】
９.次に、２次元格子体において１次元格子体の簡単化結果抽出処理の段階へ移行する。
ステップＳ２３０ではｍ次元格子体のいずれかに簡単化結果があったか否かが判定される。上記例の場合はＮＯと判定されるため、ステップＳ２３８に移行する。
【０１３０】
10.最後に、３次元格子体において２次元格子体の簡単化結果抽出処理の段階へ移行する。
ステップＳ２３８では最初のｎ次元格子体（３次元格子体）に戻ったか否かが判定される。上記例の場合は未だ２次元格子体であるためＮＯと判定され、ステップＳ２４０に移行して、３次元に移行する。そしてステップＳ２４２で全てのｍ次元（２次元）を選択したか否かを判定する。上記例の場合、全ての２次元格子体を選択したため、ＹＥＳと判定されて図１６のステップＳ２４４に移行する。
ステップＳ２４４では、ｍ次元格子体（２次元格子体）の簡単化結果をまだ探索していないためＮＯと判定されて、ステップＳ２３０に移行する。図１７（II）の２次元格子体には「２次元格子体β軸とγ軸のｐ２１」という簡単化結果があり、（IV）の２次元格子体には「２次元格子体α軸とβ軸のｐ３５」という簡単化結果があるため、ステップＳ２３２に移行してステップＳ２３２とステップＳ２３４でここまで得られた簡単化結果が重複するのであればマージして、ステップＳ２３６で簡単化可能と判断する。
そしてステップＳ２３８でＹＥＳと判定され、さらにステップＳ２４４でもＹＥＳと判定されて、格子点ｐ３についての簡単化結果抽出処理を終了する。
格子点ｐ３については、「２次元格子体β軸・γ軸のｐ２１」と「２次元格子体α軸・γ軸のｐ３５」という簡単化結果が得られた。
【０１３１】
続いてステップＳ２４６において、全ての格子点がｑとして選択されたか否かが判定され、ＮＯと判定された場合は図１５のステップＳ２０４に戻ってステップＳ２４４までの一連の処理が実行される。
ステップＳ２４６において全ての格子点がｑとして選択されたと判定されたら、受注した部品の種類との関係における簡単化結果抽出処理を終了する。
受注した部品の種類との関係における簡単化結果抽出処理によって、図１７（II）のｐ２０，ｐ２１と、（IV）のｐ３５が簡単化結果として抽出された。
【０１３２】
受注した部品の種類との関係における簡単化結果抽出処理によって抽出された簡単化結果は、図１の受注部品簡単化結果ＤＢ３３に記憶される。
記憶された簡単化結果を、図１８（２）に示す。（１）は元のｎ次元格子体形式（配列形式）の制約情報から得られる受注した部品を「どの部品と組合せて装着可能かを表す情報」であり、（２）はそれを受注した部品の組合せとの関係において簡単化した結果である。（１）ではデータ数が５あるのに対し、（２）ではデータ数が３つになっている。
受注した部品はβＥであるので、βＥをαＢかγＣかγＤのいずれかと組合せて装着可能であることが、人に理解し易く表現されており、チェックが容易となっている。
受注部品簡単化結果ＤＢ３３に記憶された簡単化結果は、図１の抽出情報表示部１１に出力されて表示される。
【０１３３】
（３）の利用方法：
図１のサーバコンピュータ５の抽出情報指示入力部９から、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せの情報を得る指示が入力されると、必要部品組合せ抽出処理部２９が作動する。
必要部品組合せ抽出処理部２９が実行する、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せの情報を高速に抽出する処理について説明する。
この処理では、ｎ次元〜最下位次元までの各次元の段階において、ｍ次元の全軸方向には簡単化できなかった（すなわち、いずれかの軸方向で簡単化できなかった）組合せ値が「１」の格子点の情報を抽出する。
このセットとして販売可能な価格を設定するための必要な最低限の部品の組合せの情報を抽出する処理でも、ｎ次元格子体から写像可能な最下位の格子体までの各段階において、再帰的に処理が実行される。
【０１３４】
図１９及び図２０のフローチャートを参照して、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せの情報（必要部品組合せ結果）を抽出する処理の詳細な手順について説明する。
最初に図１９のステップＳ３０２において、ｎ次元格子体のある１つの格子点ｒを選択する。例えば図１１（I）に示されるｐ１１を選択する。
【０１３５】
1.まず３次元格子体から２次元格子体への写像格子点探索処理の段階を説明する。
ステップＳ３０４では、ｎ次元格子体（配列）ＤＢ１７に記憶されている情報を参照して、選択した格子点ｒの組合せ値が「０」（白丸）か否かを判定する。ｐ１１の場合は図１１（I）に示すようにＮＯと判定されるため、ステップＳ３０８に移行して、ｐ１１をセットとして販売可能な価格を設定するための必要な最低限の部品の組合せの仮の結果として出力する。
ステップＳ３１０では、ｎ次元が１次元以上であるか否かを判定する。この場合はｎ次元が３次元であるためＹＥＳと判定され、ステップＳ３１２に移行する。
【０１３６】
ステップＳ３１２に移行した場合は、直近下位のｍ次元格子体（２次元格子体）を１つ選択する。例えば図１１（II）、（III）、（IV）の２次元格子体の中から（II）の２次元格子体を選択する。
続いてステップＳ３１４において、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、ｐ１１を写像可能な格子点があるか否かを判定する。図１１（II）の２次元格子体の場合、写像可能な格子点であるｐ２０が存在する。したがって、図２０のステップＳ３１６に移行して、ｐ１１をｐ２０に写像する。
【０１３７】
2.次に、２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
そのためにステップＳ３１８において、ｎ次元（３次元）から１つ下位のｎ−１次元（２次元）に移行し、ステップＳ３０４に戻る。
ステップＳ３０４では、ｐ２０については図１１（II）に示すようにＮＯと判定されるため、ステップＳ３０８に移行して、ｐ２０をセットとして販売可能な必要な価格を設定するための最低限の部品の組合せの仮の結果として出力する。
ステップＳ３１０では、ｎ次元が１次元より高位次元であるか否かを判定する。上記例の場合ｎ次元格子体が２次元格子体でありＹＥＳと判定されるため、ステップＳ３１２に移行する。
【０１３８】
ステップＳ３１２に移行すると、直近下位のｍ次元格子体（１次元格子体）を１つ選択し、ステップＳ３１４でｐ１１を写像可能な格子点があるか否かを判定する。図１１（V）と（X）の１次元格子体のうち（V）の１次元格子体を選択した場合、写像可能な格子点であるｐ４１が存在する。したがって、図１９のステップＳ３１６に移行して、ｐ２０をｐ４１に写像する。
【０１３９】
ステップＳ３１８において、ｎ次元（２次元）から１つ下位のｎ−１次元（１次元）に移行し、ステップＳ３０４に戻る。
ステップＳ３０４では、ｐ４１については図１１（V）に示すようにＮＯと判定されるため、ステップＳ３０８に移行して、ｐ４１をセットとして販売可能な価格を設定するための必要な最低限の部品の組合せの仮の結果として出力する。
ステップＳ３１０では、ｎ次元（１次元）が１次元より高位次元であるか否かを判定する。この場合はＮＯと判定されるため、図２０のステップＳ３２０に移行する。
【０１４０】
3.次に、２次元格子体に戻って１次元格子体の必要部品組合せ結果保持処理の段階へ移行する。
図２０のステップＳ３２０では、ｎ−１次元（１次元）から１つ上位のｎ＋１次元（２次元）に戻る。上記例の場合は、図１１（II）の２次元格子体に戻る。そしてステップＳ３２４において、直近下位のｍ次元格子体に必要部品組合せ結果があったか否かを判定する。図１１（V）の１次元には必要部品組合せ結果があったため、ＹＥＳと判定されて図２０のステップＳ３２６においてｐ４１を必要部品組合せ結果として保持する。
【０１４１】
ステップＳ３２８では、全てのｍ次元格子体を選択したか否かを判定する。上記例の場合は、図１１（X）の１次元格子体が未だ選択されていないためＮＯと判定されて、図１９のステップＳ３１２に戻る。
【０１４２】
4.再び２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
ステップＳ３１２では、図１１（X）の１次元格子体を選択し、ステップＳ３１４でｐ２０を写像可能な格子点があるか否かを判定する。図１１（X）には、写像可能な格子点が存在しない。したがって、図２０のステップＳ３２４に移行する。
【０１４３】
ステップＳ３２４では、直近下位のｍ次元に必要部品組合せ結果があったか否かを判定する。図１１（X）の１次元には写像格子点がなかったため、ＮＯと判定されて図２０のステップＳ３２８に移行する。
【０１４４】
5.次に、２次元格子体において必要部品組合せ結果抽出処理の段階へ移行する。
図２０のステップＳ３２８では、全てのｍ次元を選択したか否かを判定する。上記例の場合、図１１（V）の１次元格子体も（X）の１次元格子体も選択したため、ＹＥＳと判定されてステップＳ３３０に移行する。
そしてステップＳ３３０において、全てのｍ次元格子体に組合せ値が「１」である必要部品組合せ結果があったか否かを判定する。全てのｍ次元格子体に組合せ結果があった場合は、その格子点の組合せはｍ次元のどの組合せにも分解可能である。したがって、ｎ次元体での格子点の組合せはセットとして販売可能な価格を設定するための必要な部品の組合せとはならない。この場合は、ステップＳ３３８に移行する。一方、上記例の場合、図１１（V）だけにｐ４１という必要部品組合せ結果があった。このため、ステップＳ３３２に移行してＮＯと判定されて、ステップＳ３３６において、ｍ次元格子体での必要部品組合せ結果と、ｎ次元格子体での必要部品組合せ結果を採用して、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せと判断する。上記例の場合は、図１１（V）の１次元格子体で組合せ値が「１」であるｐ４１と、（II）の２次元格子体で組合せ値が「１」であるｐ２０を、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せと判断する。
【０１４５】
6.次に、３次元格子体に戻る。
ステップＳ３３８において最初のｎ次元（３次元）に戻ったか否かを判定し、上記例の場合は未だ２次元であるため、ステップＳ３４０において３次元に移行する。そしてステップＳ３４２で全てのｍ次元を選択したか否かを判定する。上記例の場合、図１１（II）、（III）、（IV）の２次元格子体のうち（II）の２次元格子体しか選択されていないため、ＮＯと判定されて図１９のステップＳ３１２に戻る。
【０１４６】
7.再び、３次元格子体から２次元格子体への写像格子点探索処理の段階へ移行する。
図１９のステップＳ３１２に戻ると、次のｍ次元格子体（２次元格子体）を選択する。上記例では図１１（III）か（IV）の２次元格子体を選択する。例えば（III）の２次元格子体を選択する。
ステップＳ３１４において、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、ｐ１１を写像可能な格子点があるか否かを判定する。図１１（III）の２次元格子体の場合、写像可能な格子点であるｐ３２が存在する。したがって、図１９のステップＳ３１６に移行して、ｐ１１をｐ３２に写像する。
【０１４７】
8.次に、２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
そのためにステップＳ３１８において、ｎ次元（３次元）から１つ下位のｎ−１次元（２次元）に移行し、ステップＳ３０４に戻る。
ステップＳ３０４では、ｐ３２については図１１（III）に示すようにＮＯと判定されるため、ステップＳ３０８に移行して、ｐ３２をセットとして販売可能な価格を設定するための必要な最低限の部品の組合せの仮の結果として出力する。
ステップＳ３１０では、ｎ次元（２次元）が１次元より高位次元であるか否かを判定する。上記例の場合はＹＥＳと判定されるため、ステップＳ３１２に移行する。
【０１４８】
ステップＳ３１２に移行すると、例えば図１１（VI）の１次元格子体を選択し、ステップＳ３１４でｐ３２を写像可能な格子点があるか否かを判定する。図１１（VI）の１次元格子体には、写像可能な格子点であるｐ４４が存在する。したがって、図１９のステップＳ１１６に移行して、ｐ３２をｐ４４に写像する。
【０１４９】
ステップＳ３１８において、ｎ次元（２次元）から１つ下位のｎ−１次元（１次元）に移行し、ステップＳ３０４に戻る。
ステップＳ３０４では、ｐ４４の場合は図１１（VI）に示すようにＮＯと判定されるため、ステップＳ３０８に移行して、ｐ４４をセットとして販売可能な価格を設定するための必要な最低限の部品の組合せの仮の結果として出力する。
ステップＳ３１０では、ｎ次元（１次元）が１次元より高位次元であるか否かを判定する。ｐ４４の場合はＮＯと判定されるため、図２０のステップＳ３２０に移行する。
【０１５０】
9.次に、２次元格子体に戻って１次元格子体の必要部品組合せ結果保持処理の段階へ移行する。
図２０のステップＳ３２０では、ｎ−１次元（１次元）から１つ上位のｎ＋１次元（２次元）に戻る。上記例の場合は、図１１（III）の２次元に戻る。そしてステップＳ３２４において、直近下位のｍ次元に必要部品組合せ結果があったか否かを判定する。図１１（VI）の１次元には必要部品組合せ結果があったため、ＹＥＳと判定されて図１３のステップＳ３２６においてｐ４４を必要部品組合せ結果として保持する。
【０１５１】
ステップＳ３２８では、全てのｍ次元格子体を選択したか否かを判定する。上記例の場合は、図１１（VII）の１次元格子体が未だ選択されていないためＮＯと判定されて、図１９のステップＳ３１２に戻る。
【０１５２】
10.再び２次元格子体から１次元格子体への写像格子点探索処理の段階へ移行する。
ステップＳ３１２では、図１１（VII）の１次元格子体を選択し、ステップＳ３１４でｐ３２を写像可能な格子点があるか否かを判定する。図１１（VII）の１次元格子体には、写像可能な格子点が存在しない。したがって、図２０のステップＳ３２４に移行する。
【０１５３】
ステップＳ３２４では、直近下位のｍ次元に必要部品組合せ結果があったか否かを判定する。図１１（VII）の１次元格子体には写像格子点がなかったため、ＮＯと判定されて図２０のステップＳ３２８に移行する。
【０１５４】
11.次に、２次元格子体において必要部品組合せ結果抽出処理の段階へ移行する。
図２０のステップＳ２２８では、全てのｍ次元格子体（１次元格子体）を選択したか否かを判定する。上記例の場合、図１１（VI）の１次元格子体も（VII）の１次元格子体も選択したため、ＹＥＳと判定されてステップＳ３３０に移行する。
そしてステップＳ３３０において、全てのｍ次元格子体（１次元格子体）に組合せ値が「１」である必要部品組合せ結果があったか否かを判定する。上記例の場合、図１１（VI）だけにｐ４４という必要部品組合せ結果があったため、ステップＳ３３２とステップＳ３３４でここまで得られた必要部品組合せ結果が重複するのであればマージする。例えば上記例ではｐ４１とｐ４４は、同じ１次元格子体γ軸での必要組合せ結果であるためマージする。そしてステップＳ３３６で、ｍ次元格子体での必要部品組合せ結果と、ｎ次元格子体での必要部品組合せ結果を採用して、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せと判断する。上記例の場合は、図１１（VI）の１次元格子体で組合せ値が「１」であるｐ４４と、（III）の２次元格子体で組合せ値が「１」であるｐ３２を、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せと判断する。
【０１５５】
12.次に、３次元格子体に戻る。
ステップＳ３３８において最初のｎ次元（３次元）に戻ったか否かを判定し、上記例の場合は未だ２次元であるため、ステップＳ３４０において３次元に移行する。そしてステップＳ３４２で全てのｍ次元を選択したか否かを判定する。上記例の場合、図１１（II）、（III）、（IV）の２次元格子体のうち（II）、（III）の２次元格子体しか選択されていないため、ＮＯと判定されて図１９のステップＳ３１２に戻る。
【０１５６】
13.再び３次元格子体から２次元格子体への写像格子点探索処理の段階へ移行する。
図１９のステップＳ３１２に戻ると、図１１（IV）の２次元格子体を選択する。
ステップＳ３１４において、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶されている情報を参照して、ｐ１１を写像可能な格子点があるか否かを判定する。図１１（IV）の２次元格子体の場合、写像可能な格子点が存在しない。したがって、図２０のステップＳ３２４に移行する。
【０１５７】
ステップＳ３２４においては、直近下位のｍ次元格子体に必要部品組合せ結果があったか否かを判定する。図１１（IV）の２次元には写像格子点がなかったため、ＮＯと判定されて図２０のステップＳ３２８に移行する。
【０１５８】
14.最後に、３次元格子体において必要部品組合せ結果抽出処理の段階へ移行する。
ステップＳ３２８では、全てのｍ次元格子体を選択したか否かを判定する。上記例の場合は、全ての２次元格子体が選択されたためＹＥＳと判定されて、ステップＳ３３０に移行する。
そしてステップＳ３３０において、全てのｍ次元格子体に組合せ値が「１」である必要部品組合せ結果があったか否かを判定する。図１１（II）の２次元格子体には組合せ値が「１」であるｐ２０があり、必要部品組合せ結果があった。また、（III）の２次元格子体には、組合せ値が「１」であるｐ３２があり、必要部品組合せ結果があった。しかし、（IV）の２次元格子体には組合せ値が「１」である必要部品組合せ結果はなかった。このためステップＳ３３２とステップＳ３３４でここまで得られた必要部品組合せ結果が重複するのであればマージして、ステップＳ３３６で、ｍ次元格子体での必要部品組合せ結果と、ｎ次元格子体での必要部品組合せ結果を採用して、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せと判断する。上記例の場合は、図１１（II）の２次元格子体で組合せ値が「１」のｐ２０と、（III）の２次元格子体で組合せ値が「１」のｐ３２と、（I）の３次格子体で組合せ値が「１」のｐ１１を、セットとして販売可能な価格を設定するための必要な最低限の部品の組合せと判断する。
ステップＳ３３８では、３次元に戻ったためＹＥＳと判定されて、ステップＳ３４４に移行し、格子点ｐ１１についての必要部品組合せ結果抽出処理を終了する。
格子点ｐ１１については、図１１（I）のｐ１１と、図１１（II）の２次元格子体のｐ２０と、（III）の２次元格子体のｐ３２と、（V）の１次元格子体のｐ４１または（VI）の１次元格子体のｐ４４という必要部品組合せ結果が得られた。
【０１５９】
続いてステップＳ３４６において、全ての格子点がｒとして選択されたか否かが判定され、ＮＯと判定された場合は図１９のステップＳ３０２に戻ってステップＳ３４４までの一連の処理が実行される。
ステップＳ３４６において全ての格子点がｒとして選択されたと判定されたら、必要部品組合せ結果抽出処理を終了する。
必要部品組合せ結果抽出処理によって、図１１（II）のｐ２０，ｐ２１，ｐ２３，ｐ２６と、（III）のｐ２９，ｐ３２と、（IV）のｐ３５と、（V）のｐ４１と、（VI）のｐ４４が必要部品組合せ結果として抽出された。
【０１６０】
必要部品組合せ結果抽出処理によって抽出された必要部品組合せ結果は、図１の必要部品組合せ結果ＤＢ３５に記憶される。
記憶された必要部品組合せ結果を、図２１（１）（２）（３）に示す。（１）は３次元格子体での必要部品組合せ結果であり、（２）は２次元格子体に簡単化された必要部品組合せ結果であり、（３）は１次元格子体に簡単化された必要部品組合せ結果である。なお（１）に示された組合せ（ｐ１，ｐ３，ｐ５，ｐ８，ｐ１１，ｐ１２，ｐ１３，ｐ１４，ｐ１６，ｐ１７）は、３次元格子体において全ての軸方向には簡単化できなかった格子点である。元のｎ次元格子体形式（配列形式）の制約情報から得られる「ある部品をどの部品と組合せて装着可能かを表す情報」から簡単化されずにそのまま取得された情報であり、これらの組合せであればセットとして販売可能な価格を設定することができる。一方、（２）に示されたαＢ＊βＥ（ｐ３５）の組合せと、βＥ＊γＣ（ｐ２０）の組合せと、αＢ＊γＣ（ｐ２９）の組合せは、αＢ＊βＥ＊γＣ（ｐ２）から分解されて簡単化された情報であり、これらの組合せについてもセットとして販売可能な価格を設定することができる。また、βＥ＊γＤ（ｐ２１）の組合せと、βＣ＊γＣ（ｐ２３）の組合せと、βＢ＊γＣ（ｐ２６）の組合せと、αＩ＊γＣ（ｐ３２）の組合せも、セットとして販売可能な価格を設定することができる。（３）に示されたγＣ（ｐ４１，ｐ４４）は、これだけでセットとして販売可能な価格を設定することができる。
必要部品組合せ結果ＤＢ３５に記憶された必要部品組合せ結果は、図１の抽出情報表示部１１に出力されて表示される。
【０１６１】
以上のように、本実施例では、簡単化ｍ次元格子体（配列）ＤＢ２１に記憶された各ｍ次元の各格子点の組合せ値を参照することによって、（１）「「ある部品がどの部品と組合せて装着可能かを表す最も簡単化された情報」や、（２）実際に受注された部品が「どの部品と組合せて装着可能かを表す最も簡単化された情報」や、（３）セットとして販売可能な価格を設定するための必要な最低限の部品の組合せの情報を高速に得ることができる。
【０１６２】
（第２実施例）
上記の実施例では、マトリックス形式の制約情報を、Cube[ｘ][ｙ][ｚ]の配列式で定義されるｎ次元格子体に自動変換していた。
ｎ次元格子体の各格子点は、次の配列でも定義することができる。
Cube[ａ×ｘ×ｙ＋ｂ×ｚ＋ｃ］；
ここで、ａ：分類αの係数（＝９）、
ｂ：分類βの係数（＝３）、
ｃ：分類γの係数（＝１）
ｘ：分類αの種類（Ｂ＝０，Ｉ＝１）、
ｙ：分類βの種類（Ｂ＝０，Ｃ＝１，Ｅ＝２）、
ｚ：分類γの種類（Ｂ＝０，Ｃ＝１，Ｄ＝２）
【０１６３】
この配列に対応する格子点に設定された組合せ値を次のように表すことができる。
【０１６４】
【数１１】
2005227907.tif 000013
【０１６５】
（第３実施例）
上記の実施例では、配列式に変数を代入した配列に基づいてｎ次元格子体を生成していた。
ｎ次元格子体は、図２２のＥＲ図に示すテーブル構造を有するＤＢを利用することによっても生成することができる。
テーブル５０は、どの分類のどの種類の部品が、ｎ次元格子体のどの格子点に配置されるかのアドレスを定義するテーブルである。ＩＤが００１のCubeは、αＢ，αＩ等の８個の部品に関して生成されるｎ次元格子体であり、α，β，γの値の次元から構成され、ｐ１〜ｐ１８の格子点を含むことが示されている。
テーブル５２は、Cube００１の各格子点の組合せ値を定義するテーブルである。
テーブル５４は、Cube００１の各次元値での座標数からｎ次元格子体のサイズを定義するテーブルである。
テーブル５６は、Cube００１が何次元から構成されるかを定義するテーブルである。
テーブル５８は、Cube００１が下位にどのような次元を有するかを定義するテーブルである。
テーブル５０はテーブル５２，５４と対応関係を持ち、テーブル５２はテーブル５０，５６と対応関係を持ち、テーブル５４はテーブル５０，５６と対応関係を持ち、テーブル５６はテーブル５４，５８と対応関係を持ち、テーブル５８はテーブル５６と対応関係を持つ。
このようなテーブル構造を有するＤＢを用意しておけば、配列式によらずにｎ次元格子体を生成することができる。
【０１６６】
（第４実施例）
上記の実施例では、「ｍ次元での格子点の組合せ値」を得る処理は、図８のフローチャートに示すように、まずｍ次元格子体の各格子点の組合せ値を「０」に設定して（ステップＳ１２）、写像可能な格子点があれば（ステップＳ２２）、その格子点の組合せ値を「１」に設定し直していった（ステップＳ２４）。
「ｍ次元での格子点の組合せ値」を得る処理は、図２３のフローチャートに示すように、まずｍ次元格子体の各格子点の組合せ値を「１」に設定して（ステップＳ４２）、ｎ次元格子体で対応する格子点の組合せ値が「０」である場合に（ステップＳ４６）、その組合せ値をｍ次元格子体の格子点に写像して「０」に設定し直す（ステップＳ４８）という方法も可能である。
【０１６７】
具体的には、ステップＳ４２において、ｎ個のｍ次元格子体（例えば２次元格子体）を生成して、全ての格子点の組合せ値を「１」に設定する。次にステップＳ４４において、ｎ次元格子体（例えば３次元格子体）のある１つの格子点ｓを選択し、ステップＳ４６において、ｍ次元格子体を１つ選択する。
そしてステップＳ４８において、格子点ｓの組合せ値が「０」（白丸）か否かを判定し、ＹＥＳの場合は格子点ｓを２次元格子体の対応する格子点に写像する。
ステップＳ５２に全てのｍ次元格子体を選択したか否かを判定し、ＮＯと判定された場合は、ステップＳ４６に戻ってステップＳ５０までの一連の処理を実行する。一方、ＹＥＳと判定された場合は、ステップＳ５４に移行して、ｎ次元格子体の全ての格子点をｓに選択したか否かを判定する。
ステップＳ５４でＮＯと判定された場合は、ステップＳ４４に戻ってステップＳ５２までの一連の処理を実行する。一方、ＹＥＳと判定された場合は、ステップＳ５６に移行して、ｎ次元格子体を１つ下位の格子体（例えば２次元格子体）に変換する。
ｎ次元格子体が１次元格子体になるまでステップＳ４２からステップＳ５６までの一連の処理を繰返し、最終的にステップＳ５８でＮＯと判定されたら、「ｍ次元での格子点の組合せ値」を得る処理を終了する。
【０１６８】
この方法によれば、ｎ次元格子体の各格子点に対して、１回の判別によってｍ次元格子体の対応する格子点の組合せ値を得ることができる。このため上記の実施例のように、ｎ次元対の１軸方向に連続する全ての格子点の組合せ値について判別するよりも少ない回数によって、ｍ次元格子体の対応する格子点の組合せ値を得ることができる。
【０１６９】
以上、本発明の具体例を詳細に説明したが、これらは例示にすぎず、特許請求の範囲を限定するものではない。特許請求の範囲に記載の技術には、以上に例示した具体例を様々に変形、変更したものが含まれる。
また、本明細書または図面に説明した技術要素は、単独であるいは各種の組み合わせによって技術的有用性を発揮するものであり、出願時請求項記載の組み合わせに限定されるものではない。また、本明細書または図面に例示した技術は複数目的を同時に達成するものであり、そのうちの一つの目的を達成すること自体で技術的有用性を持つものである。
【図面の簡単な説明】
【０１７０】
【図１】部品組合せ抽出装置のブロック構成を示す。
【図２】部品情報を示す。
【図３】部品の組合せが許容されるか否かの関係を示す。
【図４】マトリックス形式の制約情報を自動変換する処理の手順を示す。
【図５】各次元軸の対応関係を例示する。
【図６】３次元格子体の骨格を例示する。
【図７】３次元格子体を例示する。
【図８】簡単化処理の手順を示す。
【図９】「ｍ次元での格子点の組合せ値」を得る処理の手順を示す。
【図１０】写像の例を示す。
【図１１】３次元格子体と下位次元格子体を示す。
【図１２】簡単化結果を抽出する処理の手順を示す。
【図１３】簡単化結果を抽出する処理の手順を示す。
【図１４】簡単化結果の論理式群を示す。
【図１５】受注した部品との関係における簡単化結果を抽出する処理の手順を示す。
【図１６】受注した部品との関係における簡単化結果を抽出する処理の手順を示す。
【図１７】受注した部品との関係における３次元格子体と下位次元格子体を示す。
【図１８】受注した部品との関係における簡単化結果の論理式群を示す。
【図１９】必要部品組合せ結果を抽出する処理の手順を示す。
【図２０】必要部品組合せ結果を抽出する処理の手順を示す。
【図２１】必要部品組合せ結果の論理式群を示す。
【図２２】ｎ次元格子体を生成するためのＥＲ図を示す。
【図２３】「ｍ次元での格子点の組合せ値」を得る他の処理の手順を示す。
【符号の説明】
【０１７１】
１  ：部品組合せ抽出装置、
３  ：クライアントクライアントコンピュータ、
５  ：サーバコンピュータ、
７  ：対象部品入力部、
９  ：抽出情報指示入力部、
１１：抽出情報表示部、
１３：制約情報ＤＢ、
１５：ｎ次元格子体（配列）生成処理部、
１７：ｎ次元体（配列）ＤＢ、
１９：簡単化処理部、
２１：簡単化ｍ次元格子体（配列）ＤＢ、
２３：情報抽出処理部、
２５：簡単化結果抽出処理部、
２７：受注部品簡単化結果抽出処理部、
２９：必要部品組合せ結果抽出処理部、
３１：簡単化結果ＤＢ、
３３：受注部品簡単化結果ＤＢ、
３５：必要部品組合せＤＢ
【図１】
2005227907.tif 000014
【図２】
2005227907.tif 000015
【図３】
2005227907.tif 000016
【図４】
2005227907.tif 000017
【図５】
2005227907.tif 000018
【図６】
2005227907.tif 000019
【図７】
2005227907.tif 000020
【図８】
2005227907.tif 000021
【図９】
2005227907.tif 000022
【図１０】
2005227907.tif 000023
【図１１】
2005227907.tif 000024
【図１２】
2005227907.tif 000025
【図１３】
2005227907.tif 000026
【図１４】
2005227907.tif 000027
【図１５】
2005227907.tif 000028
【図１６】
2005227907.tif 000029
【図１７】
2005227907.tif 000030
【図１８】
2005227907.tif 000031
【図１９】
2005227907.tif 000032
【図２０】
2005227907.tif 000033
【図２１】
2005227907.tif 000034
【図２２】
2005227907.tif 000035
【図２３】
2005227907.tif 000036