基于混合并行遗传和变邻域算法的生产调度方法和系统

作者：陆少军; 马崇轺; 刘心报; 程浩; 崔龙庆; 胡朝明; 江涛; 赵婷

来源：2021-07-19, 中国, ZL202110812014.3.

本发明提供一种基于混合并行遗传和变邻域算法的生产调度方法、系统、存储介质和电子设备,涉及生产调度领域。本发明采用启发式算法获取初始化种群中每个个体的各个车间生产调度方案,将适应度值最高的个体作为全局最优解；在邻域结构中搜索新解；将更新后的全局最优解迁移到各个子群体；根据更新后的各个子群体中个体的适应度值,采用选择算子、交叉算子和变异算子获取下一代子群体；在当前群体选择适应度值最高的个体,更新全局最优解。通过混合粗粒度并行遗传和变邻域搜索优化算法的迭代找到近似最优解,避免遗传算法的早熟现象,也加快了算法的收敛程度；考虑机器加工恶化效应和资源投入带来的效率提升,兼顾生产调度决策和资源配置决策问题。

• 单位
  合肥工业大学