基于改进人工蜂群算法的产品拆卸序列规划

oved
ys
a
r
t
i
f
i
c
i
a
lbe
ec
o
l
onya
l
r
i
t
hm wa
sp
r
opo
s
ed,wh
i
chwa
sus
edt
of
i
ndt
heanswe
r
si
nt
hep
r
o
c
e
s
so
fd
i
s
Ｇ
go
,
a
s
s
emb
l
equenc
ep
l
ann
i
ng．Ba
s
edont
hed
i
s
a
s
s
emb
l
r
i
dg
r
aph mode
t
i
c
a
lmode
landf
i
t
ne
s
sequa
t
i
ono
ft
hed
i
s
a
s
s
emb
l
e
Ｇ
ys
ys
u
e
n
c
e
l
a
n
n
i
n
w
e
r
e
c
o
n
s
t
r
u
c
t
e
d
．T
h
ei
n
i
t
i
a
l
o
u
l
a
t
i
o
n
w
a
s
i
v
e
n
t
h
e
r
i
o
r
i
t
o
f
c
o
n
s
t
r
a
i
n
t
q
p
g
pp
g
p
y
a
l
r
i
t
hm．Af
e
a
s
i
b
l
ea
l
r
题,但随着产品结构的复杂化,拆卸所涉及的零件
的遗传算法实现了拆卸序列规划的求解.
图
[
２]
[
３]
[
４]
产生、种群的交叉和变异过程进行优化,通过改进
数量也呈指数增 长,传 统 的 拆 卸 序 列 规 划 方 法 已
上述研究成果介绍了智能算法在拆卸序列规
经无法满足复杂产品的拆卸需求.于是许多学者
对 于 其
其展开了研究.
早期的研究主 要 倾 向 于 图 论 研 究,如 紧 固 件
序列规划.王辉等 [８]将拆卸序列规划问题转化为
最优路径搜索和 寻 优 解 问 题,并 通 过 蚁 群 算 法 进
、
AND/OR 图 、
Pe
t
r
i网 等 方 法. 这 些 方
法在一定程度上解决了产品拆卸序列规划中的问
行求解.吴昊等 [９]利用二叉树算法对初始种群的
yS
qu
g
SongShouxu Zhang Wensheng ZhangLe
i
He
f
e
iUn
i
ve
r
s
i
t
fTe
chno
l
ogy,He
f
e
i,２３０００９
yo
Ab
s
t
r
a
c
t:
Toimp
r
ovet
hed
i
s
a
s
s
emb
l
equenc
ep
l
ann
i
ngr
a
t
eo
fc
omp
l
exp
r
oduc
t
s,animpr
蚁群算法搜索可行解并计算各个解之间的支配关
系,得到 Pa
r
e
t
o 解 集,从 而 实 现 拆 卸 序 列 规 划.
与装配信息,形成一定顺序的可行拆卸序列,并挑
张秀芬等 [７]将 拆 卸 混 合 图 模 型 映 射 到 粒 子 群 模
选出符合某种条件的最优拆卸序列.许多学者对
型,通过粒子群算 法 实 现 了 复 杂 产 品 的 最 优 拆 卸
t
r
a
i
nedop
t
imi
z
a
t
i
on
０ 引言
拆卸是回收 或 者 维 修 的 重 要 组 成 部 分 [１],对
废旧产品进行拆 卸 处 理 能 减 轻 环 境 污 染,促 进 资
源回收利用.拆卸序列规划就是提取产品的结构
过人工蜂群(
a
r
t
i
f
i
c
i
a
lbe
ec
o
l
ony,
ABC)算法对复
杂产品拆卸序列进行并行求解.邢宇飞等 [６]通过
lt
hec
onne
c
t
i
onr
e
l
a
t
i
on
Ｇ
ys
yhyb
s
s
emb
l
r
i
o
r
i
t
e
l
a
t
i
onsh
i
r
eexpr
e
s
s
ed,andt
hec
ons
t
r
a
i
n
texp
r
e
s
s
i
ono
fd
i
s
a
s
Ｇ
sh
i
i
s
a
yp
yr
pswe
psandd
s
emb
l
equenc
ewa
sob
t
a
i
ned．The ma
t
hema
式,建立拆卸序列规划数学模型和适应度计算公式.对初始种群进行了优先约束规划,提出一种可行度
算法用于蜂群对蜜源的搜寻与选择.定义了自适应选择参数、动态平衡 可 行 度 与 适 应 度 算 法 的 优 先 配
比,以实现复杂产品拆卸序列规划的快速求解.最后以内啮合齿轮泵为实例,利用所提方法进行了拆卸
序列规划求解,通过分析实验结果,并对比传统人工蜂群算法,证明了该方法的可行性和高效性.
中国机械工程第 ２７ 卷第 １７ 期 ２０１６ 年 ９ 月上半月
基于改进人工蜂群算法的产品拆卸序列规划
宋守许 张文胜 张雷
合肥工业大学,合肥,
２３０００９
摘要:为了提高复杂产品拆卸序列规划效率,提出了一种改进 的 人 工 蜂 群 算 法 用 于 此 类 问 题 求 解.
通过拆卸混合图表达产品零部件之间的连接关系和优先约束关系,并推导 出 可 行 拆 卸 序 列 的 约 束 表 达
利用智能进化算法来解决这一问题.张雷等 [５]通
他传统算法有着较好的求解 质 量 [１０],在 处 理 组 合
优化问题中有着明显的优势.但由于人工蜂群算
收稿日期:
２０１５ １０ ２６
基金项目:国家自然科学基金资助项目(
５１５７５１５２)
法 [１１]是一种新兴算法,在拆卸序 列 规 划 方 面 的 应
od
e
m
o
n
s
t
r
a
t
et
h
ef
e
a
s
i
b
l
g
g p p
y
ande
f
f
i
c
i
enc
ft
heme
t
hodp
r
e
s
en
t
ed．
yo
Ke
r
d
s:c
omp
l
ex p
r
oduc
t;d
i
s
a
s
s
emb
l
equenc
ep
l
ann
i
ng;a
r
t
i
f
i
c
i
a
lbe
ec
o
l
ony a
l
r
i
t
hm;
ys
go
ywo
cons
关键词:复杂产品;拆卸序列规划;人工蜂群算法;约束优化
DOI:
１０．
３９６９/
．
s
sn．
１００４

