[发明专利]一种基于离散Jaya算法的电缆生产调度方法

权利要求书

1.一种基于离散Jaya算法的电缆生产调度方法，其特征在于所述的基于离散Jaya算法的电缆生产调度方法包括以下步骤：

一、初始化策略

第一步，初始化算法参数：初始化种群大小Pop，最大迭代次数Iter；

第二步，解个体编码与生成策略：在生成自然序列的基础上通过随机混洗方式不断生成Pop个初始解个体，以提高初始解的多样性；

第三步，计算解个体的适应度值：计算每个种群的最大完工时间，并作为个体适应度；在计算过程中使用左移操作，减少机器空闲时间，使作业工序尽可能在较短的时间内加工完成；

二、离散Jaya策略

第一步，随机系数生成：生成二进制数r₁和r₂，即r₁,r₂∈{0,1}，且满足r₁+r₂＝1；

第二步，新解生成离散化：基于Jaya算法中的解生成方式，提出DJaya算法中解个体生成的离散化公式为：

其中X_tB表示在第t次迭代过程中最优解，X_tW表示在第t次迭代过程中最差解，代表交叉操作；若r₁为1，则设X_tB为导向解，X_t为初始解，对X_tB和X_t实行路径重链接操作，若r₂为1，则设X_tW为导向解，X_t为初始解，对X_tW和X_t实行路径重链接操作；

交叉操作具体步骤为：若r₁为1时，则将当前解与当前最优解X_tB进行交叉操作；反之，当r₂为1时，将当前解与当前最差解X_tW进行交叉操作；交叉操作采用了路径重链接方法，将当前解与当前最优解或当前最差解进行交叉，以生成新解；

路径重链接的过程是起始解与导向解进行重链接，产生一系列路径解，依据起始解与导向解之间的差异进行重链接，随着不断地重链接，产生路径解集合；

三、更新及终止策略

判断路径重链接操作执行后生成的新解，若新解优于原有解个体的最大完工时间，则用新解替换原解，否则保留原解；

终止操作：当迭代次数满足结束条件时，输出最优解。