一种基于自适应进化算法的批量流混合流水车间调度方法

本发明涉及车间生产调度技术领域，尤其涉及一种基于自适应进化算法的批量流混合流水车间调度方法，包括：采用三层编码结构对个体编码；生成初始种群并根据不同批量划分特征将初始种群中的个体放到不同特征组里；各组内个体自进化，对其中优质个体局部搜索，并记录当前最优个体；通过各组总体评价，自适应调整各组内个体的数量；对各组内劣质个体依自适应概率淘汰；达到终止条件时输出最优个体。本发明构建了具有批量划分自适应调整机制的混合进化算法，通过进化过程中各批量特征组内个体数量的自适应调整，实现在优质批量划分方式下进行充分挖掘、在次优批量划分方式下节约计算资源，有利于提高算法的搜索效率与求解质量。