[发明专利]一种流水线车间调度方法和装置

权利要求书

1.一种流水线车间调度方法，其特征在于，根据预设的调度参数，建立流水线车间调度的优化目标函数；所述方法还包括：

根据基于位置更新的离散萤火虫优化算法求解所述优化目标函数，获取最优调度序列；

所述获取最优调度序列之前，所述方法还包括：

初始化所述基于位置更新的离散萤火虫优化算法的基本参数，所述基本参数包括：萤火虫数目m、最大迭代次数T、初始荧光素浓度I(0)、荧光素衰减因子ρ、荧光素更新率γ、初始决策半径r_s、控制邻居萤火虫数目变化范围的邻域变化率β、控制邻居萤火虫数目的邻域阈值n_τ、交叉变异阈值概率p_c；

采用NEH算法生成任意一个萤火虫的初始位置，剩余的m-1个萤火虫采用随机键编码方式生成初始位置。

2.根据权利要求1所述的方法，其特征在于，所述根据基于位置更新的离散萤火虫优化算法求解所述优化目标函数，获取最优调度序列，包括：

计算萤火虫i第t次迭代时在位置处对应的目标适应度函数值J[x_i(t)]；其中，表示萤火虫i第t次迭代时所处的位置；

根据I_i(t)＝(1-ρ)I_i(t-1)+γJ[x_i(t)]更新萤火虫i第t次迭代时的荧光素值I_i(t)；其中，0＜i≤m，0＜t≤T，ρ∈(0,1)，J[x_i(t)]表示萤火虫i第t次迭代时所处的位置对应的目标适应度函数值；

根据计算萤火虫i第t次迭代时决策半径范围内的邻域集N_i(t)，所述邻域集N_i(t)内包含有萤火虫i的邻居萤火虫j；其中，0≤j≤m，d_ij表示萤火虫i第t次迭代时所处的位置和萤火虫j第t次迭代时所处的位置之间的欧几里得距离；

根据计算萤火虫i第t次迭代时移向所述邻域集N_i(t)内每个邻居萤火虫j的概率，并利用轮盘赌算法选择一个邻居萤火虫j作为萤火虫i的目标移动方向；

根据更新萤火虫i第t+1次迭代时所处的位置其中，表示作为萤火虫i的目标移动方向的邻居萤火虫j第t次迭代时所处的位置，表示交叉操作，Mu(...)表示变异操作，rand∈[0,1]表示一个随机数；

根据更新萤火虫i第t+1次迭代时的决策半径其中，|N_i(t)|表示萤火虫i第t次迭代时所述邻域集N_i(t)内所包含的邻居萤火虫j的数目；

计算萤火虫i第T次迭代时所处的位置对应的目标适应度函数值，将具有最小目标适应度函数值的萤火虫所处的位置作为最优调度序列。

3.根据权利要求2所述的方法，其特征在于，当所述萤火虫i第t次迭代时决策半径范围内的邻域集N_i(t)内未包含有萤火虫i的邻居萤火虫j时，所述方法还包括：根据更新所述萤火虫i第t+1次迭代时所处的位置

4.根据权利要求2所述的方法，其特征在于，所述根据更新萤火虫i第t+1次迭代时所处的位置包括：

当rand≥p_c时，根据计算出萤火虫i的新位置并判断萤火虫i在新位置处对应的目标适应度函数值是否小于萤火虫i在位置处对应的目标适应度函数值，若小于，则将所述新位置更新为萤火虫i第t+1次迭代时所处的位置，否则将更新为萤火虫i第t+1次迭代时所处的位置；

当rand＜p_c时，根据计算出萤火虫i的新位置并将所述新位置更新为萤火虫i第t+1次迭代时所处的位置。