加工时间基于学习因素的一类排序问题最优算法的证明
摘 要：考虑了一类工件的加工时间基于学习因素，目标函数为极小化最大完工时间的单机排序问题，即随着加工时间的增加，工件的加工时间将减少．对于文献[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.]中提出的最优多项式时间算法，给出了一种更为简洁的证明.
论文下载：