摘要：使用单机松弛方法证明了，即使对于柔性Flowshop加权完成时间调度问题，基于加权最短处理时间需求的启发式算法也是渐近最优的。

关键词：柔性flow shop调度 启发式算法 渐近最优分析 

单位：中国科学技术大学商学院; 合肥230052