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

【文件属性】：
文件名称：工件具有指数学习效应的流水作业排序问题 (2008年)
文件大小：370KB
文件格式：PDF
更新时间：2021-05-11 08:06:49
自然科学 论文 讨论了工件具有学习效应的流水作业排序问题。目标函数为极小化最大完工时间和极小化总完工时间和。利用Gonzalez和SahIli提出的SOIPT算法规则估计了此两目标函数的最坏情况界，同时举例说明了对于两台机器流水作业的Johnson规则对于本研究问题并不适用。另外，对所讨论的问题的一些特殊情况分别给出了多项式时间算法。