連続時間ロットスケジューリング

提供: ORWiki
2008年11月14日 (金) 09:49時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【れんぞくじかんろっとすけじゅーりんぐ (continuous time lot scheduling)】

各品種が一定の需要速度をもつとき, それら品種の製造連を連続時間軸上に割り付ける問題である. 生産速度が有限だと品種間に生産時期の干渉が起こり, 在庫量の時間変化が複雑となる. このため, 基本サイクリックスケジューリング方式を除いて, 問題は一般にNP困難である.