離散時間ロットスケジューリング

【りさんじかんろっとすけじゅーりんぐ (discrete time lot scheduling)】

計画期間は有限で, 複数の小期間に区切られ, それら小期間でどの品種をどれだけ作るかを, 段取り費用と在庫費用を考慮して決める問題である. 段取り費用を考慮しなければならないことから, 問題はNP困難となる. 定式化には柔軟性があり, 残業水準や労働水準の変更などを容易に考慮することができる. 生産計画の実務によく現れる重要な問題である.