论文部分内容阅读
针对以总完工时间最小为目标的无等待流水调度问题，提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS（Hybrid Taboo Search）：以启发式算法产生的解作为初始解，通过禁忌搜索提高解的质量．大量随机产生实例的实验结果表明：提出的HTS在性能上优于经典的RC1、RC2、PH1（P）和DS算法，问题规模不超过100h，计算时间约为50s．