解Job Shop问题的一种组合模拟算法

摘要

针对成批车间的作业排序问题设计了一种模拟退火与Ｔａｂｕ Ｓｅａｒｃｈ相组合的算法；首先用模拟退火算法求得一个初始解，再利用Ｔａｂｕ Ｓｅａｒｃｈ进行进一步的寻优。通过大量的算例分析表明，该算法具有良好的寻优特性与运算效果。