留言板

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

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

一种混合算法在装配序列规划中的应用研究

李明宇 吴波 胡友民

李明宇, 吴波, 胡友民. 一种混合算法在装配序列规划中的应用研究[J]. 机械科学与技术, 2014, 33(5): 647-651. doi: 10.13433/j.cnki.1003-8728.2014.0505
引用本文: 李明宇, 吴波, 胡友民. 一种混合算法在装配序列规划中的应用研究[J]. 机械科学与技术, 2014, 33(5): 647-651. doi: 10.13433/j.cnki.1003-8728.2014.0505
Li Mingyu, Wu Bo, Hu Youmin. The Application of Hybrid Algorithm to the Assembly Sequence Planning[J]. Mechanical Science and Technology for Aerospace Engineering, 2014, 33(5): 647-651. doi: 10.13433/j.cnki.1003-8728.2014.0505
Citation: Li Mingyu, Wu Bo, Hu Youmin. The Application of Hybrid Algorithm to the Assembly Sequence Planning[J]. Mechanical Science and Technology for Aerospace Engineering, 2014, 33(5): 647-651. doi: 10.13433/j.cnki.1003-8728.2014.0505

一种混合算法在装配序列规划中的应用研究

doi: 10.13433/j.cnki.1003-8728.2014.0505
基金项目: 

十一五国家科技支撑计划项目(2009BAG12A01)

国家自然科学基金项目(51175208)资助

详细信息
    作者简介:

    李明宇(1983-),博士研究生,研究方向为数字化工厂和装配序列优化与仿真,lmy1141@gmail.com;吴波(联系人),教授,博士生导师,bowu@mail.hust.edu.cn

    李明宇(1983-),博士研究生,研究方向为数字化工厂和装配序列优化与仿真,lmy1141@gmail.com;吴波(联系人),教授,博士生导师,bowu@mail.hust.edu.cn

The Application of Hybrid Algorithm to the Assembly Sequence Planning

  • 摘要: 基于现有复杂产品装配序列的特点,建立了装配体的几何可行性、零件的重新定向次数及装配体稳定性的目标函数。在原有离散粒子群算法的基础上,引入改进的进化方向算子,该算子可较为突出的改进离散粒子群算法的局部搜索能力。提出了一种混合算法,该算法在不牺牲粒子群算法的局部搜索能力和搜索速度的同时,提高其全局搜索能力,减少算法平均迭代的步数。算例表明:该混合算法具有优良的局部搜索特性及全局搜索特性,算法可快速收敛至全局最优解,可有效解决装配序列规划问题。
  • [1] Bourjault A. Contribution a une approche methodologique de l'assemblage automatise:elaboration automatique des sequences operatoires[D]. Besancon:Universite de Franche-Comte,1984
    [2] De Fazio T,Whitney D. Simplified generation of all mechanical assembly sequences[J]. IEEE Journal of Robotics and Automatic,1987,3(6): 640-658
    [3] Bonneville F,Perrard C,Henrioud M. A genetic algorithm to generate and evaluate assembly plans[C]// IEEE Symposium on Emerging Technology and Factory Automation. Pairs,France,1995: 231-239
    [4] De lit P,Latinne P,Rekiek B,et al. Assembly planning with an ordering genetic algorithm[J]. International Journal of production Research,2001,39(16): 3623-3640
    [5] Romeo M M,Lee H S L,Kazem A. A genetic algorithm for the optimisation of assembly sequences [J].Computers % Industrial Engineering,2006,50 (4): 503-527
    [6] Milner J M,Grave S C,Whitney D E. Using simulated annealing to select least-cost assembly sequences[C]// Proceedings of the IEEE International Conference on Robotics and Automation. San Diego,CA,USA,1994:2058-2063
    [7] 赵姗姗,李宗斌.基于多色集合的装配序列规划方法[J].中国机械工程,2008,19(14): 1691-1697 Zhao S S,Li Z B. Research on polychromatic sets-based assembley sequence generation method [J]. China Mechanical Engineering,2008,19(14): 1691-1697 (in Chinese)
    [8] Failli F,Dini G. Ant colony systems in assembly planning:a new approach to sequence detection and optimization[C]// Proceedings of the 2nd CIRP International Seminal on Intelligent Computation in Manufacturing Engineering. Capri,Italy,2000: 227-232
    [9] Wang J F,Liu J H,Zhong Y F. A novel ant colony algorithm for assembly sequence planning[J]. The International Journal of Advanced Manufacturing Technology,2005,25(11): 1137-1143
    [10] 叶南海,戚一男,陈凯,等.基于改进 PSO 的可靠性稳健优化计算方法[J].中国机械工程,2012,23(5): 551-555 Ye N H,Qi Y N,Chen K,et al. A computational method on reliability robust optimization based on improved PSO[J]. China Mechanical Engineering,2012,23(5): 551-555 (in Chinese)
    [11] Kennedy J,Eberhart R C. A discrete binary version of the particle swarm algorithm[C]// Proceedings of the IEEE International Conference on Systems,Man and Cybernetics,1997,5(12 /15): 4104-4108
    [12] Wang Y,Liu J H. Chaotic particle swarm optimization for assembly sequence planning[J]. Robotics and Computer-Integrated Manufacturing,2010,26 (2): 212-222
    [13] Lü H G,Lu C. An assembly sequence planning approach with a discrete particle swarm optimization algorithm[J].The International Journal of Advanced Manufacturing Technology,2010,50(5/8): 761-770
  • 加载中
计量
  • 文章访问数:  122
  • HTML全文浏览量:  23
  • PDF下载量:  2
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-09-09
  • 刊出日期:  2015-06-10

目录

    /

    返回文章
    返回