スケジュール（ＰＥＲＴ）の種類

学習のポイント

日程計画などのスケジュール関係のＯＲ技法の種類です。

キーワード

◎ ＰＥＲＴ: 作業の開始点・完了点を○印にし，作業の先行・後続関係を矢線で○を結ぶことにより表した図をアローダイヤグラムといいます。ＰＥＲＴ（Program Evaluation and Review Technique）は，このアローダイヤグラムと各作業の必要時間から，最早完了時間とクリティカルパスを求める技法です。
●発展→「アローダイヤグラムの作成」（pt-arrow），「ＰＥＲＴの解法」（pt-pert）
作業必要時間を最短，通常，最長の三点見積りをすることもあり，それをＰＥＲＴだということもありますが，本質的なことではありません。
○ 山崩し法: ＰＥＲＴの解では，作業に必要な作業者数が特定の時期に集中してしまい，平滑化する必要が生じる場合があります。それを行うのが山崩し法（PERT Manpower）です。
○ ＣＰＭ: クリティカルパスメソッドの略です。ＰＥＲＴでの最早完了時間が１００日だとしたき，それを９０日，８０日に短縮することが要求されることがあります。各作業に特急時間と割増費用を与えて，どの作業を短縮するのが割増費用最小になるかを求めます。
●発展→「ＣＲＭ」（pt-cpm）
ジョブショップスケジューリング: 複数の機械と複数の加工作業があるとき，どの作業をどの機械でどの順に行えば全体の作業完了時間が最短になるかという問題です。

「線形計画法」の目次