「連続時間ロットスケジューリング」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【れんぞくじかんろっとすけじゅーりんぐ (continuous time lot scheduling)】''' 各品種が一定の需要速度をもつとき, それら品種の製造...') |
細 ("連続時間ロットスケジューリング" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
|
2007年7月20日 (金) 09:55時点における版
【れんぞくじかんろっとすけじゅーりんぐ (continuous time lot scheduling)】
各品種が一定の需要速度をもつとき, それら品種の製造連を連続時間軸上に割り付ける問題である. 生産速度が有限だと品種間に生産時期の干渉が起こり, 在庫量の時間変化が複雑となる. このため, 基本サイクリックスケジューリング方式を除いて, 問題は一般にNP困難である.