JP2017514247A5 - - Google Patents

Claims (16)

1. プロセッサによって、複数のプロジェクトにアクセスすることと、
   前記プロセッサによって、前記複数のプロジェクトのうち少なくともプロジェクトのサブセットを完了する時間の長さを示す計画対象期間にアクセスすることと、
   前記プロセッサによって、複数の資源であって、前記複数の資源の各資源が前記複数のプロジェクトの少なくとも１つのプロジェクトを完了するために前記資源によって実行可能である１つまたは複数の機能を特定する前記複数の資源にアクセスすることと、
   前記プロセッサによって、前記複数の資源の各資源について、各資源を前記複数のプロジェクトにわたって利用することが可能である最大利用可能容量を示す予算支出にアクセスすることと、
   前記プロセッサによって、前記複数のプロジェクトの各プロジェクトについて、前記プロジェクトを完了することに関連する費用の制約にアクセスすることと、
   前記プロセッサによって、前記複数のプロジェクトの各プロジェクトについて、前記プロジェクトを完了することで得られる利益の量を示す利益値にアクセスすることと、
   前記プロセッサによって、前記複数のプロジェクトの他のプロジェクトの完了の要件として前記複数のプロジェクトの中のどのプロジェクトを完了させなければならないかを示すプロジェクト依存値の集合にアクセスすることと、
   前記プロセッサによって、前記プロジェクト依存値の集合に基づいて、完了される前記複数のプロジェクトの中のプロジェクトの順序を示す複数の依存経路を決定することであって、少なくとも１つの依存経路内のプロジェクトは、前記少なくとも１つの依存経路内の先行するすべてのプロジェクトが完了するまで開始されることができないことと、
   前記プロセッサによって、各依存経路の順位付けを決定することであって、前記順位付けは、各依存経路のプロジェクトの合計値に基づくことと、
   前記プロセッサによって、前記計画対象期間内の前記複数の依存経路の中からの依存経路の効率的な選択を、各依存経路の依存経路順位付けと前記意依存経路の各プロジェクトの前記費用の制約との間の比較に基づいて決定し、
   前記プロセッサによって、前記複数の資源の効率的な利用を決定して、各資源についての前記予算支出によって制約される、前記依存経路の効率的な選択を完了することとを含む、方法。
2. 前記少なくとも１つの依存経路を決定することは、
   前記複数のプロジェクトを複数のクラスタに分割することと、
   前記クラスタ内の各プロジェクトについて、前記クラスタ内の前記プロジェクトに関連した前記プロジェクト依存値によって結びつけられる前記複数のプロジェクトの中の一連のプロジェクトを示す、各クラスタについてのクラスタ依存経路を計算することと、
   前記クラスタ依存経路の併合操作を実行して前記少なくとも１つの依存経路を生成することと、
   前記併合操作中に前記少なくとも１つの依存経路と関連しない少なくとも１つの前記クラスタ依存経路の少なくともサブセットをプルーニングすることとを含む、請求項１記載の方法。
3. 前記併合操作は、少なくとも２つのクラスタ依存経路をともに接続することを含み、接続される前記少なくとも２つのクラスタ依存経路の選択は、前記少なくとも２つのクラスタ依存経路の中で共通している少なくとも１つのプロジェクトに基づく、請求項１から２のいずれかに記載の方法。
4. 前記少なくとも１つの依存経路を決定することは、
   前記プロジェクト依存値の集合に基づいて第１の依存経路を決定することと、前記プロジェクト依存値の集合に基づいて第２の依存経路を決定することと、前記第１および第２の経路依存性の予測収益間の比較に基づいて前記第２の依存経路に対して前記第１の依存経路を順位付けすることと、前記計画対象期間によって制約される予定表に沿って、前記プロジェクトを、前記予定表に沿って前記第２の依存経路に前記プロジェクトを割り当てる前に前記第１の依存経路に割り当てることとを含む、請求項１から３のいずれかに記載の方法。
5. 前記完了される複数のプロジェクトの中からの前記プロジェクトの効率的な選択を決定することは、前記計画対象期間によって制約される予定表上のプロジェクトについて効率的な配置を決定することを含み、前記効率的な配置は、前記プロジェクト完了にかかる時間長と、前記プロジェクト完了に必要な資源量と、前記プロジェクトにかかる最大財務費用を規定するプロジェクト予算とに基づく、請求項１から４のいずれかに記載の方法。
6. 前記プロジェクトについて前記効率的な配置を決定することは、前記資源を前記プロジェクト内のロールとマッチングすることと、前記ロールとマッチングされる前記資源の選択を優先することと、前記資源とマッチングされる前記ロールの選択を優先することとを含む、請求項１から５のいずれかに記載の方法。
7. 前記資源の選択を優先することは、非優先資源よりも早く優先資源を選択することと、
   非スティッキーな資源よりも早くスティッキーな資源を割り当て、前記スティッキーな資源は検討されている前記ロールより前の時間間隔に割り当てられた資源を示すことと、
   フレキシブルな資源よりも早く非フレキシブルな資源を割り当てることと、
   前記ロールのベストフィット記述に合うロールに資源を割り当てることと、
   利用可能期間が短い資源に対して利用可能期間が長い資源を優遇することとを含む、請求項１から６のいずれかに記載の方法。
