为求解给定节拍最小化工作站数的第Ⅰ类装配线平衡问题,提出了一种改进的蚁群算法。在该算法中,针对装配线平衡问题的具体特点,给出了蚂蚁分配方案的生成策略。通过在任务和任务分配序列的位置之间释放信息素,并采用信息素总合规则进行更有效的信息素累积。为提高搜索效率,以综合考虑装配任务作业时间和后续任务数的分级位置权重为蚁群算法的启发式信息。最后,通过对大量测试问题
维普资讯 doc.guandang.net
第 1卷第 8期 3 2 0 07年 8月
计算机集成制造系统 Co pu e n e a e a m t r I t gr t d M nufc urng Syse s at i tm
Vo . 3 NO 8 11 . Au g.2007
文章编号:0 6 9 1 2 0 ) 8 6 2 7 1 0—5 1 (0 7 0—1 3—0
求解装配线平衡问题的一种改进蚁群算法 张则强,文明,程钟斌,金诺王 (西南交通大学机械工程学院,四川成都 6 0 3 ) 1 1 0 1
摘
要:求解给定节拍最小化工作站数的第 1类装配线平衡问题,出了一种改进的蚁群算法。在该算法为提
中,对装配线平衡问题的具体特点,出了蚂蚁分配方案的生成策略。通过在任务和任务分配序列的位置之间针给释放信息素,采用信息素总合规则进行更有效的信息素累积。为提高搜索效率,综合考虑装配任务作业时间并以
和后续任务数的分级位置权重为蚁群算法的启发式信息。最后,过对大量测试问题集的验证,明了算法的有通说 效性。
关键词:配线平衡;群算法;发式方法装蚁启 中图分类号: TH1 5 P 0 . 6;T 3 1 6文献标识码: A
I p o e ntc lny o i ia i n f r a s m b y ln a a c n o l m m r v d a oo ptm z to o se l i e b l n i g pr b e ZH AN G ̄ i n .CH EN G e— i g,ZH ONG n,W A NG —lO Zeq a g W nr n u Bi Ji I n U
( c o l fM e h n c l g n e i g,S u h s io o g Un v r i S h o c a ia En i e r o n o t we t a t n i e st J y,Ch n d 1 0 1 e g u 6 0 3,C i a hn) Ab ta t To s l e t p ft e S mp e As e l i e B ln i g P o lm ( AL一 ) s r c: o v y e 1o h i l s mb y L n aa cn r b e S BP 1,wh c n mie h u e ih mi i z d t e n mb r ofs ai ns f v n c ce tm e, a m pr e nt
c l ptm ia i s pr t to ora gie y l i ni ov d a oony o i z ton wa opo e . Ac o dng t hec r c e i— sd c r i O t ha a t rs tc h i soft e SALBP一 1.t e m e h y m i e e a i het h t odofd na c g n r tonoft ourn t e wor fa t sde eop d T h o s d a— k o n s wa v l e . e pr po e l
g r h ma e u e o h r i i f r t n wh c sd p st d b t e h a k a d t e t s ee t d p st n n o i m d s f e t al n o ma i ih wa e o ie e we n t et s n h a k s lc e o i o,a d t t o i D eo n u h r mo e s mma in r l s wa d p e . Th e rs i i f r t n wa e O t e p st n weg t f r t s s o t ue s a o td o e h u it n o ma i s s t t h o i o i h o a k f c o i SALBP一 1。w hih c sde e oc sn i e oft e t k a d t um b rofs c s or . Fi ly, t r p e l o— c on i r d pr es ig tm h as n he n e uc e s s nal he p o os d a g
r h wa e t d a d c mp r d wih l e a u e t s r b e,a d t e r s l id c t d t e e f c ie e s o h r— i m st s e n o a e t i r t r e t p o lms n h e u t n ia e h fe t n s ft e p o t t v p e lort os d ag ihms . Ke r s: s m b y ln lncn y wo d as e l ie baa ig;a ol ptm ia i ntc ony o i z ton;he rs i e h u itc m t od
0引言 装配线平衡问题 ( smby Ln aa c g Ase l ie B ln i n Po l rbe AL P是制造领域的一个重要问题, m, B )直
全解决问
题。因此,问题在工业和学术上都引起该 了广泛的关注。
由于精确算法 (如线性规划法、数规划法、整分枝界限法等 )在计算时间和计算规模上的局限性, 当前主要采用启发式方法来解决 AL P 3,位置 B_如]权重法、尔布里奇和韦斯特方法、 o i Yo n 凯 Mo de u g—的启发式方法、夫曼的矩阵法、霍紧后更新首次适应
接关系到设施利用率和生产效率。AL P也是一个 B
典型的 NP h r组合优化问题Ⅲ,—a d问题复杂度随任 务数的增加呈几何级数增长,以在合理的时间完难
收稿日期: 0 6 9 1修订日期:O 6 1— 1。Re e e 1 S p 2 0; ce t d 1 v 2 0 . 2 0—0—0; 2O— 1 4 ci d0 e . 0 6 a c p e 4No . 0 6 v
基金项目:家 8 3 C MS主题资助项目(0 3国 6/ I 2 0 AA4 1O )四川省科技攻关计划资助项目( 0 6 0 - 0 7。 Fu d t ni m:Poetsp o— Z IO; 20 Z 8 3 ) on ai e o t rjc u p r t db h to a ih Te h e y t eNain l g— c .R& D o a frCI S,Ch n No 2 3 H Prgrm o M i a( . 00 AA4Z 0 ),a dt eS in ea dTe h iu u ain 1 0 1 n h ce c n c nq eFo nd to o ih a r v n e’ i a( f S e u n P o i c .C h n No 2 0 Z 8—03 ) . 0 6 0 7 .
作者简介:则强 (9 8 )男,江东阳人,南交通大学机械工程学院讲师,士,要从事物流系统、能优化等的研究。张 17一,浙西博主智 E mal z a g e in@ g i c m。 - i h n z qa g ma . o : l

