考虑工件质量和可变加工时间的多目标车间调度方法

本发明公开考虑工件质量和可变加工时间的多目标车间调度方法，属于车间生产调度优化技术领域；方法包括：采用基于协同分类的文化基因算法求解调度模型；采用启发式混合初始化以获取高质量的初始种群；根据模型在插入式主动解码上增加了对返工工序的动态监测，确保返工工序满足紧前调度；在混合式个体更新策略的基础上增加协同搜索算子，提高迭代后期的全局搜索能力；针对加工时间不固定的特性，提出基于空闲时窗的插入式优化，提高调度方案中空闲时间的利用率；在局部搜索阶段采用分类局部搜索，精英个体带入基于关键工序的多邻域搜索以提高搜索能力，采用K‑means聚类生成代表个体并带入学习型混合再分配策略，在保证种群多样性的同时加速个体进化。