期刊文献+

基于蚁群算法的改进装配序列规划方法 被引量:17

A novel approach for assembly sequence planning based on ant colony algorithm
原文传递
导出
摘要 机械产品的装配序列直接影响到产品质量和成本,装配序列规划是产品设计的重要内容.为快速实现产品装配序列规划,根据零部件间的装配优先关系,提出了一种改进的装配序列规划方法,并基于蚁群算法予以实现.该方法充分考虑装配过程中的几何约束关系,并引入稳定性、装配经验等因素的影响,以稳定性、装配经验、装配工具和方向的改变次数为影响因子构建优化目标评价体系,使所得解更具有实际指导意义.在求解过程中,根据几何约束关系运用动态候选集合策略限制蚁群的搜索空间,提高了搜索效率;考虑稳定性因素的影响改进了蚁群的状态转移规则,同时引入局部-全局信息素更新规则,保证了蚁群获得最优或近优解.最后,通过实例研究验证了算法的可行性和高效性. Assembly sequence affects the quality and cost of mechanical products; and it is important in product design. In order to obtain the assembly sequence rapidly, precedence relations among components are introduced; and an improved approach for assembly sequence planning based on ant colony algorithm is proposed. Considering the geometric constraint, components~ stability and assembling experience in assembly process, the approach can be more practical than before. Dynamical candidates set strategy based on precedence relations is adopted to constrain the searching space of assembly sequence; state transition rule is improved based on assembly stability; and local-global updating rules of pheromone are introduced to ensure obtaining the optimal or near-optimal solutions. Finally, the feasibility and calculation efficiency of the proposed approach are verified by a case study.
机构地区 武汉科技大学
出处 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2013年第2期246-251,共6页 Engineering Journal of Wuhan University
基金 国家自然科学基金项目(编号:50875190) 武汉科技大学绿色制造与节能减排科技研究中心开放基金项目(编号:B1017) 武汉科技大学校青年基金项目
关键词 装配序列规划 蚁群算法 稳定性 优先关系 信息素 assembly sequence planning ant colony algorithm precedence relation stability pheromone
  • 相关文献

参考文献14

  • 1Tseng H E, Wang W P, Shih H Y. Using mimetic al gorithms with guided local search to solve assembly sequenee planning [J]. Expert Systems with Applications, 2007,33:451-467.
  • 2Borujault A, Henrioud J M. LEGA: computer-aided generator of assembly plans [J]. Computer-aided Mechanical Assembly Planning, 1991:191-215.
  • 3Defazio T L, Whitney D E. Simplified generation of all mechanical assembly sequence [J]. IEEE Journal of Robotics and Automations, 1987,3 (6) :. 640-658.
  • 4Dini G, Failli F, Lazzerini B,et al. Generation of optimized assembly sequences using genetic algorithms [J]. Annals of the CIRP, 1999,48(1):17-20.
  • 5Romeo M M, Lee H S, Kazem A. A genetic algorithm for the optimization of assembly sequences [J]. Computers & Industrial Engineering, 2006,50 : 503-527.
  • 6周开俊,李东波.基于遗传模拟退火算法的产品装配序列规划方法[J].计算机集成制造系统,2006,12(7):1037-1041. 被引量:19
  • 7李原,张开富,王挺,杨海成.基于遗传算法的飞机装配序列规划优化方法[J].计算机集成制造系统,2006,12(2):188-191. 被引量:31
  • 8黄洁,杜平安,廖伟智.基于配合约束的装配序列规划的遗传算法研究[J].计算机集成制造系统,2007,13(4):756-761. 被引量:21
  • 9Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies[C]//Proeeedings of the 1st European Conference on Artificial Life, 1991:134- 142.
  • 10Failli F, Dini G. Searching optimized assembly sequences by ant colony systems [C]//4^th AITEM Congress, Brescia, 1999,9(13):87-94.

二级参考文献39

  • 1戴国洪,李长春,张友良.面向装配序列规划的装配建模研究[J].机械设计,2005,22(2):45-47. 被引量:5
  • 2张刚,殷国富,邓克文,李火生.面向装配的特征层次建模方法研究[J].计算机集成制造系统,2005,11(7):916-920. 被引量:16
  • 3李原,张开富,王挺,杨海成.基于遗传算法的飞机装配序列规划优化方法[J].计算机集成制造系统,2006,12(2):188-191. 被引量:31
  • 4HOMEM de Mello L, LEE S, EDITORS. Computer-aided mechanical assembly planning[M]. Kluwer,1991.
  • 5FAZIO T L De,WHITNEY D E. Simplified generation of all mechanical assembly sequences[J]. IEEE Journal of Robotics and Automation, 1987,3(6) :640-658.
  • 6CHANG Kaihsiung, WEE W G. A knowledge-based planning system for mechanical assembly using robots[J]. IEEE Expert, 1988, 3(1):18-30.
  • 7LAZZERINI B, MARCELLONI F. A genetic algorithm for generating optimal assembly plans[J]. Artificial Intelligence in Engineering, 2000,14 (4) :319-329.
  • 8JONES R E, WILSON R H. On constraints in assembly planning[J]. IEEE Transactions on Robotics and Automation,1998,16(6) :849-863.
  • 9DINI G,SANTOCHI M. Automatic sequencing and subassembly detection in assembly planning[J]. Annals of the CIRP,1992, 41(12) :3447-3465.
  • 10BONNEVILLE F,PERRARD C,HENRIOUD J M.A genetic algorithm to generate and evaluate assembly plans[A].IEEE Symposium on Emerging Technology and Factory Automation[C].Piscataway,NJ,USA:IEEE Press,1995.231- 239.

共引文献62

同被引文献127

引证文献17

二级引证文献75

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部