(57)【要約】本発明は、需要（その供給はビジネス環境内の制約に依存する）についての約束日を決定するための方法およびシステムを提供する。本発明によれば、ビジネス環境に関連する情報が、データ記憶手段内に記憶される。本発明は、データ記憶手段に接続されたプロセッサを提供し、プロセッサは、そのデータ記憶手段からのデータの要求および取得を行う。プロセッサは、さらに、供給構造内の各供給についての計画日の決定も行う。計画日は、供給構造内の最上位レベルから最下位レベルまで、供給構造内の既存の供給および計画された供給に基づいて決定される。計画日を決定した後、プロセッサは、供給構造内の各供給について求めに応じられる日を決定する。求めに応じられる日は、供給構造内の最上位レベルから最下位レベルまで、供給構造内の各供給のアベイラビリティ、および各供給について決定された計画日に基づいて決定される。最後に、プロセッサは、品目の需要についての約束日を、供給構造内の対応する供給について決定された各求めに応じられる日に基づいて生成する。本発明は、特定の品目についての供給構造および能力制約の両方に関する、リアルタイムで入手できる情報に基づいて、約束日を有利に生成する。【特許請求の範囲】
【請求項１】
ビジネス環境内の需要についての約束日を、品目について生成される需要、および前記需要を満たすための供給構造に基づいて決定するための方法であって、
前記供給構造内の各供給についての計画日を、前記供給構造内の既存の、および計画された供給に基づいて、前記供給構造内の最上位レベルから最下位レベルまで決定するステップと、
前記供給構造内の各供給についての求めに応じられる日を、ｉ）前記供給構造内の各供給のアベイラビリティ、および、ｉｉ）ステップ（ａ）で決定された計画日に基づいて、前記供給構造内の最下位レベルから最上位レベルまで決定するステップと、
前記需要についての前記約束日を、ステップ（ｂ）で決定された前記求めに応じられる日に基づいて生成するステップとを含むことを特徴とする方法。
【請求項２】
ステップ（ａ）で、前記計画日は、各供給を履行するために必要とされる少なくとも１つの能力制約のアベイラビリティに基づいて決定されることを特徴とする、請求項１に記載の方法。
【請求項３】
ステップ（ｂ）で、前記求めに応じられる日は、各供給を履行するために必要とされる能力制約のアベイラビリティに基づいて決定されることを特徴とする、請求項１に記載の方法。
【請求項４】
前記供給構造は、製品構造、サプライチェーン構造、プロジェクト構造、および組織構造からなる群から選択されることを特徴とする、請求項１に記載の方法。
【請求項５】
前記供給構造は、製品構造、サプライチェーン構造、プロジェクト構造、および組織構造からなる群から選択されることを特徴とする、請求項２に記載の方法。
【請求項６】
前記品目についての前記需要にプライオリティ値を割り当てるステップを、ステップ（ａ）の前にさらに含むことを特徴とする、請求項１に記載の方法。
【請求項７】
前記品目についての前記需要にプライオリティ値を割り当てるステップを、ステップ（ａ）の前にさらに含むことを特徴とする、請求項２に記載の方法。
【請求項８】
前記品目についての前記需要にプライオリティ値を割り当てるステップを、ステップ（ａ）の前にさらに含むことを特徴とする、請求項３に記載の方法。
【請求項９】
ステップ（ａ）は、次のステップ、すなわち、
前記品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行されることを特徴とする、請求項１に記載の方法。
【請求項１０】
ステップ（ａ）は、次のステップ、すなわち、
前記品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行されることを特徴とする、請求項２に記載の方法。
【請求項１１】
ステップ（ａ）は、次のステップ、すなわち、
前記品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行されることを特徴とする、請求項３に記載の方法。
【請求項１２】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行されることを特徴とする、請求項１に記載の方法。
【請求項１３】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行されることを特徴とする、請求項２に記載の方法。
【請求項１４】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行されることを特徴とする、請求項３に記載の方法。
【請求項１５】
前記需要への各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含むことを特徴とする、請求項１２に記載の方法。
【請求項１６】
前記需要への各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含むことを特徴とする、請求項１３に記載の方法。
【請求項１７】
前記需要への各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含むことを特徴とする、請求項１４に記載の方法。
【請求項１８】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づくことを特徴とする、請求項１２に記載の方法。
【請求項１９】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づくことを特徴とする、請求項１３に記載の方法。
【請求項２０】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づくことを特徴とする、請求項１４に記載の方法。
【請求項２１】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てることを特徴とする、請求項１２に記載の方法。
【請求項２２】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てることを特徴とする、請求項１３に記載の方法。
【請求項２３】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てることを特徴とする、請求項１４に記載の方法。
【請求項２４】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとにタイムフェイズされていることを特徴とする、請求項２に記載の方法。
【請求項２５】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとにタイムフェイズされていることを特徴とする、請求項３に記載の方法。
【請求項２６】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２に記載の方法。
【請求項２７】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項３に記載の方法。
【請求項２８】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２４に記載の方法。
【請求項２９】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２５に記載の方法。
【請求項３０】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２に記載の方法。
【請求項３１】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項３に記載の方法。
【請求項３２】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２４に記載の方法。
【請求項３３】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２５に記載の方法。
【請求項３４】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２６に記載の方法。
【請求項３５】
前記少なくとも１つの能力制約のアベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項２７に記載の方法。
【請求項３６】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項２に記載の方法。
【請求項３７】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項３に記載の方法。
【請求項３８】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項２４に記載の方法。
【請求項３９】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項２５に記載の方法。
【請求項４０】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項２６に記載の方法。
【請求項４１】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項２７に記載の方法。
【請求項４２】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項３０に記載の方法。
【請求項４３】
少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項３１に記載の方法。
【請求項４４】
前記供給構造内の前記各供給は、前記供給を履行するための複数のソースを有することを特徴とする、請求項１に記載の方法。
【請求項４５】
前記供給構造内の前記各供給は、前記供給を履行するための複数のソースを有することを特徴とする、請求項２に記載の方法。
【請求項４６】
前記供給構造内の前記各供給は、前記供給を履行するための複数のソースを有することを特徴とする、請求項３に記載の方法。
【請求項４７】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目であることを特徴とする、請求項１に記載の方法。
【請求項４８】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目であることを特徴とする、請求項２に記載の方法。
【請求項４９】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目であることを特徴とする、請求項３に記載の方法。
【請求項５０】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられることを特徴とする、請求項４７に記載の方法。
【請求項５１】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられることを特徴とする、請求項４８に記載の方法。
【請求項５２】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられることを特徴とする、請求項４９に記載の方法。
【請求項５３】
前記複数の品目を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての各供給および各需要が要求された順序によって定義されることを特徴とする、請求項４７に記載の方法。
【請求項５４】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての各供給および各需要が要求された順序によって定義されることを特徴とする、請求項４８に記載の方法。
【請求項５５】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての各供給および各需要が要求された順序によって定義されることを特徴とする、請求項４９に記載の方法。
【請求項５６】
（ｄ１）各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返されることを特徴とする、請求項１に記載の方法。
【請求項５７】
（ｄ１）各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返されることを特徴とする、請求項２に記載の方法。
【請求項５８】
（ｄ１）各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返されることを特徴とする、請求項３に記載の方法。
【請求項５９】
ビジネス環境内の需要についての約束日を、品目について生成される需要、および前記需要を満たすための供給構造に基づいて決定するシステムであって、前記システムは、
前記ビジネス環境に関連するデータ情報を記憶するためのデータ記憶手段と、
前記需要についての約束日を生成するための処理手段とを具備し、前記処理手段は前記データ記憶手段に接続されており、
それにより、前記処理手段は、前記データ記憶手段からの前記ビジネス環境に関連するデータ情報の要求および取得を行い、また、
それにより、前記処理手段は、前記供給構造内の各供給についての計画日を、前記供給構造内の既存の、および計画された供給に基づいて、前記供給構造内の最上位レベルから最下位レベルまで決定し、そして、前記供給構造内の各供給についての求めに応じられる日を、ｉ）前記供給構造内の各供給のアベイラビリティ、および、ｉｉ）各供給について決定された前記計画日に基づいて、前記供給構造内の最下位レベルから最上位レベルまで決定し、そして、前記品目の前記需要についての前記約束日を、前記供給構造内の各供給について決定された前記求めに応じられる日に基づいて生成することを特徴とするシステム。
【請求項６０】
前記計画日は、供給を履行するために必要とされる少なくとも１つの能力制約のアベイラビリティに基づいて決定されることを特徴とする、請求項５９に記載のシステム。
【請求項６１】
前記求めに応じられる日は、前記供給を履行するために必要とされる能力制約のアベイラビリティに基づいて決定されることを特徴とする、請求項５９に記載のシステム。
【請求項６２】
前記求めに応じられる日は、前記供給を履行するために必要とされる能力制約のアベイラビリティに基づいて決定されることを特徴とする、請求項６０に記載のシステム。
【請求項６３】
前記供給構造は、製品構造、サプライチェーン構造、プロジェクトタスク構造、および組織構造からなる群から選択されることを特徴とする、請求項５９に記載のシステム。
【請求項６４】
前記処理手段は、前記品目について生成される需要にプライオリティ値を割り当てることを特徴とする、請求項５９に記載のシステム。
【請求項６５】
前記処理手段は、前記品目について生成される需要にプライオリティ値を割り当てることを特徴とする、請求項６０に記載のシステム。
【請求項６６】
前記処理手段は、前記品目について生成される需要にプライオリティ値を割り当てることを特徴とする、請求項６１に記載のシステム。
【請求項６７】
前記処理手段は、前記需要に割り当てられたプライオリティ値に基づいて、前記供給構造内の各供給の前記求めに応じられる日を決定することを特徴とする、請求項５９に記載のシステム。
【請求項６８】
前記処理手段は、前記需要に割り当てられたプライオリティ値に基づいて、前記供給構造内の各供給の前記求めに応じられる日を決定することを特徴とする、請求項６０に記載のシステム。
【請求項６９】
前記処理手段は、前記需要に割り当てられたプライオリティ値に基づいて、前記供給構造内の各供給の前記求めに応じられる日を決定することを特徴とする、請求項６１に記載のシステム。
【請求項７０】
前記データ情報は、メモリに常駐していることを特徴とする、請求項５９に記載のシステム。
【請求項７１】
前記データ情報は、メモリに常駐していることを特徴とする、請求項６０に記載のシステム。
【請求項７２】
前記データ情報は、メモリに常駐していることを特徴とする、請求項６１に記載のシステム。
【請求項７３】
前記データ記憶手段は、前記データ情報の複数のバージョンを記憶するための手段を含むことを特徴とする、請求項５９に記載のシステム。
【請求項７４】
前記データ記憶手段は、前記データ情報の複数のバージョンを記憶するための手段を含むことを特徴とする、請求項６０に記載のシステム。
【請求項７５】
前記データ記憶手段は、前記データ情報の複数のバージョンを記憶するための手段を含むことを特徴とする、請求項６１に記載のシステム。
【請求項７６】
前記処理手段および前記データ記憶手段は、前記ビジネス環境に関連する情報を記憶する複数のデータ記憶手段に接続されていることを特徴とする、請求項５９に記載のシステム。
【請求項７７】
前記処理手段は、継続的に実行されることを特徴とする、請求項５９に記載のシステム。
【請求項７８】
前記処理手段は、前記ビジネス環境に関連する前記情報が更新された場合のみ、データの要求および取得を行うことを特徴とする、請求項５９に記載のシステム。
【請求項７９】
コンピュータ可読であり、かつ、コンピュータ実行可能である命令を記憶したコンピュータ可読媒体であって、前記命令がプロセッサにより実行された場合、前記プロセッサは、
供給構造内の各供給についての計画日を、前記供給構造内の既存の、および計画された供給に基づいて、前記供給構造内の最上位レベルから最下位レベルまで決定するステップと、
前記供給構造内の各供給についての求めに応じられる日を、ｉ）前記供給構造内の各供給のアベイラビリティ、および、ｉｉ）ステップ（ａ）で決定された前記計画日に基づいて、前記供給構造内の最下位レベルから最上位レベルまで決定するステップと、
需要についての約束日を、ステップ（ｂ）で決定された前記求めに応じられる日に基づいて生成するステップとを実行することを特徴とするコンピュータ可読媒体。
【請求項８０】
ステップ（ａ）で、前記計画日は、前記供給を履行するために必要とされる少なくとも１つの能力制約のアベイラビリティに基づいて決定される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項８１】
ステップ（ｂ）で、前記求めに応じられる日は、前記供給を履行するために必要とされる少なくとも１つの能力制約のアベイラビリティに基づいて決定される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項８２】
ステップ（ｂ）で、前記求めに応じられる日は、前記供給を履行するために必要とされる少なくとも１つの能力制約のアベイラビリティに基づいて決定される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項８３】
前記供給構造は、製品構造、サプライチェーン構造、プロジェクト構造、および組織構造からなる群から選択される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項８４】
前記供給構造は、製品構造、サプライチェーン構造、プロジェクト構造、および組織構造からなる群から選択される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項８５】
品目についての前記需要にプライオリティ値を割り当てるステップを、ステップ（ａ）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項８６】
品目についての前記需要にプライオリティ値を割り当てるステップを、ステップ（ａ）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項８７】
品目についての前記需要にプライオリティ値を割り当てるステップを、ステップ（ａ）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項８８】
品目についての前記需要にプライオリティ値を割り当てるステップを、ステップ（ａ）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項８９】
ステップ（ａ）は、次のステップ、すなわち、
品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項９０】
ステップ（ａ）は、次のステップ、すなわち、
品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項９１】
ステップ（ａ）は、次のステップ、すなわち、
品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項９２】
ステップ（ａ）は、次のステップ、すなわち、
品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項９３】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に前記各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項９４】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項９５】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に前記各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項９６】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に前記各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項９７】
前記需要への前記各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９３に記載のコンピュータ可読媒体。
【請求項９８】
前記需要への前記各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９４に記載のコンピュータ可読媒体。
【請求項９９】
前記需要への前記各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９５に記載のコンピュータ可読媒体。
【請求項１００】
前記需要への前記各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含む、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９６に記載のコンピュータ可読媒体。
【請求項１０１】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づいている、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９３に記載のコンピュータ可読媒体。
【請求項１０２】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づいている、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９４に記載のコンピュータ可読媒体。
【請求項１０３】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づいている、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９５に記載のコンピュータ可読媒体。
【請求項１０４】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づいている、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９６に記載のコンピュータ可読媒体。
【請求項１０５】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９３に記載のコンピュータ可読媒体。
【請求項１０６】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９４に記載のコンピュータ可読媒体。
【請求項１０７】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９５に記載のコンピュータ可読媒体。
【請求項１０８】
前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９６に記載のコンピュータ可読媒体。
【請求項１０９】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとにタイムフェイズされている、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項１１０】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとにタイムフェイズされている、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項１１１】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項１１２】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項１１３】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１０９に記載のコンピュータ可読媒体。
【請求項１１４】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１０に記載のコンピュータ可読媒体。
【請求項１１５】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項１１６】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項１１７】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１０９に記載のコンピュータ可読媒体。
【請求項１１８】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１０に記載のコンピュータ可読媒体。
【請求項１１９】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１１に記載のコンピュータ可読媒体。
【請求項１２０】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１２に記載のコンピュータ可読媒体。
【請求項１２１】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項１２２】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項１２３】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１０９に記載のコンピュータ可読媒体。
【請求項１２４】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１０に記載のコンピュータ可読媒体。
【請求項１２５】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１１に記載のコンピュータ可読媒体。
【請求項１２６】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１２に記載のコンピュータ可読媒体。
【請求項１２７】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１５に記載のコンピュータ可読媒体。
【請求項１２８】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１１６に記載のコンピュータ可読媒体。
【請求項１２９】
前記供給構造内の前記各供給は、前記供給を履行するための複数のソースを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項１３０】
前記供給構造内の前記各供給は、前記供給を履行するための複数のソースを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項１３１】
前記供給構造内の前記各供給は、前記供給を履行するための複数のソースを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項１３２】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目である、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項１３３】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目である、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項１３４】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目である、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項１３５】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１３２に記載のコンピュータ可読媒体。
【請求項１３６】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１３３に記載のコンピュータ可読媒体。
【請求項１３７】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１３４に記載のコンピュータ可読媒体。
【請求項１３８】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての前記各供給および前記各需要が要求された順序によって定義される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１３２に記載のコンピュータ可読媒体。
【請求項１３９】
前記複数の需要を、前記需要についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての前記各供給および前記各需要が要求された順序によって定義される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１３３に記載のコンピュータ可読媒体。
【請求項１４０】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての前記各供給および前記各需要が要求された順序によって定義される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１３４に記載のコンピュータ可読媒体。
【請求項１４１】
（ｄ１）前記各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた前記各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項７９に記載のコンピュータ可読媒体。
【請求項１４２】
（ｄ１）前記各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた前記各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８０に記載のコンピュータ可読媒体。
【請求項１４３】
（ｄ１）前記各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた前記各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８１に記載のコンピュータ可読媒体。
【請求項１４４】
ステップ（ｂ）で、前記求めに応じられる日は、前記各供給を履行するために必要とされる能力制約の前記アベイラビリティに基づいて決定されることを特徴とする、請求項２に記載の方法。
【請求項１４５】
ステップ（ａ）は、次のステップ、すなわち、
前記品目についての前記需要を満たすための需要リストおよび供給リストを生成するステップと、
前記需要リスト内の最初の需要について、前記需要を満たすための供給が存在するかどうかを判定するステップと、
前記需要を満たすための供給が存在する場合、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップと、
前記需要を満たすための供給が存在しない場合、前記需要を満たすための新しい供給を計画して、前記供給についての計画日を、ステップ（ａ）と同様に決定するステップとをさらに含み、
ここで、ステップ（ａ２）〜（ａ４）は、前記需要リスト内の各需要について実行されることを特徴とする、請求項１４４に記載の方法。
【請求項１４６】
ステップ（ｂ）は、次のステップ、すなわち、
前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
各需要に前記各供給を引き当てるステップと、
前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ４）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行されることを特徴とする、請求項１４４に記載の方法。
【請求項１４７】
前記需要への前記各供給の前記引き当てを記録するステップを、ステップ（ｂ４）の前にさらに含むことを特徴とする、請求項１４６に記載の方法。
【請求項１４８】
ステップ（ｂ３）で、前記需要への各供給の引き当ては、各需要についての前記計画日に基づくことを特徴とする、請求項１４６に記載の方法。
【請求項１４９】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられたプライオリティ値に基づいて、前記需要に各供給を引き当てることを特徴とする、請求項１４６に記載の方法。
【請求項１５０】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとにタイムフェイズされていることを特徴とする、請求項１４４に記載の方法。
【請求項１５１】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項１４４に記載の方法。
【請求項１５２】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項１５０に記載の方法。
【請求項１５３】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有することを特徴とする、請求項１４４に記載の方法。
【請求項１５４】
前記少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項１４４に記載の方法。
【請求項１５５】
前記少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項１５０に記載の方法。
【請求項１５６】
前記少なくとも１つの能力制約は、累積最大値を有することを特徴とする、請求項１５３に記載の方法。
【請求項１５７】
前記供給構造内の各供給は、前記供給を履行するための複数のソースを有することを特徴とする、請求項１４４に記載の方法。
【請求項１５８】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目であることを特徴とする、請求項１４４に記載のコンピュータ可読媒体。
【請求項１５９】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられることを特徴とする、請求項１５８に記載の方法。
【請求項１６０】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての前記各供給および前記各需要が要求された順序によって定義されることを特徴とする、請求項１５９に記載の方法。
【請求項１６１】
（ｄ１）前記各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた前記各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返されることを特徴とする、請求項１４４に記載の方法。
【請求項１６２】
前記少なくとも１つの能力制約の前記アベイラビリティは、期間ごとにタイムフェイズされている、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項１６３】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項１６４】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１６２に記載のコンピュータ可読媒体。
【請求項１６５】
前記少なくとも１つの能力制約の前記アベイラビリティは、タイムフェイズされており、そして、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項１６６】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項１６７】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１６２に記載のコンピュータ可読媒体。
【請求項１６８】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１６３に記載のコンピュータ可読媒体。
【請求項１６９】
前記供給構造内の前記各供給は、前記供給を履行するための複数のソースを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項１７０】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目である、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【請求項１７１】
前記複数の品目の、各品目についての各供給および需要には、プライオリティ値が割り当てられる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１７０に記載のコンピュータ可読媒体。
【請求項１７２】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての前記各供給および前記各需要が要求された順序によって定義される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１７１に記載のコンピュータ可読媒体。
【請求項１７３】
（ｄ１）前記各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた前記各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８２に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の分野
本発明は、ビジネス環境内の品目（ｉｔｅｍ）についての約束された完了日または納期（ｐｒｏｍｉｓｅｄ  ｃｏｍｐｌｅｔｉｏｎ，  ｏｒ  ｄｅｌｉｖｅｒｙ  ｄａｔｅ）を提供することにより、ビジネス環境内での活動の完了（ｃｏｍｐｌｅｔｉｏｎ  ｏｆ  ａｎ  ａｃｔｉｖｉｔｙ）または需要の納入（ｄｅｌｉｖｅｒｙ  ｏｆ  ａ  ｄｅｍａｎｄ）に取り組む分野に関する。
【背景技術】
【０００２】
発明の背景
サプライチェーンマネジメント（Ｓｕｐｐｌｙ  Ｃｈａｉｎ  Ｍａｎａｇｅｍｅｎｔ）の分野では、従来のシステムは、オーダされる品目（ｉｔｅｍ  ｔｏ  ｂｅ  ｏｒｄｅｒｅｄ）、またはオーダされる品目を構成する直接品目（ｉｍｍｅｄｉａｔｅ  ｉｔｅｍｓ）のアベイラビリティ（ａｖａｉｌａｂｉｌｉｔｙ）を定義するために、記憶されたデータに依拠してきた。品目のアベイラビリティを定義する、記憶されたデータは、有効在庫の明細（ａｃｃｏｕｎｔｉｎｇ  ｏｆ  ａｖａｉｌａｂｌｅ  ｉｎｖｅｎｔｏｒｙ）、あるいは、明細提示済み在庫（ａｃｃｏｕｎｔｅｄ−ｆｏｒ  ｉｎｖｅｎｔｏｒｙ）と追跡されたオーダ済み補充（ｔｒａｃｋｅｄ  ｒｅｐｌｅｎｉｓｈｍｅｎｔｓ  ｏｎ  ｏｒｄｅｒ）との組み合わせである。さらに、以前のシステムは、品目のアベイラビリティ情報を定期的に更新するために、他のシステムに依拠してきた。以前のシステムにより利用されているそのようなアプローチは、いくつかの問題を提起する。例えば、いくつかのシステムは、オーダされると期待される品目のオーダについてのみ動作し、そして、すべての資源（ｒｅｓｏｕｒｃｅｓ）のアベイラビリティを同じ方法で処理する、つまり、資材（ｍａｔｅｒｉａｌｓ）のアベイラビリティが能力（ｃａｐａｃｉｔｙ）のアベイラビリティと同じ方法で処理される。しかし、さまざまなタイプの資源は、アベイラビリティに関して、一時的に、または永続的に、まったく異なる。特定の期間に使用されない資材は、一般に、後続の任意の期間に使用できるが、特定の期間に使用されない能力は、通常、後続のどの期間にも使用できない。これらのシステムが、新しい要求（ｒｅｑｕｅｓｔ）に対する品目のアベイラビリティを判定するには、その品目およびその直接コンポーネント（ｉｍｍｅｄｉａｔｅ  ｃｏｍｐｏｎｅｎｔ）の供給（ｓｕｐｐｌｉｅｓ）のアベイラビリティ情報（存在する場合）が、能力制約（ｃａｐａｃｉｔｙ  ｃｏｎｓｔｒａｉｎｔｓ）のアベイラビリティ情報とともに入手可能でなければならない。最新情報および関連情報の両方が入手可能な場合、システムは、品目のアベイラビリティに関する判定を行うことが可能である。それ以外の場合、そのようなシステムは、品目のアベイラビリティ情報の定期的な更新に依存するため、欠点がある。
【０００３】
その他のサプライチェーンマネジメントシステムは、品目を供給するための既存のコミットメント（ｅｘｉｓｔｉｎｇ  ｃｏｍｍｉｔｍｅｎｔｓ）を考慮しながら、必要とされる品目の詳細な生産スケジュールを作成することにより、品目のアベイラビリティを決定する。有限能力スケジューラ（ｆｉｎｉｔｅ  ｃａｐａｃｉｔｙ  ｓｃｈｅｄｕｌｅｒｓ）として当業界で一般に知られているこれらのシステムは、変更された各供給または需要についての新しいスケジュールを生成するために、過大なコンピューティング資源と時間を必要とする。完了日または納期を適時に提供することが対話のために必要とされるビジネス環境内では、過大なコンピューティング時間は問題となる。
【０００４】
より最近の従来技術は、計画の更新に伴う処理時間に対処している。それらは２つのプロセスを使用する。第１のプロセスは、初期データから、計画全体を生成する。第２のプロセスは、少数の変更を受け入れて、それらのデータ変更に基づいて、計画を作成しなおすか、または補修する。この趣旨は、限定された数の変更を受け入れた後で計画を補修するための処理時間は、データセット全体から新しい計画を生成するために必要とされる処理時間よりもはるかに少ないということである。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、（１）計算の複雑さを減らし、そして、（２）データが変更されるたびに新しい計画を生成できるように、中間結果の記憶を管理する。
【０００６】
サプライチェーンマネジメントの概念は、製造環境、配送環境、およびビジネス組織環境などの、多くのタイプのビジネス環境の基礎をなす。各ビジネス環境は、一般に、さまざまな品目を生成する供給構造（ｓｕｐｐｌｙ  ｓｔｒｕｃｔｕｒｅ）を有する。従来技術のシステムは、これらのビジネス環境内の需要および供給の完了日または納期を計画するために、供給構造を利用する。製造環境内では、品目の生成は、例えば、コンポーネントにプロセスを適用することにより行われる。コンポーネントそのものも、プロセスおよびサブコンポーネントから作られていてもよく、その結果として、プロセスおよびコンポーネントの複数の層が、品目を作成するためにもたらされる。プロセス、コンポーネント、およびサブコンポーネントのこれらの層が、品目の供給構造を形成する。これらのシステムは、需要についての完了日または納期を決定するために、ネッティングおよびエクスプロージョンの原則（ｐｒｉｎｃｉｐｌｅｓ  ｏｆ  ｎｅｔｔｉｎｇ  ａｎｄ  ｅｘｐｌｏｓｉｏｎ）を使用する。これらの原則は、”Ｍａｔｅｒｉａｌ  Ｒｅｑｕｉｒｅｍｅｎｔｓ  Ｐｌａｎｎｉｎｇ：  Ｔｈｅ  Ｎｅｗ  Ｗａｙ  ｏｆ  Ｌｉｆｅ  ｉｎ  Ｐｒｏｄｕｃｔｉｏｎ  ａｎｄ  Ｉｎｖｅｎｔｏｒｙ  Ｍａｎａｇｅｍｅｎｔ”（ｂｙ  Ｊｏｓｅｐｈ  Ａ．  Ｏｒｌｉｃｋｙ，  Ｎｅｗ  Ｙｏｒｋ：  Ｔｈｅ  ＭｃＧｒａｗ−Ｈｉｌｌ  Ｃｏｍｐａｎｉｅｓ，  １９７４）の中でさらに詳しく説明されている。
【０００７】
しかし、従来技術では、要求された需要についての完了日または納期を決定する場合に、最新のサプライチェーンマネジメントに能力制約が組み込まれない。したがって、必要とされているのは、特定の品目についての供給のアベイラビリティがあらかじめ知られていない場合に、少なくとも１つの能力制約を有する品目についての約束日を決定するための方法である。さらに必要とされているのは、品目についての既存のコミットメントの約束日に悪影響を及ぼすことなく、需要の約束納期（ｐｒｏｍｉｓｅｄ  ｄｅｌｉｖｅｒｙ  ｄａｔｅ  ｏｆ  ａ  ｄｅｍａｎｄ）が優先して決定される方法およびシステムである。
【課題を解決するための手段】
【０００８】
発明の概要
本発明は、需要（その供給が、製造、配送、サプライチェーン、またはその他のビジネス環境内の制約に依存する）についての約束日を決定するための方法およびシステムを提供する。本発明によれば、製造、配送、サプライチェーン構造（ｓｕｐｐｌｙ  ｃｈａｉｎ  ｓｔｒｕｃｔｕｒｅ）、またはビジネス環境に関連する情報は、データ記憶手段内に記憶される。本発明は、データ記憶手段に接続されたプロセッサを提供し、プロセッサは、データ記憶手段からのデータの要求および取得を行う。プロセッサは、さらに、供給構造内の各供給の計画日（ｐｌａｎ  ｄａｔｅ）の決定も行う。計画日は、供給構造内の既存の供給および計画された供給に基づいて、供給構造内の最上位レベルから最下位レベルまで決定される。計画日は、さらに、各供給についての１つまたは複数の能力制約のアベイラビリティに基づいて決定されてもよい。計画日を決定した後、プロセッサは、供給構造内の各供給について求めに応じられる日（ａｖａｉｌａｂｌｅ  ｄａｔｅ）を決定する。求めに応じられる日は、供給構造内の各供給のアベイラビリティ、および各供給について決定された計画日に基づいて、供給構造内の最上位レベルから最下位レベルまで決定される。求めに応じられる日は、さらに、各供給を履行するために必要とされる１つまたは複数の能力制約のアベイラビリティに基づいて決定されてもよい。最後に、プロセッサは、品目の需要についての約束日を、供給構造内の対応する供給について決定された各求めに応じられる日に基づいて生成する。
【０００９】
本発明は、特定の品目についての供給構造および能力制約の両方に関する、リアルタイムで入手できる情報に基づいて約束日を生成するという点で、有利である。本発明のもう１つの利点は、より高いプライオリティの需要に対してコミットされた約束日を保護するために、優先付けシステム（ｐｒｉｏｒｉｔｉｚｉｎｇ  ｓｙｓｔｅｍ）を利用するということである。供給の以前のコミットメントは、より高いプライオリティの需要の所要量（ｒｅｑｕｉｒｅｍｅｎｔｓ）を満たすために不可欠である場合のみ中断される。
【００１０】
第１の態様では、本発明は、ビジネス環境内の需要についての約束日を、品目に対して生成される需要、および前記需要を満たすための供給構造に基づいて決定する方法を提供し、前記方法は、
供給構造内の各供給についての計画日を、供給構造内の既存の、および計画された供給に基づいて、供給構造内の最上位レベルから最下位レベルまで決定するステップと、
供給構造内の各供給について求めに応じられる日を、ｉ）供給構造内の各供給のアベイラビリティ、および、ｉｉ）ステップ（ａ）で決定された計画日に基づいて、供給構造内の最下位レベルから最上位レベルまで決定するステップと、
前記需要についての約束日を、ステップ（ｂ）で決定された求めに応じられる日に基づいて生成するステップとを含む。
【００１１】
第２の態様では、本発明は、ビジネス環境内の需要についての約束日を、品目に対して生成される需要、および前記需要を満たすための供給構造に基づいて決定するシステムを提供し、前記システムは、ビジネス環境に関連するデータ情報を記憶するためのデータ記憶手段と、品目に対する需要についての約束日を生成するための処理手段とを具備し、前記処理手段はデータ記憶手段に接続されており、ここで、前記処理手段は、前記データ記憶手段からのビジネス環境に関連するデータ情報の要求および取得を行い、また、ここで、前記処理手段は、供給構造内の各供給の計画日を、供給構造内の既存の、および計画された供給に基づいて、供給構造内の最上位レベルから最下位レベルまで決定し、供給構造内の各供給について求めに応じられる日を、ｉ）供給構造内の各供給のアベイラビリティ、および、ｉｉ）各供給について決定された計画日に基づいて、供給構造内の最下位レベルから最上位レベルまで決定し、そして、品目の需要についての約束日を、供給構造内の各供給について決定された求めに応じられる日に基づいて生成する。
【００１２】
第３の態様では、本発明は、コンピュータ可読であり、かつ、コンピュータ実行可能である命令を記憶した、コンピュータ可読媒体を提供し、前記命令がプロセッサにより実行された場合、前記プロセッサは、
供給構造内の各供給についての計画日を、供給構造内の既存の、および計画された供給に基づいて、供給構造内の最上位レベルから最下位レベルまで決定するステップと、
供給構造内の各供給について求めに応じられる日を、ｉ）供給構造内の各供給のアベイラビリティ、および、ｉｉ）ステップ（ａ）で決定された計画日に基づいて、供給構造内の最下位レベルから最上位レベルまで決定するステップと、
前記需要についての約束日を、ステップ（ｂ）で決定された求めに応じられる日に基づいて生成するステップとを実行する。
【００１３】
以下では、図面を参照して、本発明について説明する。
【発明を実施するための最良の形態】
【００１４】
発明の詳細な説明
本発明は、説明のみのために、特定の実施形態に関連して記載されるが、以下の、本発明による図の説明によって、本発明のその他の目的および利点が明らかになることが理解されるべきである。好ましい実施形態が開示されているが、これは限定することを意図したものではない。むしろ、ここに記載する一般原則は、本発明の範囲を単に説明するものと見なされるべきであり、そして、本発明の範囲を外れることなしに、多数の変更が行われてもよいことがさらに理解されるべきである。
【００１５】
本書類では、約束日（ｐｒｏｍｉｓｅ  ｄａｔｅ）は、特定の供給または需要についての、完了日（ｃｏｍｐｌｅｔｉｏｎ  ｄａｔｅ）または納期（ｄｅｌｉｖｅｒｙ  ｄａｔｅ）のいずれかとして定義される。同様に、計画日（ｐｌａｎ  ｄａｔｅ）は、供給の期日（ｄｕｅ  ｄａｔｅ）として定義される。品目についての供給の定義は、供給構造（ｓｕｐｐｌｙ  ｓｔｒｕｃｔｕｒｅ）内のサブアセンブリまたはコンポーネントを含むように拡張されてもよい。したがって、本発明の適用は、供給構造内の最上位レベルの品目についての需要を満たすことには限定されない。さらに、供給構造は、１つまたは複数の制約（ｃｏｎｓｔｒａｉｎｔ）に依存してもよいということも、さらに述べておく必要がある。制約は、供給構造内の需要を満たすために必要とされる能力（ｃａｐａｃｉｔｙ）または資材（ｍａｔｅｒｉａｌ）によって定義されてもよい。
【００１６】
図１は、ビジネス環境内の需要についての約束日を生成するシステム５のブロック図である（前記ビジネス環境では、品目は、その品目についての需要を満たすための供給構造を有している）。システム５は、現在の在庫、製品構造（ｐｒｏｄｕｃｔ  ｓｔｒｕｃｔｕｒｅ）、サプライチェーン関係（供給業者／消費者の場所と関係）、顧客需要（ｃｕｓｔｏｍｅｒ  ｄｅｍａｎｄｓ）、購買供給（ｐｕｒｃｈａｓｅｄ  ｓｕｐｐｌｉｅｓ）、生産供給（ｐｒｏｄｕｃｔｉｏｎ  ｓｕｐｐｌｉｅｓ）、品目の買い付け（ｉｔｅｍ  ｓｏｕｒｃｉｎｇ）、オーダ方針（ｏｒｄｅｒｉｎｇ  ｐｏｌｉｃｉｅｓ）、リードタイム（ｌｅａｄ  ｔｉｍｅｓ）など（ただし、これらに限定されない）の、製造、配送、およびサプライチェーン業務に関連するデータを記憶するためのデータ記憶手段１０を含む。データ記憶手段１０には、必要とされる品目の約束日を生成するための、計画日と求めに応じられる日（ａｖａｉｌａｂｌｅ  ｄａｔｅｓ）を決定するためのプロセッサ１５が接続されている。多くの場合、能力制約レート（ｃａｐａｃｉｔｙ  ｃｏｎｓｔｒａｉｎｔ  ｒａｔｅｓ）、および必要とされている品目の供給ソース（ｓｕｐｐｌｙ  ｓｏｕｒｃｅｓ）は、データ記憶手段１０内ではなく、図３に示すように、プロセッサ１５内の内部メモリに記憶されてもよい。
【００１７】
本発明のプロセッサ１５は、図１に示すように、ユーザインタフェース２５および／または補助システムインタフェース２０にさらに接続されていてもよい。例えば、サプライチェーン環境内で、本発明は、サーバ上で実施され、ネットワーク経由で他のシステムに接続されてもよい。補助システムインタフェース２０は、別のシステムがシステムプロセッサ１５に接続することを可能にする。
【００１８】
本発明とともに使用するための、品目９０の供給構造８５を有するビジネス環境の例を、図２に示す。図２で、供給構造８５は、プロセス９１Ａ、９１Ｂ、コンポーネント９２Ａ、９２Ｂ、９２Ｃ、サブアセンブリ９３Ａ、９３Ｂ、９３Ｃ、および能力制約（ｃａｐａｃｉｔｙ  ｃｏｎｓｔｒａｉｎｔｓ）９４Ａ、９４Ｂを、品目９０を作成するために含んでいる。これらのプロセス９１Ａ、９１Ｂは、コンポーネント９２Ａ、９２Ｂ、９２Ｃ、およびサブアセンブリ９３Ａ、９３Ｂ、９３Ｃに適用される。多くの場合、サブアセンブリ９３Ａ、９３Ｂ、９３Ｃは、それら自体が、他のサブアセンブリおよびコンポーネントから作られている（サブアセンブリ９３Ｂの供給構造のみが示されている）。
【００１９】
本発明は、プロジェクトタスク構造、ビジネス組織構造、およびサプライチェーン構造など（ただし、これらの限定されない）の、さまざまな供給構造の約束日を提供してもよいことが理解される。
【００２０】
図３は、図１に示すプロセッサ１５のブロック図である。プロセッサ１５は、計画エンジン３０、実行エンジン３５、およびサブプライオリティシステム４０という３つの副処理ユニットと、内部メモリ４５を含む。プロセッサは、さらに、フルレベルぺギングエンジン（ｆｕｌｌ−ｌｅｖｅｌ  ｐｅｇｇｉｎｇ  ｅｎｇｉｎｅ）５０として知られている第４の副処理ユニットを含んでいてもよい。計画エンジン３０は、所定の品目についての需要を満たすために必要とされる、能力制約と、既存の供給および計画された供給とのアベイラビリティ（ａｖａｉｌａｂｉｌｉｔｙ）に基づいて、供給構造内の各供給の計画日を決定する。実行エンジン３５は、供給構造内の各供給の求めに応じられる日を、供給のアベイラビリティ、能力制約のアベイラビリティ、および計画エンジン３０により決定された供給の計画日に基づいて決定する。最後に、実行エンジン３５は、決定された求めに応じられる日に基づいて、需要についての約束日を生成する。
【００２１】
図３内の、サブプライオリティシステム４０は、需要のコミットメント（ｄｅｍａｎｄ  ｃｏｍｍｉｔｍｅｎｔｓ）が行われる順序を追跡する。品目に関連付けられた、それぞれの独立した需要および供給には、固有のサブプライオリティ値が割り当てられている。サブプライオリティ値は、通常、品目についての独立した供給または需要の、要求された順序により定義される。プロセッサ１５は、各供給および需要を、割り当てられたサブプライオリティ値に基づいて、計画エンジン３０および実行エンジン３５の両方を通して、待ち行列に入れる
【００２２】
サブプライオリティシステム４０の好ましい実装では、プロセッサ１５が、品目についての供給および需要に割り当て可能な次のサブプライオリティ値のデータレジスタを維持する。品目についての新しい供給および需要のオーダ（ｏｒｄｅｒ）がシステムに入力された場合、あるいは、需要または供給のプライオリティが変更された場合は、必ず、次のサブプライオリティ値が供給または需要に割り当てられ、レジスタ値は次のサブプライオリティ値に増加される。供給または需要が作成され、そのプライオリティが変化した場合、システムにより生成されたサブプライオリティ値は上書きされてもよく、したがって、システムユーザがサブプライオリティ値の割り当てを直接管理することが可能となる。そのような選択肢が実装される状況は、例えば、１）供給について求めに応じられる日を、異なるプライオリティで決定し、次に、元のプライオリティに戻すことを決定し、そして最終的に、元のサブプライオリティを保持するアプリケーション内、および、２）独立した最適化アルゴリズムなどの、好ましい供給順序を決定するアプリケーション（ここで、サブプライオリティ値は、好ましい順序で供給と需要に割り当て可能）内で発生する。
【００２３】
図４は、図３に示すような計画エンジン３０によって実装される、供給構造内の各供給についての計画日を決定するプロセスを説明するフローチャートである。計画エンジンのプロセスは、ステップ１０１で開始される。次のステップ１０３で、処理される品目が選択される。プロセスはステップ１０５に進み、そこで、共通の能力制約を使用する任意のソースを有するすべての品目についての需要を含む、需要リストをソートする。さらに、ステップ１０５では、品目を生産するために必要とされる既存の供給のリストがソートされる。プロセスは、次に、ステップ１１０に進み、そこで、ソートされた需要リスト内の最初の需要を選択する。ステップ１１５で、プロセスは、最初の需要を満たす供給が存在するかどうかを判定する。最初の需要を満たす既存の供給が入手できない場合、プロセスは、次に、コネクタＡ１１６を使用して、図５に示す、新しい供給を計画するための補助プロセスに進む。図５の補助プロセスが完了したら、プロセスは、コネクタＢ１１７に従って、ステップ１２０に戻る。ステップ１１５で、需要を満たす供給が存在する場合は、ステップ１２０で、能力制約のアベイラビリティに基づいて、計画日が生成される。次のステップ１２５で、プロセスは、これが品目についての需要リスト内の最後の需要であるかどうかを判定する。これが最後の需要ではない場合、プロセスは、ステップ１１０に戻る。これが最後の需要である場合、プロセスは、ステップ１３０に進み、すべての品目が処理されたかどうかを判定する。すべての品目が処理されてはいない場合、プロセスは、ステップ１０３に戻り、別の品目を選択する。すべての品目が処理された場合、プロセスは、コネクタＣ１３２から、図７に示す、求めに応じられる日を決定するための後続のプロセスに進む。
【００２４】
図４のプロセスについてさらに詳しく説明すると、ステップ１１５で、需要を満たすための供給が存在することが判定されたら、その供給が需要に引き当てられる。この引き当ては、その品目の在庫の計画稼動バランス（ｐｒｏｊｅｃｔｅｄ  ｒｕｎｎｉｎｇ  ｂａｌａｎｃｅ）を追跡するための、稼動バランス配列（ｒｕｎｎｉｎｇ  ｂａｌａｎｃｅ  ａｒｒａｙ）を使用して実現される。品目の供給は、それらの供給が入手可能な期間内の需要に対して引き当てられる。稼動バランス行は、配列のバランスエントリに入力された現在の手持ち在庫により初期化される。プロセスは、次に、品目についての稼動バランス配列から現在の需要を削除することにより、供給が需要を満たすことができるかどうかを判定する。すべての期間についてバランスが正のままになる場合は、図４のステップ１２０に従って計画日が生成され、需要リスト内の次の需要が、ステップ１１０に従って処理される。配列期間内のバランスがゼロよりも小さくなる場合、プロセスは、バランスが負になる最初の期間内で、その負のバランスを満たすための供給を見つける。この負のバランスを満たすために使用できる既存の供給がない場合は、コネクタＡ１１６に従って、図５の補助プロセスに進むことにより、新しい供給が計画される。負のバランスが、品目についてのすべての供給の最も早い計画日よりも前である場合、または、その品目のすべての供給について使用される日よりも後である場合は、供給は入手できない。
【００２５】
図５は、ステップ１１５で、需要を満たすための十分な供給が入手できない場合に、新しい供給を計画するための、補助プロセスを説明するフローチャートである。補助プロセスは、コネクタＡ１１６から開始される。最初のステップ１３５で、需要の期日と、供給を生産するために必要とされる能力制約のアベイラビリティに基づいて、供給のソースが選択される。次のステップ１４０で、プロセスは、以前に入手不可能であった需要を満たす、ソースに対する新しい供給を計画する。プロセスは、コネクタＢ１１７に従って、図４のステップ１２０に戻る。
【００２６】
ステップ１３５についてさらに詳しく説明すると、供給のソースは、供給の計画日と、供給を履行するために必要な能力制約のアベイラビリティとに基づいて選択される。当業者により知られている、ソースのプライオリティ、さまざまなソース間での比例引き当て、ラウンドロビン引き当て、能力制約のアベイラビリティなどの規則が、需要を満たすために使用されるソースを決定するために使用される。
【００２７】
当業者により一般に理解されているように、そして、”Ｍａｔｅｒｉａｌ  Ｒｅｑｕｉｒｅｍｅｎｔｓ  Ｐｌａｎｎｉｎｇ：  Ｔｈｅ  Ｎｅｗ  Ｗａｙ  ｏｆ  Ｌｉｆｅ  ｉｎ  Ｐｒｏｄｕｃｔｉｏｎ  ａｎｄ  Ｉｎｖｅｎｔｏｒｙ  Ｍａｎａｇｅｍｅｎｔ”（ｂｙ  Ｊｏｓｅｐｈ  Ａ．  Ｏｒｌｉｃｋｙ，  Ｎｅｗ  Ｙｏｒｋ：  Ｔｈｅ  ＭｃＧｒａｗ−Ｈｉｌｌ  Ｃｏｍｐａｎｉｅｓ，  １９７４）の中でさらに詳しく説明されているように、ロットサイジング規則（ｌｏｔ  ｓｉｚｉｎｇ  ｒｕｌｅ）では、定義上、計画する供給の量を決定するには、最小ロットサイズと、ロットサイズの複数の量とが必要とされる。
【００２８】
図５のステップ１４０についてさらに詳しく説明すると、プロセスは、負のバランスの日についてアクティブであり、少なくともミニマムオーダ量（ｍｉｎｉｍｕｍ  ｏｒｄｅｒ  ｑｕａｎｔｉｔｙ）を満足する能力制約がその期間内に入手可能である、その品目の最高プライオリティのソースを選択する。これらの条件を満足するソースがない場合は、より早い日のソースが、すべてのソースの最も早い計画日までテストされる。使用可能なソースのうちの１つまたは複数に新しい供給を引き当てるための、引き当て規則が定義されている。引き当てられた各ソースについて、需要に対する計画供給（ｐｌａｎｎｅｄ  ｓｕｐｐｌｙ）が作成される。各計画供給の量は、未使用のままになっている能力制約の量に等しいか、それよりも小さいロットサイズ量と、負のバランス量にロットサイジング規則を適用することにより検出される量とのうちの、小さい方として定義される。計画日は、ソースのアベイラビリティがテストされている日である。計画供給のプライオリティおよびサブプライオリティは、現在の需要のプライオリティおよびサブプライオリティからコピーされる。計画供給の量は、その計画日の期間に、そして、バランス配列内の後続のすべての期間に追加される。負のバランスが存続する場合、プロセスは、図５のステップ１３５に戻り、期間内のバランスが負でなくなるまで、新しい供給の計画を継続する。
【００２９】
負のバランス日および以前のすべての期間について、すべてのソースが尽きた場合は、需要が日付どおりに満たされることは不可能である。現在の負のバランスはゼロに設定され、プロセスは次の期間をテストする。所定の期間について、そのバランスがゼロに等しいか、それよりも大きい場合は、未使用の供給がその期間内に存在しているはずであり、その期間について新しい供給が計画される必要はない。プロセスは、後続の期間について、バランス配列のチェックを継続する。バランスが負の場合、プロセスは、その期間についての新しい供給を探すことから開始される、以前のステップを繰り返す。以前の期間は、能力制約のアベイラビリティについてはチェックされない。
【００３０】
その期間についての十分な供給を計画できない場合は、現在の負のバランスをゼロに設定することから、プロセスが継続される。最後に、負のバランスが存続し、どの期間内でも、より多くの供給を計画することができない場合は、その負のバランス量を、配列内の現在の、および後続のすべての期間に追加する。プロセスは、リスト内の残りの需要の処理を継続する（つまり、別の品目についての需要は継続して処理される）。
【００３１】
最も早い計画日が、最初の負のバランスの日かまたはその前であり、そして、使用日（ｄａｔｅ  ｕｓｅｄ）が負のバランスの日の後である供給が、品目についての供給リスト上に存在する場合、最初のそのような供給は、現在のバランス配列期間に予定変更される。予定変更は、以下からなる。
現在の配列日（ｃｕｒｒｅｎｔ  ａｒｒａｙ  ｄａｔｅ）に、計画使用日（ｐｌａｎ  ｄａｔｅ  ｕｓｅｄ）を設定する
供給の量を、現在の配列バランスに、および各配列に追加する
現在の配列日と、供給の現在の使用日との間のバランスを取る
供給が、引き当てられた能力制約を有する場合、使用日において有していた能力制約を放棄し、現在の配列バランス日における能力制約を再引き当てする
供給の開始日（ｓｔａｒｔ  ｄａｔｅ）を再計算する
【００３２】
供給が予定変更されたら、プロセスは、現在の期間から開始して、負の配列バランスを再びチェックする。負のバランスが検出された場合、図４のプロセスは、負のバランスを満たす供給を継続して探す。
【００３３】
図４のステップ１２５における決定により、供給構造内の最上位レベルから最下位レベルまでのすべての需要が処理される。
【００３４】
図６は、能力制約に依存する供給の計画日を決定する、図５のステップ１４０の補助プロセスのフローチャートである。プロセスはステップ１５０から開始される。最初のステップ１５５で、プロセスは、能力制約のそれぞれの、いくらかの量が、需要により要求される期間内で入手可能かどうかを判定する。能力制約のそれぞれの、いくらかの量が、需要の期間内で入手可能である場合、プロセスはステップ１６０に進む。ステップ１６０に従って、プロセスは、需要の日についての計画日を決定する。プロセスは、次に、決定ステップ１６５に進み、そこで、供給についてのすべての能力制約が満足されているかどうかを判定する。ステップ１６５で、供給についてのすべての能力制約が満足されている場合、プロセスはステップ１７０で終了する。あるいは、ステップ１５５に従って、能力制約の少なくとも１つの、いくらかの量が、需要の期間内で入手可能でない場合、プロセスはステップ１７５に進む。また、決定ステップ１６５で、供給に対するすべての能力制約が満足されてはいない場合も、プロセスはステップ１７５に進む。ステップ１７５に従って、プロセスは、能力制約のそれぞれの、いくらかの量が、より早い期間内で入手可能かどうかを判定する。能力制約のそれぞれの、いくらかの量が、より早い期間内で入手可能である場合、プロセスはステップ１８０に進む。ステップ１８０に従って、プロセスは、能力制約の求めに応じられる日に基づいて、計画日を決定する。プロセスは、次に、決定ステップ１６５に戻る。あるいは、ステップ１７５で、能力制約の少なくとも１つの、いくらかの量が、より早い期間内で入手可能でない場合、プロセスはステップ１８５に進む。ステップ１８５で、プロセスは、計画日に間に合うように供給を計画し、供給を履行するために必要とされる能力制約を、後続の期間内で引き当てる。プロセスは、次に、ステップ１７０に戻り、そこでプロセスは最終的に終了する。
【００３５】
図４、５、および６の、ステップ１２０、１３５、１５５、および１７５（ここで、ソースは１つまたは複数のアクティブな能力制約を有する）では、計画エンジン３０が、各供給により使用される各能力制約の量を追跡するということも、さらに述べておく必要がある。この追跡機能は、それぞれのアクティブな能力制約のための、未使用の能力制約のデータ配列（ｄａｔａ  ａｒｒａｙ）を使用して実現される。配列は、各能力制約期間内で入手可能な、能力制約の量を使用して初期化される。能力制約の累積最大値も、追跡され、配列内に記憶される。
【００３６】
供給オーダ（ｓｕｐｐｌｙ  ｏｒｄｅｒ）に能力制約を引き当て、既存の供給オーダの開始日を決定する場合、能力制約は最初に累積最大値から引き当てられる。十分な量が入手可能な場合、能力制約は、前記データ配列から引き当てられる。能力制約の累積最大値内で、十分な能力制約が入手可能でない場合は、供給についての能力制約の引き当ては停止され、その供給にすでに引き当てられている能力制約に従って、供給が処理される。能力制約のための十分な累積最大値が残っている場合、その能力制約が供給計画日のために引き当てられ、次に、より早い期間からの未使用の能力制約が使用される。より早い期間内に、入手可能な未使用の能力制約が十分にない場合、能力制約は後続の期間から引き当てられる。次に、供給開始日（そこで、所定の供給についての処理が開始される）が、供給計画日、または所定の供給に引き当てられた最も早い能力制約の日のうちの、早い方に、リードタイムを適用することにより計算される。計画日そのものに能力制約を引き当てること、あるいは、運送時間（ｓｈｉｐｐｉｎｇ  ｔｉｍｅ）または通常の生産リードタイム（ｎｏｒｍａｌ  ｐｒｏｄｕｃｔｉｏｎ  ｌｅａｄ  ｔｉｍｅ）のいずれかにより調節された計画日に能力制約を引き当てることを含む、能力制約が引き当てられる期間と、供給計画日との間のいくつかの関係が可能である。
【００３７】
新しい計画供給については、能力制約が引き当てられる各期間について、供給が計画されることが理解される。計画供給の計画日は、必ず、その需要日またはそれよりも前である（引き当てられる能力制約が、その日より後の場合でも）。２つ以上のアクティブな能力制約によりソースが制限されている場合、１つのミニマムオーダ量と、能力制約が引き当てられていない供給の残りの量とのうち、小さい方のために、期間内の能力制約のそれぞれについて、十分な未使用の能力制約がなければならない。各能力制約のその最小量が、期間内で入手可能でない場合は、その期間内のどの未使用の能力制約も、その供給のために使用されない。
【００３８】
図７は、供給構造内の各供給の求めに応じられる日を決定するための、図３に示す実行エンジン３５のプロセスを説明するフローチャートである。プロセスは、コネクタＣ１３２から開始される。最初のステップ２００で、プロセスは、品目についての最下位レベルの供給の求めに応じられる日を決定する。最下位レベルの供給の求めに応じられる日は、以下の規則に従って、それらの供給の計画日、オーダステータス（ｏｒｄｅｒ  ｓｔａｔｕｓ）、ソースリードタイム（ｓｏｕｒｃｅ  ｌｅａｄ  ｔｉｍｅ）、および能力制約所要量（ｃａｐａｃｉｔｙ  ｃｏｎｓｔｒａｉｎｔ  ｒｅｑｕｉｒｅｍｅｎｔｓ）により決定される。
能力制約を有さない供給については、求めに応じられる日は、稼動日（ｒｕｎ  ｄａｔｅ）にリードタイムを加えた日と、まだ開始されていない供給の計画日とのうちの遅い方、あるいは、稼動日と、すでに開始された供給の計画日とのうちの遅い方である。
１つまたは複数の能力制約を有する供給については、求めに応じられる日は、上のパラグラフ内の初期の求めに応じられる日により決定される期間内で能力制約を探すことを開始することにより検出される。求めに応じられる日は、供給のすべての能力制約所要量を満足するために供給に引き当てられた、最後の能力制約の日に基づく。求めに応じられる日は、また、運送時間および／または通常の生産リードタイムのために調節される。
【００３９】
実行エンジンは、次に、図７のステップ２０５に進み、そこで、各品目についてのすべての供給のソートされたリストを生成する。供給リストは、求めに応じられる日、プライオリティ、サブプライオリティ、および計画日によりソートされる。ステップ２１０に従って、２つの需要リストが作成される。第１の需要リストは、計画日、プライオリティおよびサブプライオリティによりソートされる。第２の需要リストは、プライオリティ、サブプライオリティおよび計画日によりソートされる。実行エンジンは、次に、ステップ２１５で、需要に供給を引き当てる。本発明の好ましい実施形態では、すべての需要がそれらの計画日について満足されるように、供給が引き当てられる。日付どおりの引き当てが実現できない場合は、より高いプライオリティおよびサブプライオリティを有する需要が日付どおりに満たされ、より低いプライオリティおよびサブプライオリティの需要は計画日よりも後で満たされるように、供給が引き当てられる。
【００４０】
ステップ２１５での、需要への供給の引き当ては、各供給および需要の未引き当て部分を追跡することにより進む。各引き当てについて、供給−需要引き当て記録が、図３に示す内部メモリ４５内に作成される。供給−需要引き当て記録は、供給参照値、需要参照値、供給の引き当て日、および引き当てられた需要と供給の量からなる。参照値は、さらに、需要が存在しない場合（超過供給を表す）、または供給が存在しない場合（満たされていない需要を表す）も提供される。
【００４１】
ステップ２１５の、供給−需要引き当てプロセスには、可能な最も早い日までに超過供給を引き当てるか、または、可能な最も遅い日までに超過供給を引き当てるという、２つの変形がある。最も早い日までに超過供給を引き当てることにより、まだ受け取られていない需要を満たすために超過供給を使用する能力が維持される。最も遅い日までに超過供給を引き当てることにより、既存の需要のそれぞれに対する、可能な最も早い日である、求めに応じられる日が提供される。
【００４２】
ステップ２１５の、供給−需要引き当てプロセス内の、最初のステップは、需要リスト内のすべての需要を満たす十分な供給があるかどうかを判定することである。品目についての総需要が、品目の総供給を超過している場合、超過需要は、第２の需要リストの末尾から引き当てられる。つまり、最も遅い計画日を有する、最も低いプライオリティの需要は、供給に引き当てられず、結果として得られる供給−需要引き当て記録は、将来の日付を有する。
【００４３】
ステップ２１５の、供給−需要引き当てプロセス内の、次のステップは、需要を満たすために必要とされるよりも多くの供給があるかどうかを判定することである。残りの需要が、総供給よりも少ない場合は、超過供給が存在する。超過供給が存在し、プロセスが超過供給を、可能な最も早い日において引き当てる場合、プロセスは、超過供給の量を追跡する。あるいは、プロセスが超過供給を、可能な最も遅い日において引き当てる場合、ソートされた供給リストの末尾における供給が、超過供給に引き当てられ、追跡された超過供給量は、その後、ゼロに等しいものとして処理される。結果として得られる供給−需要引き当て記録は、引き当てられた各超過供給の求めに応じられる日を含む。
【００４４】
引き当てられていない供給の、ソートされたリストは、次に、末尾から先頭に向けて、供給を、需要または超過供給に引き当てながら処理される。供給が需要に引き当てられる場合、結果として得られる供給−需要引き当て記録の日付は、引き当てられる供給の求めに応じられる日である。未引き当て量を有する最後の供給の求めに応じられる日が、日付順リスト内で、未引き当て量を有する最後の需要の計画日またはそれよりも前である場合、その需要に対する供給は、日付どおりであるか、または早くなる。未引き当ての供給量と、未引き当ての需要量とのうち、少ない方の量が、需要に引き当てられる。未引き当ての供給が残っている場合、引き当てプロセスは、供給の求めに応じられる日を、第１の需要リスト内の未引き当て量を有する以前の需要の計画日と比較することにより継続される。供給が完全に引き当てられた場合、引き当てプロセスは、供給リスト内の以前の供給を選択し、供給の求めに応じられる日と需要の計画日との比較を継続する。
【００４５】
未引き当て量を有する最後の供給の求めに応じられる日が、日付順リスト内で、未引き当て量を有する最後の需要の計画日よりも後である場合、供給は遅すぎるため、いずれの需要も日付どおりに満たすことはできない。最初のステップは、以前に追跡された超過供給が残っていないかチェックすることである。追跡された超過供給が残っている場合は、残っている超過供給と、未引き当ての供給量とのうち、少ない方の量が、超過供給に引き当てられる。超過供給がない場合、第２需要リスト内の最後の残っている需要は遅らされる。引き当てプロセスは、次に、未引き当ての供給量と、未引き当ての需要量とのうち、少ない方を、第２リスト内の最後の残っている需要に引き当てる。供給の未引き当て量が残っている場合、引き当てプロセスは、第２需要リスト内の以前の需要の引き当てを継続する。すべての供給が引き当てられた場合、引き当てプロセスは、供給リスト内の以前の供給を選択し、供給の求めに応じられる日と、第１需要リスト内の需要の計画日との比較を継続する。
【００４６】
ステップ２１５で、供給を需要に引き当てた後、図７のプロセスは、ステップ２２０に継続される。ステップ２２０で、求めに応じられる日が供給構造の次のレベルに伝達され、供給構造の最上位レベルに達するまで、決定ステップ２２５を通してステップが繰り返される。プロセスは、次に、ステップ２３０に進み、そこで、求めに応じられる日が、品目についての需要に伝達される。ステップ２３０で、供給構造の最上位レベルに達している場合、供給について決定された求めに応じられる日に基づいて、各需要についての約束日が決定される。
【００４７】
図８は、図７のステップ２２０の補助プロセスを説明するフローチャートであり、ここでは、従属所要量（ｄｅｐｅｎｄｅｎｔ  ｒｅｑｕｉｒｅｍｅｎｔｓ）を有する供給の求めに応じられる日が決定される。プロセスは、ステップ３００で開始された後、ステップ３０５に進み、ここで、最下位レベルの供給を履行するために必要とされる資材の求めに応じられる日がチェックされる。プロセスは、次に、ステップ３１０に進み、ここで、次のレベルの供給を履行するために必要とされる能力制約について、資材の求めに応じられる日またはそれよりも後におけるアベイラビリティを判定する。次のステップ３１５で、プロセスは、選択された能力制約に基づいて、次のレベルの供給の求めに応じられる日を計算する。
【００４８】
図８のプロセスで実行されるステップについてさらに詳しく説明すると、ステップ３０５では、図７のステップ２１５で説明したように、供給が従属所要量に引き当てられる。コンポーネントのアベイラビリティは、次に、コンポーネント必要日（ｃｏｍｐｏｎｅｎｔ  ｎｅｅｄ  ｄａｔｅ）と供給開始日（ｓｕｐｐｌｙ  ｓｔａｒｔ  ｄａｔｅ）との間の実効リードタイム（ｅｆｆｅｃｔｉｖｅ  ｌｅａｄ  ｔｉｍｅ）を適用することにより、供給そのものにまで伝えられる。その結果は、供給資材開始日（ｓｕｐｐｌｙ  ｍａｔｅｒｉａｌ  ｓｔａｒｔ  ｄａｔｅ）となる。供給に対して能力制約が必要とされない場合は、生産リードタイム（ｐｒｏｄｕｃｔｉｏｎ  ｌｅａｄ  ｔｉｍｅ）を適用することにより、供給資材開始日から、供給の求めに応じられる日が計算される。能力制約が必要とされる場合は、最初に、累積最大制約量（ｃｕｍｕｌａｔｉｖｅ  ｍａｘｉｍｕｍ  ｃｏｎｓｔｒａｉｎｔ  ｑｕａｎｔｉｔｙ）から、必要とされる能力制約に割り当てられる。十分な最大制約がある場合は、資材開始と、供給の計算された開始日とのうちの、遅い方が、次に、能力制約を探すための最初の日として使用される。供給に適用可能なすべての能力制約について、十分な能力制約が同時に入手可能でない場合は、その供給のロットサイズ部分（ｌｏｔ  ｓｉｚｅ  ｐｏｒｔｉｏｎ）に必要な能力制約の量が引き当てられ、次の能力制約期間（ｃａｐａｃｉｔｙ  ｃｏｎｓｔｒａｉｎｔ  ｐｅｒｉｏｄ）内に、能力制約が探される。このプロセスは、必要とされるすべての能力制約が引き当てられるまで、または、必要とされる能力制約のうち少なくとも１つについて、入手可能な能力制約がなくなるまで継続される。能力制約所要量が満たされることが可能であると仮定した場合、引き当てられる最後の能力制約の日が、供給の求めに応じられる日を検出するために使用される。
【００４９】
図３を参照して説明したように、本発明のシステムは、フルレベルぺギングとして知られているプロセスを実行するための、第４の副処理ユニットである、フルレベルぺギングエンジン５０を含んでいてもよい。フルレベルぺギングプロセスは、最上位レベルの品目において実行される。本質的に、このプロセスは、ステップ２１５で作成された供給−需要引き当て記録により定義されているとおりに、独立した需要と、それらを満たす供給との間のリンクを決定する。
【００５０】
図９は、本発明によるフルレベルぺギングエンジン５０によるプロセスを説明するフローチャートを示す。フルレベルぺギングは、ステップ２３５の実行エンジンプロセスの終了に論理的に続くプロセスである。プロセスは、ステップ２４０で開始され、ステップ２４５に進み、そこで、図７のステップ２１５で記録された供給−需要引き当てを取得する。プロセスは、ステップ２５０に進み、そこでは、最上位レベルの需要から最下位レベルの需要までの各リンクについて、少なくとも１つのペグ記録（ｐｅｇ  ｒｅｃｏｒｄ）が作成される。次のステップ２５５で、プロセスは、需要に引き当てられた供給を、リンクの経路として追跡する。次に、プロセスは、ステップ２６０に進み、そこでは、各リンク経路の記録が維持される。プロセスは、ステップ２６５で終了する。
【００５１】
ところで、特定のレベルにおける超過供給は、最上位レベルの需要として、あたかも独立した需要であるかのように処理される。それに続く各レベルにおいては、需要／供給引き当て記録内の需要についての、最も早い最上位レベルのフルレベルペグ記録が、供給に割り当てられる。再び、任意の超過供給は、別のフルレベルペグ需要の開始として処理される。プロセスは、すべての供給が、最上位レベルの需要または超過供給に結合されるまで継続される。
【００５２】
ここで述べた好ましい実施形態は、本発明を単に説明するものであることが理解されるべきである。本発明の設計および使用の、多数の変形形態が、請求項を考慮して、ここで開示されている本発明の意図された範囲および分野から外れることなく考えられてもよい
【図面の簡単な説明】
【００５３】
図面の簡単な説明
【図１】本発明による計画および実行システムのブロック図である。
【図２】本発明により使用される例示的供給構造のブロック図である。
【図３】本発明による、図１内のプロセッサのブロック図である。
【図４】本発明による、供給構造内の各供給についての計画日を決定するためのプロセスのフローチャートである。
【図５】満たされていない需要に対する新しい供給を計画するための、図４の補助プロセスのフローチャートである。
【図６】能力制約に依存する供給についての計画日を決定するための、図４の補助プロセスのフローチャートである。
【図７】本発明による、供給構造内の各供給についての求めに応じられる日を決定するためのプロセスのフローチャートである。
【図８】本発明による、能力制約を必要とする供給の求めに応じられる日を決定するための、図７の補助プロセスのフローチャートである。
【図９】図３に示すフルレベルぺギングエンジンにより実行されるプロセスのフローチャートである。
【図１】
2005534088.tif 000002
【図２】
2005534088.tif 000003
【図３】
2005534088.tif 000004
【図４】
2005534088.tif 000005
【図５】
2005534088.tif 000006
【図６】
2005534088.tif 000007
【図７】
2005534088.tif 000008
【図８】
2005534088.tif 000009
【図９】
2005534088.tif 000010
【手続補正書】
【提出日】平成17年1月18日(2005.1.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビジネス環境内の需要についての約束日を、品目に対して生成される需要、および前記需要を満たすための供給構造に基づいて決定するシステムであって、
前記システムは、前記ビジネス環境に関連するデータ情報を記憶するためのデータ記憶手段と、前記需要についての約束日を生成するためのプロセッサとを具備し、
前記プロセッサは前記データ記憶手段に接続されており、
それにより、前記プロセッサは、前記データ記憶手段からの前記ビジネス環境に関連するデータ情報の要求および取得を行い、また、
それにより、前記プロセッサは、前記供給構造内の各供給についての計画日を、前記供給構造内の既存の、および計画された供給に基づいて、前記供給構造内の最上位レベルから最下位レベルまで決定し、そして、前記供給構造内の各供給について求めに応じられる日を、ｉ）前記供給構造内の各供給のアベイラビリティ、および、ｉｉ）各供給について決定された前記計画日に基づいて、前記供給構造内の最下位レベルから最上位レベルまで決定し、そして、前記品目の前記需要についての前記約束日を、前記供給構造内の各供給について決定された前記求めに応じられる日に基づいて、過去の需要に対して以前に満たされた約束日を維持しながら生成することを特徴とするシステム。
【請求項２】
前記求めに応じられる日は、前記供給を履行するために必要とされる能力制約のアベイラビリティに基づいて、前記プロセッサにより決定されることを特徴とする、請求項１に記載のシステム。
【請求項３】
前記計画日は、供給を履行するために必要とされる少なくとも１つの能力制約のアベイラビリティに基づいて、前記プロセッサにより決定されることを特徴とする、請求項１に記載のシステム。
【請求項４】
前記各供給および前記各需要にはプライオリティ値が割り当てられることを特徴とする、請求項１に記載のシステム。
【請求項５】
前記データ記憶手段は、前記データ情報の複数のバージョンを記憶するための手段を含むことを特徴とする、請求項１に記載のシステム。
【請求項６】
前記プロセッサおよび前記データ記憶手段は、前記ビジネス環境に関連する情報を記憶する複数のデータ記憶手段に接続されていることを特徴とする、請求項１に記載のシステム。
【請求項７】
前記プロセッサは、継続的に実行されることを特徴とする、請求項１に記載のシステム。
【請求項８】
ビジネス環境内の需要についての約束日を、品目について生成された需要と、前記需要を満たすための供給構造とに基づいて決定するためのコンピュータ可読情報を記憶し、かつ、コンピュータ実行可能な命令を記憶したコンピュータ可読媒体であって、前記命令がプロセッサにより実行された場合、前記プロセッサは、
（ａ）前記供給構造内の各供給についての計画日を、前記供給構造内の既存の、および計画された供給に基づいて、前記供給構造内の最上位レベルから最下位レベルまで決定するステップと、
（ｂ）前記供給構造内の各供給について求めに応じられる日を、前記供給構造内の最下位レベルから最上位レベルまでの、前記供給構造内の各供給のアベイラビリティに基づいて、および、ステップ（ａ）で決定された前記計画日に基づいて決定するステップと（ここで、前記求めに応じられる日は、前記供給を履行するために必要とされる少なくとも１つの能力制約のアベイラビリティに基づいて決定される）、
（ｃ）前記需要についての前記約束日を、以前の需要について以前にコミットされた少なくとも１つの約束日を維持しながら、ステップ（ｂ）で決定された前記求めに応じられる日に基づいて生成するステップと（それにより、前記約束日は前記品目について生成された前記需要にコミットされる）を実行することを特徴とするコンピュータ可読媒体。
【請求項９】
ステップ（ａ）で、前記計画日は、前記供給を履行するために必要とされる少なくとも１つの能力制約の前記アベイラビリティに基づいて決定される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項１０】
ステップ（ａ）で、プライオリティ値が、生成された前記需要に割り当てられ、ステップ（ｃ）で、前記過去の需要について維持される、前記過去の需要について以前にコミットされた前記少なくとも１つの約束日は、少なくともプライオリティ値が、前記需要に割り当てられた前記プライオリティ値と等しい、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項１１】
ステップ（ａ）で、プライオリティ値が、生成された前記需要に割り当てられ、ステップ（ｃ）で、前記過去の需要について維持される、前記過去の需要について以前にコミットされた前記少なくとも１つの約束日は、少なくともプライオリティ値が、前記需要に割り当てられた前記プライオリティ値と等しい、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９に記載のコンピュータ可読媒体。
【請求項１２】
ステップ（ｂ）は、次のステップ、すなわち、
（ｂ１）前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
（ｂ２）前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
（ｂ３）前記計画日に基づいて前記需要を満たすために、前記需要に前記各供給を引き当てるステップと、
（ｂ４）ステップ（ｂ３）の、前記需要への前記各供給の引き当てを、引き当て記録に記録するステップと、
（ｂ５）前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ５）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項１３】
ステップ（ｂ）は、次のステップ、すなわち、
（ｂ１）前記供給構造内の各品目について、前記求めに応じられる日によって供給リストをソートするステップと、
（ｂ２）前記供給構造内の各品目について、前記需要の計画日によって需要リストをソートするステップと、
（ｂ３）前記計画日に基づいて前記需要を満たすために、前記需要に前記各供給を引き当てるステップと、
（ｂ４）ステップ（ｂ３）の、前記需要への前記各供給の引き当てを、引き当て記録に記録するステップと、
（ｂ５）前記求めに応じられる日を、前記供給構造内の最下位レベルから次に低いレベルに伝達して、次に低いレベルの求めに応じられる日を提供するステップとをさらに含み、
ここで、ステップ（ｂ１）〜（ｂ５）は、前記供給構造内の各品目について、前記供給構造内の最下位レベルから最上位レベルまで実行される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９に記載のコンピュータ可読媒体。
【請求項１４】
ステップ（ａ）で、前記生成された需要にプライオリティ値が割り当てられ、ステップ（ｂ３）は、
前記需要が前記計画日までに満たされるかどうかを判定するステップと、
前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当てるステップと、
前記計画日までに満たされない需要については、前記需要に割り当てられた前記プライオリティ値に基づいて、前記需要に各供給を引き当てるステップとを含んでいる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１２に記載のコンピュータ可読媒体。
【請求項１５】
ステップ（ｂ３）で、前記需要を満たすために存在する供給の量に基づいて、超過供給を判定し、超過供給については、前記供給リスト内の最も早い求めに応じられる日までに超過供給を引き当てることを特徴とする、請求項１２に記載のコンピュータ可読媒体。
【請求項１６】
ステップ（ｂ３）で、前記需要を満たすために存在する供給の量に基づいて、超過供給を判定し、超過供給については、前記供給リスト内の最も遅い求めに応じられる日までに超過供給を引き当てることを特徴とする、請求項１２に記載のコンピュータ可読媒体。
【請求項１７】
ステップ（ｂ３）で、前記需要が前記計画日までに満たされるかどうかを判定し、前記計画日までに満たされる需要については、前記計画日に基づいて、前記需要に各供給を引き当て、前記計画日までに満たされない需要については、前記需要に割り当てられた前記プライオリティ値に基づいて、前記需要に各供給を引き当てる、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１４に記載のコンピュータ可読媒体。
【請求項１８】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項１９】
前記少なくとも１つの能力制約は、期間ごとのレートとして定義されたアベイラビリティを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９に記載のコンピュータ可読媒体。
【請求項２０】
前記少なくとも１つの能力制約の前記アベイラビリティは経時変化する、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１８に記載のコンピュータ可読媒体。
【請求項２１】
前記少なくとも１つの能力制約の前記アベイラビリティは経時変化する、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１９に記載のコンピュータ可読媒体。
【請求項２２】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項２３】
少なくとも１つの能力制約は、累積最大値を有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９に記載のコンピュータ可読媒体。
【請求項２４】
前記供給構造内の少なくとも１つの供給は、前記供給を履行するための複数のソースを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項２５】
前記供給構造内の少なくとも１つの供給は、前記供給を履行するための複数のソースを有している、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９に記載のコンピュータ可読媒体。
【請求項２６】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目である、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項２７】
前記方法は次の品目について繰り返され、そして、前記品目は複数の品目である、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９に記載のコンピュータ可読媒体。
【請求項２８】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての前記各供給および前記各需要がコミットされた順序によって定義される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項８に記載のコンピュータ可読媒体。
【請求項２９】
前記複数の需要を、前記品目についての各供給および各需要に割り当てられたサブプライオリティ値に従って待ち行列に入れるステップを、ステップ（ａ）の前にさらに含み、ここで、前記サブプライオリティ値は、前記品目についての前記各供給および前記各需要がコミットされた順序によって定義される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項９に記載のコンピュータ可読媒体。
【請求項３０】
（ｄ１）前記各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた前記各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１２に記載のコンピュータ可読媒体。
【請求項３１】
（ｄ１）前記各供給の引き当て記録を取得するステップと、
（ｄ２）最上位レベルの需要から次に高いレベルの需要に向けられた各リンクについての、少なくとも１つのペグ記録を提供するステップと、
（ｄ３）ステップ（ｄ１）の、前記需要に引き当てられた前記各供給を、リンクの経路として、前記供給構造内の最上位レベルから最下位レベルまで追跡するステップと、
（ｄ４）ステップ（ｄ３）で決定された前記リンクの経路についての記録を維持するステップとを、ステップ（ｃ）の後にさらに含み、
ここで、ステップ（ｄ２）は、前記供給構造の最上位レベルから最下位レベルまでについて繰り返される、コンピュータ可読であり、かつ、コンピュータ実行可能である命令をさらに含むことを特徴とする、請求項１３に記載のコンピュータ可読媒体。