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

有效

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

一種網絡柔性設備的綜合調度方法。目前的綜合調度方法考慮的是產品在單車間或者兩車間生產。大型單件復雜產品的生產，需要多企業參與生產，最終按照樹狀約束條件完成產品的生產。各企業將此產品所用到的柔性設備組成一個柔性設備網絡，每個設備生產不同的部件，各部件在不同設備上進行加工。本發明方法根據工藝樹約束條件，建立滿足工藝樹約束條件的初始工序序列及設備序列；通過迭代比較工序序列變化對產品完工時間影響，選擇完工時間少的工序序列；經過多次迭代后工序序列變化不能減少產品加工時間后，比較設備序列變化對產品完工時間的影響，選擇完工時間少的設備序列；通過迭代，得到完工時間少的序列。本發明用于網絡柔性設備的綜合調度。

技術領域

本發明涉及網絡柔性設備的綜合調度方法。

背景技術

對于一個有樹狀約束關系的工序構成的產品，其生產方式采取加工裝配一同處理的綜合調度方法，綜合調度的方式能夠提高產品生產的內在并行度，避免產品因加工和裝配分開而產生的效率低的情況。

現已有的綜合調度方法如存在設備無關延遲約束的綜合柔性調度算法、兩車間可調度工序均衡處理的綜合調度算法、基于擬關鍵路徑的二車間綜合調度算法等算法，都只考慮了車間生產，車間或是單車間，或是二車間，大型復雜單件產品的生產，需要許多企業合作，各企業提供指定設備，設備是柔性設備，且設備間存在路徑，這些設備構成一個生產產品的設備網絡。

本發明創新建立按照工藝樹生成工序序列和設備序列；創新發明優先改變產品完工時間大的工序序列，避免計算結果陷入局部極值；創新提出網絡柔性設備產品生產，提高具有工藝樹約束條件的產品在設備網絡中的生產效率。

發明內容

本發明的目的是提供一種供柔性設備網絡使用的網絡柔性設備的綜合調度方法，該方法綜合考慮了具有工藝樹約束的產品在柔性設備網絡中由遷移路徑和柔性設備對其完工時間的影響，通過本方法安排加工各工序的設備，減少工序在柔性設備間遷移時間對產品完工時間的影響，縮短產品的完工時間。

上述的發明目的通過一下技術方案實施：

網絡柔性設備的綜合調度方法，根據工藝樹的約束條件，建立滿足工藝樹約束條件的多個初始工序序列及設備序列；通過迭代比較工序序列變化對產品完工時間的影響，選擇完工時間少的工序序列；經過多次迭代后工序序列變化不能減少產品加工時間后，比較設備序列變化對產品完工時間的影響，選擇完工時間少的設備序列；通過以上迭代一定次數，得到產品在柔性設備網絡中最短的完工時間。

所述的網絡柔性設備綜合調度方法，具體的實施步驟如下：

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

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

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

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