特許 6851132 製品要求に対する最終アイテムの完成の検証

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6851132

(24)【登録日】2021年3月11日

(45)【発行日】2021年3月31日

(54)【発明の名称】製品要求に対する最終アイテムの完成の検証

(51)【国際特許分類】

   G06Q 10/08 20120101AFI20210322BHJP

   G06F 30/10 20200101ALI20210322BHJP

   G06Q 50/04 20120101ALI20210322BHJP

【ＦＩ】

   G06Q10/08 332

   G06F17/50 608B

   G06F17/50 614A

   G06Q50/04

【請求項の数】9

【全頁数】19

(21)【出願番号】特願2014-253210(P2014-253210)

(22)【出願日】2014年12月15日

(65)【公開番号】特開2015-118707(P2015-118707A)

(43)【公開日】2015年6月25日

【審査請求日】2017年10月16日

【審判番号】不服2019-12318(P2019-12318/J1)

【審判請求日】2019年9月17日

(31)【優先権主張番号】14/108,023

(32)【優先日】2013年12月16日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】514180812

【氏名又は名称】ダッソー システムズ アメリカス コーポレイション

(74)【代理人】

【識別番号】110001243

【氏名又は名称】特許業務法人 谷・阿部特許事務所

(72)【発明者】

【氏名】ムン ホー ウォン

【合議体】

【審判長】 渡邊 聡

【審判官】 高瀬 勤

【審判官】 上田 智志

(56)【参考文献】

【文献】 特開平４−２２９３７４（ＪＰ，Ａ）

【文献】 特開２００８−２１０３０５（ＪＰ，Ａ）

【文献】 特表２００２−５０６２５２（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１１／００７７７６３（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２００５／０１７７４７９（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１０／０１５３１５２（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

G06Q10/00-99/00

G06F30/10

(57)【特許請求の範囲】

【請求項1】

ＰＬＭ（製品ライフサイクル管理）製品を作るための最終アイテムの完全集合を生成するコンピュータ方法であって、
コンピュータメモリに結合されたプロセッサによって、
ＰＬＭシステムにおける製品の予め定められた集合であって、対応するＢＯＭ（Bill of Material）を有する製品の前記予め定められた集合に対し、前記予め定められた集合で前記製品を構築するために、前記ＢＯＭを、製品アイテム、サブアセンブリ、子部品、および開始最終アイテムの階層として、前記コンピュータメモリの木ベースの有向非巡回グラフで表すステップと、
（ｉ）製品アイテムと、（ｉｉ）開始最終アイテムに排他的に関連してない最終アイテムと、を包含する第１の作業集合を決定するステップと、
前記有向非巡回グラフの葉ノードで表される前記第１の作業集合内の最終アイテムを特定するステップと、
製品の前記予め定められた集合の前記特定された最終アイテムと開始最終アイテムとを組み合わせるステップであって、前記組み合わせの結果として、製品の前記予め定められた集合に対する最終アイテムの完全集合が生じる、ステップと、
前記完全集合の表示を出力するステップと、
前記ＰＬＭシステムによって、製造シミュレーションにおいて前記出力された表示を使用することにより、製品の前記予め定められた集合の少なくとも１つの製品の三次元（３Ｄ）グラフィックモデルを作るステップと、
を備える方法。

【請求項2】

前記有向非巡回グラフの根ノードは、製品の前記予め定められた集合における前記製品のそれぞれの製品アイテムを表す請求項１に記載の方法。

【請求項3】

前記第１の作業集合は、
（ｉ）前記製品アイテムと、前記製品アイテムを表す前記根ノードの子孫ノードに対応する要素と、を包含する製品アイテム集合と、
（ｉｉ）前記開始最終アイテム、前記開始最終アイテムの排他的先祖、および前記開始最終アイテムの排他的子孫、の合併集合に含まれない前記有向非巡回グラフのノードに対応する要素を包含する差集合
との集合の交わりによって決定される請求項２に記載の方法。

【請求項4】

前記製品を生産するために要素を組み立てる際に前記完全集合を使用するステップをさらに備える請求項１に記載の方法。

【請求項5】

前記完全集合は、共有最終アイテムを考慮する請求項１に記載の方法。

【請求項6】

前記有向非巡回グラフは、製品アイテムを頂点またはノードとして表す請求項１に記載の方法。

【請求項7】

前記有向非巡回グラフは、最終アイテムを頂点およびノードとして表す請求項１に記載の方法。

【請求項8】

ＰＬＭ（製品ライフサイクル管理）製品を作るための最終アイテムの完全集合を生成するためのコンピュータ装置であって、
ＰＬＭシステムにおける製品のソースであって、前記ＰＬＭシステムにおける製品の予め定められた集合に対し、製品の前記予め定められた集合は、対応するＢＯＭ（Bill of Material）を有する、ＰＬＭシステムにおける製品のソースと、
前記ソースに動作可能に結合され、および前記予め定められた集合の前記製品を構築するために、前記ＢＯＭを、製品アイテム、サブアセンブリ、子部品、および開始最終アイテムの階層としての木ベースの有向非巡回グラフ構造で表すように構成されたメモリ領域と、
前記メモリ領域に動作可能に結合され、およびプロセッサによって実行可能な完全集合検証エンジンと、を備え、前記完全集合検証エンジンが、
（ｉ）製品アイテムと、（ｉｉ）開始最終アイテムに排他的に関連してない最終アイテムと、を包含する第１の作業集合を決定し、
前記有向非巡回グラフ構造の葉ノードで表される前記第１の作業集合内の最終アイテムを特定し、
製品の前記予め定められた集合の前記特定された最終アイテムと開始最終アイテムとを組み合わせて、前記組み合わせの結果として、製品の前記予め定められた集合に対する最終アイテムの完全集合が生じ、
前記完全集合の表示を出力し、
前記ＰＬＭシステムによって、製造シミュレーションにおいて前記出力された表示を使用することにより、製品の前記予め定められた集合の少なくとも１つの製品の三次元（３Ｄ）グラフィックモデルを作る
ように構成された、コンピュータ装置。

【請求項9】

