基于物流對節(jié)能減排的重大影響及第三方物流的廣泛應(yīng)用,本文建立了與配送中心規(guī)模、配送路徑相關(guān)的低碳開放選址-路徑（OLRP）問題模型,并設(shè)計量子進化算法（QEA）進行求解.算法采用先確定車輛及其顧客集,再選擇配送中心的策略,并運用局部優(yōu)化算子進行解的改善.通過目標值與CPU的綜合分析,確定重要參數(shù)旋轉(zhuǎn)角變化值△θ,最大迭代次數(shù)iter_max,種群Popsize的取值范圍,并應(yīng)用Barreto、Prins及Tuzun案例進行實驗驗證,結(jié)果顯示碳排放目標的OLRP一定程度上會增大成本,量子進化算法在Barreto案例中的解均值優(yōu)于LB、CPLEX及SA算法,在Prins案例中的求解效果與CPLEX相近,在Tuzun案例中絕大多數(shù)問題的求解結(jié)果優(yōu)于CPLEX,在小規(guī)模問題中,優(yōu)于SA算法,因此QEA是求解OLRP問題的一種有效算法. 

【文章來源】：系統(tǒng)工程理論與實踐. 2020,40(01)北大核心CSSCI

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

【部分圖文】：

圖３?５０－５－２Ｂｂｉｓ路線圖??

【參考文獻】：
期刊論文
[1]變動補償?shù)亩嗄：x址-路徑機會約束模型及算法[J]. 張曉楠,范厚明,李劍鋒.  系統(tǒng)工程理論與實踐. 2016(02)
[2]基于碳排放與速度優(yōu)化的帶時間窗車輛路徑問題[J]. 李進,張江華.  系統(tǒng)工程理論與實踐. 2014(12)
[3]考慮碳配額差值的選址-路徑-庫存集成問題優(yōu)化模型與算法[J]. 唐金環(huán),戢守峰,朱寶琳.  中國管理科學. 2014(09)
[4]考慮道路坡度因素的低碳VRP問題模型與求解策略[J]. 饒衛(wèi)振,金淳,王新華,劉鋒.  系統(tǒng)工程理論與實踐. 2014(08)
[5]具有固定車輛數(shù)的多車型低碳路徑問題及算法[J]. 李進,傅培華.  計算機集成制造系統(tǒng). 2013(06)
[6]基于車輛共享的軟時間窗動態(tài)需求車輛路徑問題[J]. 王萬良,黃海鵬,趙燕偉,張景玲.  計算機集成制造系統(tǒng). 2011(05)
[7]有能力約束車輛路徑問題的量子進化算法[J]. 趙燕偉,彭典軍,張景玲,吳斌.  系統(tǒng)工程理論與實踐. 2009(02)



本文編號：2991731