本發(fā)明涉及工業(yè)設(shè)備網(wǎng)絡(luò)化，尤其涉及一種基于網(wǎng)算控協(xié)同的海量工業(yè)設(shè)備結(jié)構(gòu)化組織方法。

背景技術(shù)：

1、隨著工業(yè)4.0和智能制造的發(fā)展，海量工業(yè)設(shè)備必須實現(xiàn)網(wǎng)絡(luò)化的全連接。目前，已有多種技術(shù)方案和框架被提出，用于解決海量工業(yè)設(shè)備的組織和管理問題，尤其是在工業(yè)物聯(lián)網(wǎng)(iiot)、邊緣計算和云計算等技術(shù)的推動下，設(shè)備間的協(xié)同工作取得了一定進展。但現(xiàn)有方法存在如下不足：

2、網(wǎng)絡(luò)資源與計算資源用于滿足生產(chǎn)控制的需求，已有方法通過協(xié)同網(wǎng)絡(luò)與計算來應(yīng)對生產(chǎn)控制。但忽略了生產(chǎn)控制的可調(diào)整空間，導致已有方法沒有充分利用工業(yè)信息系統(tǒng)的組網(wǎng)能力。

3、現(xiàn)有方法對工業(yè)控制的動態(tài)需求應(yīng)對能力較差。雖然已有相關(guān)研究考慮了工業(yè)環(huán)境下的動態(tài)組網(wǎng)，但對于動態(tài)性的考慮過于隨機，最典型的是車聯(lián)網(wǎng)的節(jié)點組織與管理。但工業(yè)環(huán)境中節(jié)點的移動性并不像車聯(lián)網(wǎng)一樣具有大范圍、隨機性的特點。工業(yè)中的設(shè)備、產(chǎn)品有已知的移動范圍，例如自動引導車只在規(guī)定區(qū)域內(nèi)運送配件，產(chǎn)品也必須經(jīng)過固定的制造、倉儲等過程。因此，工業(yè)網(wǎng)絡(luò)節(jié)點的動態(tài)性存在規(guī)律。現(xiàn)有方法對動態(tài)性的考慮過于悲觀，消耗了大量資源應(yīng)對動態(tài)性，導致所支持的設(shè)備數(shù)量受限。

技術(shù)實現(xiàn)思路

1、本發(fā)明要解決的技術(shù)問題是針對上述現(xiàn)有技術(shù)的不足，提供一種基于網(wǎng)算控協(xié)同的海量工業(yè)設(shè)備結(jié)構(gòu)化組織方法，解決大規(guī)模工業(yè)場景中海量設(shè)備難以進行有效組織與管理的問題。

2、為解決上述技術(shù)問題，本發(fā)明所采取的技術(shù)方案是：一種基于網(wǎng)算控協(xié)同的海量工業(yè)設(shè)備結(jié)構(gòu)化組織方法，協(xié)調(diào)網(wǎng)絡(luò)、計算、控制的資源，規(guī)劃海量工業(yè)設(shè)備的組織結(jié)構(gòu)，使有限資源能夠支撐海量工業(yè)設(shè)備的全互聯(lián)，包括以下步驟：

3、步驟1：不考慮網(wǎng)絡(luò)和計算的延時，依據(jù)訂單需求計算工業(yè)設(shè)備隨時間變化的空間位置；

4、步驟2：依據(jù)工業(yè)設(shè)備的空間位置、控制需求，對工業(yè)設(shè)備進行分層結(jié)構(gòu)劃分；

5、步驟3：分析工業(yè)數(shù)據(jù)傳輸與計算的延時，將延時帶入訂單生產(chǎn)過程，重新計算工業(yè)設(shè)備隨時間變化的空間位置；

6、步驟4：若當前工業(yè)設(shè)備的組織結(jié)構(gòu)能夠支撐新位置工業(yè)設(shè)備的入網(wǎng)，當前結(jié)構(gòu)劃分即為最終工業(yè)設(shè)備的組織結(jié)構(gòu)；否則，判斷在相同的工業(yè)設(shè)備的控制頻率下是否進行了結(jié)構(gòu)調(diào)整，若沒有，則調(diào)整結(jié)構(gòu)，然后重新執(zhí)行步驟3；若有，則減小控制頻率，然后重新執(zhí)行步驟2。

7、所述步驟1不考慮網(wǎng)絡(luò)和計算的延時，依據(jù)訂單需求計算工業(yè)設(shè)備隨時間變化的空間位置，包括以下步驟：

8、步驟1.1：設(shè)定工業(yè)設(shè)備包括不可移動的機器，以及可移動的物流車；第i個訂單對應(yīng)的產(chǎn)品需ni道工序才能夠生產(chǎn)完成，每道工序?qū)?yīng)一臺生產(chǎn)機器，第j道工序pij對應(yīng)的生產(chǎn)機器用mij表示，在該生產(chǎn)機器上的執(zhí)行時間用tij表示；生產(chǎn)機器不可移動，產(chǎn)品被智能物流車從一個生產(chǎn)機器搬運到另一個生產(chǎn)機器；

9、步驟1.2：根據(jù)所有訂單使用各生產(chǎn)機器的執(zhí)行時間總和以及各訂單所有工序的執(zhí)行時間之和，確定訂單的優(yōu)先級；

10、對于任意生產(chǎn)機器ma，計算所有訂單使用該生產(chǎn)機器的執(zhí)行時間總和，記為ta；

11、遍歷所有ta，找到ta最大的生產(chǎn)機器ma；使用生產(chǎn)機器ma的所有訂單加入到訂單集合ra中；

12、對于訂單集合ra中的每個訂單，計算該訂單所有工序的執(zhí)行時間之和，記為toi；

