論文

査読有り
2013年7月

Maximizing the Total Weight of Just-in-Time Jobs under Multi-Slot Conditions Is NP-Hard

Proc. International Symposium on Scheduling
  • E. Chiba
  • ,
  • S. Imahori

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.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110009952868
CiNii Books
http://ci.nii.ac.jp/ncid/AA11901544
URL
http://dl.ndl.go.jp/info:ndljp/pid/10356039
ID情報
  • CiNii Articles ID : 110009952868
  • CiNii Books ID : AA11901544

エクスポート
BibTeX RIS