CN102323952A - 基于改进遗传算法的可重构装配线排序方法 - Google Patents
基于改进遗传算法的可重构装配线排序方法 Download PDFInfo
- Publication number
- CN102323952A CN102323952A CN201110266842A CN201110266842A CN102323952A CN 102323952 A CN102323952 A CN 102323952A CN 201110266842 A CN201110266842 A CN 201110266842A CN 201110266842 A CN201110266842 A CN 201110266842A CN 102323952 A CN102323952 A CN 102323952A
- Authority
- CN
- China
- Prior art keywords
- population
- assembly line
- formula
- individuals
- product
- 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.)
- Pending
Links
- 238000012163 sequencing technique Methods 0.000 title claims abstract description 40
- 230000002068 genetic effect Effects 0.000 title claims abstract description 36
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 33
- 238000004519 manufacturing process Methods 0.000 claims abstract description 62
- 238000000034 method Methods 0.000 claims abstract description 43
- 238000005516 engineering process Methods 0.000 claims abstract description 16
- 238000005457 optimization Methods 0.000 claims abstract description 16
- 210000000349 chromosome Anatomy 0.000 claims abstract description 10
- 238000001914 filtration Methods 0.000 claims abstract description 4
- 230000008569 process Effects 0.000 claims description 21
- 230000035772 mutation Effects 0.000 claims description 8
- 108090000623 proteins and genes Proteins 0.000 claims description 5
- 230000014759 maintenance of location Effects 0.000 claims description 2
- 206010036590 Premature baby Diseases 0.000 abstract description 2
- 239000013598 vector Substances 0.000 description 6
- 230000013011 mating Effects 0.000 description 4
- 230000002028 premature Effects 0.000 description 3
- OCUSNPIJIZCRSZ-ZTZWCFDHSA-N (2s)-2-amino-3-methylbutanoic acid;(2s)-2-amino-4-methylpentanoic acid;(2s,3s)-2-amino-3-methylpentanoic acid Chemical compound CC(C)[C@H](N)C(O)=O.CC[C@H](C)[C@H](N)C(O)=O.CC(C)C[C@H](N)C(O)=O OCUSNPIJIZCRSZ-ZTZWCFDHSA-N 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000000429 assembly Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- General Factory Administration (AREA)
Abstract
本发明公开了基于改进遗传算法的可重构装配线排序方法,根据可重构装配生产线的一个最小生产循环确定种群规模,以一个染色体为所有任务的全排列为标准进行基因编码;计算个体的最小化可重构装配线的空闲和未完工作业量、均匀化零部件使用速率和最小化生产调整费用;进行分级操作,执行Pareto优化解集过滤操作,计算各等级的适应度,按适应度进行遗传操作,执行精英保留策略,通过判断是否收敛或达到预先设定的最大迭代数得到Pareto最优解集和对应的目标函数值。本发明综合考虑影响可重构装配线优化排序的三个主要因素,在遗传操作中综合多种技术,保证了群体的多样性,避免了算法早熟,增强了算法全局寻优能力。
Description
技术领域
本发明涉及一种基于改进遗传算法可重构装配线的优化排序方法,并可以此安排生产,属于生产线自动控制与信息技术领域。
背景技术
目前,大型的装配线制造系统面向多品种产品的装配过程,对系统的柔性与重构能力要求不断提高。可重构装配线(Reconfigurable Assembly Line, RAL)作为可重构制造系统的一个有机组成部分,是将可重构制造的理念应用于装配线系统中,构造局部模块自动化生产和全局柔性化生产的生产组织模式,使生产线系统既具有柔性和快速响应能力,又具有可重构能力。目前,对于这类生产线的排序方法的发明专利还未检索到。
可重构装配线排序的目的是要使装配产品以小批量的形式不断生产,实现产品的混流、快速生产。经过对现有技术的文献检索发现,现有文献大多是对装配线排序的单个目标进行优化,如均匀零部件的消耗率、最小化传送带的停止时间、负荷均衡化等,或者通过加权方法将多目标问题转化为单目标问题。但是,对于可重构装配线而言,单纯优化某一目标,很难满足生产实际需求。此外,采用加权和的方法将多目标转化为单目标问题,目标(指标)之间的权重难以准确评定,且会出现不同量纲相加现象,很容易导致局部最优解,因此需要对影响可重构装配线排序的多目标进行综合优化。同时,可重构装配线的多目标优化排序是一类典型的NP-hard(non-deterministic polynomial非确定性多项式难题)。数学规划方法无法在多项式时间内解决这个问题。多目标遗传算法为解决这个问题提供了很好的途径,但是由于可重构装配线排序具有动态随机性、多约束性及多目标性的特点,增加了排序问题的复杂性和难度,使得多目标适应度函数较难选取。
发明内容
本发明的目的是针对现有技术的不足,提出一种基于改进遗传算法的可重构装配线排序方法,使其解决背景技术中存在的不足,适应可重构装配线的生产排序,从而可以得到比现有各种排序方法更适应的优化方法,能大大提高生产效率及减少重构费用。
实现本发明目的的技术方案是一种基于改进遗传算法的可重构装配线排序方法,包括以下步骤:
①根据可重构装配生产线的一个最小生产循环确定种群规模,以一个染色体为所有任务的全排列为标准进行基因编码;种群的规模(大小)也就是种群中个体的数目。
②计算个体的最小化可重构装配线的空闲和未完工作业量、均匀化零部件使用速率和最小化生产调整费用;
计算最小化可重构装配线的空闲和未完工作业量目标函数为:
其约束式为:S.T. a
c d e;其中,约束式a表示在排序过程中,同一个时间内,一个工作站只有一种产品,式b表示能保证一种产品的一个最小生产循环;式c在一个排序过程中,装配工人在工作站装配产品时的位置;式d表示工作站在装配第个产品的未完工作业量;式e中表示一个布尔变量,如果在排序过程中的第产品的类型为,则其值为1,否则为0;
计算均匀化零部件使用速率的目标函数为:
目标函数式表示排序结果应使不同生产级上的每一个零部件的实际使用速率()和理想使用速率()之间的差别最小;在一个生产循环中需要装配的产品数量总和;可重构装配线上的模型数;装配线上需要的零部件种类总数;产品型数的标号;生产排序中子装配的标号;排序位置的标号;零部件的理想使用速率;在一个循环中产品型号的数量;生产产品型号所需要的零部件的数量;
式f表示在排序过程中,同一个时间内,一个工作站只有一种产品,式g表示能保证一种产品的一个最小生产循环;
计算最小化生产调整费用的目标函数为:
③进行分级操作:采用群体排序技术,在Pareto最优解中对群体进行分级,通过比较步骤②中的数值,提取出当前种群中所有非劣解个体,构成当前的非劣解集,并将其划分为同一同级,赋予等级1,然后将这些个体从种群中剥离出来,在剩余个体中找出新的非劣解,并赋予其等级为2;重复上述过程,直到种群中所有个体都被分类为止;
④执行Pareto优化解集过滤操作,将等级为1的个体保存在Pareto过滤器中,如果该个体被占优,则将其作为劣解剔除;若个体个数超出了设定的Pareto个数,则采用共享函数的小生境技术剔除相似解;否则进入步骤⑧;
⑤计算各等级的适应度:
⑥按适应度进行遗传操作:对初始种群的个体采用交叉概率和变异概率的自适应重构策略,根据种群个体特征自动调整交叉和变异的概率,实现自适应;
⑦执行精英保留策略;具体方法为将父代与变异后的子代合并,组成新种群,然后对根据所有个体的适应度值进行排序和基于小生境技术的共享函数惩罚,根据排序级别和共享后适应度大小,选取与原始规模相等的较好的个体组成新的父代,进行下一轮的选择、交叉和变异。
⑧判断是否收敛或达到预先设定的最大迭代数;若是,则输出Pareto最优解集和对应的目标函数值;否则,重复步骤①至步骤⑧。
采用了上述技术方案后,本发明具有积极的效果有:(1)可重构装配线的排序必须要体现负荷均衡、生产平顺化和生产成本低的思想,本发明综合考虑了影响可重构装配线优化排序的三个主要因素,即最小化空闲和未完工作业量、均衡零部件的使用速率及装配线重构成本,建立了可重构装配线多目标优化排序的数学模型,提出了一种基于Pareto(帕累托法则)多目标遗传算法的可重构装配线优化排序方法,该方法既适合于市场动态供货需求,保证各装配点消耗零件均衡,同时又考虑了整个装配线的负荷平衡及重构成本。
(2)本发明在遗传操作中综合运用了群体排序技术、小生境技术、Pareto解集过滤器及精英保留策略,并采用了交叉概率和变异概率的自适应重构策略,保证了群体的多样性,避免了算法早熟,增强了算法全局寻优能力。
具体实施方式
基于改进遗传算法的可重构装配线排序方法,包括以下步骤:
①根据可重构装配生产线的一个最小生产循环确定种群规模,以一个染色体为所有任务的全排列为标准进行基因编码;在遗传算法中,染色体带有特征的个体的集合称为种群,初始种群就是指在遗传操作开始时染色体带有特征的个体的集合,借鉴这以原理,本发明中,染色体采用字符作为基因的编码方式,不同的初始种群的对应于不同的排序形式。
②计算个体的最小化可重构装配线的空闲和未完工作业量、均匀化零部件使用速率和最小化生产调整费用;
(1)采用最小化空闲和未完工作业量作为可重构装配线负荷均衡的目标函数,由于传送带的传送速度均匀,所以作业量的大小可以通过装配距离来表示,定义如下:
最小化可重构装配线的空闲和未完工作业量,有利于整个装配线的稳定运行,均衡工人的劳动强度,计算最小化可重构装配线的空闲和未完工作业量目标函数为:
c d e;其中,约束式a表示在排序过程中,同一个时间内,一个工作站只有一种产品,式b表示能保证一种产品的一个最小生产循环(批量制造的产品在可重构生产线上,对不同产品的单位数量及生产顺序循环进行排序生产,称为一个最小生产循环(Minimal production set,MPS);式c在一个排序过程中,装配工人在工作站装配产品时的位置;式d表示工作站在装配第个产品的未完工作业量;式e中表示一个布尔变量,如果在排序过程中的第产品的类型为,则其值为1,否则为0;
(2)在可重构装配线排序问题中,零部件使用速率均匀化应作为一个重要目标,尽可能使所有的子装配和部件生产的变化率小,以保障生产平顺化的实施,从而最终达到准时化的生产目标,计算均匀化零部件使用速率的目标函数为:
目标函数式表示排序结果应使不同生产级上的每一个零部件的实际使用速率()和理想使用速率()之间的差别最小;在一个生产循环中需要装配的产品数量总和;可重构装配线上的模型数;装配线上需要的零部件种类总数;产品型数的标号;生产排序中子装配的标号;排序位置的标号;零部件的理想使用速率;在一个循环中产品型号的数量;生产产品型号所需要的零部件的数量;
式f表示在排序过程中,同一个时间内,一个工作站只有一种产品,式g表示能保证一种产品的一个最小生产循环;
(3)在可重构装配线排序中,不同的排序顺序往往会对生产过程中设备、夹具、刀具、工装等做出不同的调整,有时甚至要重构整个装配线,由此造成的生产调整的费用是不同的。为了减少总生产成本,应将最小化生产调整费用作为一个排序目标来考虑,计算最小化生产调整费用的目标函数为:
③进行分级操作:采用群体排序技术,在Pareto最优解中对群体进行分级,通过比较步骤②中的数值,提取出当前种群中所有非劣解个体,构成当前的非劣解集,并将其划分为同一同级,赋予等级1,然后将这些个体从种群中剥离出来,在剩余个体中找出新的非劣解,并赋予其等级为2;重复上述过程,直到种群中所有个体都被分类为止;
④执行Pareto优化解集过滤操作,将等级为1的个体保存在Pareto过滤器中,如果该个体被占优,存在两个向量,和当且仅当且至少使得成立,那么称向量优于向量,表示为,则将其作为劣解剔除;若个体个数超出了设定的Pareto个数,则采用共享函数的小生境技术剔除相似解;否则进入步骤⑧;
多目标优化问题可以表述为下面形式:
式中为目标函数的个数,为约束条件的数量,为决策变量,表示决策空间的可行区域。单目标优化问题可能存在唯一的最优解,而多目标优化问题通常具有多个甚至无穷多个解,其最优解集通常为一个集合,集合中的解表示了在目标函数空间的折中与调和的结果。如果对于一个解向量,当且仅当不存在,使得向量优于,那么称为多目标问题的Pareto非劣解(也称最优解),集合称为多目标问题的Pareto最优解集,Pareto最优解集在目标空间中的像为多目标优化问题的Pareto前沿,也称非劣前沿。求解多自标优化问题,一方面要求获得的解是Pareto最优解;另一方面要求获得的Pareto最优解集均匀分布。为了避免未成熟收敛和获得均匀分布且范围最广的Pareto最优解集,如何保持种群的多样性是多目标优化遗传算法的另一关键技术。步骤③中基于种群的Pareto的分级方法能满足多目标优化问题的第一个要求,然而,其本身不能满足第二个要求。在许多目标优化遗传算法中,由于随机选择过程可能会导致种群多样性的丢失,这种现象被称为遗传漂移现象。通过遗传飘移现象,单目标优化遗传算法在遗传操作过程中利用较优个体能够搜索到更优个体,有其独特的意义,但在多目标优化过程中一旦出现这种现象可能会使种群的多样性丢失,适应度共享技术有利于维护种群的多样性。小生境技术是通过反映个体之间相似程度的共享函数来重新调整个体的适应度值,然后由遗传算子实现小生境的进化环境。适应度共享是最常用的一种小生境技术。种群个体间相似程度越高,共享函数值越大,反之,则越小。
本发明即采用适应度共享技术的遗传算法,如果某个个体的周围存在其它个体则该个体的适应度减少。因此,一个位于拥挤区域的个体产生的后代就更少。采用这种方法,能获得种群的一个均匀分布的Pareto最优解集。设在第个非劣前沿有个解,其适应度为,对于每个解,适应度共享过程如下:
通过共享函数来调整适应度,可以控制少数个体的过度增长,形成了小生境的进化环境,达到了维护种群的多样性,防止过早收敛的目的。
⑤计算各等级的适应度:
,为群体的规模数,为群体的分级数,为第级的群体规模, 为第级的适应度;式中为群体的规模数,为群体的分级数,为第级的群体规模, 为第的适应度。由式适应度的计算式可见,具有相同级别的点也具有同样的适应度值和下代的选择概率,从而保证了群体能收敛到非劣解的集合。
⑥按适应度进行遗传操作:对初始种群的个体采用交叉概率和变异概率的自适应重构策略,根据种群个体特征自动调整交叉和变异的概率,实现自适应;具体步骤如下:
1)选择算子:
选择是对染色体的选择,同一级的染色体具有相同的选择概率。本实施例采用轮盘赌的选择方法,对个体进行选择。
2)交叉算子
交叉的目的是为了能够在下一代产生新的个体,采用如下的两点部分交叉重组方法,按照一定的交叉概率P c 进行。
首先,随机在种群染色体中选择一个交配区域,如两父染色体及交配区域选定为:
P1 = AC|BACC| AA …B
P2 = BC|AACC| BA …A
将P2交配区域与P1交配区域互换,即得到子代染色体:
P1’= AC| AACC | AA …B
P2’= BC| BACC | BA …A
3)变异算子
每一代种群以机率进行变异,变异操作发生后,用随机的方法产生对换的两基因的码位,对两码位基因进行对换。
4)交叉、变异概率的确定
建立交叉概率和变异概率的自适应重构策略。通过控制参数的设定,自适应的和能够提供相对于某个解的最优和,从而根据种群个体特征自动调整交叉和变异的概率,实现自适应,有效防止了遗传算法的早熟并且提高了(GA,Genetic Algorithm,遗传算法)。
⑦执行精英保留策略;具体方法为将父代与变异后的子代合并,组成新种群,然后对根据所有个体的适应度值进行排序和基于小生境技术的共享函数惩罚,根据排序级别和共享后适应度大小,选取与原始规模相等的较好的个体组成新的父代,进行下一轮的选择、交叉和变异。
⑧判断是否收敛或达到预先设定的最大迭代数;若是,则输出Pareto最优解集和对应的目标函数值;否则,重复步骤①至步骤⑧。
根据前述方法,采用Visual C++编写算法程序,以某企业的一条可重构装配线为例进行仿真试验,该装配线生产四种类型的产品,分别设为A,B,C,D,取一个最小生产循环MPS为(4,4,3,2),各产品的物料单及所需求的子装配零件数如表1所示,四种产品有七个工作站来完成,各工作站长度及装配时间如表2,不同类型产品转换时的调整费用可用矩阵来表示,装配线传送带的速度为1个单位,生产线节拍为6.5时间单位,算法参数设为:种群规模=80,交叉和变异概率系数=0.40,=0.05,=0.60,=0.5,终止迭代数为100。采用发明提出的多目标函数及Pareto遗传算法对该装配线进行排序优化。所求出的Pareto非劣解集如表3所示。
表1 各类型产品得物料单和需求的子装配数
表2 装配时间及工作站长度表
表3 Pareto非劣解集
非劣解 | 排序顺序 | 空闲和未完工作业量 | 零部件使用速率 | 生产调整费用 |
1 | ABDDBAABBCCCA | 37.51 | 2104.35 | 20 |
2 | ABBCCAACDABBD | 37.82 | 2046.33 | 23 |
3 | ACBBAABBACCDD | 37.14 | 2150.36 | 19 |
4 | ACCABBCDAADBB | 39.25 | 1930.58 | 19 |
5 | ACDDBBAACBBCA | 36.44 | 2203.68 | 18 |
6 | ADDABBACCACBB | 37.41 | 2112.25 | 21 |
7 | BAACCBDBDBAAC | 38.62 | 1940.25 | 20 |
8 | BACCBDBAACDBA | 38.77 | 1918.48 | 23 |
9 | BBAACCDABCBAD | 37.85 | 2100.24 | 22 |
10 | BDBBACCDAABAC | 37.74 | 2052.15 | 23 |
11 | CABDDBAABBCAC | 38.35 | 1928.22 | 22 |
12 | CBAACDBAABCBD | 38.08 | 2005.21 | 24 |
13 | DBBCABACCDBAA | 37.05 | 2136.58 | 22 |
为了保证试验效果的可靠性,在相同的设置参数的条件下,取不同最小生产循环MPS,采用矢量评价遗传算法(Vector Evaluated Genetic Algorithm ,VEGA)、置位Pareto遗传算法(Niched Pareto GeneticAlgorithm, NPGA)和非受支配排序遗传算法(Non-dominated Sorting Genetic Algorithm,NSGA)和本发明的算法分别重复进行25次对比试验。得到的对比结果如表4所示, 在一定的取值范围内,随机更换产品的品种及比例,每组数据进行多次计算。根据表4统计结果可以表明本章的算法优于NSGA、NPGA和VEGA。
表4 本发明算法与其它算法结果对比
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种基于改进遗传算法的可重构装配线排序方法,其特征在于包括以下步骤:
①根据可重构装配生产线的一个最小生产循环确定种群规模,以一个染色体为所有任务的全排列为标准进行基因编码;
②计算个体的最小化可重构装配线的空闲和未完工作业量、均匀化零部件使用速率和最小化生产调整费用;
③进行分级操作:采用群体排序技术,在Pareto最优解中对群体进行分级,通过比较步骤②中的数值,提取出当前种群中所有非劣解个体,构成当前的非劣解集,并将其划分为同一同级,赋予等级1,然后将这些个体从种群中剥离出来,在剩余个体中找出新的非劣解,并赋予其等级为2;重复上述过程,直到种群中所有个体都被分类为止;
④执行Pareto优化解集过滤操作,将等级为1的个体保存在Pareto过滤器中,同时剔除劣解;若个体个数超出了设定的Pareto个数,则剔除相似解;否则进入步骤⑧;
⑤计算各等级的适应度:
⑥按适应度进行遗传操作:对初始种群的个体采用交叉概率和变异概率的自适应重构策略,根据种群个体特征自动调整交叉和变异的概率,实现自适应;
⑦执行精英保留策略;
⑧判断是否收敛或达到预先设定的最大迭代数;若是,则输出Pareto最优解集和对应的目标函数值;否则,重复步骤①至步骤⑧。
2.根据权利要求1所述的基于改进遗传算法的可重构装配线排序方法,其特征在于:
所述第②步中,计算最小化可重构装配线的空闲和未完工作业量目标函数为:
c d e;其中,约束式a表示在排序过程中,同一个时间内,一个工作站只有一种产品,式b表示能保证一种产品的一个最小生产循环;式c在一个排序过程中,装配工人在工作站装配产品时的位置;式d表示工作站在装配第个产品的未完工作业量;式e中表示一个布尔变量,如果在排序过程中的第产品的类型为,则其值为1,否则为0;
计算均匀化零部件使用速率的目标函数为:
目标函数式表示排序结果应使不同生产级上的每一个零部件的实际使用速率()和理想使用速率()之间的差别最小;在一个生产循环中需要装配的产品数量总和;可重构装配线上的模型数;装配线上需要的零部件种类总数;产品型数的标号;生产排序中子装配的标号;排序位置的标号;零部件的理想使用速率;在一个循环中产品型号的数量;生产产品型号所需要的零部件的数量;
式f表示在排序过程中,同一个时间内,一个工作站只有一种产品,式g表示能保证一种产品的一个最小生产循环;
计算最小化生产调整费用的目标函数为:
S.T j
q
3.根据权利要求1所述的基于改进遗传算法的可重构装配线排序方法,其特征在于:
所述第④步中,如果该个体被占优,则将其作为劣解剔除;采用共享函数的小生境技术,剔除相似度近的解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110266842A CN102323952A (zh) | 2011-09-09 | 2011-09-09 | 基于改进遗传算法的可重构装配线排序方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110266842A CN102323952A (zh) | 2011-09-09 | 2011-09-09 | 基于改进遗传算法的可重构装配线排序方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102323952A true CN102323952A (zh) | 2012-01-18 |
Family
ID=45451695
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110266842A Pending CN102323952A (zh) | 2011-09-09 | 2011-09-09 | 基于改进遗传算法的可重构装配线排序方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102323952A (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104155931A (zh) * | 2014-07-04 | 2014-11-19 | 广东工业大学 | 基于nsga-ii的轮胎模具加工及装配集成优化方法 |
CN105760621A (zh) * | 2016-03-16 | 2016-07-13 | 同济大学 | 一种考虑复杂度的装配线平衡方法 |
CN105976122A (zh) * | 2016-05-18 | 2016-09-28 | 聊城大学 | 一种多目标资源配置系统 |
WO2016169286A1 (zh) * | 2015-04-20 | 2016-10-27 | 海安县申菱电器制造有限公司 | 一种离散制造系统的车间布局方法 |
CN106875094A (zh) * | 2017-01-11 | 2017-06-20 | 陕西科技大学 | 一种基于多色集合遗传算法的多目标车间调度方法 |
CN108717289A (zh) * | 2018-04-09 | 2018-10-30 | 湘潭大学 | 一种流水线布局优化方法 |
CN109034479A (zh) * | 2018-07-28 | 2018-12-18 | 河南工业大学 | 一种基于差分进化算法的多目标调度方法及装置 |
EP3540661A1 (en) * | 2018-03-15 | 2019-09-18 | Siemens Industry Software Ltd. | Method for balancing a production line |
CN110276475A (zh) * | 2019-05-23 | 2019-09-24 | 温州大学 | 一种断路器自动化装配生产的优化配置方法 |
CN110286588A (zh) * | 2019-05-24 | 2019-09-27 | 同济大学 | 一种考虑能耗的装配线再平衡优化方法 |
CN110750861A (zh) * | 2019-09-11 | 2020-02-04 | 东南大学 | 一种相变储热单元的结构优化方法 |
CN110852705A (zh) * | 2019-10-23 | 2020-02-28 | 太原科技大学 | 一种制造任务驱动的刀具组合推荐方法 |
CN110929960A (zh) * | 2019-12-12 | 2020-03-27 | 支付宝(杭州)信息技术有限公司 | 策略选择优化方法以及装置 |
CN111222642A (zh) * | 2020-01-03 | 2020-06-02 | 浙江大学 | 基于改进小生境遗传算法的多目标柔性作业车间调度方法 |
CN111652392A (zh) * | 2020-06-04 | 2020-09-11 | 合肥工业大学 | 一种面向废旧移动终端的低碳高效拆卸线平衡优化方法 |
CN113568385A (zh) * | 2021-07-30 | 2021-10-29 | 中国计量大学 | 一种基于多品种混流装配模式下的排产方法 |
CN114415615A (zh) * | 2022-01-19 | 2022-04-29 | 武汉科技大学 | 不确定需求下混流装配线平衡分配方法及装置 |
CN115688605A (zh) * | 2022-11-21 | 2023-02-03 | 西北工业大学 | 一种基于多目标优化算法的民机研制需求排序方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101833709A (zh) * | 2010-05-11 | 2010-09-15 | 同济大学 | 半导体生产线生产计划的混合智能优化方法 |
CN101901425A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于多种群协同进化的柔性作业车间调度方法 |
-
2011
- 2011-09-09 CN CN201110266842A patent/CN102323952A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101833709A (zh) * | 2010-05-11 | 2010-09-15 | 同济大学 | 半导体生产线生产计划的混合智能优化方法 |
CN101901425A (zh) * | 2010-07-15 | 2010-12-01 | 华中科技大学 | 一种基于多种群协同进化的柔性作业车间调度方法 |
Non-Patent Citations (1)
Title |
---|
苑明海: "可重构装配线建模、平衡及调度研究", 《中国博士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104155931B (zh) * | 2014-07-04 | 2015-11-18 | 广东工业大学 | 基于nsga-ii的轮胎模具加工及装配集成优化方法 |
CN104155931A (zh) * | 2014-07-04 | 2014-11-19 | 广东工业大学 | 基于nsga-ii的轮胎模具加工及装配集成优化方法 |
WO2016169286A1 (zh) * | 2015-04-20 | 2016-10-27 | 海安县申菱电器制造有限公司 | 一种离散制造系统的车间布局方法 |
CN105760621B (zh) * | 2016-03-16 | 2019-01-25 | 同济大学 | 一种考虑复杂度的装配线平衡方法 |
CN105760621A (zh) * | 2016-03-16 | 2016-07-13 | 同济大学 | 一种考虑复杂度的装配线平衡方法 |
CN105976122A (zh) * | 2016-05-18 | 2016-09-28 | 聊城大学 | 一种多目标资源配置系统 |
CN105976122B (zh) * | 2016-05-18 | 2020-08-11 | 聊城大学 | 一种多目标资源配置系统 |
CN106875094A (zh) * | 2017-01-11 | 2017-06-20 | 陕西科技大学 | 一种基于多色集合遗传算法的多目标车间调度方法 |
EP3540661A1 (en) * | 2018-03-15 | 2019-09-18 | Siemens Industry Software Ltd. | Method for balancing a production line |
US10948902B2 (en) | 2018-03-15 | 2021-03-16 | Siemens Industry Software Ltd. | Method and system for workload balancing of a production line |
CN108717289B (zh) * | 2018-04-09 | 2020-11-17 | 湘潭大学 | 一种流水线布局优化方法 |
CN108717289A (zh) * | 2018-04-09 | 2018-10-30 | 湘潭大学 | 一种流水线布局优化方法 |
CN109034479A (zh) * | 2018-07-28 | 2018-12-18 | 河南工业大学 | 一种基于差分进化算法的多目标调度方法及装置 |
CN110276475A (zh) * | 2019-05-23 | 2019-09-24 | 温州大学 | 一种断路器自动化装配生产的优化配置方法 |
CN110276475B (zh) * | 2019-05-23 | 2023-05-26 | 温州大学 | 一种断路器自动化装配生产的优化配置方法 |
CN110286588A (zh) * | 2019-05-24 | 2019-09-27 | 同济大学 | 一种考虑能耗的装配线再平衡优化方法 |
CN110750861A (zh) * | 2019-09-11 | 2020-02-04 | 东南大学 | 一种相变储热单元的结构优化方法 |
CN110750861B (zh) * | 2019-09-11 | 2022-11-08 | 东南大学 | 一种相变储热单元的结构优化方法 |
CN110852705A (zh) * | 2019-10-23 | 2020-02-28 | 太原科技大学 | 一种制造任务驱动的刀具组合推荐方法 |
CN110852705B (zh) * | 2019-10-23 | 2022-06-10 | 太原科技大学 | 一种制造任务驱动的刀具组合推荐方法 |
CN110929960A (zh) * | 2019-12-12 | 2020-03-27 | 支付宝(杭州)信息技术有限公司 | 策略选择优化方法以及装置 |
CN110929960B (zh) * | 2019-12-12 | 2022-04-15 | 支付宝(杭州)信息技术有限公司 | 策略选择优化方法以及装置 |
CN111222642B (zh) * | 2020-01-03 | 2022-07-19 | 浙江大学 | 基于改进小生境遗传算法的多目标柔性作业车间调度方法 |
CN111222642A (zh) * | 2020-01-03 | 2020-06-02 | 浙江大学 | 基于改进小生境遗传算法的多目标柔性作业车间调度方法 |
CN111652392A (zh) * | 2020-06-04 | 2020-09-11 | 合肥工业大学 | 一种面向废旧移动终端的低碳高效拆卸线平衡优化方法 |
CN111652392B (zh) * | 2020-06-04 | 2023-10-20 | 合肥工业大学 | 一种面向废旧移动终端的低碳高效拆卸线平衡优化方法 |
CN113568385A (zh) * | 2021-07-30 | 2021-10-29 | 中国计量大学 | 一种基于多品种混流装配模式下的排产方法 |
CN114415615A (zh) * | 2022-01-19 | 2022-04-29 | 武汉科技大学 | 不确定需求下混流装配线平衡分配方法及装置 |
CN114415615B (zh) * | 2022-01-19 | 2024-05-28 | 武汉科技大学 | 不确定需求下混流装配线平衡分配方法及装置 |
CN115688605A (zh) * | 2022-11-21 | 2023-02-03 | 西北工业大学 | 一种基于多目标优化算法的民机研制需求排序方法 |
CN115688605B (zh) * | 2022-11-21 | 2023-09-08 | 西北工业大学 | 一种基于多目标优化算法的民机研制需求排序方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102323952A (zh) | 基于改进遗传算法的可重构装配线排序方法 | |
CN110598920B (zh) | 用于铸造并行车间主生产计划的多目标优化方法及系统 | |
CN103942610B (zh) | 基于任务的可重组制造系统多态构型优化方法 | |
CN108320057B (zh) | 一种基于有限制稳定配对策略的柔性作业车间调度方法 | |
CN110543151B (zh) | 基于改进nsga-ⅱ求解车间节能调度问题的方法 | |
CN108460463B (zh) | 基于改进遗传算法的高端装备流水线生产调度方法 | |
CN113805545B (zh) | 一种考虑批处理的柔性流水车间组合调度规则生成方法 | |
CN110909787B (zh) | 基于聚类的进化算法进行多目标批调度优化的方法和系统 | |
CN106610654A (zh) | 针对柔性作业车间调度的改进遗传算法 | |
CN111382915B (zh) | 一种共融agv的柔性作业车间调度方法 | |
CN112561225B (zh) | 一种基于标杆协同进化算法的柔性作业车间调度方法 | |
CN112882449B (zh) | 一种多品种小批量多目标柔性作业车间能耗优化调度方法 | |
CN104636871B (zh) | 一种基于数据的单阶段多产品批处理的控制方法 | |
Al-Hawari et al. | Development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach | |
CN112926896A (zh) | 一种用于卷烟制丝生产的排产方法 | |
CN112381343A (zh) | 一种基于遗传-骨干粒子群混合算法的柔性作业车间调度方法 | |
CN116227874B (zh) | 一种基于遗传算法的柔性作业车间调度方法和装置 | |
CN111260062A (zh) | 基于自适应遗传算法的矩形件优化排样方法 | |
CN110750079A (zh) | 一种允许工序跳跃的混合流水车间调度优化方法 | |
CN117075545A (zh) | 一种多目标柔性作业车间调度方法、电子设备、介质 | |
CN106875031A (zh) | 一种多车间作业调度方法及装置 | |
CN116307214A (zh) | 一种基于nsga-ii算法的自动配棉方法及相关装置 | |
CN111461911B (zh) | 一种基于混合nsga-ii的加工工件虚拟单元构建方法 | |
CN110400073B (zh) | 一种基于多方向收敛粒子群优化算法的fsp方法及系统 | |
CN113011767A (zh) | 一种多目标柔性作业车间调度用混合遗传方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120118 |