CN116415496A - 处理多类型产品的人机共站拆卸线平衡设计方法 - Google Patents
处理多类型产品的人机共站拆卸线平衡设计方法 Download PDFInfo
- Publication number
- CN116415496A CN116415496A CN202310337689.6A CN202310337689A CN116415496A CN 116415496 A CN116415496 A CN 116415496A CN 202310337689 A CN202310337689 A CN 202310337689A CN 116415496 A CN116415496 A CN 116415496A
- Authority
- CN
- China
- Prior art keywords
- task
- robot
- disassembly
- worker
- population
- 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 27
- 238000013461 design Methods 0.000 title claims abstract description 16
- 238000012545 processing Methods 0.000 title claims abstract description 10
- 238000013178 mathematical model Methods 0.000 claims abstract 2
- 239000000047 product Substances 0.000 claims description 23
- 230000006870 function Effects 0.000 claims description 22
- 238000005215 recombination Methods 0.000 claims description 7
- 230000006798 recombination Effects 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 238000012216 screening Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 239000013589 supplement Substances 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims 1
- 238000005457 optimization Methods 0.000 abstract description 8
- 238000004519 manufacturing process Methods 0.000 abstract description 5
- 238000004364 calculation method Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 239000002699 waste material Substances 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 4
- 238000001816 cooling Methods 0.000 description 3
- 239000000126 substance Substances 0.000 description 3
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 2
- 229910052802 copper Inorganic materials 0.000 description 2
- 239000010949 copper Substances 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 239000007921 spray Substances 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 208000027418 Wounds and injury Diseases 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 229910052793 cadmium Inorganic materials 0.000 description 1
- BDOSMKKIYDKNTQ-UHFFFAOYSA-N cadmium atom Chemical compound [Cd] BDOSMKKIYDKNTQ-UHFFFAOYSA-N 0.000 description 1
- 238000004851 dishwashing Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 208000014674 injury Diseases 0.000 description 1
- QSHDDOUJBYECFT-UHFFFAOYSA-N mercury Chemical compound [Hg] QSHDDOUJBYECFT-UHFFFAOYSA-N 0.000 description 1
- 229910052753 mercury Inorganic materials 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- Biophysics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Biology (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Pure & Applied Mathematics (AREA)
- Biomedical Technology (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Medical Informatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Mathematical Optimization (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- General Factory Administration (AREA)
Abstract
本发明公开了一种处理多类型产品的人机共站拆卸线平衡设计方法,属于工业系统优化设计技术领域,包括以下步骤:以开启的工作站总数量SN、操作者的空闲均衡指标IB和操作者总数ON最小化为目标,建立混合产品拆卸线平衡问题的混合整数规划模型;收集拆卸线数据,求解所述整数模型。本发明对人机共享站点的拆卸模式进行量化,提出此拆卸模式的优化设计方法,对人机共站混合产品拆卸线的布置提供了指导和依据,同时,本发明针对所述数学模型提出了一种问题导向的群进化算法,相对于现有其他算法,其具有更快的计算速度,便于快速得到较优的拆卸方案,为决策者轻松调整排产计划提供了有效途径。
Description
技术领域
本发明涉及工业系统优化设计技术领域,也涉及多种废弃产品回收再制造过程中的拆卸系统平衡优化设计领域,具体为一种处理多类型产品的人机共站拆卸线平衡设计方法。
背景技术
由于的产品的更新换代速度逐渐加快,废旧机电产品数量逐年增加。废旧电子产品含有铅、镉和汞等多种有害物质,如果处理不当不仅对自然环境造成严重污染,也会危害动植物和人体健康。因此,对废旧产品回收再利用不仅降低其对环境造成的严重污染同时提高我国再生资源利用率。
为提高拆卸的速度,拆卸生产线成为企业第一优选解决方案。拆卸生产线是将产品按照其相互连接的约束关系逐一分配到沿传送带分布的不同工作站当中,再由工作站中的工人完成拆卸动作,拆卸下来的可再利用的零部件修复后重新销售,不可修复的零部件则通过处理得到原材料重新进行加工。
传统的拆卸线平衡设计中,工作站均采用单人单站或者机器人单独拆卸的方式,机器人在重复简单操作上具有比人更高的速度和准确度,能够节约成本,但其对复杂操作则难以胜任,当拆卸零件数量多且存在复杂拆卸任务时,比如结构复杂且完整度不一致的任务,这种拆卸方式拆卸效率极为低下。
发明内容
鉴于上述问题,为了提高拆卸效率,本发明首次提出了一种人机共享站点的拆卸模式,此种拆卸模式在设计布置时存在多种具体的布置方案,不同布置方式会影响最终的成本和利润,因此,本发明提出了一种此类共享站点的平衡设计方法,为人、机器人共站拆卸线的布置提供指导和依据。
本发明的技术方案是如下:
一种处理多类型产品的人机共站拆卸线平衡优化设计方法,包括以下步骤:
S1、以开启的工作站总数量SN、操作者的空闲均衡指标IB和操作者总数ON最小化为目标,建立混合拆卸线混合整数规划模型;
S2、收集拆卸线数据,求解所述混合整数规划模型。
本发明基于本混合整数规划模型的特征提出了问题导向的群进化算法(Problem-oriented group evolutionary algorithm(POGE))。首先,设计了“1+3”的编码模式-一指示器+三条序列-用于描述MPDLBP-MMRS的所有可行解序列。针对新的编码模式和DLBP求解类型,设计了基于最短完成时间的启发式解码策略,用于实现“一指示器+三条序列”到“一个确定且可行的拆卸方案”的一一映射关系。此外,为了使初始种群中的个体具有进化能力,设计了重组进化(Reassociation evolution operation,REO)和映射交叉(Mappingcrossover operation,MCO)两种操作来产生可行的新解以向全局最优解靠拢。在进行多目标比较时,Pareto占优方法被用来筛选种群中的非劣解,选择HV作为评价指标来评价所获得非劣解集的优劣。POGE结构包括编码、解码、REO、MCO和种群更新5部分。
具体而言,问题导向的群进化算法包括如下步骤:
Step1:参数预设,参数包括外部种群规模M,迭代次数Gen,存储器大小N;
Step2:种群初始化:随机产生初始种群并计算初始种群中每个个体对应的目标值[SN,IB,ON];所述种群采用“1+3”的编码模式,每个个体包括一个随机排列指示器(简称RI),拆卸任务序列(简称TS)、操作者编号序列(简称OS)和站点编号序列(简称SS),其中,OS和SS均包括工人编号片段和机器人编号片段,RI用于指示工人编号片段和机器人编号片段的排序,RI=1表示工人编号片段在机器人编号片段前,RI=2表示工人编号片段在机器人编号片段后;
Step3:进入迭代程序,令t=1。
Step4:对初始种群中所有个体的序列TS进行重组进化操作(简称REO),得到新种群1,所述重组进化操作(简称REO)就是将任意两个个体中的序列进行互换操作,具体而言,本实施例中重组进化操作(简称REO)就是将奇数位置的个体、偶数位置的个体中的序列进行互换操作。
Step5:对初始种群中所有个体按照随机排列指示器RI进行分组,分组后,在各个小组(RI=1、RI=2)中分别对个体的序列OS进行REO操作,得到新种群2;在各个小组(RI=1、RI=2)中分别对个体的序列SS进行REO操作,得到新种群3;
Step6:对初始种群中个体进行映射交叉操作(简称MCO)得到新种群4;具体包括如下步骤:
Step61:将初始种群中的所有个体的TS序列进行两点交叉操作得到新种群61;
Step62:将初始种群中所有个体按照随机排列指示器RI进行分组,分组后,分别对单个小组(RI=1组或RI=2组)中所有个体的OS序列进行两点交叉操作得到新种群62;分别对单个小组中所有个体的SS序列进行两点交叉操作得到新种群63;
Step63:将新种群61、62、63合并得到新种群4。
Step7:对初始种群中的个体进行pareto操作,将得到的非劣解与Step4~Step6得到的所有新种群融合为新种群5,对新种群5进行pareto操作,得到非劣解集Ni;
Step8:计算由Step7获得的非劣解集Ni的超体积指标HV;
Step9:更新种群:如果M<Ni,从Ni中通过拥挤距离筛选M个个体形成新的种群;否则,不够的个体采用“3+1”编码方式产生新解来补充;
Step10:判断是否进入下一次迭代:如果t<T,令t=t+1,以step9产生的种群为初始种群转到Step4进入下一次迭代,否则终止迭代,将Step7的非劣解集Ni所获得非劣解作为MPM-PDLB的最优解,并输出这些非劣解对应的非劣方案。
本发明的技术效果是:
(1)本发明首次提出了一种人机共享站点的拆卸模式。
(2)本发明对多人多机器人共享站点的拆卸模式进行量化,提出此拆卸模式的优化设计方法,对多人多机器人共站拆卸线的布置提供了指导和依据。
(3)本发明针对多人多机器人的问题模型提出了一种问题导向的群进化算法,相对于现有其他算法,其具有更快的计算速度,便于快速得到较优的拆卸方案,为决策者轻松调整排产计划提供了有效途径。
附图说明
为了更清楚地说明本发明实施方式的技术方案,下面将对实施方式中所需要使用的附图作简单地介绍。
图1为实施例1中多产品的人机共站拆卸线示意图;
图2为实施例1中冰箱的优先关系图;
图3为实施例1中洗碗机的优先关系图;
图4为实施例1中微波炉的优先关系图;
图5为HV迭代图;
图6为HV箱型图;
图7为POGE获得的第一拆卸方案排产甘特图;
图8为POGE获得的第二拆卸方案排产甘特图;
图9为POGE获得的第三拆卸方案排产甘特图。
具体实施方式
下面结合实施例及附图,对本发明作进一步地的详细说明。
为使本发明实施方式的目的、技术方案和优点更加清楚,下面将结合本发明实施方式中的附图,对本发明实施方式中的技术方案进行清楚、完整地描述,所描述的实施方式是本发明一部分实施方式,而不是全部的实施方式。基于本发明中的实施方式,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施方式,都属于本发明保护的范围。
一种处理多类型产品的人机共站拆卸线平衡设计方法,包括以下步骤:
S1、以开启的工作站总数量SN、操作者的空闲均衡指标IB和操作者总数ON最小化为目标,建立混合拆卸线混合整数规划模型,所述规划模型包括目标函数和约束条件,其中,
所述目标函数包括:
式中,SN为开启工作站数量;IB为操作者空闲均衡时间;ON为已用操作员(工人和机器人)数量;sk为工作站状态判断函数,其中,工作站k开启则sk=1,否则sk=0;k为工作站编号;K为工作站集合;w为工人编号;W为工人集合;r为机器人编号;R机器人集合;i为任务编号,I为所有任务集合;ykw为工人分配判断函数,其中,第w个工人被分配到工作站k则ykw=1,否则,ykw=0;CT为节拍时间;xikw为任务分配判断函数,其中,任务i被工作站k的工人w拆卸则xikw=1,否则,xikw=0;tiw为工人w拆卸任务i的时间;ykr为机器人分配判断函数,其中,第r个机器人被分配到工作站k则ykr=1,否则,ykr=0;xikr为任务分配判断函数,其中,任务i被工作站k的机器人r拆卸则xikr=1,否则,xikr=0;tir为机器人r拆卸任务i的时间;
所述约束条件包括:
拆卸决策约束:
式中,ci为复杂任务判断函数,任务i为只能分配给工人拆卸复杂任务则ci=1,否则,ci=0;hi为危害任务判断函数,任务i为只能分配给工人拆卸的危害任务则hi=1,否则,hi=0;
拆卸时间约束:
式中,为任务i的开始时间;/>为任务j的开始时间;i,j∈I;zijkr为机器人任务优先关系判断函数,其中,任务i、j均分配给工作站k的机器人r且任务i比任务j先分配给机器人则zijkr=1,否则,zijkr=0;zijkw为工人任务优先关系判断函数,其中,任务i、j均分配给工作站k的工人w且任务i比任务j先分配给工人则zijkw=1,否则,zijkw=0;
任务分配约束:
工作站分配约束:
式中,CW为工作站工人最大容量;CR为工作站机器人最大容量;
工人分配约束:
机器人分配约束:
操作员分配约束:
0-1变量约束:
式(1)~(3)为三个优化目标,分别为开启的工作站总数量SN、操作者的空闲均衡指标IB和操作者总数ON,其中操作者包括工人和机器人。式(4)~(6)为拆卸决策约束,约束(4)要求混合产品的所有任务完全拆除,约束(5)要求复杂任务交给工人拆卸,约束(6)要求危害属性但没有复杂属性的任务交给机器人拆卸。式(7)~(11)表示任务拆卸时间约束,约束(7)要求紧后任务必须在紧前任务完成后才能开始拆卸,约束(8)~(9)表示工人或者机器人一次只能拆卸一个任务,约束(10)表示在操作者w或r中的任务j应该等该操作者完成分配到他手上的所有前面的任务后才能开始被拆卸,(11)表示任何一个任务的结束时间应该小于该任务所在的站点的结束节拍时间。式(12)~(15)表示任务分配约束,一个任务分配到一个工人或者机器人中,则不能再分配到其他操作者中。(16)~(18)为工作站安排约束,(16)规定了开启的工作站数量的上下界,(17)表示不开启的站点中不分配任务,开启的站点中分配的任务数量限制为1~|I|,(18)表示站点按顺序开启。式(19)~(21)表示工人安排约束,约束(19)表示每个工作可容纳的工人容量,(20)表示未分配的有工人的站点中不分配任务,分配的有工人的站点中的任务数量为限制1~|I|,(21)表示某些工人可分配也可以不分配。式(22)~(24)表示机器人安排约束,约束意义和式(19)~(21)类似。式(25)~(26)表示操作者约束,(25)表示未开启的站点中不分配操作者,开启的站点中分配的操作者的数量限制为1~|CW+CR|,(26)表示整条拆卸线使用的总操作者的数量不能超过任务总数|I|和操作者总数|W|+|R|的最小值。(27)为二进制变量约束。
S2、收集拆卸线数据,求解所述混合整数规划模型。
本实施例中,采用问题导向的群进化算法(POGE)进行求解,具体包括如下步骤:
Step1:参数预设,参数包括外部种群规模M,迭代次数Gen,存储器大小N;
Step2:种群初始化:随机产生初始种群并计算初始种群中每个个体对应的目标值[SN,IB,ON];所述种群采用“1+3”的编码模式,每个个体包括一个随机排列指示器(简称RI),拆卸任务序列(简称TS)、操作者编号序列(简称OS)和站点编号序列(简称SS),其中,OS和SS均包括工人编号片段和机器人编号片段,RI用于指示工人编号片段和机器人编号片段的排序,RI=1表示工人编号片段在机器人编号片段前,RI=2表示工人编号片段在机器人编号片段后;
Step3:进入迭代程序,令t=1。
Step4:对初始种群中所有个体的序列TS进行重组进化操作(简称REO),得到新种群1,具体而言,重组进化操作(简称REO)就是将奇数位置的个体、偶数位置的个体中的序列进行互换操作。
Step5:对初始种群中所有个体按照随机排列指示器RI进行分组,分组后,在各个小组(RI=1、RI=2)中分别对个体的序列OS进行REO操作,得到新种群2;在各个小组(RI=1、RI=2)中分别对个体的序列SS进行REO操作,得到新种群3;
Step6:对初始种群中所有个体按照随机排列指示器RI进行分组,对RI=1和RI=2的个体的TS、OS、SS进行映射交叉操作(简称MCO)操作,得到新种群4。
Step7:对初始种群中的个体进行pareto操作,将得到的非劣解与Step4~Step6得到的所有新种群融合为新种群5,对新种群5进行pareto操作,得到非劣解集Ni;
Step8:计算由Step7获得的非劣解集Ni的超体积指标HV;
Step9:更新种群:如果M<Ni,从Ni中通过拥挤距离筛选M个个体形成新的种群;否则,不够的个体采用“3+1”编码方式产生新解来补充;
Step10:判断是否进入下一次迭代:如果t<T,令t=t+1,以step9产生的种群为初始种群转到Step4进入下一次迭代,否则终止迭代,将Step7的非劣解集Ni所获得非劣解作为MPM-PDLB的最优解,并输出这些非劣解对应的非劣方案。
种群的编码策略如下:
所述解码采用“1+3”编码方式生成新解,1为一条序列,3分别指的是:拆卸任务序列(简称序列TS)、操作者分配序列(简称序列OS)、工作站分配序列(简称序列SS),其具体编码策略如下:
(1)将待拆卸产品a中任务的优先关系数据化为二进制优先关系矩阵TS=[…,Aij,…],第i行第j列元素,Aij为决策变量,Aij=1表示任务i是任务j的紧前任务,Aij=0表示任务i和任务j没有优先约束关系;
(2)序列TS的产生过程如下:首先,在TS矩阵中找到无紧前关系的待拆任务集Vt,随机从Vt中选取一个任务作为整条序列TS的第一个任务,然后将该任务在TS矩阵中对应的列置为1从而避免该已排列任务在下次寻找Vt时被再次找到,将该任务在TS矩阵中对应的行置为0从而消除对其紧后任务的约束;接着,重复第一步依次将任务安排到第二个位置,第三个位置,直至所有任务排列完毕;
(3)序列OS的长度为给定工人总数量和机器人总数量之和,OS中工人集合W={0,1,…,|w|},机器人集合R={0,1,…,|r|};每个工作站中分配的工人数量和机器人数量最大不超过CW和CR,其中CW为表示工作站工人最大容量;CR表示工作站机器人最大容量;OS的产生过程为:首先以百分之五十的概率随机生成RI指示器,指示器RI包含两个等概率生成的元素(1,2),其中1表示工人片段在OS的前面,机器人片段在后面,此时随机生成1~|W|的编号,机器人片段在OS的后面,随机生成(|W|+1)~(|W|+|R|)的编号,将工人片段编号和机器人片段编号组合成为OS序列;同理,2表示机器人片段在工人片段前面,同样生成两组编号,进行组合得到OS序列。分配后判断该随机编号的元素的数量,如果数量小于等于CW和CR则该元素进行分配且该元素的累计数量加1,如果数量大于CW和CR则将该元素不分配,然后继续从W和R中随机选择编号进行上述过程分配直序列占满,这样产生的OS是满足要求的序列。
(4)序列SS的长度和OS长度一致,其中工作站集合为K={0,1,…,k}。使用RI指示器,若RI=1,在满足工人机器人容量约束下随机生成站点编号,针对序列SS每一个位置从K中随机选择一个工作站编号进行分配直至工人序列占满;针对序列SS每一个位置从K中随机选择一个工作站编号进行分配直至机器人序列占满,生成工人片段编号1~|W|和机器人编号1~|R|,进行组合得到SS序列。
解码策略如下:
解码涉及根据节拍时间约束将TS中的每个任务分配给开放站点中的特定工人或机器人。在分配过程中,可以将复杂、危险和正常任务分别分配给工人、机器人或工人和机器人。当一个任务可由多个操作者拆卸时,则选择完成该任务的最小结束时间的操作者执行该任务。当几个操作者完成该任务最小结束时间也相同时,则选择这几个操作者在OS序列中的第一个操作者执行该任务。这是所提的基于最短完成时间的启发式解码策略,它能有效实现将任务分配给具体编号的操作者。
Step1:令e=1;
Step2:开启工作站e;
Step3:根据OS和SS确定站点中e操作者集合;
Step4:分配序列中任务到站点e;
Step5:令任务位置索引l=1;
Step6:获得当前分配的任务为i=TS(l);
Step7:判断i的状态,若为空,说明序列中任务已经分配完毕,则退出解码;否则判断任务属性,若为复杂任务,则执行step8-9;若该任务没有复杂属性,但有危害任务,则执行step10-11,若任务为普通任务,则执行step12-13;
Step8:则选用站点e中完成该任务时间最短的工人执行任务i;当多个工人完成该任务最小结束时间也相同时,则选择这几个工人在OS序列中的第一个工人执行该任务;
Step9:如果选定的工人剩余的操作时间大于任务i的执行时间,则让工人执行该任务,并更新执行任务i的工人的开始时间。否则开启新的工作站,令e=e+1,转到step2;
Step10:则选用站点e中完成该任务时间最短的机器人执行任务i;当多个机器人完成该任务最小结束时间也相同时,则选择这几个机器人在OS序列中的第一个机器人执行该任务。
Step11:如果选定的机器人剩余的操作时间大于任务i的执行时间,则让机器人执行该任务,并更新执行任务i的机器人的开始时间。否则开启新的工作站,令e=e+1,转到step2。
Step12:则选用站点e中完成该任务时间最短的操作者执行任务i;当多个操作者完成该任务最小结束时间也相同时,则选择这几个操作者在OS序列中的第一个操作者执行该任务;
Step13:如果选定的操作者剩余的操作时间大于任务i的执行时间,则让操作者执行该任务,并更新执行任务i的操作者的开始时间。否则开启新的工作站,令e=e+1,转到step2;
Step14:更新任务i的完成时间,并将任务i放入记录站点e已分配任务的集合TA。
Step15:令l=l+1,执行下一个任务。返回Step6。
下面将结合多人多机器人拆卸线对冰箱、微波炉和洗碗机三种家用电器进行混合拆卸这一具体例子进行说明。POGE采用Matlab2020b进行编程,计算机运行环境为Win10systemwithCPUi5-9400andRMD16G。
实施例1
请参考图1,图1给出冰箱、微波炉和洗碗机的多人机站点拆卸线示意图。三种回收来的家用电器由线入口进入拆卸流程,工作站1拆卸外壳、冰箱抽屉、洗碗机置碗架和电源线等的拆卸;工作站2拆卸电机、压缩机,射频元件和喷臂等的拆卸;工作站3为了照明灯、磁元件、冷却铜管和电路板等的拆卸。在多人机拆卸模式中,废旧产品的某些零部件由于空间限制、连接关系约束和零件自身特性导致其并不适合机器人拆卸,只能由工人拆除,此类任务我们定义为复杂任务。比如工作站1中的冰箱抽屉、洗碗机置碗架和电源线以及工作站3中的照明灯、磁元件、冷却铜管,只能由人工拆除。在废旧产品中,会对工人身体产生伤害的零部件交给机器人拆卸,比如工作站2中的冰箱压缩机、微波炉的射频元器件以及洗碗机的喷臂,此类任务我们定义为危害任务。剩余既可以由工人拆又可以由机器人拆的任务,定义为普通任务。传统的拆卸线研究中,都认为操作者是无差别的,因此优化过程中仅将拆卸任务和一定数量的操作者分配到工作站中即可。但实际中,由于工人拆卸专业程度不同以及不同型号机器人的性能差异,在拆卸同一任务时的拆卸效率是不一样的。为了合理考虑这种情况,为每个工人和机器人编号(如图1中工人编号1~5,机器人编号1~4),优化时可实现将任务分配到具体编号的工人和机器人中,从而使所求的最优方案更更具体和贴合实际。
三种产品的拆卸任务优先关系如图2-4所示。
16个工人和10个机器人拆卸冰箱、微波炉和洗碗机的任务处理时间,如表1、2所示。此外,CT=56,CW=3,CR=3。
表1冰箱中各拆卸任务的处理时间统计表
表2微波炉中各拆卸任务的处理时间统计表
表3洗碗机中各拆卸任务的处理时间统计表
GA,SA,IA用来与POGE算法进行对比。四种算法的参数设置如下:POGE、GA和IA的总迭代时间设置为18000000;SA的初始温度、冷却速率、马氏链长度和终止温度分别设置为25、0.985、10和300000000;IA的群体刷新率设置为0.75。参考点计算为(26,320711,26)。26是工人和机器人的总数,320711使用以下公式计算:
为了公平对比,分别运行四种算法40000s,其HV迭代曲线如图5所示。很明显,POGE在21668秒时有一个小跳跃,跳跃后的HV曲线处于稳定状态。在22000s时,POGE的HV误差值δ与最大HV相比仅为0.0006‰,其他三种算法在22000s后保持稳定;因此,22000s(≈6.11h)被认为是终止时间。为了比较四种算法的综合性能,分别运行算法10次,得到了它们的最大HV值方框图,如图6所示。可以观察到,POGE的中心值、平均值和最小值均在其他三种算法之上,且POGE算法得到的所有HV值较其他算法方差更小。综上,可以证明POGE算法波动范围和解质量优于其他三种算法。
分别运行POGE,GA,SA,IA10次后得到4个非劣解集,其中分别包含22、29、24和32个解。值得注意的是,为了提高四种算法的寻优效率,在求解过程中针对本案例也存在的“1对多”情况,算法采用了“去重”操作,仅保留了一个重复目标值和对应的"1+3"编码解序列供决策者选用。然后,分别Pareto筛选这4个非劣解集就可以得到每种算法能够获得的最好的近优解,由表格4给出。
表4四种算法获得的最优解
拆卸方案分析:
将POGE获得的三个最优解对应的拆卸方案绘制甘特图,如图7~9所示。可以看出:每个雇佣的工人和机器人的工作状态基本处于满负荷状态,这样能有效避免操作者的闲置,从而能提高产线的流畅性和效率。此外,因为三个拆卸方案雇佣了不同编号的工人和机器人,在实际应用时,可以根据三个方案的拆卸成本来选择适合的最佳方案。如果每个工人和每个机器人的单位时间用工成本考虑成无差别,因为方案b和a的IB仅差了2,而方案b却少雇佣了一个工人,另外,虽然方案c的IB比方案b少了3,但是却多开启了一个工作站和多雇佣了一个工人,因此,从成本角度出发,方案b应该是首选方案。
综上所述,所提出的POGE具有新的“1+3”编码模式、启发式解码策略、REO和MCO,在解决MPMMR-DLBP时表现出优异的性能。POGE优化结果可以为决策者提供多种备选的最优拆卸方案,为决策者轻松调整排产计划提供了有效途径。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明实施例揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (4)
1.一种处理多类型产品的人机共站拆卸线平衡设计方法,其特征在于,包括以下步骤:
S1、以开启的工作站总数量SN、操作者的空闲均衡指标IB和操作者总数ON最小化为目标,建立混合产品拆卸线平衡问题的混合整数规划模型,所述数学模型包括目标函数和约束条件;
S2、收集拆卸线数据,求解所述混合整数规划模型;
所述目标函数包括:
式中,SN为开启工作站数量;IB为操作者空闲均衡时间;ON为已用操作员(工人和机器人)数量;sk为工作站状态判断函数,其中,工作站k开启则sk=1,否则sk=0;k为工作站编号;K为工作站集合;w为工人编号;W为工人集合;r为机器人编号;R机器人集合;i为任务编号,I为所有任务集合;ykw为工人分配判断函数,其中,第w个工人被分配到工作站k则ykw=1,否则,ykw=0;CT为节拍时间;xikw为任务分配判断函数,其中,任务i被工作站k的工人w拆卸则xikw=1,否则,xikw=0;tiw为工人w拆卸任务i的时间;ykr为机器人分配判断函数,其中,第r个机器人被分配到工作站k则ykr=1,否则,ykr=0;xikr为任务分配判断函数,其中,任务i被工作站k的机器人r拆卸则xikr=1,否则,xikr=0;tir为机器人r拆卸任务i的时间。
2.根据权利要求1中所述处理多类型产品的人机共站拆卸线平衡设计方法,其特征在于,步骤S1中所述约束条件包括:
拆卸决策约束:
式中,ci为复杂任务判断函数,任务i为只能分配给工人拆卸复杂任务则ci=1,否则,ci=0;hi为危害任务判断函数,任务i为只能分配给工人拆卸的危害任务则hi=1,否则,hi=0;
拆卸时间约束:
式中,为任务i的开始时间;/>为任务j的开始时间;i,j∈I;zijkr为机器人任务优先关系判断函数,其中,任务i、j均分配给工作站k的机器人r且任务i比任务j先分配给机器人则zijkr=1,否则,zijkr=0;zijkw为工人任务优先关系判断函数,其中,任务i、j均分配给工作站k的工人w且任务i比任务j先分配给工人则zijkw=1,否则,zijkw=0;
任务分配约束:
工作站分配约束:
式中,CW为工作站工人最大容量;CR为工作站机器人最大容量;
工人分配约束:
机器人分配约束:
操作员分配约束:
0-1变量约束:
3.根据权利要求1中所述的处理多类型产品的人机共站拆卸线平衡设计方法,其特征在于,步骤S2中求解所述混合整数规划模型时采用群进化算法,其包括如下步骤:
Step1:参数预设,参数包括外部种群规模M,迭代次数Gen,存储器大小N;
Step2:种群初始化:随机产生初始种群并计算初始种群中每个个体对应的目标值[SN,IB,ON];所述种群采用“1+3”的编码模式,每个个体包括一个随机排列指示器(简称RI),拆卸任务序列(简称TS)、操作者编号序列(简称OS)和站点编号序列(简称SS),其中,OS和SS均包括工人编号片段和机器人编号片段,RI用于指示工人编号片段和机器人编号片段的排序,RI=1表示工人编号片段在机器人编号片段前,RI=2表示工人编号片段在机器人编号片段后;
Step3:进入迭代程序,令t=1;
Step4:对初始种群中所有个体的序列TS进行重组进化操作(简称REO),得到新种群1;所述重组进化操作(简称REO)就是将任意两个个体中的序列进行互换操作;
Step5:对初始种群中所有个体按照随机排列指示器RI进行分组,分组后,分别在单个小组(RI=1、RI=2)中对个体的OS序列进行REO操作,得到新种群2;分别在单个小组(RI=1、RI=2)中对个体的SS序列进行REO操作,得到新种群3;
Step6:对初始种群中个体进行映射交叉操作(简称MCO)得到新种群4;
Step7:对初始种群中的个体进行pareto操作,将得到的非劣解与Step4~Step6得到的所有新种群融合为新种群5,对新种群5进行pareto操作,得到非劣解集Ni;
Step8:计算由Step7获得的非劣解集Ni的超体积指标HV;
Step9:更新种群:如果M<Ni,从Ni中通过拥挤距离筛选M个个体形成新的种群;否则,不够的个体采用“3+1”编码方式产生新解来补充;
Step10:判断是否进入下一次迭代:如果t<T,令t=t+1,以step9产生的种群为初始种群转到Step4进入下一次迭代,否则终止迭代,将Step7的非劣解集Ni所获得非劣解作为MPM-PDLB的最优解,并输出这些非劣解对应的非劣方案。
4.根据权利要求1中所述处理多类型产品的人机共站拆卸线平衡设计方法,其特征在于,步骤step6具体包括如下步骤:
Step61:将初始种群中的所有个体的TS序列进行两点交叉操作得到新种群61;
Step62:将初始种群中所有个体按照随机排列指示器RI进行分组,分组后,分别对单个小组(RI=1组或RI=2组)中所有个体的OS序列进行两点交叉操作得到新种群62;分别对单个小组中所有个体的SS序列进行两点交叉操作得到新种群63;
Step63:将新种群61、62、63合并得到新种群4。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310337689.6A CN116415496B (zh) | 2023-03-31 | 2023-03-31 | 处理多类型产品的人机共站拆卸线平衡设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310337689.6A CN116415496B (zh) | 2023-03-31 | 2023-03-31 | 处理多类型产品的人机共站拆卸线平衡设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116415496A true CN116415496A (zh) | 2023-07-11 |
CN116415496B CN116415496B (zh) | 2024-05-28 |
Family
ID=87057633
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310337689.6A Active CN116415496B (zh) | 2023-03-31 | 2023-03-31 | 处理多类型产品的人机共站拆卸线平衡设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116415496B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005080015A1 (en) * | 2004-02-13 | 2005-09-01 | Robert Davidyan | Disassembly line for suspended automobile |
CN110543953A (zh) * | 2019-08-30 | 2019-12-06 | 西南交通大学 | 基于狼群算法的空间约束下多目标拆卸线设置方法 |
CN113962091A (zh) * | 2021-10-25 | 2022-01-21 | 西南交通大学 | 一种处理混合废旧产品的多人共站不完全拆卸线平衡设计方法 |
CN114282370A (zh) * | 2021-12-27 | 2022-04-05 | 西南交通大学 | 考虑操作者体力和脑力负荷的拆卸线设置方法 |
-
2023
- 2023-03-31 CN CN202310337689.6A patent/CN116415496B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005080015A1 (en) * | 2004-02-13 | 2005-09-01 | Robert Davidyan | Disassembly line for suspended automobile |
CN110543953A (zh) * | 2019-08-30 | 2019-12-06 | 西南交通大学 | 基于狼群算法的空间约束下多目标拆卸线设置方法 |
CN113962091A (zh) * | 2021-10-25 | 2022-01-21 | 西南交通大学 | 一种处理混合废旧产品的多人共站不完全拆卸线平衡设计方法 |
CN114282370A (zh) * | 2021-12-27 | 2022-04-05 | 西南交通大学 | 考虑操作者体力和脑力负荷的拆卸线设置方法 |
Non-Patent Citations (2)
Title |
---|
张则强 等: "考虑人因的多目标拆卸线平衡问题建模及优化", 《华中科技大学学报(自然科学版)》, vol. 50, no. 6, 30 June 2022 (2022-06-30), pages 89 - 96 * |
蔡宁 等: "多约束能耗拆卸线平衡问题的改进果蝇模糊优化", 《信息与控制》, vol. 47, no. 6, 31 December 2018 (2018-12-31), pages 702 - 712 * |
Also Published As
Publication number | Publication date |
---|---|
CN116415496B (zh) | 2024-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Abdullah Make et al. | A review of two-sided assembly line balancing problem | |
CN107301473B (zh) | 基于改进遗传算法的同类平行机批调度方法及系统 | |
Sivasankaran et al. | Literature review of assembly line balancing problems | |
Lian et al. | Optimization of process planning with various flexibilities using an imperialist competitive algorithm | |
Pan et al. | A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system | |
CN110543953B (zh) | 基于狼群算法的空间约束下多目标拆卸线设置方法 | |
Battini et al. | Design configuration for a mixed-model assembly system in case of low product demand | |
CN111144710B (zh) | 一种可持续性混合流水车间的构建和动态调度方法 | |
CN112232545B (zh) | 基于模拟退火算法的agv任务调度方法 | |
CN109472362A (zh) | 一种基于可变任务窗的agv动态调度方法及装置 | |
Moon et al. | Economic lot scheduling problem with imperfect production processes and setup times | |
CN116415496B (zh) | 处理多类型产品的人机共站拆卸线平衡设计方法 | |
Jolai et al. | A genetic algorithm for solving no-wait flexible flow lines with due window and job rejection | |
Zhou et al. | Multi-objective optimization of greening scheduling problems of part feeding for mixed model assembly lines based on the robotic mobile fulfillment system | |
CN116756918A (zh) | 基于模糊时间的锂电池梯次利用拆卸线多目标优化数学模型建立及求解方法 | |
Wang et al. | Optimization of disassembly line balancing using an improved multi‐objective Genetic Algorithm | |
CN115169798A (zh) | 一种带准备时间分布式柔性作业车间调度方法及系统 | |
CN111985841B (zh) | 一种基于改进遗传算法的注塑车间调度方法及系统 | |
CN110717684A (zh) | 一种基于任务分配协调策略与粒子群算法的任务分配方法 | |
CN116663806A (zh) | 考虑不同作业场景的人机协作拆卸线设置方法 | |
CN104700157B (zh) | 一种考虑运输能力受限的跨单元工件生产路径搜索方法 | |
CN117077975A (zh) | 基于混合初始化模因算法的分布式异构流水车间调度方法 | |
CN115470977A (zh) | 基于帝国竞争算法的多目标柔性作业车间分批调度方法 | |
Huang et al. | Solving human-robot collaborative mixed-model two-sided assembly line balancing using multi-objective discrete artificial bee colony algorithm | |
Zhang et al. | Rebalancing of mixed-model two-sided assembly lines with incompatible task groups: An industrial case study |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |