[发明专利]基于PSC-IGA算法的数字化车间调度方法、系统及存储介质

权利要求书

1.一种基于PSC-IGA算法的数字化车间调度方法，其特征在于，所述调度方法包括：

获取数字化车间的工位及其对应的物料需求；

随机生成完成每个工位的配送任务的多条染色体以形成初始的第一种群；

采用遗传算法迭代更新所述第一种群以得到配送方案；

根据所述配送方案并基于布尔矩阵对所述数字化车间的工位和库区进行编码以形成第二种群；

计算所述第二种群中每个个体的适应度；

判断迭代次数k是否满足终止条件；

在判断迭代次数k未满足终止条件的情况下，令个体个数m＝0；

从所述第二种群选择适应度最大的个体放入第三种群p(k+1)，并更新所述个体个数m＝m+1；

从所述第二种群中随机选择适应度最大的两个个体；

计算所述两个个体的交叉概率；

判断所述交叉概率是否大于预设的第一概率值；

在判断交叉概率大于所述第一概率值的情况下，对所述两个个体执行单点交叉操作；

计算单点交叉操作后的所述两个个体的变异概率；

判断所述变异概率是否大于预设的第二概率值；

在判断所述交叉概率大于所述第二概率值的情况下，对所述两个个体执行基本位变异操作；

将执行基本位变异操作后的所述两个个体放入第三种群p(k+1)，并更新所述个体个数m＝m+2；

判断所述个体个数m是否小于预设的种群容量；

在判断所述个体个数m小于所述种群容量的情况下，再次从所述第二种群中随机选择适应度最大的两个个体，并执行所述方法的相应步骤，直到所述个体个数m大于或等于所述种群容量；

在判断所述个体个数m大于或等于所述种群容量的情况下，更新迭代次数k，再次判断迭代次数k是否满足终止条件，并执行所述方法的相应步骤，直到迭代次数k满足终止条件；

在判断所述迭代次数k满足所述终止条件的情况下，分别计算每个所述第三种群p(k+1)的每个个体的适应度；

选取适应度最大的所述个体作为最终的分配结果。

2.根据权利要求1所述的方法，其特征在于，所述随机生成完成每个工位的配送任务的多条染色体以形成初始的第一种群具体包括：

采用数字0表示所述数字化车间的配送工具的初始位置；

采用数字1至z表示每个所述工位，其中，z为所述工位的数量；

确定所述配送工具的数量。

3.根据权利要求1所述的方法，其特征在于，所述采用遗传算法迭代更新所述第一种群以得到配送方案具体包括：

计算每个所述染色体的适应度；

采用轮盘赌法选择所述第一种群中适应度最高的两个所述染色体；

对选取的两个所述染色体执行交叉操作和变异操作；

判断所述第一种群是否满足预设的迭代终止条件；

在判断所述第一种群满足所述迭代终止条件的情况下，将所述第一种群作为所述配送方案；在判断所述第一种群不满足所述迭代终止条件的情况下，再次计算每个所述染色体的适应度，并执行所述方法的相应步骤，直到所述第一种群满足所述迭代终止条件。