解成批生产车间作业排序问题的一种模拟退火算法

成批生产车间的作业排序（JobShopScheduling）问题是生产管理与组合优化领域研究的重要课题。模拟退火算法对于这类问题具有较强的寻优能力。本文针对成批生产车间的作业排序的作业排序问题设计了一种模拟退火算法的实现形式，通过大量的算例分析表明，该算法具有良好地收敛特性与运算效率。

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

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