製品ライフサイクル管理（ＰＬＭ）システムであって、
製品データを記憶するメモリ領域であって、製品の予め定められた集合に対し、対応するＢＯＭ（Bill of Material）が存在し、前記メモリ領域は、前記ＢＯＭの木ベースの有向非巡回グラフ表現を、製品アイテム、サブアセンブリ、子部品、および開始最終アイテムの階層として使用する、メモリ領域と、
前記メモリ領域に通信可能に結合されたプロセッサであって、前記プロセッサは、
（ｉ）製品アイテムと、（ｉｉ）開始最終アイテムに排他的に関連してない最終アイテムと、を包括する第１の作業集合を決定し、
前記有向非巡回グラフ表現の葉ノードで表される前記第１の作業集合内の最終アイテムを特定し、
製品の前記予め定められた集合の前記特定された最終アイテムと開始最終アイテムとを組み合わせて、前記組み合わせの結果として、製品の前記予め定められた集合に対する最終アイテムの完全集合が生じ、
前記完全集合の表示を出力し、
前記ＰＬＭシステムによって、製造シミュレーションにおいて前記出力された表示を使用することにより、製品の前記予め定められた集合の少なくとも１つの製品の三次元（３Ｄ）グラフィックモデルを作る
ことによって最終アイテムの完全集合を検証する、プロセッサと、
を備えるＰＬＭシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ＰＬＭ（製品ライフサイクル管理）システムに関する。

【背景技術】

【0002】

インターネットなどのグローバルコンピュータネットワークは、新しい計算プラットフォームおよび計算アプリケーション（ソフトウェアアプリケーション設計を含む）を提供している。例えば、インターネット規模の分散コンピューティングは、いわゆるネットワークをプラットフォームコンピューティングとして提供する。ネットワークをプラットフォームとすることによって（ウェブ対応アプリケーションとして構成される）アプリケーションがすべてブラウザを介して稼働できるようにする。さらに、ネットワークをプラットフォームとすることによってユーザがさまざまな役割を通じてまたは役割の中で共同作業できるようにする。

【0003】

ネットワークをプラットフォームとして使用したコンピュータ実装プログラムおよび協調システムの産業に関する例は、ＰＬＭ（Product Lifecycle Management：製品ライフサイクル管理）システムである。ＰＬＭソリューションは、企業が製品データを共有し、共通プロセスを適用し、そして構想から寿命までの製品開発に関する企業知識を活用するのに役立つ、拡張された事業概念によるビジネス戦略を指す。この概念により、企業は、自社部門だけでなく、ビジネスパートナー、供給業者、ＯＥＭ(Original Equipment Manufacturers：相手先ブランド名製造)、および顧客などの、他の関係者(actors)も含めて構成される。このような関係者を含むことによって、ＰＬＭは、このネットワークが製品およびプロセスを概念化し、設計し、構築し、そしてサポートする単一のエンティティとして機能するようにさせることができる。

【0004】

ＰＬＭソリューションの中には、ＣＡＤ（Computer-Aided Design：コンピュータ支援設計）を含むことで知られる、コンピュータ支援技術がある。コンピュータ支援設計(Computer-Aided Design)は、製品設計をオーサリングするためのソフトウェアソリューションに関係する。同様に、ＣＡＥは、コンピュータ支援エンジニアリング(Computer-Aided Engineering)の頭字語であり、例えば、将来向け製品の物理的振る舞いをシミュレートするためのソフトウェアソリューションに関係する。ＣＡＭは、コンピュータ支援製造(Computer-Aided Manufacturing)を表し、典型的には、製造過程および製造作業を定義するためのソフトウェアソリューションを含む。一部のＰＬＭソリューションは、例えば、デジタルモックアップ（製品の３Ｄグラフィックモデル）を作成することによって製品を設計して開発することを可能にする。デジタル製品は最初に、適切なアプリケーションを使用して定義されてシミュレートされる。次に、リーンデジタル製造プロセスが定義されてモデル化される。

【0005】

例えば、一般に、周知のＰＬＭソリューションは、製品エンジニアリング知識を体系化し、製造エンジニアリング知識を管理し、そしてエンジニアリング知識センターと製造知識センターの両方への事業統合および事業結合ができるようにするための手段を提供する。このシステムが一体となって製品、プロセス、リソースをリンクして動的な知識ベースの製品作成と、最適化された製品定義、製造準備、生産およびサービスを推進する意思決定支援とを可能にするオープンオブジェクトモデルを実現する。

【0006】

このようなＰＬＭソリューションは、製品のリレーショナルデータベースを備える。リレーショナルデータベースは、テキストデータとテキストデータ間の関係とのセットを備える。データは、典型的には、製品に関連する技術データを含み、このデータは、データ階層で順序付けされ、検索可能にするようにインデックス付けされている。このデータは、製品およびプロセスがモデル化されることが多い、モデル化オブジェクトを表す。

【0007】

製品構成、プロセス知識、およびリソース情報を含むＰＬＭ情報は、典型的には、共同で編集されることを目的とする。例えば、共同で作業する設計者チームは、リモートサイトからウェブ対応アプリケーションを介して製品に関連する共有情報にアクセスすることによって製品の設計に個々に貢献できる。各ユーザまたはリモートサイトは、システムプラットフォームに別個に登録され、各々は、このプロジェクトのアプリケーション（複数）に対するウェブサーバサービスのそれぞれの集合を実装する責任を負う。ユーザは、元々他のアプリケーション用に実装された既存のウェブサービスを有することもあるが、このようなウェブサービスを現行のプロジェクトに再使用または共有する機構がない。プラットフォームのクライアントまたはアプリケーションにおけるユーザが、既存のウェブサービスをコピーするあるいは強化しなければならない。

【0008】

現在、多くの企業が種々の製品のポートフォリオをさまざまな顧客グループに提供することによって、さらに購入および生産の総コストを削減することによって競争力の維持に努めている。

【0009】

製品のポートフォリオが市場動向の変化とともに変化するので、製品および／または工業デザイナーは、どの部品またはサブアセンブリ−最終アイテムと呼ばれる−を購入してポートフォリオを製品化するかを決定しなければならない。

【発明の概要】

【0010】

本発明の実施形態は、前述の技術分野の問題に取り組む。コストを削減しながらポートフォリオの数を増加または維持するための一つの主要な方法または手法は、現実の数と同数の部品をポートフォリオ間で共有することである。これを所与として、ＰＬＭ（製品ライフサイクル管理）製品の構造は、「木」構造ではなく、１つの部品が多数の親サブアセンブリまたは親製品によって共有されることができる「ネットワーク」構造（特に「有向非巡回グラフ」）である。

【0011】

実施形態は、製品ポートフォリオの集合を、サブアセンブリ（または製品）がどのようにその子部品で構成されているかを階層関係で示す、ＰＬＭ構造によって与えられるものとして提示する。ＰＬＭ構造は、共有部品が複数の親を有することを可能にするという共有部品の概念を提供する。従って、製品ポートフォリオの所与の集合を生産できる部品の購入を計算することは些細なことではない。

