期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于模糊工期平行机调度问题的若干结果 被引量:1
1
作者 袁芬 谷云东 尘非 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期232-235,共4页
研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|^~di=^~d|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小... 研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|^~di=^~d|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界. 展开更多
关键词 模糊工期 最小满意度 可行调度 LPT规则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部