針對救災(zāi)工作中因緊急度不確定性造成物資配送延誤的問題,以總延誤時(shí)間和總運(yùn)輸時(shí)間為優(yōu)化目標(biāo),建立緊急程度不確定的應(yīng)急物流規(guī)劃模型,以Beta分布模擬災(zāi)區(qū)緊急度變化情況,同時(shí)進(jìn)行預(yù)測.設(shè)計(jì)基于緊急度的混合遺傳算法,在該算法的局部搜索階段使用一種緊急度依賴的路徑調(diào)整算法,根據(jù)物資需求點(diǎn)的緊急度不同的特性,對存在延誤的配送路徑進(jìn)行有針對性的優(yōu)化.實(shí)驗(yàn)結(jié)果表明,所提模型和算法有效降低了延誤和運(yùn)輸時(shí)間,尤其延誤時(shí)間,與一些經(jīng)典算法相比改進(jìn)明顯,且在多組算例中效果穩(wěn)定,具有良好的魯棒性. 

【文章來源】：系統(tǒng)科學(xué)與數(shù)學(xué). 2020,40(04)北大核心CSCD

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

【部分圖文】：

圖１?Ｂｅｆａ（２，?Ｓ）概率密度分布閿??（Ｆｉｇｕｒｅ?１?Ｂｅｔａ?（２，?５）?ｐｒｏｂａｂｉｌｉｔｙ?ｄｅｎｓｉｔｙ?ｄｉｓｔｒｉｂｕｔｉｏｎ?ｍａｐ）??

??２０８４??運(yùn)輸時(shí)＿標(biāo)準(zhǔn)差??－??－??５７．７??５６．６??延湊．時(shí)＿丨每＇標(biāo)準(zhǔn)差??－??－??３３．９??１９．４??延誤資覽：點(diǎn)數(shù)標(biāo)準(zhǔn)差??－??－??１．２??０．９??度（／３＝０．７５），側(cè)重干延誤時(shí)間的減少，延誤時(shí)間方面ＵＤＧＡ較ＸＪＤＧＡ－Ｏ降低４Ｓ．６％，降輻明??顯．??另外，表４統(tǒng)計(jì)了?ＵＤＧＡ和ＵＤＧＡ＿０在１２個(gè)算例上的各指標(biāo)標(biāo)準(zhǔn)方差的平均值．為??了更清晰地對比ＵＤＧＡ和ＵＤＧＡ＿０的優(yōu)劣情況，對它們在６個(gè)評價(jià)值上進(jìn)行排名，繪制成??雷達(dá)圖如圖１１．線條圍成的面積越小表示算法越優(yōu)秀．可以看出，ＵＤＧＡ在５項(xiàng)指標(biāo)上均較??ＵＤＧＡ＿０占優(yōu)，僅運(yùn)輸時(shí)間方面表現(xiàn)較弱．??？？？？？ＵＤＧＡ?？?ＵＤＧＡ?Ｏ??延誤時(shí)間標(biāo)準(zhǔn)差??圖１１各評價(jià)指標(biāo)下算法性能對比??（Ｆｉｇｕｒｅ?１１?Ｃｏｍｐａｒｉｓｏｎ?ｏｆ?ａｌｇｏｒｉｔｈｍ?ｐｅｒｆｏｒｍａｎｃｅ?ｕｎｄｅｒ?ｖａｒｉｏｕｓ?ｅｖａｌｕａｔｉｏｎ?ｉｎｄｉｃａｔｏｒｓ）??表５各算法３０次獨(dú)立運(yùn)行所得目標(biāo)函數(shù)最優(yōu)對比??（Ｔａｂｌｅ?５?Ｔｈｅ?ｃｏｍｐａｒｉｓｏｎ?ｏｆ?ｔｈｅ?ｂｅｓｔ?ｏｂｊｅｃｔｉｖｅ?ｆｕｎｃｔｉｏｎｓ?ｏｂｔａｉｎｅｄ?ｂｙ?ｅａｃｈ??ａｌｇｏｒｉｔｈｍ?ｏｖｅｒ?３０?ｉｎｄｅｐｅｎｄｅｎｔ?ｒｕｎｓ）??ＤＡＴＡ?＿??ＦＣＦＳ??ＵＲＧＳ??ＵＤＧＡ＿０??ＵＤＧＡ??ＴＦＴ??ＤＥＬ??ＮＵＭ??ＴＦＴ??ＤＥＬ??ＮＵＭ??ＴＦＴ??ＤＥＬ?ＮＵＭ??ＴＦＴ??ＤＥＬ??ＮＵＭ??Ａ－ｎ３２－ｋ５??２０８１??１２２６．０??８??２４０７??３３５．０??７??１１４２??６．０??２?

【參考文獻(xiàn)】：
期刊論文
[1]考慮緊急度的救災(zāi)車輛路徑問題建模與優(yōu)化[J]. 張玉州,徐廷政,鄭軍帥,饒舜.  計(jì)算機(jī)應(yīng)用. 2019(08)
[2]基于迭代變鄰域下降算法求解TTRP問題[J]. 王超,高揚(yáng),劉超.  系統(tǒng)工程理論與實(shí)踐. 2018(11)
[3]求解模糊需求車輛路徑問題的兩階段變鄰域禁忌搜索算法[J]. 李陽,范厚明,張曉楠,楊翔.  系統(tǒng)工程理論與實(shí)踐. 2018(02)
[4]基于優(yōu)先等級的震后應(yīng)急物資LRP優(yōu)化決策模型[J]. 張雷.  系統(tǒng)科學(xué)與數(shù)學(xué). 2017(02)
[5]物流配送車輛路徑問題的魯棒優(yōu)化方法[J]. 張倩,魯渤,楊華龍.  系統(tǒng)科學(xué)與數(shù)學(xué). 2017(01)
[6]多模糊時(shí)間窗車輛路徑問題的建模及求解[J]. 閆芳,王媛媛.  交通運(yùn)輸系統(tǒng)工程與信息. 2016(06)
[7]應(yīng)急救援物資多目標(biāo)分配與調(diào)度問題建模與求解[J]. 張國富,王永奇,蘇兆品,蔣建國.  控制與決策. 2017(01)
[8]地震概率安全分析中地震易損度不確定性分布的研究[J]. 王玉卿,王夢溪,杜金雁.  核科學(xué)與工程. 2016(01)
[9]模糊需求車輛路徑優(yōu)化及實(shí)時(shí)調(diào)整[J]. 張曉楠,范厚明.  上海交通大學(xué)學(xué)報(bào). 2016(01)
[10]基于信息融合的系統(tǒng)可靠性優(yōu)化試驗(yàn)設(shè)計(jì)模型[J]. 張安揚(yáng),劉琦.  航空動力學(xué)報(bào). 2016(02)



本文編號：3104814