基于NSGA-II改进的织造柔性车间排产调度方法

本发明公开一种基于NSGA‑II改进的织造柔性车间排产调度方法，包括以下步骤：确定织造柔性作业车间排产调度问题描述；构建织造柔性作业车间排产调度问题的数学模型；在改进NSGA‑II算法中，结合人工蜂群算法的快速搜索能力对初始种群初步搜索、结合模拟退火对Pateto解进行局部搜索，求解模型得出织造柔性车间柔性排产调度方案。本发明改善了初始种群过大导致的计算时间开销增大问题，同时，增强最优解的搜寻能力，并保留次解以增强种群多样性，避免计算后期出现大量重复个体问题；从最大完工时间、同设备换品种次数、时间惩罚和总加工时间四个维度对排产方案进行优化，相比求解目标单一的算法更适合精益化生产。