【0012】

本発明は、製品ポートフォリオの所与の集合（即ち、製品要求）に対する最終アイテム集合の完成を定義する。最終アイテムの完成は、製品に基づいて共有部品またはサブアセンブリを考慮しながら最終アイテムからターゲット製品を作ることができるように検査される。

【0013】

実施形態は、最終アイテムの完成を検証し、そしてアイテムをＰＬＭ製品間で共有するためのコンピュータによる方法、装置およびシステムを提供する。本発明を実施する方法は、
ＰＬＭシステムにおける製品の所与の集合に対し、製品の所与の集合は、対応するＢＯＭ（Bill of Material：部品表）を有し、所与の集合で製品を構築するためにＢＯＭを製品アイテム、サブアセンブリ、子部品および開始最終アイテム（initial end-items）から成る階層とする木ベースのグラフで表すことと、
製品アイテムの第１の作業集合（working set）と最終アイテムの第１の作業集合とが開始最終アイテムに排他的に関連してないことを決定することと、
グラフの葉ノードで表される第１の作業集合内の最終アイテムを特定することと、
製品の所与の集合の特定された最終アイテムと開始最終アイテムとを組み合わせることであって、この組み合わせの結果として、製品の所与の集合に対する最終アイテムの完全集合（complete set）が生じることと、
ＰＬＭシステムの要素を製品の所与の集合間で共有できるようする方法で完全集合の表示を出力すること、を備える。

【0014】

第１の作業集合において、開始最終アイテムに排他的に関連しない最終アイテムは、開始最終アイテムに排他的に関連するアイテムの集合以外の最終アイテムである。

【0015】

完全集合検証エンジンまたはＰＬＭシステムプロセッサは、第１の作業集合を決定するステップと、第１の作業集合の最終アイテムを特定するステップと、特定された最終アイテムを組み合わせるステップと、完全集合の表示を出力するステップとを実装する。

【0016】

実施形態において、木ベースのグラフは、有向非巡回グラフである。このグラフは、製品アイテムを頂点またはノードとして表す。そしてこのグラフは、最終アイテムを頂点およびノードとして表す。

【0017】

さらに、実施形態において、木ベースのグラフの根ノードは、製品の所与の集合における製品のそれぞれの製品アイテムを表す。第１の作業集合は、（ｉ）製品アイテムと製品アイテムを表す根ノードの子孫ノードに対応する要素とを包含する製品アイテム集合、と（ｉｉ）開始最終アイテム、開始最終アイテムの排他的先祖、および開始最終アイテムの排他的子孫から成る合併集合(union set)に含まれないグラフのノードに対応する要素を包含する差集合(difference set)、との集合の交わり(intersection)によって決定される。

【0018】

実施形態は、ＰＬＭシステムのユーザが製品を生産するために要素を購入する際に完全集合を使用できるようにする。完全集合は、共有最終アイテムを考慮する。

【図面の簡単な説明】

【0019】

前述の説明は、同種の参照文字が異なる図全体にわたって同種の部分を指す、添付図面で図示されるように、本発明の例示的実施形態の以下のより詳細な説明によって明らかになる。図面は、必ずしも縮尺通りではなく、むしろ本発明の実施形態を図示することに重点が置かれている。

【図1】本発明の実施形態のワークフロー図である。

【図2】例示的実施形態におけるスケートボードとカートのＢＯＭ（部品表）の概略図である。

【図3】例示的なＢＯＭの別の概略図であり、この図は、Ｖ１−９で呼ばれる図である。

【図4】実施形態によって用いられる排他的先祖および非排他的先祖の図式的な図である。

【図5】図４の先祖を図３のＶ１−９に適用した図である。

【図6】実施形態によって用いられるＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）とＮｏｎｅｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）との関係の図式的な図である。

【図7】実施形態によって用いられるＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ）とＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ）との関係の図式的な図である．

【図8A】実施形態のフロー図である。

【図8B】実施形態のフロー図である。

【図8C】実施形態のフロー図である。

【図9】本発明を用いたコンピュータシステムのブロック図である。

【図10】本発明を用いたネットワークの概略図である。

【発明を実施するための形態】

【0020】

本発明の例示的実施形態の説明は以下の通りである。

【0021】

図１に示すように、生産されることになる製品１３を定義する生産計画１１が出来ると、「その製品を開発するためにどのアイテムを作り、どのアイテムを購入しなければならないか？」という単純で重要な問いが生じるであろう。これにより、購入計画１５および在庫管理２５へと導かれる。この質問の答えは、「最終アイテム１７の完成」と呼ばれる。図１に示すように、最終アイテムの完全集合は、供給業者１９に順序通りに割り当てられる。本発明は、ＢＯＭ（Bill-of-Material：部品表）２３と呼ばれる、ＰＬＭシステム２１の基本構造に基づいて最終アイテムの完成１７を検証する装置および方法１００に焦点を合わせる。最終アイテムは、製品に対してさらなる作業を行わずに使用することができる工業製品である。

【0022】

１．概念的基礎(Conceptual Foundation)：ＢＯＭ２３
１．１ ＰＬＭ２１のＢＯＭ構造
一部の実施形態において、ＢＯＭ構造２３は、（最終アイテム１７またはその部品となる）各アセンブリの子構造を提示する。数学的に、ＢＯＭは、
ｄｉｒｅｃｔｅｄ ａｃｙｃｌｉｃ ｇｒａｐｈ Ｇ＝（Ｖ，Ｅ）
として表され、ここにＶは、頂点の集合であり、
Ｅ⊆Ｖ×Ｖ
は、有向辺の集合であって、
（ｖ_１、ｖ_２）∈Ｅ
ならば、ｖ_１は、ｖ_２の親と呼ばれ、ｖ_２は、ｖ_１の子と呼ばれる。

【0023】

