The Critical Path 方法 (CPMと呼ばれることもあり、多くの分野で混乱を招く)は 方法論 プロジェクト活動のスケジュール設定に使用されます。これは、依存するタスクの最長区間(「クリティカルパス」)を特定し、開始から終了まで完了するのに必要な時間を測定します。クリティカルパス上のタスクに遅延が生じると、プロジェクトの完了日に直接影響します(ここでの目標パラメータは日付であり、コスト、品質、リソースではありませんが、これらはどれも独立していません)。結果として、リソースの割り当てとスケジュールの最適化に役立ちます。配送計画における巡回セールスマン問題の応用と同様に、クリティカルパススケジューリングは、タスクの最適な順序を見つけることです。巡回セールスマン問題の応用とクリティカルパス計画はどちらも最適な順序を探します。クリティカルパス計画はオペレーションズリサーチに属し、ジョージ・ダンツィヒがシンプレックス法を開発した分野です。

















