随机柔性Flow shop加权完成时间调度问题的启发式策略性能分析
陈华平1
古春生2
1.中国科学技术大学,信息管理与决策科学系,安徽,合肥,2300522.中国科学技术大学,信息管理与决策科学系,安徽,合肥,230052;江苏技术师范学院,计算机科学与工程学院,江苏,常州,213001
摘要：因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要.本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理时间需求的启发式策略是渐近最优的.
关键词：调度随机柔性Flow shop启发式策略渐近最优
分类号：O223(运筹学)
资助基金：安徽省自然科学基金(050460404)教学改革项目(KD2004056)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 523-525 )
英文信息