Cheng，T.C.Edwin（T·C·埃德温·陈）；王国庆 考虑学习效果的单机调度。 （英语） Zbl 0967.68019号 安·Oper。物件。 98273-290（2000年）. 摘要：我们研究了一个单机调度问题，在该问题中，作业处理时间会因学习而减少。使用与体积相关的分段线性处理时间函数来建模学习效果。目标是尽量减少最长的迟到时间。我们首先证明了该问题在强意义上是NP-hard问题，然后确定了两个多项式可解的特殊情况。我们还提出了两种启发式算法，并分析了它们的最坏性能。 引用于126文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：行程安排；排序；学习；单机调度问题 PDF格式BibTeX公司 XML格式引用 \textit{T.C.E.Cheng}和\textit{G.Wang}，Ann.Oper。第98、273--290号决议（2000年；Zbl 0967.68019） 全文： 内政部