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

说明书

本发明公开了一种基于进化算法的电镀线行车调度方法、装置及存储介质。该方法包括：将当前进化代数gen的值设置为1；随机初始化M个种群，对初始化得到的各个解进行约束处理；更新种群的best_m；通过二元锦标赛的方法，在当前种群中选择两个交叉的父代个体；通过两点交叉算子，生成新的槽位浸渍时间；通过单点变异算子，随机初始化特定槽位的浸渍时间，对子代个体的解进行约束处理；更新种群的best_m参数；直至子代个体的数量等于种群规模NP；在父代和子代两代种群中，通过二元锦标赛的方法选择出NP‑1个个体进入下一代种群；将best_m添加进入下一代种群；将当前进化代数gen的值增加1，直至gen的值达到最大进化代数。

技术领域

本发明涉及电镀线行车调度领域，尤其涉及一种基于进化算法的电镀线 行车调度方法、装置及存储介质。

背景技术

作业车间调度问题时最经典的几个NP-难问题之一。一般来说，作业车间 调度问题是在给定工件在机器的工序顺序、加工时间等条件下，在满足机器 同一时刻只能执行一个工件的约束下，最小化产品的平均完成时间。如在生 产车间中，最小化一个零件或一组零件(工件)在车床(机器)上的完成时 间；在飞机调度问题中，最小化飞机(工件)在停机场(机器)上的降落时 间。

电镀线行车调度问题是指在电镀行业中设计电镀槽位(机器)的浸渍(加 工)时间，得到可行的行车调度控制方案，最小化电镀产品(工件)平均完 成时间的问题。由于电镀线行车调度问题自身的特点，具有工序时间可调节、 行车运行时间非抢占、行车距离限制等特性，电镀线行车调度问题是一种更 为复杂的作业车间调度问题。

但是，电镀线行车调度问题在产品加工顺序约束、槽位同一时刻只能执 行一个产品的约束情况外，仍需满足行车同一时刻只能执行一个产品、行车 之间距离限制等约束，传统的作业车间调度方法不能适用于电镀线行车调度 问题。

发明内容

鉴于上述现有技术的不足，本发明的目的在于提供一种基于进化算法的 电镀线行车调度方法、装置及存储介质。对于安排电镀槽位的浸渍时间、求 得可行的行车调度方案，实现最小化电镀产品平均完成时间的目标具有重要 意义。

本发明第一方面提供了一种基于进化算法的电镀线行车调度方法，该方 法包括：步骤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的值达到所述最大进化代数，则 结束。