基于改进遗传算法的高端装备流水线生产调度方法

摘要

本发明提供了一种基于改进遗传算法的高端装备流水线生产调度方法。该方法包括：基于初始参数产生第一种群；基于所述第一种群中每条染色体，计算所述染色体的适应度值，以确定最优解；获取迭代次数，并对比所述迭代次数和迭代阈值；若所述迭代次数小于所述迭代阈值，则利用预设算法对所述第一种群进行迭代，以确定第二种群以及所述第二种群中每条染色体的最优解；若所述迭代次数大于或等于所述迭代阈值，则输出所述最优解。可见，本实施例中研究每道工艺中多台机器的流水线生产调度问题，求得该问题的近似最优解，从而最大限度的节约生产资源，减少加工时间，提高生产效率，提升企业的核心竞争力。