当前位置:主页 > 科技论文 > 自动化论文 >

多群体混合进化算法求解IPPS问题

发布时间:2018-11-18 06:52
【摘要】:针对工艺规划与调度集成(integration of process planning and scheduling,IPPS)问题求解复杂性,为提高求解效率,设计了包含探索种群、寻优种群和最优种群的多群体混合进化算法,通过运用混合遗传算法和基于聚类淘汰机制的差分进化算法分别更新探索种群中工艺链和加工顺序链,保持可行解多样性和差异性;然后利用克隆领域搜索算法完成寻优种群中可行解的克隆和领域搜索,进一步提高种群质量;最后按照精英保留策略更新最优种群获得全局最优解。通过实例计算对比,结果显示算法搜索效率和求解质量均有明显改善,且稳定性较好,表明该算法求解IPPS问题的可行性及优越性。
[Abstract]:Aiming at the complexity of solving process planning and scheduling (integration of process planning and scheduling,IPPS) problem, a multi-population hybrid evolutionary algorithm, which includes exploring population, optimizing population and optimal population, is designed to improve the efficiency of solving the problem. By using hybrid genetic algorithm and differential evolution algorithm based on clustering elimination mechanism to update the process chain and process sequence chain respectively to maintain the diversity and diversity of feasible solutions. Then the clone domain search algorithm is used to complete the cloning and domain search of the feasible solution in the optimal population to further improve the quality of the population. Finally, the global optimal solution is obtained by updating the optimal population according to the elite retention strategy. The results show that the search efficiency and the quality of the algorithm are improved obviously, and the stability of the algorithm is good, which indicates the feasibility and superiority of the algorithm in solving the IPPS problem.
【作者单位】: 三峡大学机械与动力学院;三峡大学水电机械设备设计与维护湖北省重点实验室;三峡大学经济与管理学院;
【基金】:国家自然科学基金资助项目(51275274,71501110) 湖北省自然科学基金资助项目(2014CFC1141)
【分类号】:TP18

【相似文献】

相关期刊论文 前10条

1 周生祥;基于知识的自动工艺规划方法[J];西北工业大学学报;2000年04期

2 贾晨辉;张浩;张世翔;陆剑峰;;数字规划验证体系研究与应用[J];计算机集成制造系统;2006年12期

3 胡亚辉;牛兴华;钟伟弘;徐燕申;;适用于柔性工艺规划的分层规划法[J];航空制造技术;2007年03期

4 孙容磊,熊有伦,杜润生,丁汉;工艺规划柔性评价及其在生产调度中的应用[J];计算机集成制造系统-CIMS;2002年08期

5 郑华林;曾文阳;;面向非线性工艺规划的制造资源决策方法研究[J];机械制造;2009年04期

6 贾庆祥;具有重合加工体积的零件工序工艺规划[J];现代制造工程;2004年07期

7 王庆璞;廖小平;岳燕湘;;工艺规划系统可视化通用平台的集成环境模型研究[J];机械设计与制造;2010年04期

8 刘宁,曹岩,张英杰,赵汝嘉;集成化机床大件自动工艺规划系统的总体设计[J];电子机械工程;1997年03期

9 李惠云,徐燕申,李树杭,周同田;CAPP:概念、现状、存的问题及发展趋势[J];河北工业科技;2000年02期

10 张恒文;段广洪;向东;张敏;;变批量生产中基于实例工艺规划研究[J];新技术新工艺;2007年08期

相关博士学位论文 前1条

1 文笑雨;多目标集成式工艺规划与车间调度问题的求解方法研究[D];华中科技大学;2014年

相关硕士学位论文 前3条

1 王纪清;三维钣金展开与工艺规划的研究[D];西安工业大学;2012年

2 刘龙全;某公司数字化工厂建模与仿真技术研究[D];吉林大学;2012年

3 冯刚;基于相交特征的工艺规划技术研究[D];沈阳理工大学;2013年



本文编号:2339209

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/2339209.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户f3118***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com