期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一类装配式作业排序问题计算复杂性研究 被引量:4
1
作者 吕绪华 潘开灵 《武汉冶金科技大学学报》 1998年第4期476-479,共4页
探讨装配式作业排序问题的计算复杂性,证明了在优化指标为作业排序长度的条件下该问题是NP-完全问题。
关键词 计算复杂性 装配式作业 排序问题
在线阅读 下载PDF
一类装配式流水作业排序问题的启发式算法及其性能比研究 被引量:4
2
作者 吕绪华 潘开灵 《武汉冶金科技大学学报》 1999年第2期203-206,共4页
根据F′2|m1≥2,m2=1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例。
关键词 装配式流水作业 排序 启发式算法 性能比
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部