[发明专利]一种基于改进遗传算法求解单机械臂转移作业车间调度方法

权利要求书

1.这种基于改进遗传算法优化的单机械臂转移作业车间调度方法，其特征在于，包括以下步骤：

Step1：设置遗传算法的参数：种群规模popsize、终止条件即迭代次数Gen、交叉概率Pc、变异概率Pm等；

Step2：将操作人员输入的加工信息转化为遗传算法的编码信息，包括加工产品的工艺流程，加工设备，加工时间等，通过基因重组的方式形成多个染色体，组成一个初始种群；

Step3：计算初始种群的适应度值；

Step4：根据Step3计算的适应度值使用轮盘赌法和精英保留法进行选择操作；

Step5：对Step4选出的染色体进行交叉变异操作形成新的种群；

Step6：重复Step3到Step5操作，直到满足迭代终止条件输出最优解。

2.根据权利要求1所述的基于改进遗传算法优化的单机械臂转移作业车间调度方法，其特征在于，Step3中计算适应度值，需要对染色体进行解码操作，解码过程从左到右遍历染色体；然后对应加工设备矩阵、加工时长矩阵以及机械臂转移时间矩阵，解码得到每个产品的加工时间矩阵以及设备使用时间矩阵。

3.根据权利要求1所述的基于改进遗传算法优化的单机械臂转移作业车间调度方法，其特征在于，Step3中计算适应度值，即最小化最大化完成时间，需要将产品加工过程中在设备之间的转移时间考虑在内。

4.根据权利要求1所述的基于改进遗传算法优化的单机械臂转移作业车间调度方法，其特征在于，Step5中的交叉变异算子和传统遗传算法中的不同，传统遗传算法在进化过程中交叉变异算子保持不变，而所述的交叉变异算子会根据进化过程而变化。