１．２ 階層集合
Ｇ＝（Ｖ，Ｅ）は、ＢＯＭ２３とｖ∈Ｖであると仮定する。そうなれば、Ｃｈｉｌｄｒｅｎ（ｖ）＝｛ｖ′∈Ｖ：（ｖ，ｖ′）∈Ｅ｝と、Ｐａｒｅｎｔｓ（ｖ）＝｛ｖ′∈Ｖ：（ｖ′，ｖ）∈Ｅ｝とは、それぞれ、ｖの子とｖの親を示す。この定義に基づいて、ｖの子孫とｖの先祖は、それぞれ、
Ｄｅｓｃｅｎｄａｎｔｓ（ｖ）＝∪_{ｖ′∈Ｄｅｓｃｅｎｄａｎｔｓ（ｖ）∪｛ｖ｝}Ｃｈｉｌｄｒｅｎ（ｖ）
と
Ａｎｃｅｓｔｏｒｓ（ｖ）＝∪_{ｖ′∈Ａｎｃｅｓｔｏｒｓ（ｖ）∪｛ｖ｝}Ｐａｒｅｎｔｓ（ｖ）
として定義される。Ｐａｒｅｎｔｓ（ｖ）とＣｈｉｌｄｒｅｎ（ｖ）とが空(empty)であれば、頂点ｖをそれぞれ「根」と「葉」と呼ぶ。

【0024】

図２は、製品の２つのクラス：スケートボードとカートを示している。これら２つの製品は、ＢＯＭグラフ２００の根ノード２７、２９である。この図において、辺（ｖ１，ｖ２）がなければ、ｖ２は、ｖ１を作る必要はない。例えば、スケートボード２７は、スケートボード２７とベースフレーム２８間の辺がないので、ベースフレーム２８が必要ない。階層構造に関して、例えば、２２、２４においてＣｈｉｌｄｒｅｎ（スケートボード）＝｛ボード，軸｝、２６、２８、２０のそれぞれにおいてＤｅｓｃｅｎｄａｎｔｓ（カート）＝｛ハンドルおよびかご，ベースフレーム，車輪｝、２４、２８においてＰａｒｅｎｔｓ（車輪）＝｛軸，ベースフレーム｝、２４、２７、２８および２９においてＡｎｃｅｓｔｏｒｓ（車輪）＝｛軸，スケートボード，ベースフレーム，カート｝となる。

【0025】

図３は、別の例示的なＢＯＭグラフ５００を示しており、以下の階層構造を有する。

【0026】

Ｃｈｉｌｄｒｅｎ（ｖ１）＝｛ｖ３，ｖ４｝
Ｐａｒｅｎｔｓ（ｖ４）＝｛ｖ１，ｖ２｝
Ｓｉｂｌｉｎｇｓ（ｖ４）＝｛ｖ３，ｖ５｝
頂点ｖ１とｖ２は、根であり、ｖ６、ｖ７、ｖ８、ｖ９は、葉である。
Ｄｅｓｃｅｎｄａｎｔｓ（ｖ１）＝｛ｖ３，ｖ４，ｖ６，ｖ７，ｖ８｝
Ａｎｃｅｓｔｏｒｓ（ｖ８）＝｛ｖ４，ｖ１，ｖ５，ｖ２｝

【0027】

関数Ｃｈｉｌｄｒｅｎ、Ｐａｒｅｎｔｓ、Ｄｅｓｃｅｎｄａｎｔｓ、およびＡｎｃｅｓｔｏｒｓは、これより
Ｃｈｉｌｄｒｅｎ（Ｂ）＝∪_{（ｖ∈Ｂ）}Ｃｈｉｌｄｒｅｎ（ｖ）
Ｐａｒｅｎｔｓ（Ｂ）＝∪_{（ｖ∈Ｂ）}Ｐａｒｅｎｔｓ（ｖ）
Ｄｅｓｃｅｎｄａｎｔｓ（Ｂ）＝∪_{（ｖ∈Ｂ）}Ｄｅｓｃｅｎｄａｎｔｓ（ｖ）
Ａｎｃｅｓｔｏｒｓ（Ｂ）＝∪_{（ｖ∈Ｂ）}Ａｎｃｅｓｔｏｒｓ（ｖ）
として頂点の集合をとるように拡張されることができる。例えば、図３を
Ｂ＝｛ｖ４，ｖ５，ｖ７｝
とする。そうなれば、
Ｃｈｉｌｄｒｅｎ（Ｂ）＝｛ｖ８，ｖ９｝
と
Ｐａｒｅｎｔｓ（Ｂ）＝｛ｖ１，ｖ２，ｖ３｝
となる。

【0028】

２．最終アイテム、製品アイテム、および完成
最終アイテムは、製品に対してさらなる作業を行わずに使用することができる工業製品である。本明細書で説明される実施形態は、最終アイテムの集合１７が製品の集合１３を作ることを請け負うかどうかを明らかにする。本明細書で説明される実施形態では、ＢＯＭ構造２３の頂点を「アイテム」と呼ぶ。これらの用語は、本説明にわたって互いに置き換え可能である。

【0029】

ＢＯＭ Ｇ＝｛Ｖ，Ｅ｝の頂点集合Ｂ⊆Ｖを所与とすれば、ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）は、Ｂの排他的先祖を示し、
ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）＝｛ｖ∈Ａｎｃｅｓｔｏｒｓ（Ｂ）：Ｃｈｉｌｄｒｅｎ（ｖ）⊆ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｐａｒｅｎｔｓ（Ｂ））∪Ｂ｝
となる。

【0030】

要するに、所与のアイテムＢの排他的先祖の集合は、用語「ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）」として記述され、ｖがＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）によってさらに含まれる子を有していれば、各要素のすべての先祖ｖをカバーする(cover)。

【0031】

最終アイテム集合Ｂ⊆Ｖは、
Ｔ⊆ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）
ならば、製品アイテム集合Ｔ⊆Ｖに対して完全であると言える。

【0032】

図２に示すように、ＢＯＭ２００は、スケートボード２７とカート２９を含み、製品アイテムＴ＝｛スケートボード｝であると仮定する。最終アイテムの集合Ｂ＝｛ボード２２，軸２４｝は、
Ｔ⊆｛スケートボード２７｝
であるので完全である。しかしながら、２つの最終アイテム集合Ｂ２＝｛軸２４，車輪２０｝とＢ１＝｛ハンドルおよびかご２６，ベースフレーム２８｝とは、

【0033】

【数1】

【0034】

および

【0035】

【数2】

【0036】

であるので完全でない。

【0037】

図３のＢＯＭ５００の場合、製品アイテム集合をＴ＝｛ｖ１，ｖ２｝と仮定する。
最終アイテム集合Ｂ＝｛ｖ６，ｖ７，ｖ８，ｖ５｝に対し、Ｂは、
｛ｖ１，ｖ２｝＝ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）⊆｛ｖ１，ｖ２，ｖ３，ｖ４，ｖ５｝
であるのでＴに対して完全である。しかしながら、Ｂ＝｛ｖ６，ｖ７，ｖ５，ｖ９｝ならば、Ｂは、

