[發明專利]考慮設備批處理的單組工序同時結束的綜合調度方法

有效

• 申請號: 201910338193.4
• 申請日: 2019-04-25
• 公開（公告）號: CN110059886B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 謝志強;劉馨陽;宋功鵬;高一龍
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

考慮設備批處理的單組工序同時結束的綜合調度方法。調度問題會適應產品的特殊性而存在一些調度約束。同時結束問題的提出滿足生產加工中工序的精確度需在其后同時進行的匹配檢測；設備批處理問題指設備可同時加工多個工序。本發明方法包括如下步驟：一種考慮設備批處理的單組工序同時結束的綜合調度方法，采用正逆序相結合的分段虛擬模塊優化模型，針對同時結束約束問題將產品以約束工序為界分為約束前續工序及后續工序，進而采用虛擬模塊逆序緊密調度進行處理。針對設備批處理問題中是否等待批處理進行判斷，采用等待批處理判斷策略分情況對可批工序進行組合而得出的最佳處理條件。本發明用于考慮設備批處理的單組工序同時結束的綜合調度。

技術領域

本發明涉及一種考慮設備批處理的單組工序同時結束的綜合調度方法。

背景技術

調度問題會適應產品的特殊性而存在一些特殊的調度約束。工序同時結束問題的提出滿足生產加工中工序的精確度而隨后需同時進行的匹配檢測，設備批處理問題是可同時加工多個工序。

目前僅有只考慮工序同時結束約束或批處理設備的單一目標的綜合調度問題；同時考慮設備批處理問題與特殊工序的同時結束，使綜合調度問題的復雜度進一步加大，導致時間成本的增加。

發明內容

本發明的目的是為了解決目前工序同時結束綜合調度方法只考慮產品在普通設備上加工這一單目標，導致產品生產成本過高的問題，提供一種考慮設備批處理的單組工序同時結束的綜合調度方法。

考慮設備批處理的單組工序同時結束的綜合調度方法。

上述的目的通過以下的技術方案實現：

一種考慮設備批處理的單組工序同時結束的綜合調度方法，采用正逆序相結合的分段虛擬模塊優化模型，針對同時結束約束問題將產品以約束工序為界分為約束前續工序及后續工序，進而采用虛擬模塊逆序緊密調度進行處理。針對設備批處理問題中是否等待批處理進行判斷，采用等待批處理判斷策略分情況對可批工序進行組合而得出的最佳處理條件。

根據權利要求1所述的考慮設備批處理的單組工序同時結束的綜合調度方法，所述的調度方法的具體實施步驟如下：

（1）用雙親孩子表示法存儲初始時的產品的工藝樹，更有效地查找到工序的緊前和緊后工序。用雙親孩子表示法構造多重鏈表，N個節點根據樹型結構形成N個緊前緊后鏈表。用ListA表示緊前緊后鏈表。ListB用來存儲工序節點的基本信息。ListC表示已確定順序的工序；

設工藝樹中工序節點其相關屬性表示為：P/?M_k/T/G/R，其中P為工序編號；M_k為工序加工設備，當M_k=0是為普通設備，M_k=1是為批處理設備；T為工序加工時長；G=0表示工序為標準工序，G=1表示為約束工序；R為根據加工時間在工藝樹中根節點到該工序的路徑長度。

（2）工序節點排序模塊，首先深度遍歷加工樹根據工序屬性確定約束工序集；其次，前、后續工序集中的標準工序依次采用層優先策略、動態關鍵路徑策略確定順序，針對可批工序需采用等待批處理判斷策略判斷工序是否等待進行并行加工；最后約束工序部分采用虛擬模塊逆序緊密調度確定調度順序，并將確定好的工序依次存入表ListC中。

（3）工序確定開始加工時間模塊，因產品中包含同時結束特殊約束，所以針對工序開始時間要確定滿足此約束問題，對其采用分段工序調整策略和首次適應調度策略進行處理。

3.?根據權利要求1所述的考慮設備批處理的單組工序同時結束的綜合調度方法，所述的綜合調度的方法包括如下步驟：

步驟1?建立工藝樹，計算節點路徑長度R并輸入產品工序節點信息；

步驟2?將工藝樹以深度遍歷規則確定工序集；