13、依據(jù)toi的大小為ra中的訂單設(shè)置優(yōu)先級，toi越大，則訂單優(yōu)先級越高；

14、除去機器ma，在剩余機器中查找執(zhí)行時間總和最大的機器m'a，并計算該機器對應(yīng)的訂單集合r'a，進而計算該訂單集合中各訂單所有工序的執(zhí)行時間之和to'i，依據(jù)to'i為訂單分配優(yōu)先級；針對其他剩余機器，重復(fù)執(zhí)行該過程，直到所有訂單都被分配優(yōu)先級；

15、步驟1.3：所有訂單同時開始執(zhí)行，每個訂單按照工序順序依次使用各個機器；當多個訂單同時開始使用同一機器時，最高優(yōu)先級的訂單先使用該機器，其他訂單等待；

16、步驟1.4：依據(jù)訂單的執(zhí)行過程，可知訂單依次經(jīng)過各機器的順序，相鄰機器間的移動路徑采用迪杰斯特拉算法計算；已知物流車移動速度，計算時刻t第c輛物流車所在的位置locc,t。

17、所述步驟2依據(jù)工業(yè)設(shè)備的空間位置、控制需求，對工業(yè)設(shè)備進行分層結(jié)構(gòu)劃分，包括以下步驟：

18、步驟2.1：以所有訂單開始執(zhí)行時為時間起點t＝0，對于該時刻每個物流車的位置為locc,0，生產(chǎn)機器的位置固定locm；

19、步驟2.2：采用k平均的方法，基于位置對所有工業(yè)設(shè)備進行聚類；同時以無線網(wǎng)絡(luò)覆蓋距離d為約束，各類中工業(yè)設(shè)備與類的中心位置距離不能大于d；

20、步驟2.3：將每個類中的所有工業(yè)設(shè)備連接到一個邊緣節(jié)點上，該邊緣節(jié)點放置在類的中心位置；再將所有邊緣節(jié)點通過有線網(wǎng)絡(luò)連接到云上，形成初始分層結(jié)構(gòu)s0；

21、步驟2.4：考慮設(shè)備移動性，依次在不同時間t＝1,2,...t，驗證初始分層結(jié)構(gòu)s0是否能在滿足距離d約束的前提下，仍然可以連接工業(yè)設(shè)備；如果在某一時刻t，分層結(jié)構(gòu)s0無法連接所有設(shè)備，則重新執(zhí)行步驟2.2和步驟2.3計算分層結(jié)構(gòu)st；依此步驟，直至t時間內(nèi)所有設(shè)備都有分層結(jié)構(gòu)可接入，計算得到多個分層結(jié)構(gòu)；至此，設(shè)備的分層結(jié)構(gòu)形成；

22、所述步驟3分析傳輸與計算的延時，將延時帶入訂單生產(chǎn)過程，重新計算工業(yè)設(shè)備隨時間變化的空間位置，具體包括：

23、基于工業(yè)設(shè)備的分層結(jié)構(gòu)劃分，模擬所有訂單的生產(chǎn)過程，該過程帶入網(wǎng)絡(luò)帶寬與邊緣節(jié)點的計算能力；根據(jù)數(shù)據(jù)傳輸量和計算量，采用傳輸量除以網(wǎng)絡(luò)帶寬，以及計算量除以計算能力，獲得傳輸延時與計算延時；該傳輸延時與計算延時帶入訂單生產(chǎn)過程，獲得更新后的工業(yè)設(shè)備隨時間變化的空間位置。

24、所述步驟4若當前分層結(jié)構(gòu)能夠支撐新位置工業(yè)設(shè)備的入網(wǎng)，當前結(jié)構(gòu)劃分即為最終工業(yè)設(shè)備的組織結(jié)構(gòu)，具體包括：在滿足距離d約束的前提下，如果工業(yè)設(shè)備在更新的位置仍然能夠連接到位置未更新時的邊緣節(jié)點上，則當前結(jié)構(gòu)劃分即為最終工業(yè)設(shè)備的組織結(jié)構(gòu)。

25、所述的結(jié)構(gòu)調(diào)整，包括以下步驟：

26、查找設(shè)備新位置距離d以內(nèi)的邊緣節(jié)點，選擇計算負載最小的邊緣節(jié)點連接；

27、若距離d以內(nèi)沒有邊緣節(jié)點，則對設(shè)備新位置所有臨近的類中的設(shè)備，重新采用k平均法進行聚類；每個新的類連接到一個邊緣節(jié)點。

28、所述的減小控制頻率，具體如下：為使網(wǎng)絡(luò)帶寬與邊緣節(jié)點的計算能力能夠滿足生產(chǎn)控制的需求，在控制穩(wěn)定的前提下，控制頻率減少到max{f,fc-max{1,(fc-f)2/f}}，其中fc表示工業(yè)設(shè)備的當前控制頻率，f表示控制穩(wěn)定下的最小頻率。

29、采用上述技術(shù)方案所產(chǎn)生的有益效果在于：本發(fā)明提供的一種基于網(wǎng)算控協(xié)同的海量工業(yè)設(shè)備結(jié)構(gòu)化組織方法，不僅協(xié)同網(wǎng)算資源，還依據(jù)網(wǎng)算資源調(diào)整控制需求，能夠以有限的資源支撐海量設(shè)備的結(jié)構(gòu)化組織，實現(xiàn)工業(yè)系統(tǒng)的穩(wěn)定生產(chǎn)；本發(fā)明提出結(jié)構(gòu)調(diào)整和控制頻率調(diào)整兩層調(diào)控閉環(huán)，平衡了調(diào)控粒度和方法的復(fù)雜度，實用性強。