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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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