１３２X．
２０１６．
１７．
０１９
ji
中图分类号:
TH１２２
Pr
odu
c
tDi
s
a
s
s
emb
l
e
e
nc
eP
l
ann
i
ngBa
s
e
donImpr
o
v
e
dAr
t
i
f
i
c
i
a
lBe
eCo
l
onyAl
o
r
i
t
hm
i
t
hmf
o
rs
e
a
r
ch
i
ngands
e
l
e
c
t
i
ngs
ou
r
c
ene
c
t
a
rwa
spu
tf
o
rwa
r
d．
I
no
r
de
rt
o
go
go
t
i
onpa
r
ame
t
e
r
i
ck
l
tt
hed
i
s
a
s
s
emb
l
equenc
ep
l
ann
i
ngo
fc
omp
l
exp
r
oduc
t
s,anadap
t
i
ves
e
l
e
c
qu
yge
ys
wa
sde
f
i
nedt
oba
l
anc
et
hef
e
a
s
i
b
i
l
i
t
i
t
ne
s
sa
l
r
i
t
hm．
F
i
na
l
l
ompa
r
edwi
t
hat
i
c
a
la
r
t
i
f
i
c
i
a
l
yandf
go
y,c
yp
,
be
eco
l
onya
l
o
r
i
t
h
m
a
ni
n
t
e
r
n
a
l
e
a
r
u
m
w
a
ss
t
u
d
i
e
da
sa
ni
n
s
t
a
n
c
et
用研究还存在许多不足.故本文根据拆卸序列规
２３８４
Copyright©博看网 . All Rights Reserved.