活性スケジュール

提供: ORWiki
ナビゲーションに移動 検索に移動

【かっせいすけじゅーる (active schedule)】

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