[发明专利]基于进化算法的电镀线行车调度方法、装置及存储介质

权利要求书

1.一种基于进化算法的电镀线行车调度方法，其特征在于，所述方法包括：

步骤S100：将当前进化代数gen的值设置为1；

步骤S200：随机初始化M个种群，其中每个种群的规模为NP，所述初始化生成每个槽位的浸渍时间，以及通过实数编码方法表示所述种群中的每个个体，对初始化得到的各个解进行约束处理，以使得每个解都满足约束条件；并评估每个个体的适应值，同时更新种群的best_m参数；

步骤S300：通过二元锦标赛的方法，在当前种群中选择两个交叉的父代个体；

步骤S400：通过两点交叉算子，生成新的槽位浸渍时间；

步骤S500：通过单点变异算子，重新随机初始化特定槽位的浸渍时间，通过实数编码方法表示种群中的子代个体，对所述子代个体的解进行约束处理，使得所述子代个体的解都满足约束条件；并评估每个个体的适应值，同时更新种群的best_m参数；

步骤S600：重复步骤S300至步骤S500，直至所述子代个体的数量等于所述种群规模NP；

步骤S700：在所述父代和子代两代种群中，通过二元锦标赛的方法选择出NP-1个个体进入下一代种群；将best_m参数添加进入下一代种群；

步骤S800：将当前进化代数gen的值增加1，若所述当前进化代数gen的值未达到预设最大进化代数时，返回步骤S300继续执行，若所述当前进化代数gen的值达到所述最大进化代数，则结束。

2.根据权利要求1所述的基于进化算法的电镀线行车调度方法，其特征在于，所述步骤S200中，所述通过实数编码方法表示所述种群中的每个个体包括：

若行车的初始位置为L＝{l₁,l₂,…,l_p}，个体的槽位浸渍时间为X＝{x₁,x₂,…,x_q}随机初始化产生，其中，p为行车的数量，q为槽位的数量，x_j∈[x_jmin,x_jmax]；

经过的槽位为{1,2,…,q}的一个子序列subseq，其大小为q′，产品数量为n，产品i在每个槽位的预计进入时间为其中

表示从上一任务槽移动产品到工序槽位的移动时间；

产品i在每个槽位的预计离开时间为其中

从而得到个体的初始解为{tⁱ,Tⁱ}。

3.根据权利要求2所述的基于进化算法的电镀线行车调度方法，其特征在于，所述步骤S200与所述步骤S500中，所述进行约束处理包括：

步骤S201：初始化n个产品预计进入时间和预计离开时间{{t¹,T²},{t²,T²},…,{tⁿ,Tⁿ}}；

步骤S202：设当前处理产品的编号为i＝2；

步骤S203：检测是否满足第一约束条件，若违反所述第一约束条件，则更新tⁱ＝tⁱ+1，Tⁱ＝Tⁱ+1，返回步骤S203；若满足所述第一约束条件，则执行步骤S204；

步骤S204：检测是否满足第二约束条件，若违反所述第二约束条件，则更新tⁱ＝tⁱ+1，Tⁱ＝Tⁱ+1，返回步骤S204；若满足所述第二约束条件，则执行步骤S205；

步骤S205：按照第三约束条件的限制，安排行车调度方案，在行车调度过程中同时检测第四约束条件，更新行车调度方案，若仍然违反所述第四约束条件，则更新tⁱ＝tⁱ+1，Tⁱ＝Tⁱ+1，返回步骤S205；若满足所述第四约束条件，则执行步骤S206；

步骤S206：将所述当前处理产品编号i增加1，若所述当前处理产品编号未达到最大产品编号数量时，返回步骤S202继续执行；若所述当前处理产品编号达到最大产品数量时，程序终止。