• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2017, Vol. 53 ›› Issue (7): 164-172.doi: 10.3901/JME.2017.07.164

• 数字化设计与制造 • 上一篇    下一篇

基于加工操作单元的多态蚁群装夹规划方法*

黄风立, 左春柽, 顾金梅, 王海燕, 张礼兵   

  1. 嘉兴学院机电工程学院 嘉兴 314001
  • 出版日期:2017-04-05 发布日期:2017-04-05
  • 作者简介:

    黄风立(通信作者),男,1976年出生,博士,副教授。主要研究方向为数字化设计与制造,3D打印技术。

    E-mail:windon416@163.com

  • 基金资助:
    * 国家自然科学科学基金(61403163)、浙江省自然科学基金 (LY13E050021, LQ14G010008)和浙江省公益性技术应用研究计划 (2015C31069)资助项目; 20160511收到初稿,20161204收到修改稿;

Polymorphic Ant Colony Clamping Planning Method Based on the Machining Operation Unit

HUANG Fengli, ZUO Chuncheng, GU Jinmei, WANG Haiyan, ZHANG Libin   

  1. School of Mechanical and Electrical Engineering, Jiaxing University, Jiaxing 314001
  • Online:2017-04-05 Published:2017-04-05

摘要:

针对基于加工特征的计算机辅助装夹规划问题,提出一种基于多态蚁群算法的装夹规划优化方法。根据零件的加工特征,定义了加工操作单元,建立零件的装夹规划模型;接着提出了集成顺序优先约束的多态蚁群求解装夹规划的优化算法。其中顺序优先约束是通过对加工操作单元的划分,实现禁忌加工操作单元的动态调整;多态蚁群算法将局域搜索与全局搜索进行结合,并根据状态转移概率在可行的加工操作单元中进行选择,完成整个装夹路径的规划。最后通过典型零件装夹规划的实例,验证了提出的多态蚁群算法在求解装夹规划问题中的可行性和有效性。

关键词: 多态蚁群算法, 加工操作单元, 加工特征, 装夹规划

Abstract:

Aiming at the computer assisted clamping programming problem based on machining features, the clamping planning optimization method is proposed based on polymorphic ant colony algorithm. According to the machining features of part, define the machining operation unit, build the clamping planning model, then the integration order priority constraints polymorphic ant colony clamping planning optimization method is proposed. Where, order priority constraints is adjusted by dynamically taboo processing operation units by classifying machining operation units. Polymorphic ant colony algorithm is combined local search with global search, according to the state transition probability to choose in the feasible machining operation units, complete the planning of the clamping path. Finally, the feasibility and effectiveness of the polymorphic ant colony in solving the clamping planning problem is verified by the instances of typical parts clamping planning.

Key words: machining feature, machining operation unit, polymorphic ant colony algorithm, clamping planning