毕业论文资料
武汉理工大学硕士学位论文
种基于统计优化的方法、诸如模拟退火法、遗传算法等,提供了一种解决调度优化问题的新途径,但同别的优化算法类似,其也存在着一定程度的枚举、一般来说收敛到最优解较慢,并且对于判断解的最优性也很困难。在这方面也需要做进一步的研究。
在调度问题的理论研究中,大多数还是集中在针对经典的调度问题设计优化算法,而经典调度问题与实际相差较大,尤其在目前柔性制造环境下,柔性车间作业调度问题将是一个研究的重点和进一步研究的方向,而目前对于这方面研究的文献相对来说较少。在实际车间调度中,车间计划与车间调度往往是分层进行的,但这可能造成计划在实际调度中的不可行问题,如何将计划与调度结合考虑,以求总体的优化也是需要进一步研究的。
1.4车间调度研究方法
在对车间调度问题进行研究的方法上,最初是集中在整数规划、仿真和简单的规则上,这些方法不是调度结果不理想就是难以解决复杂的问题。随着各种新的相关学科与优化技术的建立与发展,在调度领域也出现了许多新的优化方法,比如神经网络、模拟退火法、遗传算法、禁忌搜索法等,使得调度问题的研究方法向多元化方向发展。总结起来,现有调度问题的研究方法大体上可以分为以下几种类别。
1.基于运筹学(OR)的方法
OR方法是将生产调度问题简化为数学规划模型,采用基予枚举思想的分枝定界法或动态规划算法进行解决调度最优化或近优化问题,属于精确方法。这类方法虽然从理论上能求得最优解,但由于其计算复杂性的原因,因而不能获得真正的实用。对于复杂的问题,这种纯数学方法有模型抽取困难、运算量大、算法难以实现的弱点,仅适合较小规模的调度问题。
2.基于启发式规则的方法
从实用的角度来看,启发式算法因其易于实现、计算复杂度低等原因,在实际中得到了比较广泛的应用,并且不断涌现出许多新的调度规则,可将其分为三类:简单规则、复杂规则、启发式规则。虽然启发式规则常被用于实际当中,但它们一般不具有全局优化的特点。3.控制理论方法