SCHEDULING JOBS WITH GENERAL LEARNING FUNCTIONS
Liyan, Wang, Jianjun, Ji-Bo, Enmin, Feng · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2011
这份报纸基于 sum-of-processing-time 与更一般的学习效果处理单个机器的安排问题。在这研究，一个工作的处理时间被减少定义的 sum-of-processing-time-based 学习效果工具处理在顺序先于它的工作的时间的全部的正常工作。甚至与 sum-of-processing-time-based 的介绍，到工作处理的学习效果预定的结果表演，单个机器的 makespan 最小化问题仍然保持 polynomially 可解决。一个全部的结束时间最小化问题的最佳的时间表的曲线关于处理时间的工作正常是塑造 V 的。