.82oO 7年8月ComputerIntegrated M删facturi“gSystemsAug.2o07 文章编号:l006—5911(2007)08—1632—07 求解装配线平衡问题的一种改进蚁群算法张则强,程文明,...
求解带区域约束的双边装配线平衡问题的一种改进蚁群算法_教育学/心理学_人文社科...运用改进蚁群算法求解直... 暂无评价 6页 2.00 多目标装配线平衡的优化....
宋莉波 (华南理工大学 工商管理学院, 广东 广州 510640) 摘要: 针对直线型 和 U 型装配线第一类平衡问题, 提出一种基于最优成分 信息素更新规则的改进蚁群算法...
一种基于混合品种装配线均匀零部件消耗速 率的方差算法,对目标追踪法进行了改进...当前已有蚁群算法用于混合品种装配线平衡 问题的求解,文献[17]提出了一种基于...
计算机系统应用 201 0年第1 9卷第1期 蚁群算法求解装配线平衡第一类问题毛凌...王金诺 求解装配线平衡问题的一种改进蚁群算法[期刊论文]-计算机集成制造系统 ...
基于一种新蚁群算法的装配线平衡研究 2 2 城, 张超勇 ( 1. 湖北汽车工业...陈志楚 ,田 摘要: 采用改进蚁群优化算法来 解决装配 线平 衡的第 一类 问题...
基于一种新蚁群算法的装配线平衡研究 2 2 城, 张超勇 ( 1. 湖北汽车工业...2 2. 1 基于改进的蚁群算法的装配线平 衡问题研究可行解的构造 考虑到 2. ...
ALBP)是制造领域里的一个重要问题,其 微小的改进都可以导致经济上显著的收益,...当前已有蚁群算法用于混合品种装配线平衡 问题的求解,文献〔17】提出了一种基于...
求解装配线平衡问题的一种... 9页 5财富值 运用改进蚁群算法求解直线... 暂无...在已有装配线平衡设计迭代算法的基础上,提出了一种改进的迭代算法,该方法采用...
运用改进蚁群算法求解直线型和U型装配线平衡问题 针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释...
针对混合型双边装配线平衡问题 的具体特点,本文运用一种改进的智能蚁群优化算法来平衡装配线。首先,建 立数学模型,描述这个问题。然后,利用智能蚁群优化算法来解决...
热门文档