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

陈华平[1] 古春生[1,2]

[1]中国科学技术大学信息管理与决策科学系,安徽合肥230052 [2]江苏技术师范学院计算机科学与工程学院,江苏常州213001

摘  要:

因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要.本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理时间需求的启发式策略是渐近最优的. (共3页)

相关文章:

主题相关 参考文献(6篇) 

参考文献

更多文章搜索 
中国业务群个人门户,免费下载!
相关学者+更多
征稿启事
相关文章+更多
社区热帖+更多
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色