【0038】

【数3】

【0039】

であるので、Ｔに対して完全でない。

【0040】

３．最終アイテム集合を完全にする
前項において、最終アイテム集合１７が製品アイテムの集合１３の構成に対して完全であるかどうか検査することができる方法を示している。しかしながら、製品アイテム集合に対してまだ完全でない最終アイテム集合があれば、不足のアイテムの集合を付加することによって完全にしなければならない。不足のアイテムを明らかにするために、いくつかの異なるアイテムのクラスを定義する必要がある。

【0041】

３．１ 非排他的先祖
所与のアイテムＢの排他的な先祖の集合ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）がＢの各要素のすべての先祖をカバーし、その要素の子アイテムもＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪Ｂによって含まれることを思い出されたい。ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪Ｂに含まれないＢの先祖の要素がいくつかある場合がある。これをＢの非排他的(NonExclusive)先祖と呼び、ＮｏｎＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）で示される。正式には、
ＮｏｎＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）＝Ａｎｃｅｓｔｏｒｓ（Ｂ）＼ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）
であり、ここに

【0042】

【数4】

【0043】

は、差集合を示す。

【0044】

ＮｏｎＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）内の各アイテムがＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）に含まれていない子を有することに留意されたい。ｖのそのような子が原因で、ｖ自体だけでなくＡｎｃｅｓｔｏｒｓ（ｖ）もＢでは完全にならない可能性がある。言い換えれば、ＮｏｎＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）の要素は、ＢによってもＢからも作られない可能性がある。

【0045】

図４は、Ｂ＝｛３，４｝とＡｎｃｅｓｔｏｒｓ（Ｂ）＝｛１，２，５，６｝との関係を有するアイテムを示す。頂点６が、Ｂ∪ＥｘｃｌｕｓｉｖｅＡｎｃｅｓｔｏｒ（Ｂ），ＮｏｎＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）＝｛５，６｝に含まれていない子頂点７を有するので、故に、
ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）＝｛１，２｝である。

【0046】

図５について、図３のＢＯＭ Ｖ１−９における最終アイテム集合Ｂ＝｛ｖ５，ｖ６，ｖ７，ｖ９｝であると仮定する。故に、ｖ３のすべての子（即ち、Ｖ６およびＶ７）は、ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪Ｂに含まれ、ｖ３は、ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）内にも含まれる。しかしながら、ｖ４は、ｖ４の子ｖ８がＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪Ｂに含まれないので、ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）に含まれない。ｖ４は、ＮｏｎＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）に含まれるので、ｖ４の親ｖ１とｖ２もＮｏｎＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）に含まれる。故に、ＮｏｎＥｘｃｌｕｓｉｖｅ（Ｂ）＝｛ｖ１，ｖ２，ｖ３，ｖ４，ｖ８｝である。

【0047】

３．２ 排他的子孫および非排他的子孫
前述した先祖と同様の観点から子孫側を観察すると、ある人がアイテムを購入する時、そのアイテムのサブアセンブリとそのアイテムの部品は、そのアイテムと一緒になっている。しかし、複数の親が共有部品を必要とするかもしれないＰＬＭ ＢＯＭを処理する場合、その人は、子の共有構造のため、付加的なサブアセンブリまたは部品の購入を考慮するかもしれない。以下の２つの定義は、ＢＯＭ Ｇ＝（Ｖ，Ｅ）と最終アイテムの集合Ｂ⊆Ｖを有することを仮定する。

【0048】

排他的子孫
Ｂの排他的子孫集合は、
ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝｛ｖ∈Ｄｅｓｃｅｎｄａｎｔｓ（Ｂ）：Ｐａｒｅｎｔｓ（ｖ）⊆ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｃｈｉｌｄｒｅｎ（Ｂ））∪Ｂ｝
であり、ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）の要素は、Ｂと一緒になっており、他の親を組み立てるためにその要素を購入する必要がないことを示している。

【0049】

非排他的子孫
Ｂの非排他的子孫集合は、
ＮｏｎＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝Ｄｅｓｃｅｎｄａｎｔｓ＼ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）
であり、ＮｏｎＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）の要素は、個別的にＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）に含まれてないアイテムによって共有されることを示している。これは、要素がＢと一緒になっていても付加的に要素を購入しなければならないという意味である。

【0050】

図６は、所与の最終アイテム集合Ｂ＝｛１，５｝に対するＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）とＮｏｎＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）との間の関係を示している。Ｂの子孫において、ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝｛２，３，６｝と、アイテム４が、ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）にもＢにも含まれてない親７を有することによるＮｏｎＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝｛４，８｝とがある。

【0051】

この関係は、図２に示したスケートボード２７とカート２９の例で容易にわかる。最終アイテム集合Ｂ＝｛ボード２２，軸２４｝であれば、Ｄｅｓｃｅｎｄａｎｔｓ（Ｂ）＝｛車輪２０｝，ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝φ，ＮｏｎＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝｛車輪２０｝となる。何故ならば、車輪２０の親であるアイテムのベースフレーム２８は、ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）でもＢでもないからである。言い換えれば、ある人がベースフレーム２８も作りたいのであれば、その人は、車輪が軸２４と一緒になっていても、車輪２０を付加的に購入する必要があるであろう。

【0052】

同様に、図５に示したＢＯＭ５００の最終アイテム集合Ｂ＝｛ｖ５，ｖ６，ｖ７，ｖ９｝に対して、Ｄｅｓｃｅｎｄａｎｔｓ（Ｂ）＝｛ｖ８｝，ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝φ，ＮｏｎＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）＝｛ｖ８｝となる。これは、ある人がサブアセンブリｖ４を作るために（たとえｖ８がｖ５と一緒になっていても）ｖ８を購入しなければならないことを意味する。

【0053】

３．３ 最終アイテム集合を完全にする
図７は、ＣｏｖｅｒｅｄＢＹ（Ｂ，Ｔ）とＮｏｎＣｏｖｅｒｅｄＢＹ（Ｂ，Ｔ）との間の関係を示している。説明すると、ＢＯＭ Ｇ＝（Ｖ，Ｅ）に対する最終アイテムの集合Ｂ⊆Ｖと製品アイテムの集合Ｔ⊆Ｖとを合わせると仮定すれば、関心のあるアイテムは、２つの集合：
ＣｏｖｅｒｅｄＢＹ（Ｂ，Ｔ）＝（Ｔ∪Ｄｅｓｃｅｎｄａｎｔｓ（Ｔ））∩（Ｂ∪ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ））
と
ＮｏｎＣｏｖｅｒｅｄＢＹ（Ｂ，Ｔ）＝（Ｔ∪Ｄｅｓｃｅｎｄａｎｔｓ（Ｔ））＼（Ｂ∪ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ））
とを合わせた
Ｔ∪Ｄｅｓｃｅｎｄａｎｔｓ（Ｔ）に含まれる。

