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

摘要

本发明涉及一种基于改进遗传算法求解单机械臂转移作业车间调度方法，有效解决了目前车间调度问题中忽略转移时间的问题，操作步骤如下：Step1：设置算法运行参数。Step2：将操作人员输入的加工信息转化为遗传算法的编码信息，同时通过基因重组形成多个染色体，组成一个初始种群。Step3：根据预先设定的适应度值函数计算种群染色体的适应度值，其中解码过程中加入了单机械臂的转移时间；Step4：使用轮盘赌法和精英保留法进行选择操作；Step5：对选出的染色体进行交叉变异操作，形成新的子种群；step5：重复以上操作，直到满足终止条件或者找到全局最优解。实验证明本发明对于解决该类具有问题快速精确的效果。