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

【文件属性】：

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

文件大小：370KB

文件格式：PDF

更新时间：2024-05-31 01:53:29

自然科学 论文

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