机电工程技术2024，Vol.53Issue(4)：282-286,292,6.DOI:10.3969/j.issn.1009-9492.2024.04.062
基于MIP的机加工工艺组合优化技术
Optimization of Machining Process Combination Based on Mixed Integer Programming Model
林琳 1马晓晨1
作者信息
- 1. 上汽通用汽车有限公司,上海 201209
- 折叠
摘要
Abstract
Using operations research and optimization techniques to solve complex machining process design problems,large-scale mixed integer programming models is established and Cplex is used to find the optimal solution,achieving automated scheduling of machining processes.Firstly,the complexity and problem types of machining process design scenarios are analyzed to determine the modeling method.Then,the business constraints are abstracted and the problem is decomposed into two subproblems:"allocation of features to operations"and"ordering within operations",and large-scale mixed integer programming models is established.Finally,by using branch and bound method with the Cplex solver,the optimal solution is obtained.The results show that this model can achieve automated planning and scheduling of machining processes,and a large-scale integer programming model with millions of constraints can obtain the optimal machining plan within 40 minutes.Compared to the manual planning process that is time-consuming and unable to obtain the optimal solution,the use of integer programming models for machining processes can reduce the planning time by 80%and significantly reduce machining costs.关键词
智能制造/混合整数规划/模型/最优解Key words
intelligent manufacturing/mixed integer programming/model/optimal solution分类
信息技术与安全科学引用本文复制引用
林琳,马晓晨..基于MIP的机加工工艺组合优化技术[J].机电工程技术,2024,53(4):282-286,292,6.
