留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

孙禄 张春江 高亮 钱卫荣

孙禄, 张春江, 高亮, 钱卫荣. 基于离散类电磁机制算法的装配序列规划[J]. 机械科学与技术, 2012, 31(3): 353-358.
引用本文: 孙禄, 张春江, 高亮, 钱卫荣. 基于离散类电磁机制算法的装配序列规划[J]. 机械科学与技术, 2012, 31(3): 353-358.
Sun Lu, Zhang Chun-jiang, Gao Liang, Qian Wei-rong. Assembly Sequence Planning Based on Discrete Electromangnetism-like Mechanism Algorithm[J]. Mechanical Science and Technology for Aerospace Engineering, 2012, 31(3): 353-358.
Citation: Sun Lu, Zhang Chun-jiang, Gao Liang, Qian Wei-rong. Assembly Sequence Planning Based on Discrete Electromangnetism-like Mechanism Algorithm[J]. Mechanical Science and Technology for Aerospace Engineering, 2012, 31(3): 353-358.

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

基金项目: 

国家自然科学基金项目(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

Assembly Sequence Planning Based on Discrete Electromangnetism-like Mechanism Algorithm

  • 摘要: 针对装配序列规划问题,提出了一种离散类电磁机制算法。首先,引入基于连接体的概念,根据连接体的属性、装配方向和装配工具,建立了相似度矩阵,定义了基于相似度最大的目标函数,建立了装配序列规划的模型。针对原本仅适用于连续优化问题的类电磁机制算法,重新定义了解的距离和移动,引入了记忆机制,改进了电量和合力的计算公式,将其扩展到离散优化问题的求解,并解决了基于连接体的装配序列规划问题。
  • [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
  • 加载中
计量
  • 文章访问数:  134
  • HTML全文浏览量:  18
  • PDF下载量:  3
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-11-13
  • 刊出日期:  2015-06-10

目录

    /

    返回文章
    返回