期刊文献+

对基于割集的拆卸序列求解算法的一种改进 被引量:1

An improvement of the algorithm for generation of mechanical disassembly sequences base on cut-set
下载PDF
导出
摘要 基于割集的拆卸序列求解算法是拆卸序列自动规划的主要方法,基于割集的拆卸序列求解算法要解决的关键问题是组合复杂性问题。从降低算法的时间复杂度出发,在前人研究的基础上提出一种直接生成符合优先关系要求的割集的算法,减少了不必要的割集的生成,进一步降低了算法的时间复杂度。 The algorithm for generation of mechanical disassembly sequences base on cut-set is the main technique for disassembly planning automatically. The problem is how to avoid combinations explosion when the algorithm is adopted. In order to reduce the cost of time,presents an algorithm to generate straightway those cut-set accorded with the precedence ralationship. This algorithm avoids to generate those cut-set unaccorded with the precedence ralationship, reduces uheriorly the cost of time.
出处 《现代制造工程》 CSCD 2005年第11期37-40,共4页 Modern Manufacturing Engineering
关键词 拆卸序列 割集 优先关系 Disassembly sequences Cut-set Precedence relationship
  • 相关文献

参考文献7

二级参考文献15

  • 1徐家球,汪劲松,邱述斌,张伯鹏.装配顺序的与或图生成算法研究[J].机械工程学报,1994,30(4):36-41. 被引量:19
  • 2梁斌,邱述斌,巴鲁奇,许晓东,徐家球,张伯鹏.装配规划中基于割集的装配顺序生成方法[J].中国机械工程,1995,6(1):27-29. 被引量:11
  • 3姜华,张新访,康友树,周济.基于配合特征的机械装配自动规划[J].计算机工程与科学,1996,18(4):36-41. 被引量:1
  • 4顾延全.面向机器人装配的并行设计系统研究[M].哈尔滨:哈尔滨工业大学现代生产技术中心,1998..
  • 5顾延全,学位论文,1998年
  • 6姜华,计算机集成制造系统,1996年,9卷,3期,27页
  • 7肖位枢,图论及其算法,1993年
  • 8梁斌,中国机械工程,1992年,6卷,1期,27页
  • 9Tang Y, Zhou M, Zussman E, et al. Disassembly modeling,planning, and application: a review [ A ]. Proceeding of the 2000 IEEE International Conference on Robotics & Automation [C], 2000:2197 ~2202
  • 10Zhang H C, Kuo T C. A graph-based approach to disassembly model for end-of-life product recycling[ A]. IEEE/CPMT Int'l Electronics Manufacturing Technology Symposium [ C ],1996:247 ~ 254

共引文献37

同被引文献6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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