工件具有指数学习效应的流水作业排序问题 (2008年)

讨论了工件具有学习效应的流水作业排序问题。目标函数为极小化最大完工时间和极小化总完工时间和。利用Gonzalez和SahIli提出的SOIPT算法规则估计了此两目标函数的最坏情况界，同时举例说明了对于两台机器流水作业的Johnson规则对于本研究问题并不适用。另外，对所讨论的问题的一些特殊情况分别给出了多项式时间算法。