最近Chou、Queyranne和Simchi—Levi，Liu分别证明了恒速平行机调度问题和Flow shop调度问题的基于有效作业加权最短处理时间的启发......

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

本文研究有n个作业须在s个处理机中心进行加工,处理机中心i由li个同速机组成的非抢占式柔性flow shop加权完成时间调度问题.每个作......

因实际生产中调度问题的规模很大，分析其近似算法的绝对性能比很难，有时甚至不可行，所以研究近似算法的渐近性能比就很有必要，本文针对......