毕业论文移动版

（3）模拟退火法：模拟退火算法是将固体退火的原理引用进来，从而找到全局最优解。有学者提出了一种改进的模拟退火算法，用来解决最大化总流水时间的阻塞流水车间问题。同时，为了提高算法的效率，我们也可以将模拟退火算法与其他算法进行结合，用来求解单机调度问题。同时，它也具有一定的缺点，收敛速度慢，很难用于实现动态调度。

（4）遗传算法：遗传算法是一种新型的搜索算法，有学者将遗传算法与图搜索算法结合，充分利用遗传算法的优点，并进行优化搜索。我们熟知的蚁群算法就是最典型的遗传算法，他们会充分利用群体间的相互作用，互相传递他们之间的信息。同时，它也存在计算速度过慢的问题。

2。4 本章小结

本章主要简要介绍了下阻塞流水车间调度的相关情况，包括他的问题模型与特点、研究现状。同时简要介绍了处理该问题的算法以及作者处理该问题的应用算法。