Research on the Combination Matching Method of Machine Tool Supply and Demand in Cloud Manufacturing Based on NSGA-Ⅲ Algorithm
In facing the problem of frequent emergency order insertion in the production process of aero-space parts and the dependence on manual experience for production scheduling,we propose a rescheduling algorithm based on the improved NSGA-Ⅲ( INSGA-Ⅲ) .We construct an optimization model that consid-ers multiple factors in terms of maximum completion time,energy consumption,and cost.In order to take full advantage of the features of the constructed model,we introduce strategies such as combinatorial initial-ization methods,adaptive cross-variation,variable neighborhood search,and backward generation into the NSGA-Ⅲalgorithm.Finally,we apply the method to the processing scheduling of an aviation enterprise and find that our proposed method has obvious advantages compared with other comparative algorithms by ana-lyzing the optimization results.This research not only theoretically expands the application of NSGA-Ⅲal-gorithm in the field of aviation manufacturing,but also provides an effective solution to solve the urgent or-der insertion problem in production scheduling in practice.
emergency insertionsupply and demand matchingnon-dominated sortingreverse generation
万方数据
维普
