[發明專利]一種基于預留維修時間的調度優化方法及裝置

有效

• 申請號: 201910219226.3
• 申請日: 2019-03-21
• 公開（公告）號: CN110084401B
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 彭飛;劉昱;馬志
• 申請（專利權）人: 中車工業研究院有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王慶龍;苗曉靜

1.一種基于預留維修時間的調度優化方法，其特征在于，包括：

獲取預設的隨機生產計劃；

根據各設備的工作任務安排和各設備發生故障的預測情況對所述隨機生產計劃進行修正，得到基于預留維修時間的生產計劃；

根據基于預留維修時間的生產計劃以及預設生產指標，構建調度優化函數；

對所述調度優化函數進行求解，獲取調度優化方案；

其中，所述根據各設備的工作任務安排和各設備發生故障的預測情況對所述隨機生產計劃進行修正，得到基于預留維修時間的生產計劃，包括：

基于各設備的可靠度函數和可靠度閾值分別預測各設備故障發生的時間，以及根據各設備預測故障發生的時間、故障后維修結束的時間以及各設備的工作任務安排，在所述隨機生產計劃上設置各設備的維修時間區間，得到基于預留維修時間的生產計劃；

其中，所述基于各設備的可靠度函數和可靠度閾值分別預測各設備故障發生的時間，以及根據各設備預測故障發生的時間、故障后維修結束的時間以及各設備的工作任務安排，在所述隨機生產計劃上設置各設備的維修時間區間，得到基于預留維修時間的生產計劃，包括：

S1、從第一臺設備開始，對每臺設備上的工序依次遍歷，依次計算每道工序O_ij的開始時間結束時間工序加工時間p_ij，加工該工序前設備的累積運行時間設備可靠度閾值Th_k,min；k表示第k個設備；

S2、若則不需要在工作任務安排中加入維護任務，并轉到S3；

若則需要在工作任務安排中加入維護任務，首先檢查是否成立，若成立，則將維護任務前移或后移，并根據第一預設關系模型在可靠度閾值區間對應的時間區間內查找重疊度最高的空閑時間作為維護區間，若前移與后移的重疊度相同，則選擇將維護任務前移；若不存在空閑時間，則直接在該工序前加入維護任務；若不成立，則將維護任務前移，并根據第一預設關系模型在可靠度閾值區間對應的時間區間內查找重疊度最高的空閑時間作為維護區間，若不存在空閑時間，則直接在該工序前加入維護任務，然后轉到S3；其中，b_k為可靠度寬放系數；

其中，所述第一預設關系模型為：

其中，為第k個設備預測故障發生的時間；為第k個設備故障后維修結束的時間；為第k個設備的任務安排上第c段空閑的結束時間，為第k個設備的任務安排上第c段空閑的開始時間，IL^k為第k個設備維修時間與空閑時間的重疊度；g為設備預測故障索引，c為空閑時間段索引；

其中，對于直接添加在工序前的維護任務，按照下面第二預設關系模型獲取對應預留維修時間與工作任務的重疊度：

其中，為第k個設備工序O_ij的結束時間，為第k個設備的任務安排上工序O_ij的開始時間，IT^k為第k個設備維修時間與工作任務的重疊度；

S3、檢查是否還有尚未進行檢查的工序，若有，則返回S2，若無，則操作結束。