全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于复合装配图进行装配序列规划的研究

, PP. 0-0

Keywords: 复合装配图,H回路,分支定界法,装配序列规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了构建一个有效且便于使用的装配序列规划系统,给出了一个开放式装配模型——复合装配图,以有向装配连接图表述零件之间的优先关系,利用检查有向圈、删除冗余有向边确保该图正确、简洁。在此基础上,用无向边连接没有优先关系的零件,并根据装配代价和装配可行性对有向边、无向边赋权值,得到复合装配图。将装配序列规划描述为在复合装配图中求解特殊的最优H回路,并且基于分支定界法给出了满足优先关系、装配可行性、装配代价优化的装配顺序规划算法。最后通过实例验证了算法的有效性。

References

[1]  HOMEM de Mello L, LEE S, EDITORS. Computer-aided mechanical assembly planning[M]. Kluwer,1991.
[2]  FAZIO 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.
[3]  BAI Fangni, LI Lei,et al. Research on generation of assembly sequences based on decomposition of graph[J]. Mechanical Science and Technology,2000,19(6):1035-1037(in Chinese).[白芳妮,李磊,等.基于图分解的装配序列生成算法研究[J].机械科学与技术, 2000,19(6):1035-1037.]
[4]  CHANG Kaihsiung, WEE W G.A knowledge-based planning system for mechanical assembly using robots[J]. IEEE Expert, 1988, 3(1):18-30.
[5]  LAZZERINI B,MARCELLONI F. A genetic algorithm for generating optimal assembly plans[J].Artificial Intelligence in Engineering,2000,14(4):319-329.
[6]  HAN Shuihua, LU Zhengding, CHEN Chuanbo. Automatic assembly process planning based on geometric inference[J]. Journal of Computer Aided Design and Computer Graphics,2000,12(7):528-532(in Chinese).[韩水华,卢正鼎,陈传波.基于几何推理的装配序列自动规划研究[J].计算机辅助设计与图形学学报,2000,12(7):528-532.]
[7]  JONES R E, WILSON R H. On constraints in assembly planning[J]. IEEE Transactions on Robotics and Automation,1998,16(6):849-863.
[8]  DINI G,SANTOCHI M. Automatic sequencing and subassembly detection in assembly planning[J]. Annals of the CIRP, 1992, 41(12):3447-3465.
[9]  LIU Shixin, WANG Mengguang, TANG Jiafu. The optimization algorithms for solving resource-constrained project scheduling problem:a review[J]. Control and Decision, 2001,16(11):647-651(in Chinese).[刘士新,王梦光,唐加福.资源受限工程调度问题的优化方法综述[J].控制与决策,2001,16(11):647-651.]
[10]  XIAO Weishu. Graph theory and the algorithm[M]. Beijing:Aviation Industry Press,1993.221-247(in Chinese).[肖位枢. 图论及其算法[M]. 北京:航空工业出版社,1993.221-247.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133