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.
关键词
紧急插单/供需匹配/非支配排序/反向生成
Key words
emergency insertion/supply and demand matching/non-dominated sorting/reverse generation
维普
万方数据