基于蒙特卡洛仿真和遺傳算法的車輛裝備保障運輸網絡優化

陳春良,齊鷗,魏兆磊,劉彥

(裝甲兵工程學院技術保障工程系,北京100072)

基于蒙特卡洛仿真和遺傳算法的車輛裝備保障運輸網絡優化

陳春良,齊鷗,魏兆磊,劉彥

(裝甲兵工程學院技術保障工程系,北京100072)

車輛裝備保障運輸網絡優化是影響非戰爭軍事行動任務效果的關鍵環節。傳統方法描述隨機且不連續裝備保障需求的能力弱,應用于非戰爭軍事行動車輛裝備保障運輸網絡優化方面,會導致結果不穩定。為解決這些問題,提出了基于蒙特卡洛仿真和遺傳算法的車輛裝備運輸網絡優化模型。結合非戰爭軍事行動特點,利用邊界條件設定,保障資源調度優化函數及保障資源約束條件設置,構建了車輛裝備保障運輸網絡優化模型;采用遺傳算法,在路網和運輸路徑兩個層次對車輛裝備保障運輸網絡進行尋優,進一步提高了運算結果的穩定性。通過殘差分析驗證了該模型的有效性。

兵器科學與技術;蒙特卡洛仿真;遺傳算法;車輛裝備保障;運輸網絡優化

DOI:10.3969/j.issn.1000-1093.2016.01.018

0 引言

運輸網絡優化是物資調配優化的重要環節,該環節通過開辟或修復部分受損的道路,達到減少非必要運輸時間的目的,是提高物資裝備調配效率的重要手段[1]。

非戰爭軍事行動爆發突然,時間和地域不確定性強,為了節省成本,平時存儲裝備較少,災害爆發時臨時籌措大量的車輛裝備,是非戰爭軍事行動保障裝備的主體[2]。車輛裝備具有以下特點[3]:1)裝備多屬臨時征集的建制外裝備,在惡劣自然條件下耗損規律未知;2)任務前期耗損強度大,保障壓力大;任務后期耗損量急劇降低,行動后期裝備動用量小;3)自然環境復雜多變,保障需求隨機不連續。……