重點研究了戰(zhàn)時油料配送存在不確定需求、不確定風(fēng)險情景增量、時間窗要求、多中心和多運輸方式相結(jié)合的復(fù)雜路徑優(yōu)化問題,構(gòu)建了不確定優(yōu)化模型并采用魯棒優(yōu)化理論將其轉(zhuǎn)化為等價的確定性模型,提出了多面體凸集合假設(shè)下的轉(zhuǎn)化定理和證明,設(shè)計了三階段混合進化算法求解該模型并進行驗證。最后,結(jié)合典型案例給出魯棒優(yōu)化模型的參數(shù)選擇原則和決策建議。 

【文章來源】：軍事運籌與系統(tǒng)工程. 2020,34(02)

【文章頁數(shù)】：8 頁

【部分圖文】：

三階段混合進化算法框架

(1)網(wǎng)絡(luò)數(shù)據(jù)及油料保障任務(wù)簡介。道路網(wǎng)絡(luò)基本數(shù)據(jù)采用江蘇省溧陽市主體道路網(wǎng)絡(luò)，其他數(shù)據(jù)均為隨機生成。如圖2所示，方框代表地面運輸車輛配送中心，圓圈代表運輸直升機配送中心，坐標及約束見表3;三角代表油料需求單元，各需求單元的坐標、時間窗及名義需求見表4。(2)戰(zhàn)時油料不確定數(shù)據(jù)定義。不同運載工具所屬風(fēng)險增量參數(shù)設(shè)置見表5。不確定需求數(shù)據(jù)按照表6中a組情景進行擾動，并假設(shè)情景權(quán)重為多面體集合，保守參數(shù)Γq=3。不確定風(fēng)險基于運輸方式的不同需要分為道路運輸風(fēng)險和空中運輸風(fēng)險兩類，其不確定性主要由風(fēng)險增量權(quán)重W的擾動造成，風(fēng)險增量權(quán)重假設(shè)屬于多面體凸集合。另外，陸路運輸?shù)钠骄诱`事故率λ0ij一般由運輸過程中的事故統(tǒng)計數(shù)據(jù)得到，此處簡化為定值0.05;空中運輸由于是一個對稱的完全無向圖網(wǎng)絡(luò)，因此統(tǒng)一設(shè)置λ0ij=0.005，其他風(fēng)險增量為Md=10,Mq=5,Mp=50，ρ=0.01。

【參考文獻】：
期刊論文
[1]隨機需求有時間窗的路徑優(yōu)化及補救策略研究[J]. 鄧燁,朱萬紅,唐建.  計算機工程與應(yīng)用. 2018(11)
[2]需求不確定的車輛路徑魯棒優(yōu)化模型[J]. 管峰,鐘銘,韋達.  上海海事大學(xué)學(xué)報. 2015(04)

博士論文
[1]基于風(fēng)險分析的危險品道路運輸路徑優(yōu)化方法研究[D]. 任常興.南開大學(xué) 2007



本文編號：3355598