基于改进双种群遗传算法的多目标绿色柔性作业车间调度OACHSSCD

为使调度计划在不降低加工效率的情况下实现制造生产的降能减排,建立以最大完工时间、机器总能耗和总碳排放量为优化目标的多目标绿色柔性作业车间调度问题数学模型。传统双种群遗传算法在求解上述模型时,由于初始化解集差异化较小导致调度方案重复性高,为解决这一问题提出一种改进双种群遗传算法。首先,采用两段式编码简化算法流程,并提出一种多目标改进全局—局部—随机搜索初始化方法增加种群解集多样性,提出适应度种群分割方法划分种群。之后对两个种群分别进行进化操作,并在合并后进行种群择优以提高下一代种群质量。最后,采用归一化法综合评估,选出最优调度方案。通过改进Brandimarte数据集和实例数据对改进双种群遗传算法进行验证对比,结果表明,改进双种群遗传算法在求解多目标绿色柔性作业车间调度问题时具有较大的优势。