多目標應(yīng)急物流中心選址的魯棒優(yōu)化模型
發(fā)布時間:2021-07-09 14:06
針對重大突發(fā)事件的應(yīng)急物資救援,研究了應(yīng)急物流中心的選址及應(yīng)急物資的調(diào)運問題。利用離散的情景集合描述受災(zāi)點應(yīng)急物資需求的不確定性以及應(yīng)急物資運輸成本和運輸時間的不確定性,同時考慮應(yīng)急救援成本和應(yīng)急救援時間兩個目標,建立了多目標應(yīng)急物流中心選址的確定型模型和魯棒優(yōu)化模型。為將多目標問題轉(zhuǎn)化為單目標問題,利用成本單目標和時間單目標的最優(yōu)結(jié)果將多目標轉(zhuǎn)化為相對值再加權(quán)處理,該方法既可消除多個目標之間的單位及數(shù)量級差異,還可以根據(jù)問題的數(shù)據(jù)變化進行動態(tài)調(diào)整。以提供應(yīng)急物資救援服務(wù)的設(shè)施作為編碼,設(shè)計了一種通用的混合蛙跳算法。為檢驗?zāi)P秃退惴ǖ挠行?設(shè)計了一個多情景的算例,結(jié)果表明兩個模型和算法具備良好的可行性和有效性,且魯棒優(yōu)化模型能較好地保持對各種不確定性的抗干擾能力;最后,討論分析了成本偏好權(quán)重和魯棒約束系數(shù)的影響,結(jié)果表明可根據(jù)成本偏好權(quán)重的取值范圍來區(qū)分各種應(yīng)急救援階段,體現(xiàn)不同救援階段的救援要求及特征,并給出了成本偏好權(quán)重和魯棒約束系數(shù)的取值建議。
【文章來源】:運籌與管理. 2020,29(05)北大核心CSSCICSCD
【文章頁數(shù)】:10 頁
【部分圖文】:
混合蛙跳算法SFLA的流程圖(左邊為主流程,右邊為局部搜索流程)
圖4 兩種模型的標準差變化趨勢
圖4 兩種模型的標準差變化趨勢再次,為檢驗本文多目標魯棒優(yōu)化模型和確定型模型的優(yōu)劣性,我們對所有情景的魯棒約束系數(shù)均取值為0.2。圖3和圖4分別給出了兩種模型的平均值(時間和成本)和標準差(時間和成本)隨成本偏好權(quán)重變化的趨勢圖。圖3的平均值結(jié)果僅能初略地看到,當成本偏好權(quán)重取值于[0,0.55]和[0.75,1]時,兩種模型的差別并不大;但當成本偏好權(quán)重取值于[0.6,0.7]時,確定型模型的平均成本明顯高于魯棒優(yōu)化模型的平均成本。然而,當我們關(guān)注圖4給出的兩種模型的標準差(時間和成本)時,可以發(fā)現(xiàn),確定型模型的兩種標準差都比魯棒優(yōu)化模型的標準差大;尤其,當成本偏好權(quán)重取值于[0.55,0.7]時,確定型模型的標準差比魯棒優(yōu)化模型的標準差高出一倍左右。這說明,魯棒優(yōu)化模型具有較好地應(yīng)對各種不確定性的抗干擾能力。具體來說,從總趨勢看,魯棒模型對應(yīng)的成本偏好權(quán)重也可分為三個區(qū)間段,第一個區(qū)間段為[0,0.45],第二個區(qū)間段大致為[0.45,0.75],第三個區(qū)間段大致為[0.75,1],三個成本偏好權(quán)重的區(qū)間段可看作分別對應(yīng)救援初期、中期、后期。
【參考文獻】:
期刊論文
[1]應(yīng)急物資儲備點選址多目標優(yōu)化模型及算法研究[J]. 馮艦銳,蓋文妹. 中國安全生產(chǎn)科學(xué)技術(shù). 2018(06)
[2]多類應(yīng)急資源配置的魯棒選址-路徑優(yōu)化[J]. 彭春,李金林,王珊珊,冉倫. 中國管理科學(xué). 2017(06)
[3]不確定環(huán)境中多目標應(yīng)急物流選址分配模型[J]. 陳剛,張錦,付江月. 中國安全科學(xué)學(xué)報. 2016(12)
[4]不確定環(huán)境下應(yīng)急設(shè)施選址問題兩階段魯棒優(yōu)化模型[J]. 杜博,周泓. 工業(yè)工程. 2016(05)
[5]需求不確定的服務(wù)設(shè)施網(wǎng)絡(luò)設(shè)計模型魯棒性研究[J]. 劉慧,楊超. 運籌與管理. 2016(01)
[6]損毀情景下應(yīng)急設(shè)施選址的多目標決策方法[J]. 朱建明. 系統(tǒng)工程理論與實踐. 2015(03)
[7]基于不確定需求的災(zāi)后應(yīng)急救災(zāi)網(wǎng)絡(luò)規(guī)劃模型與算法[J]. 張玲,王晶,張敏. 運籌與管理. 2014(03)
[8]不確定情景下應(yīng)急物資儲備庫選址問題研究[J]. 馮春,于彧洋. 工業(yè)工程. 2014(02)
[9]基于雙層規(guī)劃的震后初期應(yīng)急物流系統(tǒng)優(yōu)化[J]. 鄭斌,馬祖軍,李雙琳. 系統(tǒng)工程學(xué)報. 2014(01)
[10]隨機需求應(yīng)急物流多階段定位-路徑魯棒優(yōu)化研究[J]. 孫華麗,王循慶,薛耀鋒. 運籌與管理. 2013(06)
本文編號:3273888
【文章來源】:運籌與管理. 2020,29(05)北大核心CSSCICSCD
【文章頁數(shù)】:10 頁
【部分圖文】:
混合蛙跳算法SFLA的流程圖(左邊為主流程,右邊為局部搜索流程)
圖4 兩種模型的標準差變化趨勢
圖4 兩種模型的標準差變化趨勢再次,為檢驗本文多目標魯棒優(yōu)化模型和確定型模型的優(yōu)劣性,我們對所有情景的魯棒約束系數(shù)均取值為0.2。圖3和圖4分別給出了兩種模型的平均值(時間和成本)和標準差(時間和成本)隨成本偏好權(quán)重變化的趨勢圖。圖3的平均值結(jié)果僅能初略地看到,當成本偏好權(quán)重取值于[0,0.55]和[0.75,1]時,兩種模型的差別并不大;但當成本偏好權(quán)重取值于[0.6,0.7]時,確定型模型的平均成本明顯高于魯棒優(yōu)化模型的平均成本。然而,當我們關(guān)注圖4給出的兩種模型的標準差(時間和成本)時,可以發(fā)現(xiàn),確定型模型的兩種標準差都比魯棒優(yōu)化模型的標準差大;尤其,當成本偏好權(quán)重取值于[0.55,0.7]時,確定型模型的標準差比魯棒優(yōu)化模型的標準差高出一倍左右。這說明,魯棒優(yōu)化模型具有較好地應(yīng)對各種不確定性的抗干擾能力。具體來說,從總趨勢看,魯棒模型對應(yīng)的成本偏好權(quán)重也可分為三個區(qū)間段,第一個區(qū)間段為[0,0.45],第二個區(qū)間段大致為[0.45,0.75],第三個區(qū)間段大致為[0.75,1],三個成本偏好權(quán)重的區(qū)間段可看作分別對應(yīng)救援初期、中期、后期。
【參考文獻】:
期刊論文
[1]應(yīng)急物資儲備點選址多目標優(yōu)化模型及算法研究[J]. 馮艦銳,蓋文妹. 中國安全生產(chǎn)科學(xué)技術(shù). 2018(06)
[2]多類應(yīng)急資源配置的魯棒選址-路徑優(yōu)化[J]. 彭春,李金林,王珊珊,冉倫. 中國管理科學(xué). 2017(06)
[3]不確定環(huán)境中多目標應(yīng)急物流選址分配模型[J]. 陳剛,張錦,付江月. 中國安全科學(xué)學(xué)報. 2016(12)
[4]不確定環(huán)境下應(yīng)急設(shè)施選址問題兩階段魯棒優(yōu)化模型[J]. 杜博,周泓. 工業(yè)工程. 2016(05)
[5]需求不確定的服務(wù)設(shè)施網(wǎng)絡(luò)設(shè)計模型魯棒性研究[J]. 劉慧,楊超. 運籌與管理. 2016(01)
[6]損毀情景下應(yīng)急設(shè)施選址的多目標決策方法[J]. 朱建明. 系統(tǒng)工程理論與實踐. 2015(03)
[7]基于不確定需求的災(zāi)后應(yīng)急救災(zāi)網(wǎng)絡(luò)規(guī)劃模型與算法[J]. 張玲,王晶,張敏. 運籌與管理. 2014(03)
[8]不確定情景下應(yīng)急物資儲備庫選址問題研究[J]. 馮春,于彧洋. 工業(yè)工程. 2014(02)
[9]基于雙層規(guī)劃的震后初期應(yīng)急物流系統(tǒng)優(yōu)化[J]. 鄭斌,馬祖軍,李雙琳. 系統(tǒng)工程學(xué)報. 2014(01)
[10]隨機需求應(yīng)急物流多階段定位-路徑魯棒優(yōu)化研究[J]. 孫華麗,王循慶,薛耀鋒. 運籌與管理. 2013(06)
本文編號:3273888
本文鏈接:http://sikaile.net/jingjilunwen/jingjiguanlilunwen/3273888.html
最近更新
教材專著