遊休時間を考慮した1機械スケジューリング問題に対する厳密解法

抄録

本研究では、遊休時間のない1機械スケジューリング問題に対しすでに提案している、Lagrange緩和および動的計画法に基づく厳密解法を、遊休時間を考慮した問題へ適用できるよう拡張する。そのために、おもに解法における下界値計算法および上界値計算法の拡張を行う。そして、数値実験により有効性を検討する。