手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

随机柔性Flow shop加权完成时间调度问题的启发式策略性能分析

陈华平;古春生

  因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要.本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理时间需求的启发式策略是渐近最优的.……   
[关键词]:调度;随机柔性Flow shop;启发式策略;渐近最优
[文献类型]:期刊
[文献出处]: 《控制理论与应用2006年04期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开