[發(fā)明專利]一種突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型

有效

• 申請(qǐng)?zhí)枺?/td>: 202011186374.9
• 申請(qǐng)日: 2020-10-29
• 公開(kāi)（公告）號(hào): CN112257946B
• 公開(kāi)（公告）日: 2023-05-30
• 發(fā)明（設(shè)計(jì)）人: 陳天平;孫鵬;劉彬;徐鑫;張杰勇;劉東洋;李軍
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍空軍工程大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/047;G06Q50/26;G06Q50/30
• 代理公司: 西安研創(chuàng)天下知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 61239
• 代理人: 婁柱

1.一種突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型，其特征在于，包括以下步驟：

步驟1：設(shè)定裝備的發(fā)物方與收物方初始值；

1)設(shè)定有m個(gè)發(fā)物方，分別為A_i，各個(gè)發(fā)物方的裝備供應(yīng)量為p_i,(i＝1,2,…,m)；

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

步驟2：構(gòu)建突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型；

步驟3：對(duì)突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型進(jìn)行求解；

步驟4：根據(jù)模型求解結(jié)果得到最優(yōu)的裝備運(yùn)輸方案；

步驟2的具體操作步驟為：

步驟21：設(shè)定裝備運(yùn)輸時(shí)間最短的目標(biāo)函數(shù)，其表達(dá)式為：

其中，i＝1,2,…,m；j＝1,2,…,n，Y₁表示運(yùn)輸總時(shí)間，為各個(gè)發(fā)物方到收物方的運(yùn)輸時(shí)間之和，k_ij表示是否從A_i向B_j運(yùn)送裝備，表示從發(fā)物方Ai到達(dá)收物方Bi的運(yùn)輸時(shí)間；

步驟22：設(shè)定裝備運(yùn)輸成本最小的目標(biāo)函數(shù)，其表達(dá)式為：

其中，i＝1,2,…,m；j＝1,2,…,n，Y₂表示運(yùn)輸總成本，為運(yùn)輸距離、單位運(yùn)輸成本和運(yùn)輸量三者之間的乘積，d_ij表示收發(fā)之間的運(yùn)輸距離，c_ij表示運(yùn)輸成本，x_ij表示運(yùn)輸重量；

步驟23：以公式(1)-(2)兩個(gè)目標(biāo)函數(shù)構(gòu)建區(qū)間數(shù)線性規(guī)劃模型，即突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型；

所述步驟23中構(gòu)建的突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型還包括約束條件(3)-(6)，分別為：

步驟3的具體操作步驟包括：

步驟31：將構(gòu)建好的突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型轉(zhuǎn)化成線性規(guī)劃模型，具體操作步驟為：

S311：將所述裝備運(yùn)輸時(shí)間最短的目標(biāo)函數(shù)中的區(qū)間數(shù)轉(zhuǎn)化為確定值，公式(1)可重寫(xiě)為：

其中，Y₁表示運(yùn)輸總時(shí)間，為心態(tài)指標(biāo)且

S312：將所述突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型轉(zhuǎn)化成線性規(guī)劃模型的約束條件(4)中的區(qū)間數(shù)轉(zhuǎn)化為確定值，則約束條件(4)轉(zhuǎn)化為：

其中，0≤θ≤1；

步驟32：采用分層序列法對(duì)突發(fā)緊急狀態(tài)下裝備運(yùn)輸多目標(biāo)優(yōu)化模型進(jìn)行求解，再將求得的最短裝備運(yùn)輸時(shí)間作為約束條件用于求解裝備運(yùn)輸成本最小的目標(biāo)函數(shù)。