手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

卜宪敏;曹丽霞;刘层层

  讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出 合成链 算法,给出了时间复杂性为O(nk))的多项式时间算法……   
[关键词]:排序;批处理机;链优先约束;算法复杂性
[文献类型]:期刊
[文献出处]: 《洛阳理工学院学报(自然科学版)2012年04期
App内打开