Critical path method

デジタル大辞泉

シー‐ピー‐エム【CPM】

読み方：しーぴーえむ

《critical path method》米国の化学メーカー、デュポン社が開発した経営計画・管理手法。作業計画を図式化し、全体の費用が最少になるように計画を立てる手法。

DBM用語辞典

クリティカル・パス・メソッド

【英】critical path method

複雑な仕事を各ステップに分けて管理するために使用されるスケジュール化テクニック。各ステップの理論的な順序を示し、ステップごとの作業時間を割当て、スタートから最後までを線で示す。例えば、ダイレクトメール・プロモーションでは、リストの選択からパッケージ・デザイン、メールのプロモーションまで下図のように示す。

産学連携キーワード辞典

CPM

「CPM」とはCritical Path Methodの略。プロジェクトにおける作業の内、遅れるとプロジェクト全体のスケジュールが遅れる作業列であり、クリティカルパスを明確にする手法のことを指す。クリティカルパスを明確にすることで、プロジェクトの遅延が出ないような作業スケジュールの設計や遅れた際の迅速な対応が可能となる。

OR事典

CPM

読み方：しーぴーえむ
【英】：CPM (critical path method)

PERTとは別に, デュポン (Du Pont) 社において1957年から1958年にかけて, 新工場建設の計画・管理のための新手法として開発された. 最初の実施は1958年3月とされる. アローダイヤグラムを基礎とするプロジェクトの計画・管理の手法であるという点では, PERTと同一系統の手法である. CPMは, PERTのすべての機能をもつばかりでなく, 費用と工期の関係を調整する機能をもっており, 最小の増加費用で工期の短縮を図ることができる.

「OR事典」の他の用語

生産・在庫・ロジスティクス：	2のべき乗方策  5S  CPM  DBR  ERP  JIT  JIT生産システム
企画・開発・プロジェクト・品質・ヒューマン：	3点見積法  CPM  ISO9000シリーズ  PDPC  PERT  QCサークル  QCストーリー

ウィキペディア

クリティカルパス法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/04/12 09:36 UTC 版)

5つのマイルストーン（10から50）と6つの作業（AからF）がある7か月間のプロジェクトのPERTネットワーク図。このプロジェクトには2つのクリティカルパスがある。BとC、AとDとFである。作業Eは2か月のフロートがある。

クリティカルパス法（クリティカルパスほう、英: critical path method, CPM）またはクリティカルパス分析（クリティカルパスぶんせき、英: critical path analysis）は、プロジェクトの一連の活動（アクティビティ）をスケジューリングするための数学的アルゴリズムである。効率的プロジェクトマネジメントのための重要なツールである。

歴史

CPMは1950年代にデュポン社が開発した。同じ頃、ジェネラル・ダイナミクスとアメリカ海軍が Program Evaluation and Review Technique (PERT) を開発していた^[1]。現在では、ソフトウェア開発、研究プロジェクト、製品開発、工学、プラント保守などといった各種プロジェクトで利用されている。複数の独立した活動から構成される任意のプロジェクトでスケジューリング技法として適用可能である。

基本的技法

CPMを使う際の基本的テクニックは、以下を含むプロジェクトのモデルを構築することである。

1. プロジェクトを完了させるまでに必要な全ての活動の一覧
2. 各活動にかかる時間
3. 活動間の依存関係

これらの値を使い、CPMによってプロジェクト完了までにかかる最長の経路（依存関係のある一連の活動の連なり）を計算し、プロジェクト完了を延期せずにそれぞれの活動をスケジュールした場合の開始と終了の最も早い時期と最も遅い時期を求める。これによって、どの活動が「クリティカル」（すなわち、最長経路上にある）かを決め、どの活動に「トータルフロート」（すなわち、プロジェクトを遅延させずに活動開始を遅延できること）があるかを決める。プロジェクトマネジメントにおいてクリティカルパス（経路）とは、必要な時間を積算したときに最長となる一連の活動を意味する。これによって、プロジェクト完了までにかかる最短時間を決定できる。クリティカルパス上の活動に遅延が生じると、プロジェクト完了予定日に直接的な影響が生じる。すなわち、クリティカルパスにはフロート（余裕時間）が全くない。1つのプロジェクトに複数の並行するクリティカルパスが存在することもある。クリティカルパスと並行していてフロートのある経路は、準クリティカルパス、または非クリティカルパスと呼ぶ。

