随着生产的发展和国际间交流的密切，调度问题的理论和应用得到了很快的发展．调度理论在人们各个领域的生产和生活中都有很广泛的应用......

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