クリティカルパス法

クリティカルパス法 (CPM)

クリティカルパス法（CPM）は、プロジェクトの各活動を効率的にスケジューリングするための数学的手法です。プロジェクト管理における重要なツールとして広く利用されています。この方法は、特に1950年代にデュポン社によって開発され、その後、多くの産業界で受け入れられるようになりました。

CPMの歴史

クリティカルパス法は、デュポン社が開発した時期に、同時にジェネラル・ダイナミクス社とアメリカ海軍によって、別の手法であるプログラム評価およびレビュー技法（PERT）が考案されました。現在では、CPMはソフトウェア開発や製品開発、工学、さらにはプラントの保守管理など、さまざまな分野で広く活用されています。様々な独立した活動から成り立つプロジェクトに対しても、CPMを基にしたスケジューリング技法が適用可能です。

CPMの基本技法

CPMを適用するには、まずプロジェクトに必要な全ての活動をリストアップし、各活動にかかる所要時間を評価することから始まります。さらに、各活動間の依存関係も明確にし、これらの情報を基にしてプロジェクト全体のスケジュールを作成します。

プロジェクトの完了にかかる最長の経路、いわゆるクリティカルパスを特定することが最も重要です。このクリティカルパス上にある活動に遅延が発生すると、プロジェクト全体が影響を受けるため、注意が必要です。逆に、クリティカルパス以外の活動には“トータルフロート”と呼ばれる余裕があることがあります。これにより、プロジェクト管理者は活動の優先順位を決定し、効率的なリソース配分が可能になります。また、活動を並行して実施する「ファストトラッキング」やクリティカルパスの活動にリソースを集中させることで、プロジェクトの早期完了も目指せます。

拡張とリソース考慮

クリティカルパス法は当初は論理的な依存関係のみを考慮していましたが、後にリソースの制約を取り入れることで、より実用的な方法が開発されました。これをリソース平準化と呼び、スケジュールにおけるリソースのボトルネックによって新たな遅延が生じる可能性を考慮します。結果的に、新たなクリティカルパスが登場することもあります。

クリティカルチェーンと確率的評価

関連する概念としてクリティカルチェーンがあり、リソースの制約による予期しない遅延を軽減する手法として利用されます。また、プロジェクトのスケジュールは定期的に見直されるため、その都度CPMの再評価が必要です。このことから、新たにクリティカルでなくなった活動の遅延が新たなクリティカルパスを生成する可能性もあります。さらに、P.E.R.T.の手法を使って確率的なスケジュール評価を行うこともできます。

CPMを支えるソフトウェア

多くの企業がCPMを使用したプロジェクト管理のためのソフトウェアを開発しています。KPlato、TaskJuggler、Microsoft Projectなどがその一例です。これらのツールは、CPMを基にしたスケジュールの生成や管理が行えるよう設計されています。

柔軟性と対応力

ただし、CPMによって作成されたスケジュールは、推定値に基づくため、不確実性も抱えています。見積もりに依存しすぎると、変化があった際にスケジュールが混乱することがあります。しかし、CPMによる分析を行っていれば、予期しない変化に対しても適切に対処できるため、プロジェクトの進行を維持することが可能です。

実行時間

アルゴリズムの処理時間は、与えられたグラフのエッジ数と関連しており、O(E) の時間がかかるとされています。これは各エッジを二度調べることで幾何学的な順序付けを行うためです。

クリティカルパス法は、プロジェクトの効率的な管理と評価を実現するための強力な手法ですが、その活用には継続的な見直しと柔軟性が求められます。

もう一度検索