期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
p与d一致时的分族分批排序误工个数问题
1
作者 曹国梅 《河南科学》 2009年第7期775-778,共4页
研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(nm)2m)的动态规划算法.
关键词 平行批排序 分族分批 P与d相一致 误工个数 动态规划
下载PDF
单机分族分批排序的最小误工个数问题 被引量：1
2
作者 曹国梅 《四川理工学院学报（自然科学版）》 CAS 2008年第5期19-21,共3页
文章研究了同一族内,给出并证明了其最优排序的性质。对工件到达时间和工期相一致时的情形,得出了一个时间复杂性为O(mb(n/m)2m)的动态规划算法。
关键词 排序 平行批分族排序 误工工件个数 动态规划
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部