[發(fā)明專利]一種基于可靠性的備件供應網絡優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 202110905315.0
• 申請日: 2021-08-09
• 公開（公告）號: CN113676349A
• 公開（公告）日: 2021-11-19
• 發(fā)明（設計）人: 石全;王亞東;白永生;郭馳名;溫亮
• 申請（專利權）人: 中國人民解放軍陸軍工程大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京華際知識產權代理有限公司 11676
• 代理人: 張希哲

1.一種基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，包括以下步驟：

S1：結合備件供應保障實際，分析備件供應模式、備件供應系統(tǒng)結構、以及備件供應的環(huán)境和特點，如不確定性、動態(tài)性等，將備件供應保障面臨的問題用數學語言描述，確定供應優(yōu)化模型的優(yōu)化對象即決策變量、模型的輸入和輸出；

S2：確定優(yōu)化模型的目標函數和約束條件，根據問題特點建立相應模型，優(yōu)化目標可以從時間、成本、風險、保障度等方面考慮，可以是單一目標也可以是多個優(yōu)化目標，約束可以從滿足度、時間窗、流量平衡等方面考慮，可以是等式約束也可以是不等式約束；

S3：根據構建的模型，選擇合適的優(yōu)化算法進行求解，對于簡單模型，可以利用數學優(yōu)化方法，對于復雜模型，可以采用智能優(yōu)化算法，在求解過程中根據約束條件的滿足情況判斷解是否為可行解，對于可行解，再根據目標函數判斷是否為最優(yōu)解，最終給出模型的最優(yōu)解或最優(yōu)解集；

S4：對于單目標優(yōu)化問題，模型的最優(yōu)解是唯一的，即對應最優(yōu)備件供應方案，對于多目標優(yōu)化問題，模型的解是由一系列互不支配的解組成的非支配解集，因此需要進一步對集合中所有的解進行評估和擇優(yōu)，通過排序選出唯一的最優(yōu)供應方案。

2.根據權利要求1所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述S1步驟中供應保障可靠的公約函數為

3.根據權利要求2所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述供應保障可靠的公約函數中當備件供應方案使得中斷風險值較大時，對應備件供應保障的可靠性就會降低。其中，I：供應點的數量，i＝1，2，…，I；J：中轉點的數量，j＝1，2，…，J；K：需求點的數量，k＝1，2，…，K；R_ij：備件從供應點i運至中轉點j的中斷風險；R_jk：備件從中轉點j運至需求點k的中斷風險；x_ij：供應點i向中轉點j供應備件的數量；x_jk：中轉點j向需求點k供應備件的數量；sgn為階躍函數。

4.根據權利要求2所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述供應保障可靠的公約函數中T′＝max[T_ij·sgn(x_ij)|i∈I，j∈J]+max[T_jk·sgn(x_jk)|j∈J]表示每個需求點中的延遲時間，其中，T_ij表示備件從供應點i運至中轉點j的運輸時間；T_jk表示備件從中轉點j運至需求點k的運輸時間；表示每個需求點的規(guī)定延遲時間。

5.根據權利要求4所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述供應保障的延遲時間可靠度目標函數中表示k個需求點中，延遲時間比最大的一組，當供應時間小于規(guī)定時間時，一定是小于等于1的，因此用表示當的值超過1時，取其值為1。

6.根據權利要求2所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述供應保障可靠的公約函數中D′＝d_k，表示第k個需求點的備件需求數量，表示到達第k個需求點的備件數量。

7.根據權利要求1所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述供應保障可靠的公約函數中表示k個需求點中，滿足度最大的一組，當模型中約束條件被滿足時，即供應量大于等于需求量時一定小于等于1，當約束未被滿足時大于1，用表示當大于1時，取其值為1。

8.根據權利要求1所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，決策過程還包括：數據分析單元、數據分類單元、方案匹配單元、方案確定單元和優(yōu)選方案評估。

9.根據權利要求8所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述數據分析單元是對多目標優(yōu)化的數據進行分析，從而根據數據的類別進行分類，方案匹配單元可以根據方案的類別進行快速找出對應的方案進行配對。

10.根據權利要求8所述的基于可靠性的備件供應網絡優(yōu)化方法，其特征在于，所述優(yōu)選方案評估是對方案確定后的方案的時間、成本、風險、保障度等方案進行綜合評估。