公开(公告)号：CN119809223A

公开(公告)日：2025-04-11

申请号：CN202411868117.1

申请日：2024-12-18

Applicant: 南京信息工程大学

Inventor： 刘平英 ,  王玉芳 ,  葛师语 ,  陈凡

IPC: G06Q10/0631 ,  G06Q10/0633 ,  G06Q10/10 ,  G06Q50/04 ,  G06F18/23213 ,  G06N3/006

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