基于禁忌制造特征动态调整的STEP-NC工艺路线蚁群优化方法

摘要/Abstract

摘要：

针对STEP-NC制造特征的加工工艺路线生成与优化问题，提出了一种以机床、夹具及刀具更换率最低为目标函数的禁忌制造特征动态更新的工艺路线蚁群优化方法。首先，根据加工工艺对制造特征进行分解，将工艺路线优化问题转化为对制造特征的排序；然后根据制造特征在加工过程中存在的加工遮挡关系以及刚性工艺性约束，提出禁忌制造特征动态更新的工艺路线生成方法；最后将禁忌制造特征动态更新方法与Ant-Cycle模型的蚁群算法相结合，求解制造特征工艺路线的优化问题。实例应用表明，提出的方法能较好解决加工工艺路线优化过程中的刚性约束处理问题。

关键词: 禁忌制造特征, 工艺路线优化, 刚性工艺性约束, 蚁群算法

Abstract:

In view of the process route generation and optimization problems of the manufacturing features in STEP-NC, ant colony optimization method of process routes with dynamic update of taboo manufacturing features was proposed, which was to make the replacement rate minimum of machine tools, fixtures and tools as the objective function. First, the manufacturing features were decomposed in accordance with manufacturing process, and then the process route optimization problem was converted to the order of manufacturing features. According to the processing hiding relationship in the machining process and the rigid constraint matrix, a dynamic update method of taboo manufacturing features was put forward in the process of generating process route. Taboo manufacturing features dynamic updating method was combined with ant-cycle model of ant colony algorithm, which was to solve the optimization problem of parts processing route. Application examples show that the proposed method may solve the rigid constraint processing problems better in the optimization process of the machining process route.

Key words: taboo manufacturing feature, process route optimization, rigid process constraint, ant colony algorithm

中图分类号:

TH162
TP391

黄风立, 顾金梅, 张礼兵, 徐春光, 王海燕. 基于禁忌制造特征动态调整的STEP-NC工艺路线蚁群优化方法[J]. 中国机械工程, 2016, 27(05): 596-602.

Huang Fengli, Gu Jinmei, Zhang Libing, Xu Chunguang, Wang Haiyan. Ant Colony Optimization of STEP-NC Process Route Based on Dynamic Update of Taboo Manufacturing Features[J]. China Mechanical Engineering, 2016, 27(05): 596-602.

参考文献

[1]Xu X W, Wang I, Mao J, et al. STEP Compliant NC Research: the Search for Intelligent CAD/CAPP/CAM/CNC integration[J]. International Journal of Production Research, 2005, 43(17): 3703-3743.

[2]Ridwan F, Xu Xun, Liu Guangyu. A Framework for Machining Optimization Based on STEP-NC[J]. Journal of Intelligent Manufacturing，2012, 23: 423-441.

[3]Zhang Yu, Bai Xiaolan, Xu Xun, et al. STEP-NC Based High-level Machining Simulations Integrated with CAD/CAPP/CAM[J]. International Journal of Automation and Computing, 2012, 9(5): 206-517.

[4]刘日良, 张承瑞, 张元才. 面向STEP-NC 控制器的数控加工工艺规划模型[J]. 中国机械工程, 2004, 15(4): 325-329.

Liu Riliang, Zhang Chengrui, Zhang Yuancai. Process Planning Model and Heuristics for CNC Machining Based on STEP-NC[J]. China Mechanical Engineering, 2004, 15(4): 325-329.

[5]黄华, 李爱平. 基于STEP-NC的非线性加工工艺规划研究[J]. 中国机械工程, 2009, 20(2): 171-175.

Huang Hua, Li Aiping. Research on Non-linear Process Planning in STEP-NC[J]. China Mechanical Engineering, 2009, 20(2): 171-175.

[6]Rauch M, Laguionie R, Hascoet J Y, et al. An Advanced STEP-NC Controller for Intelligent Machining Process[J]. Robotics and Computer-Integrated Manufacturing, 2012, 28: 375-384.

[7]张冠伟, 赵相松, 李佳，等. 基于遗传算法的工步优化排序方法[J]. 计算机集成制造系统, 2005, 11(2): 242-246, 300.

Zhang Guanwei, Zhao Xiangsong, Li Jia, et al. Method of Optimization Sequencing Using Genetic Algorithm[J]. Computer Integrated Manufacturing Systems, 2005, 11(2):242-246, 300.

