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

摘要

针对流水车间生产调度问题,以最大完工时间、总拖期时间和总流程时间最小为目标,构建了多目标优化模型,通过带有自适应参数调节改进的NSGA-II算法在生产调度解空间找寻Pareto解集.运用MATLAB对算例进行仿真,获得一组非劣解,将数据进行加权处理可挑选出中意的调度方案.结果表明,NSGA-II算法在解决多目标流水车间调度问题上是可行的、有效的,并且为企业提供生产调度排序举措参考.