遊休時間を考慮した1機械スケジューリング問題に対する厳密解法
書誌事項
- タイトル別名
-
- An exact algorithm for single-machine scheduling with machine idle time
説明
本研究では、遊休時間のない1機械スケジューリング問題に対しすでに提案している、Lagrange緩和および動的計画法に基づく厳密解法を、遊休時間を考慮した問題へ適用できるよう拡張する。そのために、おもに解法における下界値計算法および上界値計算法の拡張を行う。そして、数値実験により有効性を検討する。
収録刊行物
-
- システム制御情報学会 研究発表講演会講演論文集
-
システム制御情報学会 研究発表講演会講演論文集 SCI08 (0), 24-24, 2008
一般社団法人 システム制御情報学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282680599962880
-
- NII論文ID
- 130006983440
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
