考虑了一类工件的加工时间基于学习因素,目标函数为极小化最大完工时间的单机排序问题,即随着加工时间的增加,工件的加工时间将减少.对于文献[Kuo Wen-Hung,Yang Dar-Li.Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J].Information Processing Letters,2006,97(2):64-67.]中提出的最优多项式时间算法,给出了一种更为简洁的证明.
