基于离散类电磁机制算法的装配序列规划

孙禄; 张春江; 高亮; 钱卫荣

基于离散类电磁机制算法的装配序列规划

1.
华中科技大学数字制造装备与技术国家重点实验室, 武汉 430074

基金项目:

国家自然科学基金项目(60973086,51005088)

国家863高技术研究发展计划项目(2009AA044601)资助

详细信息

作者简介:
孙禄(1983-)，硕士研究生，研究方向为现代智能算法和装配序列规划，sunlu@mail.hust.edu.cn;高亮(联系人)，教授，博士生导师，gaoliang@mail.hust.edu.cn

孙禄(1983-)，硕士研究生，研究方向为现代智能算法和装配序列规划，sunlu@mail.hust.edu.cn;高亮(联系人)，教授，博士生导师，gaoliang@mail.hust.edu.cn

计量
- 文章访问数: 145
- HTML全文浏览量: 22
- PDF下载量: 5
- 被引次数: 0
出版历程
- 收稿日期: 2010-11-13
- 刊出日期: 2015-06-10

Assembly Sequence Planning Based on Discrete Electromangnetism-like Mechanism Algorithm

1.
The State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074

摘要

摘要: 针对装配序列规划问题,提出了一种离散类电磁机制算法。首先,引入基于连接体的概念,根据连接体的属性、装配方向和装配工具,建立了相似度矩阵,定义了基于相似度最大的目标函数,建立了装配序列规划的模型。针对原本仅适用于连续优化问题的类电磁机制算法,重新定义了解的距离和移动,引入了记忆机制,改进了电量和合力的计算公式,将其扩展到离散优化问题的求解,并解决了基于连接体的装配序列规划问题。
- 装配序列规划 /
- 类电磁机制算法 /
- 连接体
Abstract: Aimed at the assembly sequence planning problem,a discrete electromangnetism-like mechanism algorithm is proposed.Firstly,a connector-based conception is introduced,and according to the attributes of connectors,directions of assembly and assembly tools,the similarity matrix is constructed.Then the objective function founded on maximum similarity is defined.By redefining the distance and movement of solutions,initiating the memorable mechanism,the calculating formulas of charge and force are improved and discretized to solve the assembly sequence planning problem.
- assembly sequence planning /
- electromangnetism- like mechanism algorithm /
- connector

HTML全文

参考文献(18)

[1]	Hong D S,Cho H S.Generation of robotic assembly sequenceswith consideration of line balancing using simulated annealing[J]. Robotica,1997,15(6):663～673
[2]	张刚等.基于知识的装配序列规划方法研究[J]. 机械科学与技术,2006,25(3):273～276
[3]	Tseng H E,Li J D,Chang Y H.Connector-based approach toassembly planning using genetic algorithms[J]. InternationalJournal of Production Research,2004,42(11):2243～2261
[4]	De Fazio T L,Whitney D E.Simplified generation of all mechan-ical assembly sequence[J]. IEEE Journal of Robotics andAutomations,1987,3(6):640～658
[5]	Gottipolu R B,Ghosh K.Representation and selection of assem-bly sequences in computer-aided assembly process planning[J]. International Journal of Production Research,1997,35(12):3447～3465
[6]	Tseng H E.Guided genetic algorithms for solving the larger con-straint assembly problem[J]. International Journal of Produc-tion Research,2006,44(3):601～625
[7]	王敬品等.基于遗传算法的装配序列规划[J]. 机械工程与自动化,2008,143(2):9～11
[8]	周开俊,李东波,潘洋宇.基于遗传退火算法的复杂产品装配序列规划方法[J]. 机械科学与技术,2006,25(3):277～280
[9]	史士财等.基于改进蚁群算法的装配序列规划[J]. 计算机集成制造系统,2010,16(6):1189～1994
[10]	Tseng H E,et al.Using memetic algorithms with guided localsearch to solve assembly sequence planning[J]. Expert Sys-tems with Applications,2007,33(2):451～467
[11]	Liang G,et al.Application of memetical gorithm in assembly se-quence planning[J]. The International Journal of AdvancedManufacturing Technology,2010,49(9～12):1175～1184
[12]	Chang C C,Tseng H E.Ling P M.Artificial immune systems forassembly sequence planning exploration[J]. Engineering Ap-plications of Artificial Intelligence,2009,22(8):1218～1232
[13]	于宏,王成恩,于嘉鹏等.基于粒子群算法的复杂产品装配序列规划[J]. 东北大学学报(自然科学版),2010,31(2):81～84
[14]	Birbil S I,Fang S C.An electromagnetism-like mechanism forglobal optimization[J]. Journal of Global Optimization,2003,25(3):263～282
[15]	Wu Q,Zhang C J,Gao L,Li X Y.Training neural networks byelectromagnetism-like mechanism algorithm for tourism arrivalsforecasting[A]. The IEEE Fifth International Conference onBio-Inspired Computing:Theories and Applications[C],2010,9:679～688
[16]	Alkin Y,Erdal E.A new hybrid electromagnetism-like algorithmfor capacitated vehicle[J]. Expert Systems with Applications,2010,37(4):3427～3433
[17]	Naderi B,Tavakkoli-Moghaddam R,Khalili M.Electromagnet-ism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardinessand makespan[J]. Knowledge-based Systems,2010,23(2):77～85
[18]	Yuan K,Henequin S,Wang X J,Gao L.A new heuristic-EM forpermutation flow shop scheduling[A]. Proceedings of the 12thIFAC Symposium on Information Control Problems in Man-ufacturing[C],2006