规则约束下基于免疫遗传算法的机加工艺规划

摘要/Abstract

摘要： 由于特征的加工可能适应多种加工方法，因此在加工成本的计算公式中考虑了不同加工方法的制造资源与加工时长产生的成本差异。在免疫遗传算法基础上，利用前趋图描述工步关系并指导初始工艺路线的生成，引入自适应平行变换算子指导加工方法和制造资源的动态调整，使算法变异力度具有跟随迭代过程的动态调整能力。最后，以回转体零件的机加工艺路线为例验证了改进免疫遗传算法的有效性。

关键词: 工艺路线规划, 免疫遗传算法, 规则约束, 前趋图, 自适应平行变换算子

Abstract: Since machining features might be adapted to multiple manufacturing methods, the cost difference between manufacturing resources and processing time caused by different processing methods was considered in the calculation formula of machining cost. On the basis of immune genetic algorithm, a precedence graph was used to describe the process step relationship and generate the initial processes. An introduction to adaptive parallel transformation operator was used to guide the dynamic adjustment of processing methods and manufacturing resources, which enabled the algorithm to have adaptive adjustment capabilities that could follow the iterative processes. Finally, the effectiveness of the improved immune genetic algorithm was verified by taking the machining process decision of a rotating part as an example.

Key words: process planning, immune genetic algorithm, rule constraint, precedence graph, adaptive parallel transformation operator

中图分类号:

TH164

郭祥雨;王琳;张永健. 规则约束下基于免疫遗传算法的机加工艺规划[J]. 中国机械工程.

GUO Xiangyu;WANG Lin;ZHANG Yongjian. Machining Process Planning Based on Immune Genetic Algorithm under Rule Constraints[J]. China Mechanical Engineering.

参考文献

[1]JIMNEZ P. Survey on Assembly Sequencing: a Combinatorial and Geometrical Perspective[J]. Journal of Intelligent Manufacturing, 2013, 24(2): 235-250.

[2]姜存学,蔡力钢,胡于进.基于约束矩阵与蚁群算法的CAPP加工工序优化排序[J].中国机械工程, 2009, 20(18): 2203-2206.

JIANG Cunxue, CAI Ligang, HU Yujin. Optimization Operation Sequence in CAPP Using an Ant Colony Algorithm Based on Constraint Matrix[J]. China Mechanical Engineering, 2009,20(18): 2203-2206.

[3]SU Y, CHU X, CHEN D, et al. A genetic Algorithm for Operation Sequencing in CAPP Using Edge Selection Based Encoding Strategy[J]. Journal of Intelligent Manufacturing, 2018,29(2): 313-332.

[4]HUANG W, LIN W, XU S. Application of Graph Theory and Hybrid GA-SA for Operation Sequencing in a Dynamic Workshop Environment[J]. Computer-Aided Design and Applications, 2016,14 (2):148-159.

[5]刘雪梅,孟飞飞,李爱平，等. 基于多色集合理论和遗传算法的加工中心工步排序研究[J]. 中国机械工程, 2013,24(18):2437-2442.

LIU Xuemei, MENG Feifei, LI Aiping, et al. Research on Machining Step Sequencing of Machining Center Based on Polychromatic Sets Theory and Genetic Algorithm[J]. China Mechanical Engineering, 2013, 24(18): 2437-2442.

[6]SINGH S, DEB S. An Intelligent Methodology for Optimizing Machining Operation Sequence by Ant System Algorithm[J]. International Journal of Industrial and System Engineering, 2014,16(4):451-471.

[7]窦建平,李俊,苏春. 基于可行工序序列遗传算法的工序排序优化[J]. 计算机集成制造系统, 2019, 25(8): 1981-1990.

DOU Jianping, LI Jun, SU Chun. A Feasible Operation Sequence Oriented Genetic Algorithm for Optimization of Operation Sequencing[J]. Computer Integrated Manufacturing Systems, 2019,25(8):1981-1990.

[8]WU Yujia, CAO Yan, WANG Qiangfeng. Assembly Sequence Planning Method Based on Particle Swarm Algorithm[J]. Cluster Computing, 2019, 22(1): 835-846.

[9]PETROVIC＇ M, VUKOVIC＇ N, MITIC＇ M, et al. Integration of Process Planning and Scheduling Using Chaotic Particle Swarm Optimization Algorithm[J]. Expert Systems with Applications, 2016, 64(1): 569-588.

[10]YILDIZ A R. A New Hybrid Differential Evolution Algorithm for the Selection of Optimal Machining Parameters in Milling Operations[J]. Applied Soft Computing Journal, 2013,13(3):1561-1566.

[11]WANG Guilian, WANG Yiqiang, ZHAO Ji, et al. Process Optimization of the Serial-parallel Hybrid Polishing Machine Tool Based on Artificial Neural Network and Genetic Algorithm[J]. Journal of Intelligent Manufacturing, 2012, 23(3): 365-374.

[12]张中伟,唐任仲,陶俐言.非线性工艺规划的资源优化配置[J].计算机集成制造系统,2016,22(2):516-528.

ZHANG Zhongwei, TANG Renzhong, TAO Liyan. Optimal Allocation of Nonlinear Process Planning Resources[J]. Computer Integrated Manufacturing Systems, 2016,22(2):516-528.

[13]张雷,赵希坤,蒋诗新，等.低碳低成本约束下箱体零件加工路线优化方法[J].中国机械工程, 2018, 29(23): 2836-2844.

ZHANG Lei, ZHAO Xikun, JIANG Shixin, et al. Optimization Method of Process Routes for Housing Parts under Low-carbon and Low-cost Constraint[J]. China Mechanical Engineering, 2018,29(23):2836-2844.

[14]黄伟军,蔡力钢,胡于进, 等. 基于遗传算法与有向图拓扑排序的工艺路线优化[J]. 计算机集成制造系统, 2009,15(9):1770-1778.

HUANG Weijun, CAI Ligang, HU Yujin. et al. Process Planning Optimization Based on Genetic Algorithm and Topological Sort Algorithm for Digraph[J]. Computer Integrated Manufacturing Systems, 2009,15(9):1770-1778.

[15]KLINDWORTH H, OTTO C, SCHOLL A. On a Learning Precedence Graph Concept for the Automotive Industry[J]. European Journal of Operational Research, 2012, 217(2): 259-269.

[16]冯羚,黄海松,姚立国.基于特征分层拓扑排序和改进蚁群算法的工艺路线研究[J].组合机床与自动化加工技术, 2019(2):123-126.

FENG Ling, HUANG Haisong, YAO Liguo. Process Routing Research Based on Feature Hierarchical Topological Sorting and Improved Ant Colony Algorithm[J]. Modular Machine Tool ＆ Automatic Manufacturing Technique, 2019(2):123-126.

[17]焦李成，杜海峰，刘芳，等. 免疫优化计算、学习与识别[M]. 北京：科学出版社，2006.

JIAO Licheng, DU Haifeng, LIU Fang, et al. Immune Optimization, Learning and Recognition[M]. Beijing: Science Press, 2006.

[18]巫东凯,张凤斌,席亮.自适应混合变异克隆选择算法研究[J].计算机工程与应用,2018,54(21):78-83.

WU Dongkai, ZHANG Fengbin, XI Liang. Research on Clonal Selection Algorithm of Adaptive Hybrid Mutation[J]. Computer Engineering and Applications, 2018, 54(21):78-83.