文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 求解装配线平衡问题的一种改进蚁群算法
侵权投诉

求解装配线平衡问题的一种改进蚁群算法

为求解给定节拍最小化工作站数的第Ⅰ类装配线平衡问题,提出了一种改进的蚁群算法。在该算法中,针对装配线平衡问题的具体特点,给出了蚂蚁分配方案的生成策略。通过在任务和任务分配序列的位置之间释放信息素,并采用信息素总合规则进行更有效的信息素累积。为提高搜索效率,以综合考虑装配任务作业时间和后续任务数的分级位置权重为蚁群算法的启发式信息。最后,通过对大量测试问题

维普资讯 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

求解装配线平衡问题的一种改进蚁群算法

第1页

你可能喜欢

  • 工时管理
  • 汽车生产线
  • 生产线平衡分析
  • 流水线平衡
  • 汽车总装工艺
  • 工艺流程
  • 生产流水线设计

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email