改进的自适应NSGA-Ⅱ求解多目标流水车间调度问题  

Solving the Problem of Multi-Objective Flow Shop Scheduling with an Improved Method of Adaptive NSGA-Ⅱ

作　　者：张伟[1] ZHANG Wei(Institute of General Aviation Industry, Fujian Chuanzheng Communications College, Fuzhou Fujian 350007)

机构地区：[1]福建船政交通职业学院通用航空产业学院,福建福州350007

出　　处：《绵阳师范学院学报》2021年第5期11-17,共7页Journal of Mianyang Teachers＇ College

基　　金：福建省教育厅中青年科研项目(JAT191176).

摘　　要：针对流水车间生产调度问题,以最大完工时间、总拖期时间和总流程时间最小为目标,构建了多目标优化模型,通过带有自适应参数调节改进的NSGA-Ⅱ算法在生产调度解空间找寻Pareto解集.运用MATLAB对算例进行仿真,获得一组非劣解,将数据进行加权处理可挑选出中意的调度方案.结果表明,NSGA-Ⅱ算法在解决多目标流水车间调度问题上是可行的、有效的,并且为企业提供生产调度排序举措参考.Present situation of multi-objective flow shop scheduling problem is reviewed. Flow shop scheduling problem model is set up which including three criterion of makespan,total tardiness and total flow time. An improved NSGA-Ⅱ Algorithm with adaptive parameter adjustment is proposed to find Pareto set in the production solution space. A set of non-inferior solutions is obtained by means of simulating the example in MATLAB,and then a preferred scheduling scheme can be selected by weighting the data. The results show that the NSGA-Ⅱ algorithm is feasible and effective in solving the scheduling problem of multi-objective flow shop,and meanwhile provide a reference for the production scheduling of enterprises.

关 键 词：自适应参数 NSGA-Ⅱ 多目标优化 流水车间调度 

分 类 号：O29[理学—应用数学] TH186[理学—数学]