基于双种群混合遗传算法的柔性作业车间调度方法、装置

著录项目

摘要

本发明公开了一种基于双种群混合遗传算法的柔性作业车间调度方法、装置，所述方法包括：进行初始化得到起始种群；根据起始种群中每条染色体对应的调度完工时间，将起始种群划分为优秀体种群和劣质体种群；对于优秀体种群通过交叉算子进行种群更新；劣质体种群和外部精英体库之间交叉替换进行种群更新；对于劣质体种群，通过更改工件的加工机器进行负载平衡，从而进行种群更新。采用上述技术方案，根据两个种群的特征进行不同的种群优化方案，提高了算法局部搜索效率的同时，克服了算法容易陷入局部最优的缺陷，保留优秀个体的同时保持多样性，平衡全局搜索和局部开发，提升柔性作业车间调度的生产制造效率。

附图

附图 1