CN103870658A - 一种基于动态规划与遗传算法的装配序列规划方法及装置 - Google Patents
一种基于动态规划与遗传算法的装配序列规划方法及装置 Download PDFInfo
- Publication number
- CN103870658A CN103870658A CN201410120736.2A CN201410120736A CN103870658A CN 103870658 A CN103870658 A CN 103870658A CN 201410120736 A CN201410120736 A CN 201410120736A CN 103870658 A CN103870658 A CN 103870658A
- Authority
- CN
- China
- Prior art keywords
- assembling
- interference matrix
- submodule
- sequence
- chromosome
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000002068 genetic effect Effects 0.000 title claims abstract description 29
- 239000011159 matrix material Substances 0.000 claims abstract description 69
- 210000000349 chromosome Anatomy 0.000 claims description 31
- 108090000623 proteins and genes Proteins 0.000 claims description 8
- 230000013011 mating Effects 0.000 claims description 4
- 230000035772 mutation Effects 0.000 claims description 4
- 230000002759 chromosomal effect Effects 0.000 claims 1
- 238000005457 optimization Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 239000000047 product Substances 0.000 description 4
- 239000011664 nicotinic acid Substances 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012552 review Methods 0.000 description 2
- 102100023774 Cold-inducible RNA-binding protein Human genes 0.000 description 1
- 101000906744 Homo sapiens Cold-inducible RNA-binding protein Proteins 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 208000026686 chromosomal inheritance Diseases 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000003446 ligand Substances 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于动态规划与遗传算法的装配序列规划方法及装置。所述方法包括:对于待装配体,根据各子零件间的装配关系将待装配体分解成多个子模块;根据各子模块之间的模块级干涉关系建立第一空间干涉矩阵和第一装配效率关系干涉矩阵;根据所述第一空间干涉矩阵和第一装配效率干涉矩阵,使用动态规划算法求取各个子模块之间的相对装配顺序;根据各个子模块内部各零件间的干涉关系建立第二空间干涉矩阵和第二装配效率关系干涉矩阵;根据所述第二空间干涉矩阵和第二装配效率关系干涉矩阵,使用遗传算法求取各个子模块中各个零件间的相对装配顺序;综合各个子模块间的相对装配序列与各个模块内的相对装配序列,得到待装配体的总体装配序列。
Description
技术领域
本发明属于工业自动化技术领域,具体涉及一种基于动态规划与遗传算法的装配序列规划方法及装置。
背景技术
装配成本占产品制造成本的40%到50%,装配自动化一直是制造自动化中的瓶颈问题。装配序列规划属于装配规划中作业集规划层次,它主要解决以下问题:对于给定的产品,以什么样的次序来装配产品的零部件。装配顺序是描述产品装配过程的重要信息之一,其优劣直接影响到产品的可装配性。装配质量及装配成本,并且装配序列规划本身是一个十分费时和容易犯错的过程,因此装配序列的自动化规划对于实现装配序列优化和缩短装配序列规划时间具有重要意义[1-3]。
当前常用的装配序列规划方法主要有两种,一种是基于图论的割集算法,通过对产品装配关联图进行割集运算,得到所有可行装配序列的装配图,通过对装配图进行求解,搜索出最优的装配序列。这种算法的优势是能通过搜索得到全局最优解,其缺点是总序列数随零件数的增加呈指数级增加,带来了很大的计算量[4,5]。另一种是基于仿生算法、神经网络等智能控制算法,这类算法可以通过对算法参数的设置控制算法的收敛速度,并得到较优的装配序列。其优点是,零件数的增加带来的计算量的增加是多项式级,其缺点是不一定能得到全局最优解[6-10]。
参考文献
[1]NiuXinwen,Ding Han,XiongYoulun.A review of computer-aidedassembly sequence planning[J].China Mechanical Engineering,2001,12(12):1440-1443.
[2]Sanderson A C,de Mello L S H,Zhang H.Assembly sequence planning[J].AI Magazine,1990,11(1):62.
[3]Shi Miao,Tang Shuofei.A review of assembly sequences planning[J].Computer Research and Development,1994,31(6):30-34.
[4]Su Q.A hierarchical approach on assembly sequence planning and optimalsequences analyzing[J].Robotics and Computer-Integrated Manufacturing,2009,25(1):224-234.
[5]Yang Guang.The research of assembly sequence planning based on anengine[D].Northeastern University,2008.
[6]Marian R M,Luong L H S,Abhary K.A genetic algorithm for theoptimization of assembly sequences[J].Computers&IndustrialEngineering,2006,50(4):503-527.
[7]Dini G,Failli F,Lazzerini B,et al.Generation of optimized assemblysequences using genetic algorithms[J].CIRP Annals-ManufacturingTechnology,1999,48(1):17-20.
[8]Xia Pingjun,Yao Yingxue,Liu Jiangsheng,et al.Generating optimizedassembly sequence by virtual reality and bionic algorithm[J].ChineseJournal of Mechanical Engineering,2007,43(4):44-52.
[9]Marian R M,Luong L H S,Abhary K.Assembly sequence planning andoptimization using genetic algorithms:part I.Automatic generation offeasible assembly sequences[J].Applied Soft Computing,2003,2(3):223-253.
[10]Huang Jie,Du Pingan,Liao Weizhi.Genetic algorithm for assemblysequences planning based on assembly constraint[J].Computer IntegratedManufacturing Systems,2007,13(4):756-761.
发明内容
(一)要解决的技术问题
有鉴于此,本发明的目的在于克服现有技术的不足,提供一种动态规划与遗传算法相结合的装配序列规划方法,该发明综合了这两种算法的优点:在装配序列的框架层面,模块数较少,使用动态规划算法得到各模块之间的最优装配序列;在装配序列的细节层面,零件较多,使用遗传算法得到各模块内部的较优装配序列。
(二)技术方案
为达到上述目的,本发明提供了一种动态规划与遗传算法相结合的装配序列规划方法,该方法包括步骤如下:
步骤1:对于待装配体,根据各子零件间的装配关系将待装配体分解成多个子模块,其中各子模块间的零件级干涉低于第一预定值,多个子模块的数量不高于第二预定值;
步骤2:根据各子模块之间的干涉关系建立第一空间干涉矩阵和第一装配效率关系干涉矩阵;
步骤3:根据所述第一空间干涉矩阵和第一装配效率干涉矩阵,使用动态规划算法求取各个子模块之间的相对装配顺序;
步骤4:根据各个子模块内部各零件间的干涉关系建立第二空间干涉矩阵和第二装配效率关系干涉矩阵;
步骤5:根据所述第二空间干涉矩阵和第二装配效率关系干涉矩阵,使用遗传算法求取各个子模块中各个零件间的相对装配顺序;
步骤6:综合各个子模块间的相对装配序列与各个模块内的相对装配序列,得到待装配体的总体装配序列。
根据本发明另一方面,其还提供了一种基于动态规划与遗传算法的装配序列规划装置,其包括:
分解模块,对于待装配体,根据各子零件间的装配关系将待装配体分解成多个子模块,其中各子模块间的零件级干涉低于第一预定值,多个子模块的数量不高于第二预定值;
第一干涉矩阵建立模块,根据各子模块之间的干涉关系建立第一空间干涉矩阵和第一装配效率关系干涉矩阵;
粗规划模块,根据所述第一空间干涉矩阵和第一装配效率干涉矩阵,使用动态规划算法求取各个子模块之间的相对装配顺序;
第二干涉矩阵建立模块,根据各个子模块内部各零件间的干涉关系建立第二空间干涉矩阵和第二装配效率关系干涉矩阵;
细规划模块,根据所述第二空间干涉矩阵和第二装配效率关系干涉矩阵,使用遗传算法求取各个子模块中各个零件间的相对装配顺序;
综合模块,综合各个子模块间的相对装配序列与各个模块内的相对装配序列,得到待装配体的总体装配序列。
(三)有益效果:
本发明的有益效果在于:传统的装配序列规划算法局限性较强,基于图论的割集算法,虽然能得到全局最优解,得到最优的装配序列,但是随着零件数增加,会发生组合爆炸情况,计算量急剧增加,造成难以求解的情况,因此这种算法只适用于零件数较少的情况。而基于仿生算法或者神经网络的智能控制算法,虽然计算复杂度有所降低,但是当零件数十分巨大时,计算量也难以承受,同时该算法难以得到全局最优解。本发明通过将动态规划与遗传算法相结合,综合了这两种算法的优点:在装配序列的框架层面,模块数较少,使用动态规划算法得到各模块之间的最优装配序列;在装配序列的细节层面,零件较多,使用遗传算法得到各模块内部的较优装配序列。大量实验证明了本发明的有效性。本发明(1)解决了传统装配序列规划算法对于复杂装配体难以求解的缺陷,通过模块分解大大提升了问题的求解速度;(2)能够在装配序列的框架层面得到最优的装配序列;(3)能够在装配序列的细节层面快速得到较优的装配序列。
附图说明
图1为本发明基于动态规划与遗传算法的装配序列规划方法的流程图。
图2为本发明装配序列规划问题基于图论的两种建模方式示意图。
具体实施方式
下面结合附图对本发明的实施例作详细的说明:本实施例在以本发明技术方案为前提下进行实施,结合详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述实施例。
图1示出了本发明中所提供方法的流程图,通过对较复杂的装配体进行模块划分,从模块之间与模块内部两个层面进行装配序列规划,从而在保证装配体装配序列优化质量的情况下,大大降低了求解复杂度。本发明包括以下步骤:
第一步:对于待装配的装配体,根据经验,考虑其各子零件间的装配关系及其模块特性,将待装配体分解成一些子模块,尽可能保证各模块间相互独立,即使得不同模块之间的零件级干涉关系低于第一预定值,且使得模块数量少于第二预定值,其中第一预定值和第二预定值可以根据经验总结获得;当然第一预定值和第二预定值还可以根据情况进行调整,所述不同模块间的零件级干涉关系可以根据经验或者本领域中的常用计算方式得出。
第二步:对各模块之间的模块级干涉关系进行建模,从两个方面考虑一个装配序列的好坏:装配空间可达性与装配效率。根据这两个标准,分别建立干涉矩阵,干涉矩阵R表示模块之间的第一空间干涉关系;干涉矩阵P表示模块之间的第一装配效率关系,其中各模块间的模块级干涉关系也可以根据经验或者本领域中的常用计算方式得出;
第三步:使用动态规划算法进行装配序列的粗规划,即通过第二步建立的干涉矩阵,使用动态规划算法,求取模块之间最优的相对装配顺序,从而得到装配体装配顺序的大体框架;
第四步:对模块内部各零件间的干涉关系进行建模,同样从装配空间可达性与装配效率两个方面考虑,建立第二空间干涉关系矩阵R′与第二装配效率矩阵P′;
第五步:使用遗传算法进行装配序列的细规划,即通过第四步建立的干涉矩阵,使用遗传算法,求取模块内部各子零件间较优的相对装配顺序,从而得到装配体装配顺序的细节;
第六步:将模块间的相对装配序列与模块内的相对装配序列进行综合,得到装配体的总体装配序列。
第二步与第四步分别提到使用干涉矩阵对装配体的干涉关系进行建模,具体如下:
本发明从以下两个方面考察装配体的装配序列:1装配空间可达性;2装配效率:装配空间的可达性主要衡量的是在当前环境下,装配某零件的难度,主要考察零件是否可装配,装配过程中辅助工装是否有足够的活动空间等因素;装配效率主要从零件之间的装配方向是否一致、辅助工装是否相同、零件之间的间隔距离等因素考察[4]。
根据以上两条评价标准,对装配体分别建立两个干涉矩阵,干涉矩阵R表示零件之间的空间干涉关系;干涉矩阵P表示零件之间的装配效率关系。以包含n个零件{A1,A2,…,An}的装配体为例:
其中rij是对装配空间可达性困难的量化值,表示安装了第i个零件后,对安装第j个零件所造成的空间干涉情况,值越大表示干涉情况越严重。pij是对装配效率影响的量化值,表示安装了第i个零件后,紧接着安装第j个零件对装配效率造成的影响,值越小表示装配效率越高。rij和pij是根据实际装配体零件间的干涉关系设定的。
为了衡量一个装配序列的好坏,需要一个目标函数,该目标函数用于表示装配序列的优劣程度。对于任意一个装配序列,该目标函数能计算出一个值,作为衡量该装配序列好坏的标准。基于前文描述的两个标准:1装配空间可达性,2装配效率,目标函数可以由两部分构成,分别对应这两个标准。假设一个装配体含有n零件,其装配序列为:A1,A2,…,An,则式(1)、式(2)表示惩罚因子的两部分:
其中f1表示装配序列中,空间可达性惩罚因子,f2表示装配效率的惩罚因子,如式(3)所示,两者的和为总体惩罚函数,也即为装配序列规划问题的目标函数,其值越小越好:
其中f是装配序列规划问题的目标函数,在后面使用动态规划算法进行粗规划,以及使用遗传算法进行细规划的过程中,优化目标都是该目标函数。
第三步提到使用动态规划算法进行装配序列的粗规划,具体如下:
图2为本发明中装配序列规划问题基于图论的两种建模方式(该装配体包含3个子零件):图2(a)为常用的树形结构,其中每个节点代表一个子零件,根节点I代表装配的初始节点。这样,根节点到每个叶节点的每条路径(总共2n条路径)即为一个装配序列。为了得到最优装配序列,需要遍历从根节点到每个叶节点的路径,对每条路径求取相应装配序列的目标函数,取目标函数值最低的装配序列。该模型以及求解方法比较直观,但是我们可以看到,每个子零件(比如A1)都在树种重复出现多次,这就给求解过程带来了很大的冗余,随着零件数增加极易产生组合爆炸情况,为了缓解这种情况,本发明提出了图b所示的结构模型。
图2(b)为本发明中装配序列的状态模型结构示意图,其中每个节点代表一种安装状态,例如节点A1A3表示当前节点状态中已经装配了的零件A1,A3,这样,对于一个含有n个零件的装配体,它的装配序列状态模型图包括n+1层节点,其中第i层的节点表示当前状态下已经装配了i个零件,最后一层节点表示已经装配了所有n个零件,即装配结束。装配从第0层开始,即求取第0层节点到第n层节点的最短路径,该过程可以采用动态规划的过程求解。
在使用动态规划方法求解之前,需要确定装配体各零件之间的装配约束关系,用干涉矩阵表示,在上一节中已经介绍了干涉矩阵的形式,即n×n的矩阵R和P分别表示零件之间的空间干涉与装配效率。得到了干涉矩阵之后,需要分析出一个用于求解动态规划问题的迭代式。假设集合V表示当前已安装的零件集合,f(V,A)表示安装了集合V中的所有子模块,且最后安装的零件子模块为A时,所需的最小代价,故可得到如下迭代式:
其中,V/{Ai}表示V集合中去掉元素{Ai}后的集合pji取自干涉矩阵R与P,Ai和Aj为划分后的子模块,f(V,φ)表示迭代结束,即待安装零件为空集。以式(4)为动态规划算法的状态转移方程,以式(3)为动态规划算法的目标函数,装配体的粗规划过程即可通过动态规划算法的迭代过程得以求解。
由分析得知,图2(a)的树形结构模型等价于穷举法搜索最优解,其时间复杂度是0(n!),而图2(b)的状态结构模型采用动态规划求解,时间复杂度为0(n22n),可以看出虽然有了较大改进,但时间复杂度仍是指数级,所以动态规划算法只适合进行装配体模块间的粗规划。
第五步提到使用遗传算法进行装配序列的细规划,具体如下:
遗传算法采用十进制编码方法。先将待装配零件集顺序编号(任意顺序),再用编号直接进行编码,染色体中第i个基因代表了需要在第i步被装配的零件,每个基因在每条染色体中只出现一次。故对于有N个零件的子模块,每条染色体含有N个基因(即N个整数),如染色体3-1-4-2-6-5-9-8-7,该染色体首先装配的零件为3,其后,装配零件1,依此类推。
交叉算子:对于父代染色体Xi,Xj随机生成一个交配位k,由Xi交配位前的k个基因组成子代个体Yi的前k个基因,在Xj中按顺序选取n-k个没在Yi中出现过的基因组成Yi染色体,子代个体Yj的生成采用同样的方法。
变异算子:随机选一条染色体中的两个基因进行交换,也就是随机交换两个零件的装配顺序。
设定好交叉概率、变异概率以及种群大小之后,该遗传算法就能对装配体进行粗规划后得到的结果进行模块内的细规划。具体算法步骤如下:
步骤1:设置参数(各参数需要通过多次试验选取效果最优的参数值):种群大小M,迭代次数T,交叉概率Pc和变异概率Pv(通常交叉概率在0.5到1之间,变异概率在0.01到0.1之间);
步骤2:初始化种群,即随机生成M条染色体,每条染色体表示一个从1到n(假设装配体由n个零件组成)的序列,即表示一个装配序列,设置当前迭代次数t=0;
步骤3:计算当前种群中每个个体的适应度函数,适应度函数即式3,每个个体(染色体)表示一个装配序列,代入式3即可求出适应度函数值,具体通过如下公式:
其中,f表示适应度函数值,n表示子模块内的零件个数,rij表示第二空间干涉矩阵中的元素,p(i-1)i为第二装配效率关系矩阵中的元素;
步骤4:若t=T(其中t为当前迭代次数,T为预先设定的迭代次数,此时迭代次数已经达到要求,即满足停止条件),则转步骤9;
步骤5:进行选择操作,选取适应度函数值较低的优良染色体遗传至下一代种群,具体是:从当前种群中选取适应度函数值较低的M条染色体作为下一代种群;
步骤6:依据交叉概率Pc从下一代种群中选取父代染色体进行交叉操作,生成的子代染色体,则将其加入下一代种群;
步骤7:依据变异概率Pv从下一代种群中选取个体进行变异操作,变异后的新染色体则加入下一代种群;
步骤8:将下一代种群作为当前种群,当前迭代次数加1(t=t+1),转步骤3;
步骤9:从种群中选出适应度函数最小的个体,作为最优解输出,一个个体对应一个装配序列,最优个体对应的装配序列即为最优解。算法结束。
第六步提到将模块间的相对装配序列与模块内的相对装配序列进行综合,即在动态规划求解出的模块间的相对顺序的基础上,将遗传算法求解出的模块内的装配顺序代入到每个模块,这样就得到了待装配体的整体装配顺序。
Claims (9)
1.一种基于动态规划与遗传算法的装配序列规划方法,其包括:
步骤1:对于待装配体,根据各子零件间的装配关系将待装配体分解成多个子模块,其中各子模块间的零件级干涉低于第一预定值,多个子模块的数量不高于第二预定值;
步骤2:根据各子模块之间的模块级干涉关系建立第一空间干涉矩阵和第一装配效率关系干涉矩阵;
步骤3:根据所述第一空间干涉矩阵和第一装配效率干涉矩阵,使用动态规划算法求取各个子模块之间的相对装配顺序;
步骤4:根据各个子模块内部各零件间的干涉关系建立第二空间干涉矩阵和第二装配效率关系干涉矩阵;
步骤5:根据所述第二空间干涉矩阵和第二装配效率关系干涉矩阵,使用遗传算法求取各个子模块中各个零件间的相对装配顺序;
步骤6:综合各个子模块间的相对装配序列与各个模块内的相对装配序列,得到待装配体的总体装配序列。
2.如权利要求1所述的方法,其中,第一空间干涉矩阵中的元素rij表示安装了第i个零件后,对安装第j个零件所造成的空间干涉情况;第一装配效率关系矩阵中的元素pij表示安装了第i个零件后,紧接着安装第j个零件对装配效率造成的影响。
4.如权利要求1或2所述的方法,其中,步骤5具体包括以下步骤:
步骤51:随机生成M条染色体组成种群,其中每个染色体表示具有n个零件的子模块的装配序列,其中染色体上的第i个基因代表在第i步被装配的零件;
步骤52:利用第二空间干涉矩阵和第二装配效率关系干涉矩阵计算当前种群中每条染色体的适应度函数值,所述适应度函数值用于表示所述染色体表示的装配序列的优劣程度;
步骤53:若满足迭代停止条件,则转步骤58;
步骤54:选取适应度函数值最低的M条染色体组成下一代种群;
步骤55:根据交叉概率从种群中选取父代染色体进行交叉操作生成子代染色体,并将所述子代染色体加入下一代种群;
步骤56:根据变异概率从种群中选取父代染色体进行变异操作生成子代染色体,并将子代染色体加入下一代种群;
步骤57:使用下一代种群替换当前种群,迭代次数加1,并转步骤52;
步骤58:从当前种群中选出适应度函数值最小的染色体对应的装配序列作为对应子模块的最优装配序列。
5.如权利要求4所述的方法,其中,所述适应度函数值如下计算:
其中,f表示适应度函数值,n表示子模块内的零件个数,rij表示第二空间干涉矩阵中的元素,p(i-1)i为第二装配效率关系矩阵中的元素。
6.如权利要求4或5所述的方法,其中,步骤55中交叉操作具体如下:
对于父代染色体Xi,Xj随机生成一个交配位k,由Xi交配位前的k个基因组成子代染色体Yi的前k个基因,在Xj中按顺序选取n-k个没在Yi中出现过的基因组成Yi染色体,子代染色体Yj的生成采用同样的方法,其中n为染色体基因个数,即子模块中的零件个数。
7.如权利要求4或5所述的方法,其中,步骤56中变异操作如下进行:
随机选一条染色体中的两个基因进行交换,也就是随机交换两个零件的装配顺序生成子代染色体。
8.如权利要求4或5所述的方法,其中,交叉概率取0.5~1之间的值,变异概率选取0.01~0.1之间的值。
9.一种基于动态规划与遗传算法的装配序列规划装置,其包括:
分解模块,对于待装配体,根据各子零件间的装配关系将待装配体分解成多个子模块,其中各子模块间的零件级干涉低于第一预定值,多个子模块的数量不高于第二预定值;
第一干涉矩阵建立模块,根据各子模块之间的干涉关系建立第一空间干涉矩阵和第一装配效率关系干涉矩阵;
粗规划模块,根据所述第一空间干涉矩阵和第一装配效率干涉矩阵,使用动态规划算法求取各个子模块之间的相对装配顺序;
第二干涉矩阵建立模块,根据各个子模块内部各零件间的干涉关系建立第二空间干涉矩阵和第二装配效率关系干涉矩阵
细规划模块,根据所述第二空间干涉矩阵和第二装配效率关系干涉矩阵,使用遗传算法求取各个子模块中各个零件间的相对装配顺序;
综合模块,综合各个子模块间的相对装配序列与各个模块内的相对装配序列,得到待装配体的总体装配序列。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410120736.2A CN103870658B (zh) | 2014-03-27 | 2014-03-27 | 一种基于动态规划与遗传算法的装配序列规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410120736.2A CN103870658B (zh) | 2014-03-27 | 2014-03-27 | 一种基于动态规划与遗传算法的装配序列规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103870658A true CN103870658A (zh) | 2014-06-18 |
CN103870658B CN103870658B (zh) | 2017-06-30 |
Family
ID=50909185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410120736.2A Active CN103870658B (zh) | 2014-03-27 | 2014-03-27 | 一种基于动态规划与遗传算法的装配序列规划方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103870658B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104361180A (zh) * | 2014-11-20 | 2015-02-18 | 东莞理工学院 | 一种基于猫群算法的辐射部件遥控维护装配序列设计方法 |
CN104462705A (zh) * | 2014-12-19 | 2015-03-25 | 西安工业大学 | 一种基于微粒群算法的夹具装配序列规划方法 |
CN105243434A (zh) * | 2015-09-16 | 2016-01-13 | 西安工业大学 | 一种装配序列规划的方法 |
CN105947232A (zh) * | 2016-06-06 | 2016-09-21 | 电子科技大学 | 一种考虑装配资源影响的飞机机身部件可装配性评价方法 |
CN109079497A (zh) * | 2018-09-04 | 2018-12-25 | 山东建筑大学 | 工程机械总装生产线在线感知与柔性装配系统 |
CN110360932A (zh) * | 2019-06-10 | 2019-10-22 | 上海交通大学 | 零件在线检测及数据处理平台以及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101714182A (zh) * | 2008-12-29 | 2010-05-26 | 北京航空航天大学 | 复杂产品的协同装配设计、工艺规划与仿真验证集成方法 |
CN103383752A (zh) * | 2013-07-15 | 2013-11-06 | 上海飞机制造有限公司 | 一种飞机的装配调度方法 |
-
2014
- 2014-03-27 CN CN201410120736.2A patent/CN103870658B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101714182A (zh) * | 2008-12-29 | 2010-05-26 | 北京航空航天大学 | 复杂产品的协同装配设计、工艺规划与仿真验证集成方法 |
CN103383752A (zh) * | 2013-07-15 | 2013-11-06 | 上海飞机制造有限公司 | 一种飞机的装配调度方法 |
Non-Patent Citations (3)
Title |
---|
付宜利: "《机电产品数字化装备技术》", 31 December 2012, 哈尔滨工业大学出版社 * |
张鹤娜: "基于子装配体识别和遗传算法的装配顺序规划", 《中国优秀硕士学位论文全文数据库(工程科技I辑)》 * |
王龙侃等: "基于遗传算法的船体分段装配优化", 《中国舰船研究》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104361180A (zh) * | 2014-11-20 | 2015-02-18 | 东莞理工学院 | 一种基于猫群算法的辐射部件遥控维护装配序列设计方法 |
CN104361180B (zh) * | 2014-11-20 | 2017-10-20 | 东莞理工学院 | 一种基于猫群算法的辐射部件遥控维护装配序列设计方法 |
CN104462705A (zh) * | 2014-12-19 | 2015-03-25 | 西安工业大学 | 一种基于微粒群算法的夹具装配序列规划方法 |
CN105243434A (zh) * | 2015-09-16 | 2016-01-13 | 西安工业大学 | 一种装配序列规划的方法 |
CN105947232A (zh) * | 2016-06-06 | 2016-09-21 | 电子科技大学 | 一种考虑装配资源影响的飞机机身部件可装配性评价方法 |
CN105947232B (zh) * | 2016-06-06 | 2018-03-20 | 电子科技大学 | 一种考虑装配资源影响的飞机机身部件可装配性评价方法 |
CN109079497A (zh) * | 2018-09-04 | 2018-12-25 | 山东建筑大学 | 工程机械总装生产线在线感知与柔性装配系统 |
CN110360932A (zh) * | 2019-06-10 | 2019-10-22 | 上海交通大学 | 零件在线检测及数据处理平台以及方法 |
CN110360932B (zh) * | 2019-06-10 | 2020-08-04 | 上海交通大学 | 零件在线检测及数据处理平台以及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103870658B (zh) | 2017-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103870658A (zh) | 一种基于动态规划与遗传算法的装配序列规划方法及装置 | |
CN106503368B (zh) | 一种基于故障机理相关的多状态系统可靠性建模方法 | |
CN105278460B (zh) | 基于级联故障分析的数控机床系统组件可靠性评价方法 | |
Juang et al. | A knowledge management system for series-parallel availability optimization and design | |
CN104122796B (zh) | 一种智能装配序列规划方法 | |
de Castro et al. | Maintenance resources optimization applied to a manufacturing system | |
CN107784189B (zh) | 基于面向对象层次时间Petri网的装配工艺模型建立方法 | |
CN104794278A (zh) | 一种产品装配序列的优化方法 | |
Murugan | Modified particle swarm optimisation with a novel initialisation for finding optimal solution to the transmission expansion planning problem | |
CN112491096B (zh) | 一种用于生成电网仿真分析算例的方法及系统 | |
Sobe et al. | FREVO: A tool for evolving and evaluating self-organizing systems | |
Sharifi et al. | Using NSGA II algorithm for a three objectives redundancy allocation problem with k-out-of-n sub-systems | |
Özkale et al. | Evaluation of the multiobjective ant colony algorithm performances on biobjective quadratic assignment problems | |
CN104636528A (zh) | 基于行为流复杂产品功能群落及其演化的发动机建模方法 | |
Wang et al. | Utilizing variant differentiation to mitigate manufacturing complexity in mixed-model assembly systems | |
Sharifi et al. | Reliability optimization of a k-out-of-n series-parallel system with warm standby components | |
Fan et al. | Human factors’ complexity measurement of human‐based station of assembly line | |
CN107511823B (zh) | 机器人作业轨迹优化分析的方法 | |
CN104361180B (zh) | 一种基于猫群算法的辐射部件遥控维护装配序列设计方法 | |
CN104915714A (zh) | 一种基于回声状态网络的预测方法及装置 | |
CN114004008A (zh) | 一种基于神经网络和遗传算法的飞机装配线资源配置优化方法 | |
Nayak et al. | Comparison of liaison concatenation method with simulated annealing for assembly sequence generation problems | |
Mironovich et al. | Automatic generation of function block applications using evolutionary algorithms: Initial explorations | |
Dan et al. | Application of machine learning in forecasting energy usage of building design | |
Guo et al. | An improved shuffled frog leaping algorithm for assembly sequence planning of remote handling maintenance in radioactive environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |