活性スケジュール

OR事典

活性スケジュール

読み方：かっせいすけじゅーる
【英】：active schedule

各ジョブの工程順序と各機械で指定された処理順序を守りながら, 各機械での作業の処理をできるだけ早く開始することを制限付き左移動(limited left shift, local left shift)という. さらに, 他の作業の処理のスケジュールに影響を与えない範囲で作業の飛び越しを許すような左移動を全左移動(global left shift, left shift)と呼ぶ. 可能なすべての全左移動を施した後のスケジュールを活性スケジュールと呼ぶ.

「OR事典」の他の用語

スケジューリング：

合成ジョブ  同一並列機械問題  工程順序  活性スケジュール  無関連並列機械問題  資源制約付きスケジューリング  近似アルゴリズム