これらの結果により管理者は活動を優先順位付けでき、プロジェクトの管理を効率化できる。そして、活動群をさらに並行に実施できるようにしたり（ファストトラッキング）、クリティカルパスにさらにリソースを投入して期間を短縮させたりすることで、プロジェクト全体をより早期に完了させることもできる。

拡張

本来、クリティカルパス法は各要素の論理的依存関係しか考慮していなかった。その後、各活動に要するリソース量を考慮するよう拡張されていった。これをリソース平準化 (resource leveling) と呼ぶ。リソース平準化されたスケジュールでは、リソースボトルネックによる遅延もありうる（すなわち、必要なときに必要なリソースが使えない）。すると、それまではクリティカルパスでなかった経路が「リソースクリティカル」パスとなることもある。関連する概念としてクリティカルチェーンがある。これは、リソースの制約による予期しない遅延を防ぐための手法である。

一般にプロジェクトのスケジュールは定期的に更新されるので、そのたびにCPMを行って、どの活動がクリティカルかを判断する。例えば、クリティカルでない活動がフロート以上に遅延すると、新たなクリティカルパスが生まれ、プロジェクトに遅延が生じる。さらに、Program Evaluation and Review Technique (PERT) などを使って確率的予測の概念を導入することも容易である。

産業向けにCPM法を使ったスケジューリングを行うソフトウェアがいくつかある。例えば、KPlato、TaskJuggler、Microsoft Project などがある。ただし、クリティカルパス法自体はコンピュータとは無関係に開発された。

柔軟性

クリティカルパス法を使って生成したスケジュールは、その元となる情報が単なる見積もりであるため、正確でないことが多い。1つの間違いでも分析結果に影響を与えることがある。見積もりを盲目的に信じ、変化に素早く対応することを怠ると、プロジェクトに混乱をきたす。しかし、クリティカルパス分析をしておけば、どんな変化が起きても、それによってスケジュールにどういう影響があるかを見極めることができ、素早く対策を打つことができる。例えば、プロジェクトの事後分析の重要な要素である As Built Critical Path (ABCP) では、本来のスケジュールと実際のスケジュールを比較して、どの変化がスケジュールに重大な影響を与えたかを分析する。

実行時間

グラフ G=G(N,E) を与えられたとき（Nはノード、Eはエッジ）、O記法を使うと、CPMアルゴリズムにかかる時間は O(E) となる。これは各エッジを2回ずつ調べることでグラフの幾何学的順序付けをするのに O(E) を要するからであり、エッジ数に比例した時間がかかる。

脚注

1. ^ Newell, M & Grashina, M: 'The Project Management Question and Answer Book', page 98, American Management Assn, 2003.

参考文献

出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。（2022年12月）

• Project Management Institute (2003). A Guide To The Project Management Body Of Knowledge (3rd ed.). Project Management Institute. ISBN 1-930699-45-X 
• Klastorin, Ted (2003). Project Management: Tools and Trade-offs (3rd ed.). Wiley. ISBN 978-0471413844 
• Heerkens, Gary (2001). Project Management (The Briefcase Book Series). McGraw-Hill. ISBN 0-07-137952-5 
• Kerzner, Harold (2003). Project Management: A Systems Approach to Planning, Scheduling, and Controlling (8th ed.). ISBN 0-471-22577-0 
• Lewis, James (2002). Fundamentals of Project Management (2nd ed.). American Management Association. ISBN 0-8144-7132-3 
• Lev Virine & Michael Trumper (2007). Project Decisions: The Art and Science. Management Concepts. ISBN 978-1567262179 
• Milosevic, Dragan Z. (2003). Project Management ToolBox: Tools and Techniques for the Practicing Project Manager. Wiley. ISBN 978-0471208228 
• Woolf, Murray B. (2007). Faster Construction Projects with CPM Scheduling. McGraw Hill. ISBN 978-0071486606  Critical Path method

関連項目

• Program Evaluation and Review Technique
• Work Breakdown Structure
• ガントチャート
• ネットワーク理論
• プロジェクト
• プロジェクトマネジメント
• 動的計画法
• 構造化プログラミング
• センターピン理論

外部リンク

• Critical path web calculator
• A Few Critical Path Articles PM Hut
• A good slide show explaining critical path concepts Slideshare.net
• Critical Path Java Applet

典拠管理データベース: 国立図書館	イスラエル アメリカ 日本

Weblio日本語例文用例辞書

「Critical path method」の例文・使い方・用例・文例

• 「資格商法」とは文字通りには「qualification selling method」という意味であり、根拠のない資格や学位を法外な値段で売る詐欺的ビジネスである。