[發明專利]一種流水線車間調度方法和裝置

有效

• 申請號: 201610279025.9
• 申請日: 2016-04-28
• 公開（公告）號: CN107329461B
• 公開（公告）日: 2019-11-15
• 發明（設計）人: 戴駿
• 申請（專利權）人: 中移(杭州)信息技術有限公司;中國移動通信集團公司
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 11270 北京派特恩知識產權代理有限公司
• 代理人: 張穎玲;蔣雅潔<國際申請>=<國際公布>

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次迭代時所處的位置。