8. 前記ロールの選択を優先することは、
   より希少でないロールよりも前に希少のロールをマッチングすることと、
   ロールのコンター（contours）として、より長い非ゼロの需要の連鎖（sequence）を有するロールを、より短いコンターをもつロールよりも前にマッチングすることと、
   より短い時間拘束であるロールよりも前により長い時間拘束であるロールをマッチングすることとを含む、請求項１から７のいずれかに記載の方法。
9. 前記完了される複数のプロジェクトの中からの前記プロジェクトの効率的な選択を決定することは、前記複数のプロジェクトの中のプロジェクトが、前記プロジェクトの効率的な選択の中から除外される理由を決定することを含む、請求項１から８のいずれかに記載の方法。
10. 前記プロジェクトが除外される理由を決定することは、
    予算不足により前記プロジェクトが除外されるかどうかを決定することと、
    資源不足により前記プロジェクトが除外されるかどうかを決定することと、
    予定表の不足により前記プロジェクトが除外されるかどうかを決定することと、
    依存経路不足により前記プロジェクトが除外されるかどうかを決定することとを含む、請求項１から９のいずれかに記載の方法。
11. 前記完了される複数のプロジェクトの中からの前記プロジェクトの効率的な選択を決定することは、プロジェクトの制約の集合を修正して前記プロジェクトの効率的な選択の中に現在含まれていない前記複数のプロジェクトの中の少なくとももう１つのプロジェクトを、前記効率的な選択の中に含むことができるかどうかを決定することを含む、請求項１から１０のいずれかに記載の方法。
12. 前記プロジェクトの制約の集合を修正することは、
    前記プロジェクトの効率的な選択の完了に関してロール数を修正することが、結果として、前記プロジェクトの効率的な選択の中に含まれる１つまたは複数のプロジェクトになるかどうかを決定すること、
    前記プロジェクトの効率的な選択に関連する少なくとも１つの予算を増加することが、結果として、前記プロジェクトの効率的な選択の中に含まれる１つまたは複数のプロジェクトになるかどうかを決定すること、または、
    前記プロジェクトの効率的な選択の中のプロジェクト内のロールの容量を増加することが、結果として、前記プロジェクトの効率的な選択の中に含まれる１つまたは複数のプロジェクトになるかどうかを決定することを含む、請求項１から１１のいずれかに記載の方法。
13. 前記計画対象期間内の前記完了される複数のプロジェクトの中からの前記プロジェクトの効率的な選択を決定することは、前記プロジェクトの効率的な選択内の各プロジェクトの前記利益値と前記プロジェクトの効率的な選択内の各プロジェクトの前記費用の制約との間の比較を最大化することにさらに基づく、請求項１から１２のいずれかに記載の方法。
14. 前記方法は、前記プロセッサによって、依存経路の前記効率的な選択の前記プロジェクトと、依存経路の前記効率的な選択のそれぞれの前記プロジェクトに割り当てられた資源を含むスケジュールを生産することを更に備える、請求項１から１３のいずれかに記載の方法。
15. 複数のプロジェクトと、
    前記複数のプロジェクトの少なくともプロジェクトのサブセットを完了する時間の長さを示す計画対象期間と、
    複数の資源であって、前記複数の資源の各資源が前記複数のプロジェクトの少なくとも１つのプロジェクトを完了するために前記資源によって実行可能である１つまたは複数の機能を特定する前記複数の資源と、
    前記複数の資源の各資源について、各資源を前記複数のプロジェクトにわたって利用することが可能である最大利用可能容量を示す予算支出と、
    前記複数のプロジェクトの各プロジェクトについて、前記プロジェクトを完了することに関連した財務費用を示す費用の制約と、
    前記複数のプロジェクトの各プロジェクトについて、前記プロジェクトを完了することで得られる利益の量を示す利益値と、
    前記複数のプロジェクトのうちの他のプロジェクトの完了の要件として前記複数のプロジェクトの中のどのプロジェクトを完了させなければならないかを示すプロジェクト依存値の集合とを含む、データを記憶するように構成されたメモリと、
    かつ、前記メモリに結合されるプロセッサと、および、
    記憶されたプログラム指示を備える非一時的なコンピュータ読み取り可能な媒体とを含み、前記プログラム指示は、前記プロセッサによって実行される場合に請求項１から１４のいずれかに記載の前記方法を前記プロセッサに対して実行させる、システム。
16. プロセッサによって解釈される場合に、請求項１から１４のいずれかに記載の前記方法をマシンに対して実行させる指示を含む、非一時的なコンピュータ読み取り可能な媒体。