期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一类复合并行机排序问题计算复杂性研究 被引量:2
1
作者 杨华初 杨汉兴 《武汉冶金科技大学学报》 1998年第4期480-483,共4页
研究确定性排序理论的一个新模型:考虑4台机器的集合M=(M1,M2,M3,M4)和n个零件的集合J=(j1,j2,…,jn),每个零件同时被2i=(i=0,1,2)台机器同时加工。证明了在不允许间断,优化指标为作业排... 研究确定性排序理论的一个新模型:考虑4台机器的集合M=(M1,M2,M3,M4)和n个零件的集合J=(j1,j2,…,jn),每个零件同时被2i=(i=0,1,2)台机器同时加工。证明了在不允许间断,优化指标为作业排序长度的条件下,该问题是强NP-完全问题,没有多项式时间算法。 展开更多
关键词 复合并行机排序 计算复杂性 排序问题
下载PDF
F′2|m_1=1,m_2=2|C_(max)排序问题的计算复杂性研究 被引量:2
2
作者 吕绪华 《武汉汽车工业大学学报》 CAS 2000年第5期118-120,共3页
研究了装配式流水作业排序问题的一个新模型 ,并对该模型相应的排序问题的计算复杂性进行了探讨 ,且证明了其在优化指标为作业排序长度的条件下该问题是NP 完全问题 ,没有多项式时间算法。
关键词 复合并行机排序 NP-完全问题 计算复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部