NSGA—Ⅱ算法求解混合流水车间多目标调度问题

摘要

针对混合流水生产车间调度问题，以生产周期最短、机器加工成本最少和生产次品率最低为目标，建立了多目标优化模型，将NSGA-Ⅱ算法应用于求解混合流水生产车间调度问题。通过MATLAB对算例仿真，得到一组Pareto解，将数据标准化处理。然后，利用层次分析法确定各目标的权重，对标准化后的数据加权求和来选择出满意的调度方案。表明了该算法在解决混合流水车间多目标调度问题的有效性和可行性，同时为企业的生产调度排序提供方法借鉴。