一种求解多目标柔性作业车间调度问题的改进元胞遗传算法

发布时间：2017-08-24 22:03

  本文关键词：一种求解多目标柔性作业车间调度问题的改进元胞遗传算法

  更多相关文章： 元胞遗传算法 柔性作业车间调度问题 多目标优化 局部搜索 自适应

【摘要】：针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压的大小对种群的拓扑结构进行自适应改变。为了减小邻域搜索空间,结合车间调度问题的特点,借鉴正交设计思想设计了基于正交规则的局部搜索策略。通过4个经典多目标柔性车间调度问题的仿真实验以及与其他算法的比较,说明了该算法的有效性和可行性。
【作者单位】： 三峡大学经济与管理学院;三峡大学机械与动力学院;
【关键词】： 元胞遗传算法 柔性作业车间调度问题 多目标优化 局部搜索 自适应
【基金】：国家自然科学基金项目(51275274,71501110) 湖北省自然科学基金项目(2014CFB665)
【分类号】：TP18;TB497
【正文快照】： 0引言文献[1]在1990年首次提出柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP),它是典型作业车间调度问题(Job-shop Scheduling Prob-lem,JSP)的扩展[2]。FJSP问题里每道工序可以在多台机器上加工,在不同机器上所需时间一般不同,因此FJSP更接近实际,是复杂

【相似文献】

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

1 薛梅;刘颖;邬志敏;李国云;王涛;;基于遗传算法的高温空冷冷凝器优化设计[J];流体机械;2009年02期

2 吴剑锋;王彩华;张丽娜;;遗传算法在工程结构优化设计中的应用[J];建材技术与应用;2009年04期

3 刘奥;周重威;李明宇;;基于遗传算法的拆卸序列规划研究[J];装备制造技术;2012年05期

4 鹿跃丽,李菊丽,周力平;遗传算法及其在工程结构优化设计中的应用[J];郑州轻工业学院学报;1997年03期

5 周宇峰,王耀俊;遗传算法在超声检测反演参数中的应用[J];应用声学;1999年06期

6 曾颖,林金清,李浩然,韩世钧;应用遗传算法估算溶液热力学模型参数[J];计算机与应用化学;2003年Z1期

7 田丰春;利用遗传算法实现项目管理资源优化[J];南京晓庄学院学报;2003年04期

8 黄康,许志伟,董迎晖;改进的遗传算法及其在多目标优化设计中的应用[J];机械设计;2005年09期

9 陈华东;王树宗;韩云山;杨涛;;基于遗传算法的非线性最小二乘在纯方位系统中的应用[J];舰船科学技术;2007年06期

10 王硕;许晓琳;陈鹏宇;段新胜;王俊;;基于遗传算法的岩土热物性参数的反演[J];工程建设与设计;2011年09期

中国重要会议论文全文数据库 前10条

1 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年

2 刘戊洪;蓝兆辉;;遗传算法应用中约束处理方法综述[A];第十三届全国机构学学术研讨会论文集[C];2002年

3 冯璐;袁图中;;遗传算法在参数优化中的应用研究[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年

4 杨吉新;陈定方;;基于遗传算法的有限元方法[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年

5 张锦玲;胡平放;孙启明;雷飞;余伟之;;利用遗传算法确定岩土热物性参数的研究[A];全国暖通空调制冷2010年学术年会论文集[C];2010年

6 王佩佩;;遗传算法在经山寺铁矿爆破参数优化中的应用[A];中国爆破新技术Ⅲ[C];2012年

7 吴忠强;刘坤;奥顿;;基于遗传算法的电液位置伺服系统模糊控制[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

8 王洪超;李亚安;齐彦生;;遗传算法用于水声信号预测方法研究[A];2006’和谐开发中国西部声学学术交流会论文集[C];2006年

9 董广军;朱朝杰;戴晨光;;遥感数据的不确定性及其遗传算法处理应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

10 孙宽;乔文孝;;遗传算法在阵列声波慢度提取中的应用[A];2008年全国声学学术会议论文集[C];2008年

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

1 张士伟;三维声学快速多极基本解法在机械噪声预测中的应用研究[D];沈阳工业大学;2016年

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

1 王松;基于遗传算法的单机逆调度方法研究[D];华中科技大学;2014年

2 黄少锋;基于改进遗传算法的调度问题研究[D];浙江大学;2006年

3 张锦玲;基于遗传算法的岩土热物性参数确定方法研究[D];华中科技大学;2009年

4 张虎;遗传算法的改进研究及其在工程优化中的应用[D];三峡大学;2012年

5 韩明;遗传算法在作业车间调度问题中的应用[D];吉林大学;2015年

6 陈曦;改进的遗传算法及其在模具优化设计中的应用[D];大连理工大学;2007年

7 朱忠华;遗传算法在结构可靠性优化设计中的运用研究[D];哈尔滨工程大学;2007年

8 李军涛;基于遗传算法模糊智能变频空调机理的研究[D];苏州大学;2003年

9 韩建升;基于遗传算法的拆卸序列规划研究[D];华中科技大学;2007年

10 吴若梅;基于遗传算法的包装推料机构反求设计[D];湖南大学;2003年

，

本文编号：733387