プロジェクトマネージャ 2024年 午前2 問06

資源制約付きスケジューリング【午前2解説】

正解の理由

解法ステップ

1. 依存関係からクリティカルパスを求めます。
   A→C→Dの所要日数は $8+5+5=18$ 日です。Bはこの経路とは独立しており、所要日数は12日です。
2. 試験設備の使用期間を考えます。
   各アクティビティは、所要日数の最後の3日間に設備を使用します。たとえば、Aを開始から8日間実行すると、設備の使用は開始から5日後に始まります。
3. 設備が重ならない配置を探します。
   Aを0〜8日、Cを8〜13日とし、Bを4〜16日に配置します。Bの設備使用は13〜16日です。DはCの終了後、14日から開始し、16〜19日に設備を使用します。
4. 最短日数を確定します。
   19日で完了できる一方、18日では設備使用の重複を避けられません。したがって、最少所要日数は19日です。

選択肢別の誤答解説

• ア：18日
  A→C→Dの所要日数を合計した値です。試験設備を1台しか使えないという資源制約を考慮していません。
• イ：19日
  設備の使用期間が重ならないようにスケジュールでき、18日では完了できないため、最少所要日数として適切です。
• ウ：20日
  設備の使用期間が重ならないように調整した値としては、さらに1日短い19日のスケジュールが可能です。
• エ：21日
  設備の使用に必要な調整を過大に見積もっています。Bの実行期間は、A→C→Dの途中に並行して配置できます。

よくある誤解

• 最長の依存経路の合計が、そのまま最少所要日数になると思う
  依存関係だけなら18日ですが、同じ設備を使うアクティビティ間の競合も考える必要があります。
• BはA→C→Dが終わってから実行すると考える
  BはA→C→Dの経路とは独立しているため、並行して実行できます。必要なのは、実行期間全体ではなく、設備を使う最終3日間が重ならないようにすることです。
• 設備の使用期間が同じ日付に接していると、重複していると考える
  あるアクティビティの使用終了と次のアクティビティの使用開始が同じ時点なら、同時使用ではありません。

補足コラム

FAQ