[發明專利]航空復雜裝備結構件車間作業計劃及重調度方法

有效

• 申請號: 201811282077.7
• 申請日: 2018-10-31
• 公開（公告）號: CN109359884B
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 謝乃明;吳喬;鄭紹祥
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 賀翔

1.一種航空復雜裝備結構件車間作業計劃及重調度方法，其特征在于，包括步驟如下：

(1)數據導入：獲取架次訂單數據、交貨期、各零件的工藝路線、各工序的加工時間以及所對應的可選設備集，并將提取出的以上數據整理成排產所需的標準輸入表格；

(2)確定復雜裝備結構件車間排產模型的假設條件和目標函數；

(3)確定復雜裝備結構件車間排產模型的約束條件；

(4)采用多層編碼遺傳算法制定初始生產作業計劃；

(5)上述步驟(4)中制定的初始生產作業計劃通過甘特圖或表格輸出，制定好的初始生產作業計劃下發物流作為備料及調度依據；

(6)根據初始生產作業計劃進行實時調度，遇突發擾動啟動重調度；

(7)重調度后的未生產完工件工序及插單件得到新的實際作業調度計劃，并通過排產結果甘特圖或表格表示，及時通知物流部門進行備料及配送；

所述步驟(2)具體包括：

(21)根據復雜裝備結構件生產車間的現狀，假設條件具體為產品工藝路線已知；產品工序有多臺可選機器；產品各工序設備加工時間和準備時間已知；公司以固定開始時間對各工件生產任務進行順排；

(22)設備均衡率：在測算出每臺設備的設備負荷后，根據其實際產能計算設備負荷率，然后將該臺設備的設備負荷率和合理值進行比較，計算設備的負荷均衡率，設備負荷：

其中，i為任務零件號，i∈[1,N]；m_i為設備m上安排的計劃期T₀內的最后一個生產任務；

設備負荷率：t_s,i表示排在設備m上的第i個任務工序的開始時間；t_e,i表示排在設備m上第i個任務工序的結束時間；

其中，K為日班次；t_r為單班工作時間；T₀為計劃期；OEE為設備效率；

設備均衡率f₁：

其中，M為設備總數；

(23)準時交貨率f₂：要求盡量滿足交貨期，模型需保證在交貨節點前完成，提前期不應過長，其中α_i＞＞β_i；

其中，α_i為交貨節點之前完成工時的權重；β_i為延遲交貨時的權重；e_i為零件i的交貨期；d_i為零件i的完工時間；

(24)組合模型：Min F＝ω₁×f₁+ω₂×f₂

其中，ω₁、ω₂為設備均衡率f₁、準時交貨率f₂這兩指標在組合模型中所占的權重。

2.根據權利要求1所述的航空復雜裝備結構件車間作業計劃及重調度方法，其特征在于，所述步驟(3)具體包括：

(31)完成一個工序，只能從所有機器中選擇一種，且機器連續不中斷：

其中，

(32)同一工件要完成上一工序才能開始生產下一工序：

S_i(j+1)m-S_ijm-T_ijm≥0

其中，O_ij表示零件i的第j道工序；T_ijm為工序O_ij在設備m上的加工時間，S_ijm為工序O_ij在設備m上的生產完成時間；

(33)設備不能同時生產兩道工序：t_s,i+1-t_e,i≥0。