2013年7月
Maximizing the Total Weight of Just-in-Time Jobs under Multi-Slot Conditions Is NP-Hard
Proc. International Symposium on Scheduling
- ,
- 巻
- 13
- 号
- 202
- 開始ページ
- 65
- 終了ページ
- 67
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- 出版者・発行元
- 日本機械学会
A job is called just-in-time if it is completed exactly on its due date. Under multi-slot conditions, each job has a due date per slot, and has to be completed just-in-time on one of its due dates. We would like to find a just-in-time schedule that maximizes the total weight under multi-slot conditions. In this paper, we prove that this problem is NP-hard.
- リンク情報
- ID情報
-
- CiNii Articles ID : 110009952868
- CiNii Books ID : AA11901544