【0054】

定理
Ｂは、ＮｏｎＣｏｖｅｒｅｄＢＹ（Ｂ，Ｔ）が空の条件の場合に限り完全である。

【0055】

命題
ＢＯＭ Ｇ＝（Ｖ，Ｅ）に対する最終アイテム集合Ｂ⊆Ｖと製品アイテムＴ⊆Ｖを所与とすれば、
Ｂ＝Ｂ∪Ｌｅａｆ（ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ））
によってＢが完全になり、ここにＬｅａｆ（Ａ）＝｛ｖ∈Ａ：ｖは葉である｝であり、ここにＡ⊆Ｖである。

【0056】

スケートボードとカートの例
ＢＯＭ Ｇ＝（Ｖ，Ｅ）は、図２で示された通りであり、最終アイテム集合Ｂ＝｛ボード２２，軸２４｝と、Ｔ＝｛スケートボード２７，カート２９｝であると仮定する。
ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ）＝｛カート２９，ハンドルおよびかご２６，ベースフレーム２８，車輪２０｝と、Ｌｅａｆ（ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ））＝｛車輪２０，ハンドルおよびかご２６｝である。故に、
Ｂ＝Ｂ∪Ｌｅａｆ（ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ））＝｛ボード２２，軸２４，車輪２０，ハンドルおよびかご２６｝であれば、Ｂは、Ｔに対して完全となる。

【0057】

Ｖ１−９の例
ＢＯＭ Ｇ＝（Ｖ，Ｅ）は、図５で示された通りであり、最終アイテム集合Ｂ＝｛ｖ５，ｖ６，ｖ７，ｖ９｝と、Ｔ＝｛ｖ１，ｖ２｝であると仮定する。ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ）＝｛ｖ１，ｖ２，ｖ３，ｖ４，ｖ８｝と、Ｌｅａｆ（ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ））＝｛ｖ８｝である。故に、
Ｂ＝Ｂ∪Ｌｅａｆ（ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ））＝｛ｖ５，ｖ６，ｖ７，ｖ８，ｖ９｝になれば、Ｂは、Ｔに対して完全となる。

【0058】

このように実施形態は、部品（または最終アイテム）の集合１７が目的製品の集合１３を作るのに完全であるかどうかを検証することができる。

【0059】

図８Ａおよび図８Ｂについて、最終アイテム１７の完全集合を決定（または作る）ために、または最終アイテム集合１７の完成を確認するために上記を計算する。それを果たすために、実施形態は、集合完了エンジン(set completion engine)１００または集合完了エンジン１００のプロセッサモジュール、あるいは（図１に示した）ＰＬＭシステム２１の作動メンバ／ユニット（各全体が１００）を提供する。製品１３の所与の製品順序または製品要求集合に対し、ステップ１５１におけるエンジン１００は、製品１３の対応するＢＯＭ２３をサブアセンブリ、子部品および最終アイテムから成る階層として表す。特に、ステップ１５１においてエンジン１００は、ＢＯＭ２３を有向非巡回グラフとして表す。製品集合Ｔ１３のメンバ（製品アイテム）は、グラフの頂点である。製品アイテムのサブアセンブリおよび子部品は、グラフの頂点である。そして最終アイテム集合Ｂ１７のアイテムは、グラフの頂点（即ち、葉ノード）として表される。

【0060】

ステップ１５３において、エンジン１００は、Ｂ∪ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ）の要素ではない、集合Ｔ∪Ｄｅｓｃｅｎｄａｎｔｓ（Ｔ）の要素が存在する集合Ｉ(SetＩ)を決定する。集合Ｉは、上記の図７の論考において数学的に
Ｉ＝ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ）＝（Ｔ∪Ｄｅｓｃｅｎｄａｎｔｓ（Ｔ））＼（Ｂ∪ＥｘｃｌｕｓｉｖｅＡｎｃｅｓ（Ｂ）∪ＥｘｃｌｕｓｉｖｅＤｅｓｃ（Ｂ））
として定義される。

【0061】

言い換えれば、集合Ｉは、ＮｏｎＣｏｖｅｒｅｄＢｙ（Ｂ，Ｔ）であり、つまり（ａ）元の最終アイテムの集合Ｂ、（ｂ）元の最終アイテムＢに限定された先祖の集合、（ｃ）最終アイテムＢに限定された子孫の集合、から成る要素ではない、製品アイテムの集合と子孫製品アイテムの集合との合併集合である。

【0062】

ステップ１５５においてエンジン１００は、ステップ１５３の結果として生じた集合Ｉの葉アイテム(leaf items)を特定する。次にステップ１５７において、エンジン１００は、ステップ１５５から特定された葉アイテムを最終アイテム１７の開始集合Ｂに付加する。ステップ１５７の結果として生じた集合は、最終アイテム１７の完全集合として出力され、ここにおいてエンジン１００は、この（最終アイテム１７の）完全集合ＢがＴ（製品１３の要求集合）に対して完全となることを提供する。

【0063】

代替的実施形態において、ステップ１５３の結果として生じた集合Ｉのサブセットを特定する。ステップ１５７／エンジン１００は、ステップ１５５からのサブセットを最終アイテム１７の開始集合Ｂに付加する。ステップ１５７の結果として生じた集合は、最終アイテム１７の完全集合として出力される。

【0064】

図８Ａおよび図８Ｂにおいて説明された手続きに基づいて、図８Ｃで示すようにその手続きを一般化することができる。一般化は、２つの特性：（１）ステップ１５５の修正集合Ｂは、ａ ｓｕｂｓｅｔ ｏｆ ｏｒ ｅｑｕａｌ ｔｏ ｓｅｔ ＩであるＪを付加することによって遂行される（上記に代替として説明されたように、これはＬｅａｆ（Ｉ）の緩和である）、および（２）反復改善のためのステップ１５７からステップ１５３へのルーピング、を有する。図８Ａおよび図８Ｂの手続きは、図８Ｃのインスタンスであるということがファクトである。

【0065】

図９は、例示的なコンピュータ支援設計ステーション３００の概略ブロック図であり、本明細書ではコンピュータシステムと呼ぶこともできる。本明細書で用いられる場合、用語「コンピュータ支援設計ステーション」および「コンピュータシステム」は、一般に、上述したプロセスおよび／または上述したプロセスに関連する場合もある付加的な任意のプロセスを遂行するために使用されるのに適した任意の計算装置を指す。

【0066】

例示的実施形態において、コンピュータ支援設計ステーション３００は、上述したプロセスおよび／または上述したプロセスに関連する場合もある付加的な任意のプロセスを遂行する１または複数のプロセッサ３０２（ＣＰＵ）を含む。用語「プロセッサ」は、一般に、システムおよびマイクロコントローラ、ＲＩＳＣ(reduced instruction set circuits)、ＡＳＩＣ(application-specific integrated circuits)、プログラマブル論理回路、および／または本明細書で説明される機能を実行する能力があるその他の回路またはプロセッサを含む、任意のプログラマブルシステムを指すことを理解されたい。上記の例は、単に例示的であり、従って、用語「プロセッサ」の定義および／または意味をなんら制限することを意図しない。

【0067】

上述したプロセスおよび／または上述したプロセスに関連する場合もある付加的な任意のプロセスのステップは、例えば、システムバス３０６によってプロセッサ３０２に動作可能および／または通信可能に結合されたメモリ領域３０４においてコンピュータ実行可能命令として格納され得る。「メモリ領域」は、本明細書で用いられる場合、一般に、完全集合検証エンジンまたはプロセスを使用して最終アイテム集合の完成を自動的に決定するまたは検証する時に支援する１または複数のプロセッサによって実行可能なプログラムコードおよび命令を格納する任意の手段を指す。メモリ領域３０４は、１または２以上のメモリ形態を含むことができる。例えば、メモリ領域３０４は、不揮発性ＲＡＭ、磁気ＲＡＭ、強誘電性ＲＡＭ、および／または他の形態のＲＡＭを含むことができる、ＲＡＭ(random-access memory)３０８を含み得る。メモリ領域３０４は、ＲＯＭ(read-only memory)３１０および／またはフラッシュメモリおよび／またはＥＥＰＲＯＭ(electrically-erasable programmable read-only memory)も含み得る。ＨＤＤ(hard-disk drive)３１２などの、その他の適切な磁気、光、および／または半導体メモリは、単独または他の形態のメモリとの組み合わせにおいてメモリ領域３０４に含まれ得る。ＨＤＤ３１２は、プロセッサ３０２に送信およびプロセッサ３０２から受信する時に使用するためのディスクコントローラ３１４にも結合され得る。さらに、メモリ領域３０４は、適切なカートリッジディスク、ＣＤ−ＲＯＭ、ＤＶＤ、またはＵＳＢメモリなどの、デタッチャブルまたはリムーバブルメモリ３１６にもなり得るし、または含み得る。上記の例は、単に例示的であり、従って、用語「メモリ領域」の定義および／または意味をなんら制限することを意図しない。

【0068】

コンピュータ支援設計ステーション３００は、表示コントローラ３２０に動作可能に結合されるなどで結合された表示装置３１８も含む。表示コントローラ３２０は、表示装置３１８によって表示されるためのシステムバス３０６経由でデータを受信する。表示装置３１８は、モニタ、テレビディスプレイ、プラズマディスプレイ、液晶ディスプレイ（ＬＣＤ）、ＬＥＤ（発光ダイオード）に基づくディスプレイ、有機ＬＥＤ（ＯＬＥＤ）に基づくディスプレイ、ポリマーＬＥＤに基づくディスプレイ、表面電界ディスプレイに基づくディスプレイ、投影および／または反射画像を含むディスプレイ、またはその他の適切な電子装置または表示機構になり得るが、これらに限定されない。さらに、表示装置３１８は、関連するタッチスクリーンコントローラを有するタッチスクリーンを含み得る。上記の例は、単に例示的であり、従って、用語「表示装置」の定義および／または意味をなんら制限することを意図しない。

【0069】

さらに、コンピュータ支援設計ステーション３００は、ネットワーク（図９に図示されず）との通信に使用するためのネットワークインタフェース３２２を含む。さらに、コンピュータ支援設計ステーション３００は、キーボード３２４、および／またはローラーボール、マウス、タッチパッドなどの、ポインティングデバイス３２６などの１または複数の入力装置を含む。入力装置は、入力／出力（Ｉ／Ｏ）インタフェース３２８によって結合されて制御され、インタフェース３２８は、システムバス３０６にさらに結合される。

【0070】

表示装置３１８、キーボード３２４、ポインティングデバイス３２６、ならびに表示コントローラ３２０、ディスクコントローラ３１４、ネットワークインタフェース３２２、およびＩ／Ｏインタフェースの一般的な特徴および機能性の説明は、これらの特徴が周知であるので本明細書では簡潔にする目的で省略される。

【0071】

図１０は、上述した完全集合検証プロセスおよびエンジン１００および／または上述したプロセスに関連する場合もある付加的なプロセスなどの、モデル化オブジェクトのコンピュータ支援設計において使用するための例示的なシステム４００の概略ブロック図である。例示的実施形態において、メモリ領域４０２は、製品アイテム１３データ、最終アイテム１７データ、ＢＯＭ２３データおよび／または完全集合検証手順および／または集合完了エンジン１００などの、ＰＬＭデータを格納に使用するための１または複数の記憶装置４０４を含む。メモリ領域４０２は、所与の集合で製品を構築するためにＢＯＭ２３を製品アイテム、サブアセンブリ、子部品、および最終アイテムから成る階層とする木ベースのグラフ構造で表す。いくつかの実施形態において、木ベースのグラフ構造は、有向非巡回グラフ構造である。

【0072】

いくつかの実施形態において、メモリ領域４０２は、サーバ４０６に結合され、サーバ４０６は、ネットワーク４１２経由で管理者システム４０８および／またはユーザシステム４１０に結合される。記憶装置４０４は、１または複数のデータベースとして具体化され得るし、単一または複数の地理的場所に配置され得るし、またはサーバ４０６と統合され得る。

【0073】

