本發(fā)明涉及供應鏈網(wǎng)絡，尤其涉及一種供應鏈網(wǎng)絡的優(yōu)化方法及系統(tǒng)。

背景技術：

1、在供應鏈網(wǎng)絡中，時間依存度是指供應鏈中各個節(jié)點之間的活動在時間上相互關聯(lián)的程度。它不僅考慮了節(jié)點之間的連接關系（如貨物、信息的流向），還重點關注這些活動發(fā)生的時間順序和時間間隔對整個供應鏈的影響。例如，供應商的交貨時間會直接影響制造商的生產計劃，制造商的生產進度又會影響分銷商的收貨時間和后續(xù)的銷售安排。而當今市場競爭激烈，客戶對產品和服務的交付時間要求越來越高，及時的交付可以提升客戶對企業(yè)的整體印象和體驗，有助于企業(yè)樹立良好的品牌形象，增強市場競爭力。為了提高整個供應鏈網(wǎng)絡的整體效率以增強市場競爭力，需要明確供應鏈網(wǎng)絡中各個節(jié)點的時間依存度，優(yōu)化供應鏈網(wǎng)絡的時間延遲，因此，如何識別供應鏈網(wǎng)絡對時間延遲的敏感性，并計算供應鏈網(wǎng)絡中各個節(jié)點的時間依存度，對供應鏈網(wǎng)絡中的關鍵節(jié)點進行優(yōu)化，以優(yōu)化供應鏈網(wǎng)絡的時間延遲，極其重要。

技術實現(xiàn)思路

1、本發(fā)明提供一種供應鏈網(wǎng)絡的優(yōu)化方法及系統(tǒng)，通過采用圖論模型分析供應鏈網(wǎng)絡中各個節(jié)點之間的時間依賴性，識別供應鏈網(wǎng)絡對時間延遲的敏感性，以對供應鏈網(wǎng)絡中的關鍵節(jié)點進行優(yōu)化，從而優(yōu)化供應鏈網(wǎng)絡的時間延遲，進而提高供應鏈網(wǎng)絡的整體效率。

2、為了實現(xiàn)上述目的，本發(fā)明實施例提供了一種供應鏈網(wǎng)絡的優(yōu)化方法，包括：

3、獲取供應鏈網(wǎng)絡中各節(jié)點的時間消耗數(shù)據(jù)，根據(jù)所述時間消耗數(shù)據(jù)構建所述供應鏈網(wǎng)絡的加權有向圖；其中，所述時間消耗數(shù)據(jù)包括各節(jié)點的交付周期、生產周期和運輸時間數(shù)據(jù)；

4、根據(jù)所述加權有向圖獲取所述供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度，若所述最長路徑長度或所述平均路徑長度高于預設的路徑長度閾值，則根據(jù)所述供應鏈網(wǎng)絡的每一路徑長度和所述預設的路徑長度閾值，得到所述供應鏈網(wǎng)絡的關鍵路徑；

5、根據(jù)所述加權有向圖計算所述關鍵路徑上各節(jié)點的時間依存度；根據(jù)所述各節(jié)點的時間依存度，確定所述供應鏈網(wǎng)絡的關鍵節(jié)點；

6、根據(jù)所述關鍵節(jié)點的結構特征和時間消耗特征對所述關鍵節(jié)點進行時間優(yōu)化，得到優(yōu)化后的供應鏈網(wǎng)絡。

7、作為上述方案的改進，所述根據(jù)所述加權有向圖獲取所述供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度，若所述最長路徑長度或所述平均路徑長度高于預設的路徑長度閾值，則根據(jù)所述供應鏈網(wǎng)絡的每一路徑長度和所述預設的路徑長度閾值，得到所述供應鏈網(wǎng)絡的關鍵路徑，包括：

8、根據(jù)所述加權有向圖歷遍計算所述供應鏈網(wǎng)絡中每一路徑長度，根據(jù)每一路徑長度獲得所述供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度；

9、若所述最長路徑長度或所述平均路徑長度大于預設的路徑長度閾值，則將大于所述預設的路徑長度閾值的每一路徑作為所述供應鏈網(wǎng)絡中的關鍵路徑。

