基于NSGA-Ⅱ算法的制造资源组合优化
Research on Optimization of Manufacturing Resource Combination Based on NSGA-Ⅱ Algorithm
李芸 1张冠伟 1王磊 1刘阳1
作者信息
- 1. 天津大学机械工程学院,天津 300354
- 折叠
摘要
为解决定制产品制造过程中的资源组合优化问题,建立基于制造需求的制造资源组合优化模型,将制造资源的组合优化描述为多目标优化问题,提出了机械加工总时间、机械加工总成本、机械加工总能耗3 个优化目标,建立数学模型并采用NSGA-Ⅱ遗传算法进行求解.计算结果表明,多目标优化算法结果相较于传统的单个决策原则下的方案实现了时间、成本、能耗3 者的最佳平衡,并且结合MOPSO算法结果进行对比分析,得出NSGA-Ⅱ算法在目标函数上的分布性和优化效果更好.
Abstract
In order to solve the problem of resource combination optimization in the manufacturing process of customized products,a manufacturing resource combination optimization model based on manufacturing demand was established,and the combinatorial optimization of manufacturing resources was described as a multi-objective optimization problem.Three optimization objectives of total machining time,total machining cost and total machining energy consumption were proposed,and the mathematical model was established and solved by NSGA-Ⅱ genetic algorithm.The calculation results show that the multi-objective optimiza-tion algorithm achieves the optimal balance of time,cost and energy consumption compared with the tradi-tional scheme based on the single decision principle.Moreover,the results of MOPSO algorithm are com-pared and analyzed,and it is concluded that NSGA-Ⅱ algorithm has better distribution and optimization effect on the objective function.
关键词
组合优化/NSGA-Ⅱ算法/制造需求/能耗Key words
combinatorial optimization/NSGA-Ⅱ algorithm/manufacturing demand/energy consumption引用本文复制引用
基金项目
国家重点研发计划(2020YFB1711400)
出版年
2024