【手続補正書】
【提出日】平成18年2月28日(2006.2.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【書類名】      明細書
【発明の名称】  製品コンフィグレーション方法および製品コンフィグレーションシステム
【特許請求の範囲】
【請求項１】  仕掛品と複雑な組合せ製品の不充足要求の列挙とから複雑な組合せ製品を構成する方法において、前記複雑な組合せ製品は、
ａ．不充足要求の列挙を順番付けし；
ｂ．前記順番付けされた不充足要求リストにおいて一つの項目を選択し；
ｃ．前記順番付けされたリストの選択された項目において：
ｉ）下位の不充足要求リストがあるかを判定し、もし下位不充足要求リストがあれば、ステップｂに反復的に戻り；
ii）もし不充足要求に下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成し；
iii）構成部品リストを順番付けし；
iv）構成部品に対する不充足要求を満足させるために、ステップiii）において順番付けされた構成部品の数量を変更し；
ｄ．残余の不充足要求があれば、ステップａに戻る、
というルールに従属することを特徴とするコンフィグレーション方法。
【請求項２】  前記選択された項目が第１の項目である請求項１に記載する方法。
【請求項３】  部分品と順番付け手順との直接的な関連としてのルールを記憶することを含む請求項１に記載する方法。
【請求項４】  ＜部分品識別子＞＋＜順番＞として前記ルールを記憶することを含む請求項３に記載する方法。
【請求項５】  表の行または比較的大きな記録構造内の領域もしくは表の列として前記ルールを記憶することを含む請求項３に記載する方法。
【請求項６】  ユーザがコンフィグレーション項目毎に順番番号をデータベースまたはファイルに入力するための画面形態を提供することを含む請求項３に記載する方法。
【請求項７】  前記不充足要求リストにおける各項目についての前記＜順番＞情報のデータベースに問合せをし、その結果とてのリストをソートし、その結果としてソートされたリストの第１の項目を特定することを含む請求項３に記載する方法。
【請求項８】  公式又は公式の値、または特性値への参照、または関数への参照の一つ以上としてルール及び選好を記憶することを含む請求項１に記載する方法。
【請求項９】  各項目への順番付けの遅延の結合を含む請求項８に記載する方法。
【請求項１０】  前記不充足要求リストの各項目についての前記＜順番付け公式＞のデータベースに問合せをし、各項目について前記公式を実行し、公式結果と前記リストの各項目とを関連付け、その結果としての「項目＋公式」結果をソートし、その結果としてソートされたリストの第１の項目を特定することを含む請求項８に記載する方法。
【請求項１１】  完全な複雑なシステムの構成部品またはサブシステムを順番付けするために使用される特定の識別子をデータベースに記憶することを含む請求項１に記載する方法。
【請求項１２】  前記不充足要求リストの各項目についての前記特性値のデータベースに問合せをし、この特性値と前記リストの各項目とを関連付け、その結果としての項目＋公式の値をソートし、その結果としてソートされたリストの第１の項目を特定することを含む請求項１１に記載する方法。
【請求項１３】  仕掛品と複雑な組合せ製品の不充足要求の列挙とから複雑な組合せ製品を構成するためにコンピュータに読み取り可能なプログラムコード手段を内蔵して有するコンピュータ使用可能媒体を含む製品において、前記複雑な組合せ製品はルールに従属し、前記製品の前記コンピュータ読み取り可能なプログラム手段は、
ａ．コンピュータに不充足要求の列挙の順番付けを実行させるためのコンピュータ読み取り可能なプログラムコード手段；
ｂ．前記順番付けされた不充足要求リストから一つの項目を選択させるためのコンピュータ読み取り可能なプログラムコード手段；
ｃ．前記順番付けされたリストにおける選択された前記項目内で：
ｉ）下位の不充足要求リストがあるかを判定し、もし下位不充足要求リストがあれば、ステップｂに反復的に戻させ；
ii）もし不充足要求の下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成させ；
iii）構成部品リストを順番付けさせ；
iv）構成部品に対する不充足要求を満足させるためにステップiii）において順番付けされた構成部品の数量を変更させる；ことを含むコンピュータ読み取り可能なプログラムコード手段；および
ｄ．残余の不充足要求があれば不充足要求の列挙に戻るコンピュータ読み取り可能なプログラムコード手段、を含む製品。
【請求項１４】  前記選択された項目が第１の項目である請求項１３に記載するプログラム製品。
【請求項１５】  ルールと選好とに従属して、仕掛品と複雑な組合せ製品の不充足要求の列挙とから複雑な組合せ製品を構成するための方法手順を実行させる機械により実行可能なインストラクションのプログラムを実体化した機械により読み取り可能なプログラム記憶装置において、前記方法手順は、
ａ．不充足要求の列挙を順番付けし；
ｂ．前記順番付けされた不充足要求リストから一つの項目を選択し；
ｃ．前記順番付けされたリストの選択された前記項目内で：
ｉ）下位の不充足要求リストがあるかを判定し、もし下位不充足要求リストがあれば、ステップｂに反復的に戻り；
ii）もし不充足要求の下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成し；
iii）構成部品リストを順番付けし；
iv）構成部品に対する不充足要求を満足させるためにステップiii）において順番付けされた構成部品の数量を変更し；および
ｄ．残余の不充足要求があればステップaに戻る；
ことを含むプログラム記憶装置。
【請求項１６】  前記選択された項目が第１の項目である請求項１５に記載するプログラム記憶装置。
【発明の詳細な説明】
【０００１】
〔発明の属する技術分野〕
本発明は製品コンフィグレーター、及び特にデータベースシステムに一体化した及びオーダーエントリイシステムに一体化した製品コンフィグレーターに関する。
【０００２】
〔本発明の背景〕
複雑なシステムを組み合わせる（ｃｏｎｆｉｇｕｒｅ、構成する）上での問題はシステムそのものの複雑さから発生する。すなわち、一つの構成部品やサブシステムを含むことは他のサブシステムや構成部品も含まなければならないことを求め、及びさらに他のサブシステムや構成部品を除外することを求める。たとえば、新しい自動車の見積額を準備する場合に、例えば牽引制御モデュールを含めようとすれば、エンジンの一つのサブセットを含めることを要求するかもしれないし、例えば技術的またはパフォーマンスの理由でもう一つのエンジンのサブセットを外すことを要求するかもしれない。同様に、一つの色を選択することは、例えば在庫や入手可能性の理由で、ある種の室内装飾の組合せを予め除外するかもしれない。もちろん、エンジンや変速機を選択しない場合には、自動車自体を手にすることができなくなる。何らかの選択はしなければならない。問題は、「もし『X』の選択をとれば、『Y』や『Z』も選択しなければならず、もし『Y』を選択すれば、『A』や『B』をとることはできないのだが、『A』はすでに選択してしまっている。」という一種の問題である。すなわち、一つの構成部品かサブシステムを選択すると、システムのために以前に選択した構成部品やサブシステムを取り外さなければならない場合がある。
【０００３】
さらに構成部品やサブシステムが増えてシステムがより複雑になり、さらに多くの選択が増え、さらに、なかんずく政府の法規、業界の標準部品、ビジネス政策、販売政策、在庫状況、販売店関係、及び生産計画などの「ルール」により選択の幅が限られてくると、支援のないコンフィグレーション担当者やセールスの担当者が、完全な複雑なシステムのために有効な製品コンフィグレーションを迅速に形成することは難しくなる。
【０００４】
そこで、しばしば整合性がなく矛盾するルールを含む多数のルールおよび多数の選択肢、選択権を考慮した上で、販売担当者や設計エンジニアのようなコンフィグレーション担当者が複雑なシステムを効率的に構成することを可能にするツール、システム及び方法に対するニーズが存在する。
さらに、不充足要求の集合からこれらの複雑なシステムを構成するニーズがある。
【０００５】
さらに、新しい選択のために以前に選択した構成部品やサブシステムを取り除くことを求めるルールにおいて、一つの構成部品やサブシステムを選択すると既に選択した構成部品の集合、及び不充足要求の集合を完全に変化させてしまう場合にも、これらの複雑なシステムを組合せるニーズが存在する。
さらに、目的に応じてサブシステムや構成部品を選択する方法及びシステムに対するニーズが存在する。
【０００６】
〔本発明の目的〕
本発明の目的は、しばしば整合性がなく矛盾するルールを含む多数のルールおよび多数の選択肢、選択権を考慮した上で、販売担当者や設計エンジニアのようなコンフィグレーション担当者が複雑なシステムを効率的に構成することを可能にするツール、システム及び方法を提供することである。
さらに本発明の目的は、不充足要求の集合からこれらの複雑なシステムを構成するツール、システム及び方法を提供することである。
【０００７】
さらに本発明の目的は、新しい選択のために以前に選択した構成部品やサブシステムを取り除くことを求めるルールにおいて、一つの構成部品やサブシステムを選択すると既に選択した構成部品の集合、及び不充足要求の集合を完全に変化させてしまう場合にも、これらの複雑なシステムを組合せるツール、システム及び方法を提供することである。
【０００８】
さらに本発明の目的は、最小のコスト、最大限の能力又は利用可能性、最小限の受渡時間などの目的に応じて、サブシステムや構成部品を選択する方法及びシステムを提供することである。
【０００９】
〔本発明の概要〕
これら目的および他の目的は本発明の方法及びシステムにより達成される。本発明は、販売担当者や設計エンジニアのようなコンフィグレーション担当者が、ルールの文脈で複雑なシステムを効率的に構成することを可能にするツール、システム及び方法、さらに不充足要求の集合、例えば、新しい選択のために以前に選択した構成部品やサブシステムを取り除くことを求めるルールにおいて、一つの構成部品やサブシステムを選択すると既に選択した構成部品の集合、及び不充足要求の集合を完全に変化させてしまう場合にこれらの複雑なシステムを組合せるツール、システム及び方法を提供する。本発明のツール、方法及びシステムは、目的に応じた包含や除外のためにサブシステム及び構成部品を選択することができる。
【００１０】
本発明の方法は、例えばデフォルトコンフィグレーションや顧客要求の最低限のコンフィグレーションのような部分的なコンフィグレーションから始まる。本発明のツール、方法及びシステムでは、不充足要求の順番付けに進む。続いて項目の選択、望ましい実施態様では、順番付けられた不充足要求のリストの第１の項目が選択される。前記順番付けられたリストの項目、例えば第１の項目の選択に続いて、第１の決定の順番付けリストの選択項目内で下位の不充足要求リストがあるかどうかを反復的なステップにより決め、もし下位の不充足要求リストがあれば、反復的に再順番付けされた不充足要求リストの中から新規の不充足要求を選択する。もし下位の不充足要求がなければ、構成部品を現時点の不充足要求に突き合わせて構成部品のリストを作成し、構成部品のリストを順番付ける。この突き合わせ作業に続いて順番付け、例えば構成部品の再順番付けをし、前記構成部品のための不充足要求を満足させるために構成部品の数量を変更する。このループは、不充足要求の列挙を順番付けするか、あるいは退出、すなわちコンフィグレーションが完了したときに終了する。
【００１１】
ここで使われている下記の用語は下記を意味する。
「完全な組合せ製品（ｃｏｍｐｌｅｔｅ  ｃｏｍｐｏｓｉｔｅ  ｐｒｏｄｕｃｔ）」とは、コンフィグレーションモデルについて述べた並列可能性（ｃｏｍｐａｔｉｂｉｌｉｔｙ）、要求及び十分性に関するルールを一緒に満足させる製品、特徴部、構成部品又は部分品の集合である。言葉を換えれば、これらの部分品は相互に関連をもち、互いに要求しあっており、一体化される場合には、他の部分品や現存の部分品を追加したり削減することなく、販売又は生産に完全に適しているとみなされる。一個の完全な組合せ製品は、しばしば記憶され、有効な販売見積、有効な注文、有効な顧客問合せ、有効な原材料の製造注文書など同様の実体に変換される。
【００１２】
「部分的な組合せ製品（ｐａｒｔｉａｌ  ｃｏｍｐｏｓｉｔｅ  ｐｒｏｄｕｃｔ、仕掛品）」とは、いくつかの別個の製品、特徴部、構成部品又は部分品の集合であり、これらは一緒にしても並立可能性のルールを侵害することはないが、一緒にしても要求や十分性に関しての全てのルールを満足させることはできない。この集合は、可能性のある多数（無限の数かもしれない）の、完全な組合せ製品の部分集合（ｓｕｂｓｅｔ）である。言葉を換えれば、仕掛品の一部は一緒にしても完全にはならないし、仕掛品は空集合かもしれないし、一つの完全な組合せ製品であるかもしれない。
【００１３】
「コンフィグレーションモデル（ｃｏｎｆｉｇｕｒａｔｉｏｎ  ｍｏｄｅｌ）」とは、製品、特徴部、構成部品又は部分品の集合の一つの記述であり、それらの部分品における関連の一つの記述である。それらの関連は、並立可能性、並立不可能性、要求、部分品のいくつかの特性における数値的関係などを含む。コンフィグレーションモデルの複雑さは様様であるし、いくつかのモデルのいくつかの数量には制約がないこともある。したがって、いずれのコンフィグレーションモデルでも、有効な完全な組合せ製品の数は無限であるかもしれないし、仕掛品の数も無限であるかもしれないし、無効な組合せ製品の数も無限に存在するかもしれない。本発明で解決される問題は、製品担当者によりデータベースや他の記憶手段に作成されるか、または記憶された選好に基づいて、これらの（無限の数あるかもしれない）仕掛品の一つから、これらの（無限の数あるかもしれない）完全な組合せ製品の一つに到達することである。
【００１４】
本願明細書を通して「順番（ｏｒｄｅｒ）」という用語は、原則的に「序数的（ｏｒｄｉｎａｌ）」という用語の意味に関連して用い、購入などの命令や要請に関連する意味では用いない。
【００１５】
本発明の一つの態様は、顧客コンフィグレーション担当者が顧客コンフィグレーションを創作するときに要する時間、例えば販売担当者が販売見積を仕上げるのに要する時間を大幅に短縮することができることである。本発明の望ましい実施態様では、この顧客コンフィグレーションの特徴は右側クリック又はアクションメニューを通して利用可能である。
【００１６】
上述のように定義された完全な組合せ製品を構成する（ｃｏｎｆｉｇｕｒｅ）ことは、とくに外的な制約やルールに直面している場合には複雑な問題になる。例えば、販売担当者は、ますます広範で複雑になる製品及びサービスの配列に対応して、顧客のために見積を作成する仕事に携わる。しばしば整合しない、互いに矛盾したりさえする販売政策、会社の政策、工学的制約条件、および政府の法規に直面しながら、販売担当者は完全な組合せ製品やサービスを構成しなければならない。この作業では、販売担当者により提供される結果としての完全な組合せ製品やサービスが売り物として利用できること、それが（在庫や販売店のコミットメントに基づき）製作され受渡されること、そして販売のために提供される完全な組合せ製品やサービスが法規に触れないことを確保しなければならない。同様に重要なことは、完全な組合せ製品やサービスの見積を準備するに際し、販売担当者は要求されている全ての製品、オプション、およびサービスを含め、何も抜けがないことに注意しなければならない。
【００１７】
同時に、製品又はサービスのコンフィグレーション担当者、例えば販売担当者や設計エンジニアなどは、作業製品の「ソリューション」を完全にするために要求される製品及びサービスと一緒に、顧客が要求する製品及びサービスを選択することによって顧客のニーズを満足させられるように、完全な組合せ製品の構成を試みなければならない。ソリューションの効率的な創作、または顧客の要求を満足させ、また政策や法規の要求を満足させるように組合わせた製品及びサービスの完全な集合を作成することは、例えば販売担当者や設計エンジニアなどの製品コンフィグレーション担当者の目標である。
【００１８】
本発明のコンフィグレーション管理方法及びシステムは、コンフィグレーション担当者、例えば販売担当者や設計エンジニアがソリューションを構築するにあたり、例えば製品カタログのような代替案を組織立て、及びどのソリューション及び項目候補が入手不可能か、及びその理由を示すことによりコンフィグレーション担当者を支援する。このようにして、販売担当者や設計エンジニアのようなコンフィグレーション担当者は、顧客が要求する項目の選択に集中することができて、整合しない又は指定された項目が選択されなかったかどうかを確認するために本発明のシステムと方法に頼ることができる。
【００１９】
一旦、コンフィグレーション担当者が完全な組合せ製品に含ませるために項目を選択すると、１２ボルトの部品が１１０ボルトの装置のために選択されたときに変圧器が必要になる場合や、ソフトウェア製品のために補修維持サービスが必要になる場合のように、工学的ルールや会社の政策のために、他の補完するものを選択しなければならない要求がでてくるかもしれない。本発明の方法とシステムは、コンフィグレーション担当者のために要求されている残余の項目の全てを自動的に選択することができ、例えば販売担当者や設計エンジニアなどのコンフィグレーション担当者を必要とすることなしに、各残余の項目を選択し、ソリューションを迅速に効率的に及び正確に完了することができる。
【００２０】
コンフィグレーション担当者が本発明の方法とシステムを利用すれば、方法及びシステムは製品カタログを通覧すると共に、不充足要求が存在する各カテゴリーから「選好される」項目を選択する。このことは製品モデルと一体になったルールや政策を尊重しながら、かつ公然の（ｏｐｅｎ）要求を満たす最良の項目を選びながら行われる。
【００２１】
本発明の方法とシステムによりコンフィグレーション担当者はソリューションをより効率的に創作することができる。本発明の方法とシステムは、製品モデルが具備するルールを使い、見積作業およびソリューションを完全にするためのコンフィグレーション又は設計プロセスの最中にいつでも利用できる。
【００２２】
本発明の第一の部分によって、マーケティングやエンジニアの専門家のような製品のエキスパートは、仕掛品から完全な組合せ製品を創作するために、選好する方法及び選択順位を記述し、データベースや他の記憶手段に記憶させることを可能にする。本発明の第二の部分では、製品のエキスパートにより事前に記憶された選好する方法及び選択順位を特定するために、ユーザ又は自動プロセスにより実行プログラムが呼び出され、実際の仕掛品から実際の完全な組合せ製品を創作するために、それらの選好を利用することを可能にする。
【００２３】
〔本発明の詳細な説明〕
本発明は、ここに添付した図面を参照することにより、より明確に理解されるであろう。
本発明の方法は、部分的に組合わされた不完全なシステムから完全な複雑なシステムへ構成することができる、つまり部分的に組合わされた不完全なシステムから完全な複雑なシステムへのコンフィグレーションを提供する。このことはルールに従い、再帰的で反復的なプロセスにより達成される。これらのルールは、市場主導、法規、設計材料又はビジネス慣行の工学的実務事項、在庫及び／又は供給者又は販売者主導、または顧客主導のルールでありうる。
【００２４】
〔一般的なアルゴリズム〕
本発明を図面に示す。本発明のツール、方法、及びシステムは、例えば欠陥コンフィグレーションや顧客要求の最低限のコンフィグレーションのような部分的なコンフィグレーションから始まる。本発明のツール、方法、及びシステムは、不充足要求の列挙を順番付けすることを行う（ブロックａ）。これに続いて、前記順番付けされた不充足要求のリストから一つの項目、望ましい実施態様では第１の項目を選択する（ブロックｂ）。前記順番付けされたリストから選択された項目、すなわち第１の項目の選択に続き、反復的ステップ（ブロックｃ）が行われる。反復的ステップにおいては、下位の不充足要求リストがあるかの第一の判定を行い（ブロックｃ−１）、もし下位不充足要求リストがあれば、不充足要求の再順番付けをしたリストにおいて新たな不充足要求を選択するステップに反復的に戻る（ブロックｃ−1）。もし不充足要求に下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成し（ブロックｃ−２）、構成部品リストを順番付けする（ブロックｃ−３）。この突き合わせ作業に続いて、順番付け、例えば構成部品の再順番付けを行い、構成部品に対する不充足要求を満足させるために、ステップC-3で順番付けされた構成部品の数量を変更する（ブロックｃ−４）。このループは不充足要求の列挙の順番付けか、退出、すなわちコンフィグレーションの完成（ブロックｄ）により終了する。
【００２５】
本発明を含むプログラムは下記の一般的アルゴリズムを実行する。
第一に、ユーザ又はソフトウェアプロセスは、選択プロセス、例えばソフトウェアのモジュール内の選択プロセスを使用して、部分的な組合せ製品を作成する。前記部分的な組合せ製品は最終的な完全な組合せ製品のハイレベルな姿（ｈｉｇｈ  ｌｅｖｅｌ  ｖｉｅｗ）である。一つの例は、販売見積又はソフトウェアプログラム内での操作やプロセスの初期組合せを作成するプログラムを利用することである。
【００２６】
次に、前記ユーザ又はソフトウェアプロセスは、製品を完全にするのに必要であるような、部分的な組合せ製品を完全にするための要求、すなわち完全な組合せ製品を形成するための要求を伝達する。完全な組合せ製品とは、部分的な組合せ製品に既に在る構成部品を含む製品である。この要求は、例えばコンフィグレーターエンジンのような本発明の方法及びシステムを具備したモデュールに伝達される。この要求は、コンフィグレーションモデルについての概要を備えたモデュールにより受信される。
【００２７】
本発明のシステムと方法を具備したプログラムは、完全な組合せ製品のコンフィグレーションを完成させるために以下のアルゴリズムを実行する。
はじめに、完全な組合せ製品のコンフィグレーションを完成させるために、不充足要求を特定するか、または特定して列挙する。これらはモデル内の十分性の要求又は手段を満足させるために、数量（可能であればゼロからゼロでない或る番号の数）を変化させる部分品又は他の構成部品である。リストはコンフィグレーションモデルを部分的な組合せ製品に適用した結果により生じる。不充足要求の列挙を作成することは標準的な製品コンフィグレーションプロセスの一環である。もし不充足要求のリストが空であれば、すなわち不充足要求がなければ、全ての要求は満足されたことになり、プロセスは完了する。
【００２８】
次に、もし不充足要求があれば、不充足要求は順番付けされて、反復的に順番付けられた不充足要求の下位の列挙に分解される。不充足要求は構成部品又は部分品と突き合わされ、それにより不充足要求の列挙から取り除かれる。すなわち、不充足要求を満足させるために、この順番付けられた部分品又は構成部品のリストのはじめの項目の数量が変更される。この数量の変更は１をプラスまたはマイナスした数量のこともあるし、他のいくつかの計算数量をプラスまたはマイナスした数量のこともある。
本発明の方法とシステムでは、不充足要求の特定と順番付けに戻る。もし不充足要求が存在しなくなれば、探索は終了し、完全な組合せ製品が構成されたことになる。
【００２９】
本発明の方法とシステムの一つの態様は、下記の擬似コードにより示され、また図１にも示される。
ａ．不充足要求の列挙を順番付けし；
ｂ．前記順番付けされた不充足要求リストから一つの項目、望ましい実施態様では第１の項目を選択し；
ｃ．前記順番付けされたリストの選択された項目において：
ｉ）下位の不充足要求リストがあるかを判定し、もし下位不充足要求リストがあれば、ステップｂに反復的に戻り；
ii）もし不充足要求に下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成し；
iii）構成部品リストを順番付けし；
iv）構成部品に対する不充足要求を満足させるために、ステップiii）で順番付けされた構成部品の数量を変更し；
ｄ．残余の不充足要求があれば、ステップａに戻り、なければ退出する。
本発明の実行は記憶され、これら変更例における製品エキスパートの選好に利用される。
【００３０】
本発明の一つの実施態様に従えば、データベースやファイルシステムは部分品プラス順番付けの直接的な関連として選好及び／ルールを記憶する。この選好は、＜部分品識別子＞＋＜順番＞として記憶される。これらの数値は、表の行または比較的大きな記録構造内の領域もしくは表の列として記憶されうる。これを直接項目順番付けとよぶことができる。この実施態様では、ユーザがコンフィグレーション項目毎に順番番号をデータベースまたはファイルに入力するための画面形態が存在する。上述のアルゴリズムの続きのステップにおいては、前記プログラムは前記不充足要求リストの各項目についての前記＜順番＞情報のデータベースに問合せをし、その結果としてのリストをソートし、ステップｃにおいてその結果としてソートされたリストの第１の項目を特定する。
【００３１】
本発明の更なる一つの実施態様では、データベース又はファイルシステムは公式又は公式の値、または特性値への参照、または関数への参照として一つ以上の選好を記憶する。すなわち、項目の順番は製品のエキスパートが順番付けを作成したときには知られていないかもしれない。むしろ、（本発明の一般的なアルゴリズムの実行中に）製品は後で実行される関数を記述する。これは、一般的アルゴリズムの順番付け部分の最中に利用するために、各項目への順番付けの遅延の結合（ｂｉｎｄｉｎｇ（束縛））を作成する。モデルの全項目について一つの公式、又はモデルの項目の異なる部分集合についての異なる公式が存在しうる。この実施態様では、全項目についての一つの公式、又は各項目についての一つの公式をユーザが入力するための画面形態が存在する。後で、一般的なアルゴリズムのステップｂにおいて、プログラムは、前記不充足要求リストにおける各項目についての前記＜順番付け公式＞情報のデータベースに問合せをし、各項目について前記公式を実行し（このステップはデータベース問合せなどの他の計算を含むかもしれない）、前記リストの各項目の公式結果を関連付け、その結果としての「項目＋公式」のリストをソートし、そしてステップｃでその結果としてソートされたリストの第１の項目を特定する。
【００３２】
本発明の更なる実施形態においては、データベース、ファイルシステムまたはプログラムは、コンフィグレーションにおける項目を順番付けするのに使用される特性の識別子を記憶する。例えば、製品のエキスパートは、最高マージンの製品が一般的アルゴリズムにて使用される順番付けの最初であるように、項目を順番付けするよう決定する場合がある。この実施形態においては、ユーザがこの特性の識別子を入力するための画面形態が存在する。後で、一般的アルゴリズムのステップｂにおいては、プログラムは、不充足要求のリストにおける各項目の特性値のデータベースに問い合わせし、この特性値をリスト内の各項目と関連付け、その結果としての項目プラス特性値のリストをソートし、そしてステップｃにおいてその結果としてソートされたリストの第一の項目を特定する。
【００３３】
本発明の更なる一つの実施態様では、ユーザが供給する順番付けがない場合に役立つように、データベース又はコンフィグレーションエンジンが（例えば部分品名のアルファベット順での）部分品の絶対的な順番付けを提供する。
【００３４】
本発明の更なる一つの実施態様では、(１)仕掛品（部分的な組合せ製品）と(２)複雑な組合せ製品の不充足要求の列挙とから複雑な組合せ製品を構成するためにコンピュータに読み取り可能なプログラムコード手段を内蔵して有するコンピュータ使用可能媒体から成る製品を供給する。前記複雑な組合せ製品はルールと選好とに従属する。前記製品の前記コンピュータ読み取り可能なプログラム手段は、（ａ）不充足要求の列挙の順番付けをコンピュータに実行させることのできるコンピュータ読み取り可能なプログラムコード手段；（ｂ）前記順番付けされた不充足要求リストから第１の項目を選択させるためのコンピュータ読み取り可能なプログラムコード手段をさらに含む。コンピュータ読み取り可能なプログラムコードは、さらに、前記順番付けされたリストにおける選択された前記項目内で：
ｉ）下位の不充足要求リストがあるかを判定し、もし下位不充足要求リストがあれば、ステップｂに反復的に戻させ；
ii）もし不充足要求の下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成させ；
iii）構成部品リストを順番付けさせ；
iv）構成部品に対する不充足要求を満足させるためにステップiii）で順番付けされた構成部品の数量を変更させる。
プログラム製品はまた、残余の不充足要求があれば不充足要求の列挙に戻るコンピュータ読み取り可能なプログラムコードを含む。
【００３５】
本発明は更に、機械、すなわちコンピュータにより読み取り可能なプログラム記憶装置を含む。前記プログラム記憶装置は、ルールと選好とに従属して、仕掛品と複雑な組合せ製品の不充足要求の列挙とから複雑な組合せ製品を構成するための方法手順を実行させる機械、すなわちコンピュータにより実行可能なインストラクションのプログラムを実体化したものである。前記方法手順は、
ａ．不充足要求の列挙を順番付けし；
ｂ．前記順番付けされた不充足要求リストから一つの項目、好ましい実施形態においては第１の項目を選択し；
ｃ．前記順番付けされたリストの第一の項目において：
ｉ）下位の不充足要求リストがあるかを判定し、もし下位不充足要求リストがあれば、ステップｂに反復的に戻り；
ii）もし不充足要求の下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成し；
iii）構成部品リストを順番付けし；
iv）構成部品に対する不充足要求を満足させるためにステップiii）で順番付けされた構成部品の数量を変更し；および、
ｄ．残余の不充足要求があればステップaに戻るステップを含む。
【００３６】
本発明をある種の望ましいしい実施態様と例示に関連して説明してきたが、それらにより本発明の範囲を制限することは意図しておらず、ここで記載される特許発明の範囲のみで判断されるべきある。
【図面の簡単な説明】
【図１】
図１は、本発明の方法のフローチャートを示し、不充足要求列挙の順番付け（ａ）、続いて順番付けされた不充足要求リストから一つの項目、例えば第１の項目を選択する（ｂ）。続いて、順番付けされたリスト（ｃ）から選択された項目、すなわち第１の項目内で、下位の不充足要求リストがあるかを判定し、もし下位不充足要求リストがあれば、ステップｂに反復的に戻る（ｃ-1）。次のブロックの（ｃ−２）では、もし不充足要求の下位のリストがなければ、構成部品と現在の不充足要求とを突き合わせて構成部品リストを作成し、および構成部品リストを順番付けする（ｃ-3）。この突き合わせ作業は、構成部品に対する不充足要求を満足させるために、ステップｃ-3での順番付け、すなわち再順番付けをして構成部品の数量を変更する。このループは、残余の不充足要求があれば、ステップａに戻るか、又は退出する（ｄ）。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正の内容】
【図１】
2002510098.tif 000001