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

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

针对流水车间生产调度问题,以最大完工时间、总拖期时间和总流程时间最小为目标,构建了多目标优化模型,通过带有自适应参数调节改进的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.