[8]Chung Dae-Hyuk, Suh Suk-Hwan. ISO 14649-based Nonlinear Process Planning Implementation for Complex Machining[J]. Computer-aided Design, 2008, 40: 521-536.

[9]黎荣, 王金诺. 基于特征模型的特征相交识别[J]. 机械工程学报, 2006, 42(1): 227-230.

Li Rong, Wang Jinnuo. Recognizing Interacting Relationships between Features Based on Feature Modeling[J]. Chinese Journal of Mechanical Engineering, 2006, 42(1): 227-230.

[10]王军, 冯刚, 舒启林，等. 面向相交特征的加工链自动生成方法[J]. 计算机集成制造系统, 2013, 19(11): 2748-2756.

Wang Jun, Feng Gang, Shu Qilin, et al. Automatic Generation Method for Process Chain Oriented to Interacting Features[J]. Computer Integrated Manufacturing Systems, 2013, 19(11): 2748-2756.

[11]常智勇, 杨建新, 赵杰，等. 基于自适应蚁群算法的工艺路线优化[J]. 机械工程学报, 2012, 48(9): 163-169.

Chang Zhiyong, Yang Jianxin Zhao Jie, et al. Optimization of Process Based on Adaptive Ant Colony Algorithm[J]. Journal of Mechanical Engineering, 2012, 48(9): 163-169.

[1]	辜勇, 袁源乙, 张列, 段晶晶. 带时间窗的多中心半开放式车辆路径问题[J]. 中国机械工程, 2020, 31(14): 1733-1740.
[2]	乔东平, 裴杰, 文笑雨, 肖艳秋, 焦建强, . [车间调度]一种求解单机总加权延迟调度问题的改进蚁群算法[J]. 中国机械工程, 2018, 29(22): 2703-2710.
[3]	侯仰强1;王天琪1;李亮玉1;张志臣1;赵娜2. 基于蚁群算法-粒子群算法的白车身侧围点焊机器人路径规划[J]. 中国机械工程, 2017, 28(24): 2990-2994.
[4]	张铁, 苏杰汶. 基于改进蚁群算法的机器人末端路径排序优化[J]. 中国机械工程, 2016, 27(19): 2624-2629.
[5]	王恒升, 陈伟锋, 王思远. 基于末端杆件螺旋运动的凿岩机械臂孔序规划[J]. 中国机械工程, 2016, 27(13): 1748-1754.
[6]	方清华, 倪丽萍, 李一鸣. 求解物流Web服务组合问题的两阶段多目标蚁群算法[J]. 中国机械工程, 2016, 27(10): 1327-1336.
[7]	吴长友, 戴宁, 刘浩, 程筱胜, 李大伟, 沈振宏, 孙登广. 基于改进蚁群算法的分形刀轨连接技术[J]. 中国机械工程, 2016, 27(01): 58-65.
[8]	谢志江, 梁欢, 宋代平. 基于连续蚁群算法的3-RPS并联机构正解[J]. 中国机械工程, 2015, 26(6): 799-803.
[9]	姜康, 胡龙. 复杂环境下的装配路径求解与优化[J]. 中国机械工程, 2015, 26(5): 632-636.
[10]	谢伟松, 邓铮, 丁伯慧 . 用GAAA优化多阶段装配过程中的夹具布局[J]. 中国机械工程, 2015, 26(5): 658-663.
[11]	刘琼, 刘秀城, 张超勇, 饶运清. 基于改进蚁群算法的带时间窗废品收集车辆路径问题[J]. 中国机械工程, 2015, 26(2): 247-244.
[12]	钱立军, 邱利宏, 陈朋. 基于模糊PID扭矩识别的混合动力汽车优化控制[J]. 中国机械工程, 2015, 26(13): 1752-1759.
[13]	汤洪涛, 刘璐, 陈明, 鲁建厦. 基于Stigmergy的Holonic控制架构与调度策略[J]. 中国机械工程, 2015, 26(1): 49-54,62.
[14]	朱兴涛1;张则强1;朱勋梦2;胡俊逸3. 求解多目标拆卸线平衡问题的一种蚁群算法[J]. 中国机械工程, 2014, 25(8): 1075-1079.
[15]	张根保;范秀君. 基于蚁群算法优化选取阈值的EMD消噪方法[J]. 中国机械工程, 2014, 25(4): 427-432.