学位论文 > 优秀研究生学位论文题录展示

蛙跳算法及其在置换流水车间调度中的应用研究

作　者: 郑章元
导　师: 刘琼
学　校: 华中科技大学
专　业: 机械工程
关键词: 蛙跳算法多目标优化置换流水车间调度
分类号: TH186
类　型: 硕士论文
年　份: 2011年
下　载: 107次
引　用: 1次
阅　读: 论文下载

内容摘要

流水车间生产模式广泛应用于现代制造企业中,因此流水车间调度成为实际生产制造车间中十分常见且重要的一类排产方式,也是车间调度研究的一个热点问题。在实际生产中,一个优秀的调度排序,能够保证生产活动的稳步进行,提高资源利用率,保证交货完工时间,满足客户多样化的需求。在理论上,该问题代表了一类组合优化问题,如能有效的求解对于解决其他优化问题有很强的指导意义。本文针对置换流水车间调度问题(Permutation Flow-shop Scheduling Problem, PFSP),以最小化最大完工时间make span为目标,提出了一种改进蛙跳算法求解。为了使研究的问题更具有普遍性与代表性,深入系统地研究了多目标置换流水车间调度问题(Multi-objective PFSP,MPFSP),提出了与之适应的多目标改进蛙跳算法进行求解。首先,系统阐述了蛙跳算法的优化原理与操作流程,以及在各个优化领域的应用情况。针对蛙跳算法局部搜索能力较弱的问题,通过结合粒子群算法的个体更新策略,提出了改进蛙跳算法。通过对连续函数优化问题求解,验证了算法改进的有效性,新的算法在优化结果与收敛速度上明显优于标准蛙跳算法与粒子群算法。其次,针对以最小化make span为目标的PFSP,应用改进蛙跳算法进行求解。为使算法适用于离散组合优化问题的求解,采用基于随机键表示法的规则设计了算法编码。同时,为提高初始解的质量,采用改进的NEH启发式算法生成多样性的初始解。在减少计算时间方面,充分利用该问题的可逆性原理计算make span。采用基准测试集进行测试,其结果与其他算法求解该类问题的较好结果相比较,验证了算法的有效性。最后,针对多目标PFSP,建立以最小化总流经时间、最大完工时间以及最大拖后时间为优化目标的数学模型,设计了多目标蛙跳算法求解。算法采用四种启发式算法生成高质量的初始解,并建立精英解集储存Pareto解,通过自适应小生境方法对精英解集进行维护。采用基准测试集进行测试,算法与解决多目标问题较优的改进强度Pareto进化算法进行比较,验证了算法的有效性。

蛙跳算法及其在置换流水车间调度中的应用研究

内容摘要

全文目录

相似论文