摘要
这份报纸基于sum-of-processing-time与更一般的学习效果处理单个机器的安排问题。在这研究,一个工作的处理时间被减少定义的sum-of-processing-time-based学习效果工具处理在顺序先于它的工作的时间的全部的正常工作。甚至与sum-of-processing-time-based的介绍,到工作处理的学习效果预定的结果表演,单个机器的makespan最小化问题仍然保持polynomially可解决。一个全部的结束时间最小化问题的最佳的时间表的曲线关于处理时间的工作正常是塑造V的。
出版日期
2011年01月11日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)