“合成链”算法与一类链优先约束的单机分批排序问题 (2012年)

【文件属性】：

文件名称：“合成链”算法与一类链优先约束的单机分批排序问题 (2012年)

文件大小：2.43MB

文件格式：PDF

更新时间：2024-05-31 05:33:38

自然科学 论文

讨论问题1|chains,B|Cmax具体可描述为:有m条链,其中一条链上有n个工件,其余的m-1.上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究。中首次提出“合。啤海给出了时间复杂性为O(nk)的多项式时间算法。