期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
随机柔性Flow shop加权完成时间调度问题的启发式策略性能分析 被引量:1
1
作者 陈华平 古春生 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第4期523-525,共3页
因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要.本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理... 因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要.本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理时间需求的启发式策略是渐近最优的. 展开更多
关键词 调度 随机柔性flow SHOP 启发式策略 渐近最优
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部