基于果蝇优化算法的多工位装配序列规划

发布时间：2018-02-09 15:54

  本文关键词： 果蝇优化算法 多工位 装配序列规划 多目标优化　出处：《计算机科学》2017年04期 　论文类型：期刊论文

【摘要】：为同时解决产品装配序列规划和多工位分配问题,提出一种面向复杂产品的基于果蝇优化算法的多工位装配序列规划方法。首先,基于果蝇优化算法设计了针对求解序列的编码体系;其次,采用多子种群并行搜索模式,重新设计了果蝇优化算法的搜索过程;然后,为了综合考虑多工位上相关装配操作成本的影响,提出了新的适应度函数表达式,并将适应度函数与优先序列矩阵结合起来对进化过程进行引导,实现了对产品装配序列和工位分配顺序的优化;最后,以飞机起落架为例,验证了所提方法在解决多目标优化问题方面的有效性。
[Abstract]:In order to solve the problem of product assembly sequence planning and multi-station assignment simultaneously, a multi-station assembly sequence planning method based on Drosophila optimization algorithm for complex products is proposed. Based on the optimal algorithm of Drosophila, a coding system for solving the sequence is designed. Secondly, the search process of the optimization algorithm of Drosophila is redesigned by using the parallel search pattern of multi-subpopulations. In order to comprehensively consider the effect of the cost of assembly operation on multi-station, a new fitness function expression is proposed, and the fitness function is combined with the priority sequence matrix to guide the evolution process. Finally, taking aircraft landing gear as an example, the effectiveness of the proposed method in solving the multi-objective optimization problem is verified.
【作者单位】： 桂林电子科技大学广西可信软件重点实验室;
【基金】：国家自然科学基金(61572146,61363030,U1501252) 广西自然科学基金(2015GXNSFAA139285,2014GXNSFAA118354) 广西可信软件重点实验室,广西高等学校高水平创新团队及卓越学者计划 桂林电子科技大学研究生教育创新计划(YJCXS201509)资助
【分类号】：TP18

【参考文献】

相关期刊论文 前1条

1 史士财;李荣;付宜利;马玉林;;基于改进蚁群算法的装配序列规划[J];计算机集成制造系统;2010年06期

【共引文献】

相关期刊论文 前10条

1 苗国华;崔元福;王永;;基于CATIA的平地机前桥优化设计与仿真[J];山东交通学院学报;2016年04期

2 蔡凯骏;张伟明;张梅军;季立;赵鸿飞;;面向多人同时作业的拆卸序列规划[J];计算机集成制造系统;2016年12期

3 陈中书;郑泉;张杨;宋宇;;基于改进蚁群算法的分动器装配顺序优化设计[J];山东交通学院学报;2016年02期

4 何博;;港口运输机的机械控制系统设计及优化[J];信息系统工程;2016年03期

5 陆屹;程培源;齐悦;程月蒙;;基于改进人工萤火虫算法的装配序列规划研究[J];测控技术;2016年03期

6 刘恩福;刘博;刘晓阳;李伊;;一种复合算法的装配序列规划方法[J];河北科技大学学报;2016年01期

7 岳丹;叶春明;;基于智能水滴算法的装配序列规划研究[J];计算机与数字工程;2015年08期

8 孟建东;;基于改进蚁群算法的计算机网络路由优化研究[J];数字技术与应用;2015年08期

9 徐周波;肖鹏;古天龙;宁黎华;;基于混沌混合算法的装配序列规划[J];计算机集成制造系统;2015年12期

10 李锐;黄敏;王兴伟;;多周期的第四方物流弹复性正逆向集成网络设计模型与算法[J];系统工程理论与实践;2015年04期

【二级参考文献】

相关期刊论文 前5条

1 李荣;付宜利;封海波;;基于连接结构知识的装配序列规划[J];计算机集成制造系统;2008年06期

2 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期

3 吴志寒;;利用试验设计方法优化蚁群算法参数问题[J];计算机与数字工程;2007年09期

4 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期

5 谢龙;付宜利;马玉林;;基于蚁群算法的装配序列生成策略[J];哈尔滨工业大学学报;2006年02期

【相似文献】

相关期刊论文 前10条

1 谭光宇,李广慧,陈栋;基于图的子装配识别与装配序列规划[J];机器人;2001年01期

2 丁慧敏,李蓓智,周亚琴;基于遗传算法的装配序列规划[J];东华大学学报(自然科学版);2001年06期

3 罗显光,张予川,卢耀舜;基于多叉树装配序列规划的研究与应用[J];交通与计算机;2001年S1期

4 张国胜,顾寄南;面向装配仿真的装配序列规划方法的研究[J];机械与电子;2001年06期

5 张景霞,王润孝;基于中国邮路算法的装配序列规划[J];机械制造;2005年09期

6 周开俊;李东波;潘洋宇;;基于遗传退火算法的复杂产品装配序列规划方法[J];机械科学与技术;2006年03期

7 彭琛;刘克能;周长省;;机械产品装配序列规划研究[J];南京师范大学学报(工程技术版);2006年02期

8 周开俊;李东波;;基于遗传模拟退火算法的产品装配序列规划方法[J];计算机集成制造系统;2006年07期

9 宁黎华;古天龙;;基于免疫算法的装配序列规划问题求解[J];计算机集成制造系统;2007年01期

10 古天龙;张勐;;基于模型检验集成规划系统的机械装配序列规划[J];计算机集成制造系统;2008年09期

相关博士学位论文 前8条

1 李荣;基于知识的装配序列规划关键技术研究[D];哈尔滨工业大学;2009年

2 张银;基于知识的虚拟装配序列规划系统及其关键技术研究[D];南京航空航天大学;2005年

3 李明宇;复杂产品装配序列规划方法研究[D];华中科技大学;2013年

4 王峻峰;分布环境下的协同装配序列规划[D];华中科技大学;2004年

5 曾聪文;面向装配序列规划的进化算法研究[D];西安电子科技大学;2013年

6 李凤英;Petri网的符号分析技术及其应用研究[D];西安电子科技大学;2011年

7 瞿世鹏;船体平面分段建造装配序列规划与装配线平衡方法研究[D];上海交通大学;2014年

8 董天阳;智能装配规划中的若干关键技术研究[D];浙江大学;2005年

相关硕士学位论文 前10条

1 戚林;基于装配知识的高速列车车体装配序列规划方法研究[D];西南交通大学;2015年

2 李转霞;基于蚁群算法的夹具装配序列规划问题研究[D];西安工业大学;2015年

3 闫荣杰;基于几何推理的公差产品虚拟装配序列规划研究[D];哈尔滨工业大学;2015年

4 杨卓;基于蚁群算法的混合装配序列规划和装配线平衡方法研究[D];电子科技大学;2014年

5 吴安乐;基于Virtools的虚拟装配序列规划系统研究与实现[D];西安电子科技大学;2014年

6 孙荟博;基于CAA的装配序列规划的研究与实现[D];西安电子科技大学;2014年

7 梁丽芬;基于自适应混沌粒子群算法的装配序列规划研究[D];中北大学;2016年

8 张朋真;基于模型定义的飞机部件装配工艺设计[D];南京航空航天大学;2015年

9 曲倩雯;基于ICA和GA混合算法的装配序列规划研究[D];山东大学;2016年

10 王鹏宇;基于规则和约束推理的船体分段装配序列规划技术研究[D];江苏科技大学;2016年

，

本文编号：1498296