[發明專利]一種突發緊急狀態下裝備運輸多目標優化模型

有效

• 申請號: 202011186374.9
• 申請日: 2020-10-29
• 公開（公告）號: CN112257946B
• 公開（公告）日: 2023-05-30
• 發明（設計）人: 陳天平;孫鵬;劉彬;徐鑫;張杰勇;劉東洋;李軍
• 申請（專利權）人: 中國人民解放軍空軍工程大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/047;G06Q50/26;G06Q50/30
• 代理公司: 西安研創天下知識產權代理事務所(普通合伙) 61239
• 代理人: 婁柱

本發明公開了一種突發緊急狀態下裝備運輸多目標優化模型，在突發緊急狀態下，構建突發緊急狀態下裝備運輸多目標優化模型，在本模型中建立包含兩個目標函數的區間數線性規劃模型，從裝備運輸時間最短以及裝備運輸成本最小兩個目標出發，采用分層序列法對裝備運輸多目標優化模型進行求解，根據求解結果最終能夠得到基于裝備收發雙方運輸時間、距離和運價等綜合因素的基礎上，科學制定出的裝備運輸方案，從而保證運輸時間最短以及運輸成本最小。

技術領域

本發明涉及軍用裝備運輸領域，尤其涉及一種突發緊急狀態下裝備運輸多目標優化模型。

背景技術

軍隊裝備的運輸車輛，主要承擔運送人員和軍用物資的任務，通常情況下，根據收發雙方的需求，根據運輸路徑以及運輸成本就能制定出運輸方案。但是在軍隊使用的運輸中，在突發緊急狀態，事件變化瞬息萬變，各部隊無法及時、準確地預估裝備需求量，常常會出現部隊裝備需求難以明確，只能給出某些裝備需求的區間數。

在爆發邊境軍事沖突或發生重大自然災害(如地震)等突發緊急事件初期，往往無法準確預知事態發展趨勢和嚴重程度，導致裝備保障信息的缺失和不確定性，使得裝備保障中心對應急裝備的需求量和調度時間要求無法確定，只能大概估計出需求量和調度時間的區間范圍，這對快速、高效、及時地建立應急裝備運輸方案提出了新的難題。因此，在信息不確定條件下，如何建立從供應方到需求點的應急裝備運輸模型是需要研究的重要問題。

國內外相關文獻大多研究確定信息下的裝備運輸調度，對不確定條件下應急裝備運輸調度研究較少。現有相關技術主要存在以下問題：一是傳統的裝備運輸模型較少考慮裝備需求的不確定性，不適用于突發緊急狀態下的裝備運輸調配；二是傳統的裝備運輸模型一般只考慮收發之間的運輸時間為確定值，而未考慮季節變化、交通狀況等對運輸時間的顯著影響；三是傳統的裝備運輸模型往往只考慮運輸時間最短或到運輸成本最低等單目標，而較少考慮多目標優化。針對傳統的裝備運輸模型存在的以上問題，提出一種突發緊急狀態下的裝備運輸多目標優化模型，科學制定裝備運輸方案，有效提高部隊的裝備調配保障的效益。

發明內容

針對上述存在的問題，本發明旨在提供一種突發緊急狀態下裝備運輸多目標優化模型，用于在突發緊急狀態下，部隊裝備需求不明確以區間數形式給出時，結合裝備收發雙方運輸時間、距離和運價等綜合因素的基礎上，科學制定裝備運輸方案，保證運輸時間最短以及運輸成本最小。

為了實現上述目的，本發明所采用的技術方案如下：

一種突發緊急狀態下裝備運輸多目標優化模型，其特征在于，包括以下步驟：

步驟1：設定裝備的發物方與收物方初始值；

1)設定有m個發物方，分別為A_i，各個發物方的裝備供應量為p_i,(i＝1,2,…,m)；

2)設定有n個收物方，分別為B_j，各個收物方的裝備需求量為其中為區間數，且

步驟2：構建突發緊急狀態下裝備運輸多目標優化模型；

步驟3：對突發緊急狀態下裝備運輸多目標優化模型進行求解；

步驟4：根據模型求解結果得到最優的裝備運輸方案。

進一步地，步驟2的具體操作步驟為：

步驟21：設定裝備運輸時間最短的目標函數，其表達式為：

其中，i＝1,2,…,m；j＝1,2,…,n，Y₁表示運輸總時間，為各個發物方到收物方的運輸時間之和，k_ij表示是否從A_i向B_j運送裝備，表示從發物方Ai到達收物方Bi的運輸時間；

步驟22：設定裝備運輸成本最小的目標函數，其表達式為：