10、作為上述方案的改進，所述根據(jù)所述加權有向圖歷遍計算所述供應鏈網(wǎng)絡中每一路徑長度，根據(jù)每一路徑長度獲得所述供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度，包括：

11、根據(jù)所述加權有向圖歷遍所述供應鏈網(wǎng)絡中每一路徑，采用迪杰斯特拉算法計算每一路徑的各節(jié)點間的時間權重值；

12、根據(jù)所述時間權重值獲取每一路徑的并行路徑，對所述并行路徑進行時間權重累加運算得到每一路徑的路徑時間消耗值；

13、根據(jù)所述路徑時間消耗值歷遍所述供應鏈網(wǎng)絡中的節(jié)點對路徑，通過堆排序對所述節(jié)點對路徑進行排序，得到平均時間消耗值和最大時間消耗值；

14、根據(jù)所述平均時間消耗值和最大時間消耗值，獲得所述供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度。

15、作為上述方案的改進，所述根據(jù)所述加權有向圖計算所述關鍵路徑上各節(jié)點的時間依存度；根據(jù)所述各節(jié)點的時間依存度，確定所述供應鏈網(wǎng)絡的關鍵節(jié)點，包括：

16、根據(jù)所述加權有向圖計算所述關鍵路徑上各節(jié)點的加權入度和加權出度；

17、根據(jù)每一節(jié)點的加權入度和加權出度，得到所述關鍵路徑上各節(jié)點的時間依存度；

18、根據(jù)所述各節(jié)點的時間依存度與預設的時間依存度值進行對比，將高于所述時間依存度值的節(jié)點標記為所述供應鏈網(wǎng)絡的關鍵節(jié)點。

19、作為上述方案的改進，所述根據(jù)所述加權有向圖計算所述關鍵路徑上各節(jié)點的加權入度和加權出度，包括：

20、根據(jù)所述加權有向圖遍歷所述關鍵路徑上的每一節(jié)點，計算每一節(jié)點的所有前驅節(jié)點的持續(xù)時間之和，獲得每一節(jié)點的加權入度；

21、計算每一節(jié)點的所有后繼節(jié)點的持續(xù)時間之和，獲得每一節(jié)點的加權出度。

22、作為上述方案的改進，所述根據(jù)所述加權有向圖遍歷所述關鍵路徑上的每一節(jié)點，計算每一節(jié)點的所有前驅節(jié)點的持續(xù)時間之和，獲得每一節(jié)點的加權入度，包括：

23、根據(jù)所述加權有向圖獲取所述關鍵路徑的節(jié)點集合，通過鄰接矩陣獲取所述節(jié)點集合的每一節(jié)點的前驅節(jié)點；

24、根據(jù)所述前驅節(jié)點的時間特征，采用矩陣乘法運算對所述前驅節(jié)點的交付周期、生產周期和運輸時間數(shù)據(jù)進行累加，得到所述每一節(jié)點的加權入度。

25、作為上述方案的改進，所述根據(jù)所述關鍵節(jié)點的結構特征和時間消耗特征對所述關鍵節(jié)點進行時間優(yōu)化，得到優(yōu)化后的供應鏈網(wǎng)絡，包括：

26、獲取所述關鍵節(jié)點的結構特征和時間消耗特征；

27、根據(jù)所述結構特征和時間消耗特征，得到所述關鍵節(jié)點的交付流程數(shù)據(jù)；

28、根據(jù)所述交付流程數(shù)據(jù)制定所述關鍵節(jié)點的時間優(yōu)化措施，對所述時間優(yōu)化措施進行時間延遲風險評估；

29、采用通過評估后的時間優(yōu)化措施對所述關鍵節(jié)點進行時間優(yōu)化，得到優(yōu)化后的供應鏈網(wǎng)絡。

30、作為上述方案的改進，所述獲取供應鏈網(wǎng)絡中各節(jié)點的時間消耗數(shù)據(jù)，根據(jù)所述時間消耗數(shù)據(jù)構建所述供應鏈網(wǎng)絡的加權有向圖，包括：

31、獲取供應鏈網(wǎng)絡中各節(jié)點的時間消耗數(shù)據(jù)，根據(jù)每一節(jié)點的交付周期中訂單響應時長和生產周期中物料加工時長，得到對應的節(jié)點時間消耗權重值；

