中文摘要：

作业车间调度是一类求解较困难的组合优化问题,在考虑遗传算法早熟收敛问题结合模拟退火算法局部最优时能概率性跳出的特性,该特性最终使算法能够趋于全局最优。在此基础上,将遗传算法和模拟退火算法相结合,提出了一种基于遗传和模拟退火的混合算法,该算法将模拟退火算法赋予搜索过程一种时变性融入其中,具有明显的概率跳跃性。同时。通过选取Brandimarte基准问题和经典的Benchmarks基准问题进行分析,并应用实例对该算法进行了仿真研究。该结果表明,通过模拟退火算法与遗产算法相集合,可以使计算的收敛精度明显提高,是行之有效的,与传统的算法相比较,有较明显的优越性。

英文摘要：

As you know job shop scheduling problem is one of the NP-complete combinatorial optimal problems.In this case GA premature convergence is consedered in it combining the jump probability of simulated annealing algorithm（SA）,which is tending to be global optimal.Anda new hybrid algorithm based on genetic algorithm（GA）and simulated annealing algorithm（SA）is proposed,in which the algorithm of simulated annealing algorithm is given witha time-varying characteristical to integrate insearching process,which show the algorithm with a marked probability jump.meanwhile,by analyzing Brandimated and typical Benchmarks problems,the algorith is studied through simulation,which test shows that the method is feasible and effective compared with traditional one with obvious convergence precision improvment.