[發明專利]網絡柔性設備的綜合調度方法

有效

• 申請號: 201810342760.9
• 申請日: 2018-04-17
• 公開（公告）號: CN108537456B
• 公開（公告）日: 2022-05-20
• 發明（設計）人: 謝志強;馬明睿;高一龍
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種網絡柔性設備的綜合調度方法，其特征是：該方法主要包括以下步驟：根據工藝樹的約束條件，建立滿足工藝樹約束條件的多個初始工序序列及設備序列；通過迭代比較工序序列變化對產品完工時間的影響，選擇完工時間少的工序序列；經過多次迭代后工序序列變化不能減少產品加工時間后，比較設備序列變化對產品完工時間的影響，選擇完工時間少的設備序列；通過將上述步驟迭代一定次數，得到產品在柔性設備網絡中最短的完工時間;所述的調度方法具體實施步驟如下：

步驟1：按照工藝樹的約束條件生成多個完成產品生產的工序序列，并且為每個工序分配柔性設備網絡中的設備，產生設備序列，將產生的工序序列及設備序列存入工序—設備表中；

步驟2：建立工序序列加工情況表，工序序列加工情況表中的序號對應每一個工序序列，工序序列加工情況表中有設備加工情況表，每個設備加工情況表中存儲在各設備上的工序號以及設備工序完工時間；

步驟3：按照工藝樹的約束條件計算出根節點的完工時間，即整個產品的完工時間，將完工時間存入完工時間表中，將該工序序列和設備序列對應的設備上的號以及被工序占用時間存入設備加工情況表中；

步驟4：對于以上多個工序序列及設備序列經計算求得的產品完工時間，按照降序排序，盡可能選擇完工時間大的工序序列及設備序列，按照工藝樹的約束條件改變此工序序列的工序順序，工序選擇的設備不變，計算產品的完工時間，若計算所得產品完工時間小于當前產品的完工時間，則將計算所得完工時間存入完工時間表中，對應變化后的工序序列和設備序列替換工序—設備表中相應的工序序列和設備序列，并更新設備加工情況表；

步驟5：在經過指定次數的迭代之后，產品的完工時間沒有被更新，則變化工序—設備表中的設備序列，工序序列不變，計算變化后產品的完工時間，并更新完工時間表，將替換掉的完工時間存入可能最優完工時間表中，將工序序列和替換掉的設備序列存入可能最優工序—設備表中，將與工序序列和設備序列對應的設備加工情況表存入可能最優設備加工情況表中；

步驟6：重復步驟4、5，直到達到最大迭代次數，比較可能最優完工時間表中和完工時間表中的完工時間，找到最小完工時間及其對應的工序序列加工情況表;

步驟7：輸出甘特圖。

2.根據權利要求1所述的網絡柔性設備的綜合調度方法，其特征是：產品

的生產以單個設備為單位，參與生產的柔性設備構成一個柔性設備網絡，柔性設備網絡按照產品工藝樹的約束關系進行生產，產品的完工時間由工序在柔性設備網絡中的遷移時間和產品在各設備上的加工時間共同決定。