计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第5): 1180-1191.DOI: 10.13196/j.cims.2019.05.016

• 当期目次 • 上一篇    下一篇

基于直觉模糊数与多目标优化算法的工艺路线优化

安相华1,陈涛2   

  1. 1.大连海洋大学机械与动力工程学院
    2.青岛大学机电工程学院
  • 出版日期:2019-05-31 发布日期:2019-05-31
  • 基金资助:
    国家自然科学基金资助项目(51605067);辽宁省教育厅资助项目(QL201711);大连海洋大学引进人才启动资助项目(HDYJ201618)。

Optimization of process route based on intuitionistic fuzzy number and multi-objective optimization algorithm

  • Online:2019-05-31 Published:2019-05-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51605067),the Liaoning Provincial Department of Education,China(No.QL201711),and the Introduction of Talent Research Start-Up Fund of Dalian Ocean University,China(No.HDYJ201618).

摘要: 为解决工艺规划中的工艺路线决策问题,提出基于直觉模糊数与元胞自动机—第二代强度Pareto进化算法的工艺路线多目标优化方法。分析了零件的加工特征并将其分解为可用知识化表达的加工元,为有效处理加工元之间的模糊性顺序约束关系,利用直觉模糊数设计结构矩阵来建立加工元之间的约束关系。在此基础上,构建了以加工设备变换成本、装夹变换成本、刀具变换成本为优化目标的工艺路线多目标优化模型。为提高求解多目标工艺路线的求解效率,利用元胞自动机和第二代强度Pareto进化算法对工艺路线优化模型进行求解,得到由多个可行的工艺路线组成的Pareto前沿,进而通过模糊熵对其评价后筛选出最佳工艺路线。以某设备的传动箱箱体为例,验证了所提方法的可行性与有效性。

关键词: 工艺路线, 多目标优化算法, 直觉模糊数, 元胞自动机, 强度Pareto进化算法

Abstract: To solve the process route decision making problems in the course of process planning,a novel integrated process route optimization method was proposed based on intuitionistic fuzzy number and multi-objective optimization algorithm which composed of cellular automata and Improved Strength Pareto Evolutionary Algorithm (SPEA2).The manufacturing features of parts were analyzed and sub-divided into machining units,which were able to be defined according to knowledge description.To deal with fuzzy sequence constraint relation between machining units efficiently,the intuitionistic fuzzy number design structure matrix was adopted to model machining sequence constraints between machining units.On this basis,the replacement cost of manufacturing equipment,tools and fixture was taken as optimization objectives to construct multi-objective optimization model for process route planning.To enhance problem-solving efficiency,the multi-objective optimization model was solved based on cellular automata and SPEA2,and several Pareto frontiers consisted of feasible process routes were acquired.Subsequently,the fuzzy entropy method was adopted to select the optimal process route.A case study of some equipment's transmission box machining process was offered to illustrate the practicability and validation of the proposed method.

Key words: process route, multi-objective optimization algorithm, intuitionistic fuzzy number, cellular automata, strength Pareto evolutionary algorithm

中图分类号: