基于多目标混合进化算法的流水车间调度问题的研究

发布时间：2017-08-03 19:01

  本文关键词：基于多目标混合进化算法的流水车间调度问题的研究

  更多相关文章： 流水车间调度 混合进化算法 采样策略 矢量评价遗传算法 多目标优化

【摘要】：车间调度问题是生产管理的主要环节,处于制造系统中的核心地位,一直以来都是调度领域中研究的热点。合理的调度方案可以迅速的提升生产系统的生产效率,节约生产成本,促进生产资源的有效利用。流水车间调度是车间调度中最为常见的一类,已被应用于很多生产领域。现实生产优化过程中通常需要同时考虑到多个性能指标,因此,研究多目标的流水车间调度问题才具有更重要的现实意义。本文提出了一种多目标混合进化算法。混合算法吸收了矢量评价遗传算法(VEGA)的优点,弥补了VEGA的缺陷。VEGA独特的采样策略使VEGA拥有快速收敛的能力和较低的时间复杂度,然而VEGA对于Pareto前沿边缘区域的偏好造成了分布性能上的缺失。本文采用了一种基于新的Pareto支配与被支配关系的适应度函数的采样策略弥补了VEGA的这一缺陷。混合算法融合了这两种采样机制,使得算法能够快速平稳的向Pareto前沿区域收敛。本文首先将多目标混合进化算法在著名的基准测试问题上进行了测试;接着针对于最大完工时间和总流程时间的双目标流水车间调度问题进行数学建模,在关于流水车间调度问题的Taillard测试集上进行了仿真实验;最后,针对最大完工时间和最大拖期的流水车间调度问题,将多目标混合进化算法进行了改进,在算法中加入了一种多目标局部搜索策略,提升了混合算法的收敛性以及分布性能。对于基准问题的测试结果显示,相比较于NSGA-II和SPEA2,本文所提出的多目标混合进化算法不但在收敛性和分布性方面有很大的提升,同时在算法效率方面也占有明显的优势。从Taillard测试集的仿真实验结果可知,多目标混合进化算法比NSGA-II和SPEA2更适合求解多目标的流水车间调度问题。改进算法和原混合算法的数值比对结果显示,在处理以最大完工时间和最大拖期为目标的流水车间调度问题时,多目标局部搜索进一步提高了混合进化算法的性能。多目标混合进化算法无论是求解基准测试问题还是求解多目标流水车间调度问题,在算法性能上的表现都要优于NSGA-II和SPEA2,在算法改进的尝试上也取得了很好的效果。
【关键词】：流水车间调度 混合进化算法 采样策略 矢量评价遗传算法 多目标优化
【学位授予单位】：河南工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18;TB497
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-16
• 1.1 课题研究背景与研究意义8
• 1.2 车间调度问题概述8-11
• 1.3 流水车间调度11-13
• 1.4 国内外研究现状13-14
• 1.5 本文主要研究内容14-15
• 1.6 本章小结15-16
• 2 多目标优化与多目标进化算法16-29
• 2.1 引言16
• 2.2 多目标优化问题16-19
• 2.3 多目标进化算法19-28
• 2.4 本章小结28-29
• 3 多目标混合进化算法29-49
• 3.1 引言29-30
• 3.2 基准问题概述30-31
• 3.3 多目标混合进化算法31-36
• 3.4 实验结果与分析36-48
• 3.5 本章小结48-49
• 4 多目标混合进化算法解决流水车间调度问题49-60
• 4.1 引言49
• 4.2 问题描述49-51
• 4.3 算法设置51-53
• 4.4 实验结果与分析53-59
• 4.5 本章小结59-60
• 5 改进的多目标混合进化算法解决流水车间调度问题60-66
• 5.1 引言60
• 5.2 关键工件与活动块60-61
• 5.3 多目标局部搜索61-63
• 5.4 Mo-LS与MOHEA的融合63
• 5.5 实验结果与分析63-65
• 5.6 本章小结65-66
• 6 总结与展望66-67
• 参考文献67-73
• 致谢73-74
• 个人简历74

【参考文献】

中国期刊全文数据库 前10条

1 黄明;郝倩;张春蕾;张志鹏;;改进的免疫模拟退火算法求解混合流水车间调度问题[J];大连交通大学学报;2015年02期

2 彭春华;黄戡;袁义生;潘蕾;;基于α约束支配排序混合进化算法的微电网多目标优化运行[J];电力自动化设备;2015年04期

3 刘祚时;马力;罗金平;;混合流水车间多目标调度的小生境粒子群算法[J];机械设计与制造;2015年04期

4 黄志清;唐敦兵;戴敏;;基于改进算法的工艺规划与车间调度的双目标优化模型[J];南京航空航天大学学报;2015年01期

5 陈可嘉;周晓敏;;多目标置换流水车间调度的改进食物链算法[J];中国机械工程;2015年03期

6 王新;贾志强;尚宏美;;基于遗传算法和贪婪算法的作业车间调度[J];机械工程师;2015年01期

7 李田来;刘方爱;王新华;;基于分治策略的改进人工蜂群算法[J];控制与决策;2015年02期

8 谢展鹏;贾艳;张超勇;邵新宇;李大双;;基于候鸟优化算法的阻塞流水车间调度问题[J];计算机集成制造系统;2015年08期

9 郑永前;谢松杭;钱伟俊;;带缓冲流水车间成组调度问题的混合微分算法[J];计算机集成制造系统;2014年08期

10 张龙;徐本柱;刘晓平;;求解作业车间调度问题的混合粒子群算法[J];内蒙古大学学报(自然科学版);2014年01期

中国博士学位论文全文数据库 前1条

1 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年

中国硕士学位论文全文数据库 前6条

1 张志鹏;基于多目标遗传粒子群混合算法求解混合流水车间调度问题研究[D];大连交通大学;2014年

2 刘晓娟;利用混合多目标智能算法求解柔性流水车间调度问题[D];长安大学;2014年

3 赵金柱;流水车间生产系统调度及仿真[D];大连理工大学;2013年

4 周晏明;基于改进遗传算法的多目标作业车间调度研究[D];东北林业大学;2013年

5 任明乐;单件小批量生产调度问题研究[D];南京理工大学;2013年

6 孙春宇;基于免疫粒子群算法的混合流水车间调度问题研究[D];哈尔滨理工大学;2012年

，

本文编号：615823