一种双进化机制的流水车间组调度多目标优化方法与系统

本申请公开了一种双进化机制的流水车间组调度多目标优化方法与系统，该双进化机制的多目标进化算法用于解决特定的组序列和工件序列处理优化问题，在编码和解码环节，独特的编码方案有效解决组序列和工件序列的处理划分及速度分配问题，解码能依据相关信息得到可行解并计算目标值，通过三种启发式方法和随机划分策略，充分利用问题特定知识并增强种群多样性，生成高质量初始种群。根据解的支配关系分为两个种群，利用基于惩罚的边界交叉方法选择合适进化策略，保障解的收敛性和多样性，该算法能有效解决相关问题，在优化目标值、提高解的质量和多样性等方面表现出色。