[发明专利]一种基于遗传算法的柔性作业车间调度方法和装置

摘要

一种基于遗传算法的柔性作业车间调度方法和装置，属于车间生产调度技术领域，包括步骤一：采用分段式编码方式对染色体进行编码，染色体分为两个部分，第一部分是机器选择部分，第二部分是工序排序部分，即确定各道工序的加工顺序，步骤二：染色体解码，分别对机器选择部分和工序选择部分进行解码，步骤三：种群初始化，种群初始化包括机器选择的初始化和工序排序的初始化，步骤四：排序分组选择；步骤五：改进交叉算子，改进交叉算子包括机器选择部分的交叉以及工序排序部分的交叉，步骤六：替代操作，步骤七：改进变异算子，包括机器选择部分变异和工序排序部分的变异，步骤八：改进的进化策略。