認識されるように、ネットワーク４１２は、インターネットなどのパブリックネットワーク、またはＬＡＮもしくはＷＡＮネットワークなどのプライベートネットワーク、またはそれらの任意の組み合わせとすることができ、ＰＳＴＮまたはＩＳＤＮサブネットワークを含むこともできる。ネットワーク４１２は、Ｅｔｈｅｒｎｅｔ（登録商標）ネットワークなどの有線ネットワークとすることもでき、またはＥＤＧＥ，３Ｇおよび４Ｇ無線セルラーシステムを含む、セルラーネットワークなどの無線ネットワークとすることもできる。無線ネットワークは、ＷｉＦｉ（登録商標）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、または周知であるその他の無線方式とすることもできる。このように、ネットワーク４１２は、単に例示的であり、現在の技術の進歩の範囲をなんら限定するものではない。

【0074】

当業者には認識されるように、管理者システム４０８および／またはユーザシステム４１０は、図９を参照して上述したようなコンピュータ支援設計ステーションか、または周知であるその他の計算システムとすることができる。さらに、管理者システム４０８および／またはユーザシステム４１０は、上述したプロセスおよび／または上述したプロセスに関連する場合もある付加的な任意のプロセスを遂行するように構成されることを理解されたい。

【0075】

サーバ４０６は、上述したプロセス１００（図８）を実行するコンピュータ可読命令を記憶し、そしてこれらの命令をネットワーク４１２経由で管理者システム４０８および／またはユーザシステム４１０に提供する。さらに、サーバ４０６は、データを必要に応じてメモリ領域４０２から管理者システム４０８およびユーザシステム４１０に提供することもできる。このため、図１０は、クラウドコンピューティング、分散コンピューティングなどを経由したシステム４００の実装を含む。

【0076】

モデル化オブジェクトおよび製品ポートフォリオの製品ライフサイクル管理およびコンピュータ支援設計システムにおいて使用するためのシステム、方法、装置、コンピュータプログラム製品、および非一過性コンピュータ可読記憶媒体の例示的実施形態が詳細に上述されている。これらのシステム、方法、装置、コンピュータプログラム製品、およびコンピュータ可読記憶媒体は、本明細書で説明された特定の実施形態に限定されず、むしろ、その方法の動作、プログラム製品および／または記憶媒体、ならびにそのシステムおよび／または装置のコンポーネントは、本明細書で説明された他の動作および／またはコンポーネントから独立および別個に利用され得る。さらに、説明された動作および／またはコンポーネントは、他のシステム、方法、装置、プログラム製品および／または記憶媒体において定義され、またはそれらの組み合わせにおいて使用され得るし、本明細書で説明されたようなシステム、方法、装置、プログラム製品および記憶媒体のみを用いた実施に限定されない。

【0077】

本明細書で説明されたようなコンピュータまたはコンピュータシステムは、少なくとも１つのプロセッサまたは処理ユニットおよびシステムメモリを含む。コンピュータまたはコンピュータシステムは、典型的には、非一過性コンピュータ可読媒体の少なくとも一部の形態を有する。例として、非一過性コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含むが、これらに限定されない。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶するための任意の方法または技術で実装される揮発性および不揮発性、リムーバブルおよびノンリムーバブル媒体を含む。通信媒体は、典型的には、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータを搬送波などの変調データ信号または他のトランスポート機構に具体化し、そして任意の情報配信媒体を含む。当業者は、信号の特性のうちの１または複数が信号の情報をエンコードするような方法で設定または変更される、変調データ信号に精通している。上記のいずれの組み合わせもコンピュータ可読媒体の範囲内に含まれる。

【0078】

本発明は、例示的なコンピュータシステム環境と関連して説明されているが、本発明の実施形態は、他の多数の汎用または専用コンピュータシステム環境または構成を用いて動作可能である。コンピュータシステム環境は、本発明の任意の態様の使用または機能性の範囲に関してなんら限定を示唆することを意図しない。さらに、コンピュータシステム環境は、例示的なオペレーティング環境において図示されたコンポーネントの任意の１つまたは組み合わせに関する依存性または要件を有するものと解釈されるべきでない。本発明の態様を用いて使用するのに適した周知のコンピュータシステム、環境、および／または構成は、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドまたはラップトップデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラマブル消費家電、モバイル電話、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、上記のいずれかのシステムまたは装置を含む分散コンピューティング環境などを含むが、これらに限定されない。

【0079】

本発明の実施形態は、プログラムコンポーネントまたはモジュールなどの、１または複数のコンピュータまたは他の装置によって実行されるコンピュータ実行可能命令の一般的な状況において説明され得る。本発明の態様は、任意の数および組織の非一過性コンポーネントまたはモジュールに実装され得る。例えば、本発明の態様は、本明細書で図示および説明された特定のコンピュータ実行可能命令または特定のコンポーネントまたはモジュールに限定されない。本発明の代替的実施形態は、本明細書で図示および説明された機能性よりも多いまたは少ない機能性を有する異なるコンピュータ実行可能命令またはコンポーネントを含むことができる。

【0080】

本明細書で図示および説明された本発明の実施形態における動作の実行または遂行の順序は、特に指定のない限り必須ではない。つまり、その動作は、特に指定のない限り任意の順序で遂行されてよく、本発明の実施形態は、本明細書で説明された動作よりも多いまたは少ない動作を含んでよい。例えば、特定の動作を他の動作の前、同時、または後に実行または遂行することは、本発明の範囲内であることが企図される。

【0081】

本発明の態様または実施形態の要素を紹介する場合、冠詞「ａ」、「ａｎ」、「ｔｈｅ」、および「ｓａｉｄ」は、その要素が１または複数存在するという意味を意図する。用語「備える(comprising)」、「含む(including)」および「有する(having)」は、内包的であることを意図し、記載された要素以外の付加的な要素もあり得ることを意味する。

【0082】

この明細書は、最良の形態を含む本発明を開示し、さらに当業者が任意の装置またはシステムの作成および使用と任意に組み込まれた方法の遂行とを含む、本発明を実施することを可能にするための例を使用する。本発明の特許可能な範囲は、特許請求の範囲によって規定され、当業者が想起する他の例を含むことができる。そのような他の例が、特許請求の範囲の文字通りの言葉と相違ない構造的要素を有する場合、または特許請求の範囲の文字通りの言葉と本質的な差がない等価の構造的要素含む場合、そのような他の例は、特許請求の範囲の範囲内であることを意図する。

【0083】

本明細書に列挙されたすべての特許、公開された出願および参考文献の教示は、それらのすべてが参照により組み込まれる。

【0084】

本発明は、その例示的実施形態を参照して詳細に説明されているが、添付の特許請求の範囲によって含まれる本発明の範囲から逸脱しない範囲において形態および詳細のさまざまな変更が行われてよいことが当業者には理解されよう。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8A】

【図8B】

【図8C】

【図9】

【図10】