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

【文件属性】：
文件名称：“合成链”算法与一类链优先约束的单机分批排序问题 (2012年)
文件大小：2.43MB
文件格式：PDF
更新时间：2021-05-11 11:46:58
自然科学 论文 讨论问题1|chains,B|Cmax具体可描述为:有m条链,其中一条链上有n个工件,其余的m-1.上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究。中首次提出“合。啤海给出了时间复杂性为O(nk)的多项式时间算法。