32、根據(jù)所述節(jié)點時間消耗權重值和運輸時間數(shù)據(jù)，得到對應的運輸時間權重值；

33、根據(jù)所述節(jié)點時間消耗權重值與所述運輸時間權重值，通過圖數(shù)據(jù)結構構建所述供應鏈網(wǎng)絡的加權有向圖。

34、作為上述方案的改進，在得到優(yōu)化后的供應鏈網(wǎng)絡后，所述方法還包括：

35、獲取優(yōu)化后的供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度，將優(yōu)化后的最長路徑長度和平均路徑長度與所述最長路徑長度和平均路徑長度進行比較，得到所述供應鏈網(wǎng)絡的優(yōu)化評估結果。

36、為了實現(xiàn)上述目的，本發(fā)明實施例提供了一種供應鏈網(wǎng)絡的優(yōu)化系統(tǒng)，包括：

37、時間數(shù)據(jù)獲取模塊，用于獲取供應鏈網(wǎng)絡中各節(jié)點的時間消耗數(shù)據(jù)，根據(jù)所述時間消耗數(shù)據(jù)構建所述供應鏈網(wǎng)絡的加權有向圖；其中，所述時間消耗數(shù)據(jù)包括各節(jié)點的交付周期、生產周期和運輸時間數(shù)據(jù)；

38、關鍵路徑確定模塊，用于根據(jù)所述加權有向圖獲取所述供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度，若所述最長路徑長度或所述平均路徑長度高于預設的路徑長度閾值，則根據(jù)所述供應鏈網(wǎng)絡的每一路徑長度和所述預設的路徑長度閾值，得到所述供應鏈網(wǎng)絡的關鍵路徑；

39、關鍵節(jié)點確定模塊，用于根據(jù)所述加權有向圖計算所述關鍵路徑上各節(jié)點的時間依存度；根據(jù)所述各節(jié)點的時間依存度，確定所述供應鏈網(wǎng)絡的關鍵節(jié)點；

40、關鍵節(jié)點優(yōu)化模塊，用于根據(jù)所述關鍵節(jié)點的結構特征和時間消耗特征對所述關鍵節(jié)點進行時間優(yōu)化，得到優(yōu)化后的供應鏈網(wǎng)絡。

41、與現(xiàn)有技術相比，本發(fā)明實施例公開的一種供應鏈網(wǎng)絡的優(yōu)化方法及系統(tǒng)，通過獲取供應鏈網(wǎng)絡中各節(jié)點的時間消耗數(shù)據(jù)，根據(jù)所述時間消耗數(shù)據(jù)構建所述供應鏈網(wǎng)絡的加權有向圖；其中，所述時間消耗數(shù)據(jù)包括各節(jié)點的交付周期、生產周期和運輸時間數(shù)據(jù)；根據(jù)所述加權有向圖獲取所述供應鏈網(wǎng)絡的最長路徑長度和平均路徑長度，若所述最長路徑長度或所述平均路徑長度高于預設的路徑長度閾值，則根據(jù)所述供應鏈網(wǎng)絡的每一路徑長度和所述預設的路徑長度閾值，得到所述供應鏈網(wǎng)絡的關鍵路徑；根據(jù)所述加權有向圖計算所述關鍵路徑上各節(jié)點的時間依存度；根據(jù)所述各節(jié)點的時間依存度，確定所述供應鏈網(wǎng)絡的關鍵節(jié)點；根據(jù)所述關鍵節(jié)點的結構特征和時間消耗特征對所述關鍵節(jié)點進行時間優(yōu)化，得到優(yōu)化后的供應鏈網(wǎng)絡。能夠采用圖論模型分析供應鏈網(wǎng)絡中各個節(jié)點之間的時間依賴性，根據(jù)最長路徑長度和平均路徑長度識別供應鏈網(wǎng)絡對時間延遲的敏感性，根據(jù)節(jié)點的結構特征和時間消耗特征對供應鏈網(wǎng)絡中的關鍵節(jié)點進行時間優(yōu)化，以優(yōu)化供應鏈網(wǎng)絡的時間延遲，從而提高供應鏈網(wǎng)絡的整體效率。