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

›› 2012, Vol. 48 ›› Issue (9): 163-169.

• 论文 • 上一篇    下一篇

基于自适应蚁群算法的工艺路线优化

常智勇;杨建新;赵杰;卫海峰   

  1. 西北工业大学现代设计与集成制造教育部重点实验室
  • 发布日期:2012-05-05

Optimization of Process Based on Adaptive Ant Colony Algorithm

CHANG Zhiyong;YANG Jianxin;ZHAO Jie;WEI Haifeng   

  1. The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education, Northwestern Polytechnical University
  • Published:2012-05-05

摘要: 针对计算机辅助工艺设计中最优方案选择,提出一种以制造资源更换率最低为目标的自适应蚁群优化方法(Adaptive ant colony algorithm, AACA)。通过分析零件特征,根据精度要求对制造特征进行分解,提出加工元概念。加工元被定义为特定的制造特征、加工阶段、加工方法、制造资源、装夹位置的集合,工艺路线的确定被转换为对加工元的优化顺序安排问题。以制造特征之间的几何位置约束,各加工阶段的先后顺序约束为基本元素,构造加工元优选约束矩阵,给出基于优选约束矩阵的加工元优选原则。在加工元优先顺序约束和可用制造资源的共同约束下,将缩短加工周期、提高加工质量和降低加工成本的综合目标表达为制造资源更换率最低,进行优化目标函数的数学建模。指出加工元优化排序可类比旅行商问题,并选择AACA进行优化求解。实例分析表明提出的方法可以可靠和有效地得到符合生产实际的工艺路线。

关键词: 工艺路线, 加工元, 优化, 制造特征

Abstract: To solve the optimal process planning problem in the computer aided process planning, an optimal process planning method based on adaptive ant colony algorithm (AACA) and taken minimal replacement rate of manufacturing resources as optimization objective is proposed. The manufacturing feature is sub-divided into manufacturing procedures according accuracy requirement, and then the concept of machining cell which is composed of manufacturing feature, manufacturing procedure, manufacturing method, manufacturing resource and fixing location is introduced. Therefore the process planning could be represented by an optimal arrangement to the machining cells. A matrix of constraints to Machining cells is constructed according the constraints of geometrical location among manufacturing features and the priority among manufacturing procedures. The least replacement rate of manufacturing resources, which represent unified seeking for less time-to-market, higher quality and lower cost, is taken as the optimization objective. Under the constraints of the matrix of constraints to machining cells and the available manufacturing resources, the AACA is adopted to solve the model. An example is given to demonstrate that our method is reliable and effective to produce the process plan in accordance with the real practice.

Key words: Machining cell, Manufacturing feature, Optimization, Process planning

中图分类号: