期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
p与d一致时的分族分批排序误工个数问题
1
作者 曹国梅 《河南科学》 2009年第7期775-778,共4页
研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(nm)2m)的动态规划算法.
关键词 平行批排序 分族分批 p与d相一致 误工个数 动态规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部