论文部分内容阅读
近年来有关学习效应的排序模型越来越受到关注.由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义.考虑到工人在加工工件的过程中经验的增加,与已经加工过的工件之和有关的学习模型也具有一定的现实意义.本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机,流水作业排序的情形作了一些分析,并给出了多项式时间算法.