期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带约束的平行机排序问题 被引量:4
1
作者 樊保强 董广龙 +1 位作者 曲桂东 张玉忠 《曲阜师范大学学报(自然科学版)》 CAS 2003年第4期11-14,共4页
讨论了带资源约束和机器准备时间的平行机排序问题 ,资源约束是指每个机器最多加工k个工件 .首先对一般情况下的同型机的PLPT排序进行了讨论 ;并首次对同类机排序进行了研究 ,给出了一个FLPT近似算法 ,同时对m =2时证明了PLPT排序的最... 讨论了带资源约束和机器准备时间的平行机排序问题 ,资源约束是指每个机器最多加工k个工件 .首先对一般情况下的同型机的PLPT排序进行了讨论 ;并首次对同类机排序进行了研究 ,给出了一个FLPT近似算法 ,同时对m =2时证明了PLPT排序的最坏情况紧界是 2 . 展开更多
关键词 平行机排序 资源约束 PLPT排序 约束排序 最坏性能比 FLPT近似算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部