期刊文献+

拆卸与或图生成及其权重不定问题研究 被引量:4

Research on disassembly and/or graph construction and uncertain weight
下载PDF
导出
摘要 为了高效地规划装配体的拆卸序列,首先利用生成完备可行子装配体的算法构造所有可行的拆卸操作,并以与或图的形式将所有可行的拆卸操作加以表达,对该与或图进行简约,从而构建能够表达所有可行拆卸序列的拆卸与或图;为了基于该拆卸与或图规划拆卸序列,利用广义权重解决了拆卸与或图中有向边上权重不确定的问题,并给出了广义权重的计算方法;最后,通过实例验证了这种拆卸与或图表达拆卸序列的高效性和用于拆卸序列规划的可行性和有效性.结果表明拆卸与或图是一种可用于拆卸序列规划的高效模型. To plan product disassembly sequence efficiently, all feasible disassembly operations and sub-assemblies were firstly obtained by sub-assembly generation algorithms, and the disassembly operations was described by And/Or Graph (AOG). After simplifying the AOG, a Disassembly AOG (DAOG) which expressed all feasible disassembly sequences was constructed. To plan disassembly sequence based on DAOG, an extended-weight was brought forward to solve the uncertain weight problem of direct edges in the DAOG, and the formula of calculating extendedweight was also proposed. Finally, by cases study, the efficiency of DAOG for disassembly sequence expression and the feasibility and validity of DAOG for disassembly sequence planning were validated. The results show that the DAOG is an efficient method for disassembly sequence planning.
出处 《工程设计学报》 CSCD 北大核心 2010年第1期19-24,共6页 Chinese Journal of Engineering Design
关键词 可行子装配体生成算法 拆卸与或图 不定权重 广义权重 feasible sub-assembly generation algorithm disassembly and/or graph uncertain weight extended weight
  • 相关文献

参考文献9

  • 1FOX B R, KEMPF K G. Opportunistic scheduling for robotic assembly[C]//Proceedings of IEEE International Conference on Robotics and Automation. London, 1985: 880-889. 被引量:1
  • 2HOMEM DE MELLO L S, SANDERSON A C. AND/ OR graph representation of assembly plans[C]//AAAI- 86 Proceedings of the Fifth National Con(erence on Artificial Intelligence. Pennsylvania, 1986:1113-1119. 被引量:1
  • 3HOMEM DE MELLO L S, SANDERSON A C. Task sequence planning for robotic assembly[C]. IMACS World Congress '88 on Scientific Computation. Paris, 1988. 被引量:1
  • 4HOMEM DE MELLO L S, SANDERSON A C. Automatic generation of mechanical assembly sequences[J]. IEEE Transactions on Robotics and Automation, 1988, 7 (2) :228-240. 被引量:1
  • 5高建刚,向东,陈海峰,段广洪,汪劲松.拆卸与或图模型中的连通性筛子[J].清华大学学报(自然科学版),2003,43(8):1045-1048. 被引量:5
  • 6LAMBERT A J D. Generation of assembly graphs by systematic analysis of assembly structures[J]. European Journal of Operational Research, 2006, 168 ( 9 ): 932-951. 被引量:1
  • 7章小红,李世其,王峻峰,李勋.基于蚁群算法的单目标选择性拆卸序列规划研究[J].计算机集成制造系统,2007,13(6):1109-1114. 被引量:13
  • 8王辉,向东,段广洪.基于蚁群算法的产品拆卸序列规划研究[J].计算机集成制造系统,2006,12(9):1431-1437. 被引量:16
  • 9李士勇,陈永强,李研编著..蚁群算法及其应用[M].哈尔滨:哈尔滨工业大学出版社,2004:245.

二级参考文献24

  • 1高建刚 段广洪 汪劲松.产品拆卸回收性评估中拆卸与或图建模方法[A]..第5届海内外青年设计与制造科学会议[C].大连:ICFDM’2002程序与组织委员会,2002.380—386. 被引量:1
  • 2Tang Y, Zhou M, Zussman E, et al. Disassembly modeling,planning, and application: A review [A]. Proc 2000 IEEE Int Conf on Robotics & Automation [C]. 2000. 2197-2202. 被引量:1
  • 3Zhang H C, Kuo T C. A graph-based approach to disassembly model for end-of-life product recycling. [A].1996 IEEE/CPMT Int Electronics Manufacturing Technology Symposium [C]. 1996. 247 - 254. 被引量:1
  • 4Moore K E, Gungor A, Gupta S M. A Petri net approach to disassembly process planning [J]. Computers Ind Eng,1998, 35(1-2): 165-168. 被引量:1
  • 5Pnueli Y, Zussman E. Evaluating the end-of-life value of a product and improving it by redesign [J]. Int J Prod Res,1997, 35(4): 921-942. 被引量:1
  • 6GUPTA S M, PITIPONG V. Disassembly of products [R]. Gaithersburg, Md. , USA: Natioanl Institute of Standards and Technology, 1996. 被引量:1
  • 7KONGGAR E, GUPTA S M. Genetic algorithm for disassembly proeess planning [A]. Proceedings of International Society for Optical Engineering [C]. Boston, Mass. , USA: International Society for Optical Engineering, 2002.54-62. 被引量:1
  • 8WANG Hui, XIANG Dong, DUAN Guanghong. Product disassembly & recycle scheduling based on genetic algorithm [A]. Proceedings of the 12th CIRP Life Cycle Engineering Seminar [C]. Paris, France: College International Pour 1a RECHERCHE EN Productique, 2005.1-5. 被引量:1
  • 9DORIGO M, VITTORIO M, ALBERTO C. The ant system: optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics- Part B, 1996, 26(1):1-13. 被引量:1
  • 10MANIEZZO V, GAMBARDELLA L M, DE Luigi F. Ant colony optimization, new optimization techniques in engineering[M]. Berlin, Germany: Springer-Verlag, 2004. 101-117. 被引量:1

共引文献30

同被引文献26

引证文献4

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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