基于共享機(jī)制的自適應(yīng)超啟發(fā)式算法求解區(qū)域化低碳選址—路徑問題
發(fā)布時(shí)間:2021-10-24 21:10
為了有效減少物流網(wǎng)絡(luò)中的碳排放量,對(duì)低碳選址—路徑問題的優(yōu)化車輛路徑和選址方案進(jìn)行研究。在區(qū)域化選址路徑問題中,客戶和倉庫位于以不同速度限制為特征的嵌套區(qū)域,所構(gòu)建的模型為最小化碳排放的物流成本。針對(duì)該問題,提出一種基于共享機(jī)制的自適應(yīng)超啟發(fā)式求解算法,通過共享底層算子的近期性能信息,自適應(yīng)地選擇優(yōu)質(zhì)合適的底層算子,并提出一種自適應(yīng)解的接收機(jī)制來提高算法的收斂速度與精度。通過CPLEX求解簡單算例驗(yàn)證了所提模型的正確性,通過仿真實(shí)驗(yàn)驗(yàn)證了所提算法的有效性和魯棒性。分析了倉庫的分布與成本、多車型車隊(duì)和客戶分布對(duì)碳排放和物流成本的影響,并為企業(yè)提供了統(tǒng)籌規(guī)劃配送決策的管理指導(dǎo)與建議。
【文章來源】:計(jì)算機(jī)集成制造系統(tǒng). 2020,26(05)北大核心EICSCD
【文章頁數(shù)】:18 頁
【文章目錄】:
0 引言
1 相關(guān)工作回顧
2 模型構(gòu)建
2.1 碳排放模型
2.2 速度區(qū)域化
2.3 模型構(gòu)建
3 算法設(shè)計(jì)
3.1 解的編碼與初始種群的產(chǎn)生
3.2 高層策略的構(gòu)造
3.2.1 選擇策略設(shè)計(jì)
3.2.2 接 收準(zhǔn)則設(shè)計(jì)
3.3 底層算子設(shè)計(jì)
3.4 算法復(fù)雜度分析
4 仿真實(shí)驗(yàn)與比較分析
4.1 驗(yàn)證模型的正確性和算法求解的準(zhǔn)確性
4.2 SSACM-AA高效性分析
4.3 模型的有效性分析
(1)客戶分布對(duì)成本與碳排放的影響
(2)倉庫分布對(duì)成本與碳排放的影響
(3)車隊(duì)構(gòu)成對(duì)成本與碳排放的影響
5 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]低碳定位——車輛路徑問題[J]. 張春苗,趙燕偉,張景玲,冷龍龍,王海燕. 計(jì)算機(jī)集成制造系統(tǒng). 2017(12)
[2]基于路徑模型的區(qū)域危險(xiǎn)廢物管理選址—路徑問題優(yōu)化[J]. 黃麗霞,趙軍. 計(jì)算機(jī)集成制造系統(tǒng). 2016(08)
[3]綜合成本最小的低碳車輛調(diào)度問題及算法[J]. 許茂增,余國印,周翔,葛顯龍. 計(jì)算機(jī)集成制造系統(tǒng). 2015(07)
[4]同時(shí)配集貨定位—路線問題的變鄰域分散搜索算法[J]. 張曉楠,范厚明,李劍鋒. 計(jì)算機(jī)集成制造系統(tǒng). 2015(09)
[5]集成選址—路徑—庫存問題的逆向物流網(wǎng)絡(luò)優(yōu)化[J]. 李昌兵,張斐敏. 計(jì)算機(jī)集成制造系統(tǒng). 2014(07)
[6]具有固定車輛數(shù)的多車型低碳路徑問題及算法[J]. 李進(jìn),傅培華. 計(jì)算機(jī)集成制造系統(tǒng). 2013(06)
本文編號(hào):3455986
【文章來源】:計(jì)算機(jī)集成制造系統(tǒng). 2020,26(05)北大核心EICSCD
【文章頁數(shù)】:18 頁
【文章目錄】:
0 引言
1 相關(guān)工作回顧
2 模型構(gòu)建
2.1 碳排放模型
2.2 速度區(qū)域化
2.3 模型構(gòu)建
3 算法設(shè)計(jì)
3.1 解的編碼與初始種群的產(chǎn)生
3.2 高層策略的構(gòu)造
3.2.1 選擇策略設(shè)計(jì)
3.2.2 接 收準(zhǔn)則設(shè)計(jì)
3.3 底層算子設(shè)計(jì)
3.4 算法復(fù)雜度分析
4 仿真實(shí)驗(yàn)與比較分析
4.1 驗(yàn)證模型的正確性和算法求解的準(zhǔn)確性
4.2 SSACM-AA高效性分析
4.3 模型的有效性分析
(1)客戶分布對(duì)成本與碳排放的影響
(2)倉庫分布對(duì)成本與碳排放的影響
(3)車隊(duì)構(gòu)成對(duì)成本與碳排放的影響
5 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]低碳定位——車輛路徑問題[J]. 張春苗,趙燕偉,張景玲,冷龍龍,王海燕. 計(jì)算機(jī)集成制造系統(tǒng). 2017(12)
[2]基于路徑模型的區(qū)域危險(xiǎn)廢物管理選址—路徑問題優(yōu)化[J]. 黃麗霞,趙軍. 計(jì)算機(jī)集成制造系統(tǒng). 2016(08)
[3]綜合成本最小的低碳車輛調(diào)度問題及算法[J]. 許茂增,余國印,周翔,葛顯龍. 計(jì)算機(jī)集成制造系統(tǒng). 2015(07)
[4]同時(shí)配集貨定位—路線問題的變鄰域分散搜索算法[J]. 張曉楠,范厚明,李劍鋒. 計(jì)算機(jī)集成制造系統(tǒng). 2015(09)
[5]集成選址—路徑—庫存問題的逆向物流網(wǎng)絡(luò)優(yōu)化[J]. 李昌兵,張斐敏. 計(jì)算機(jī)集成制造系統(tǒng). 2014(07)
[6]具有固定車輛數(shù)的多車型低碳路徑問題及算法[J]. 李進(jìn),傅培華. 計(jì)算機(jī)集成制造系統(tǒng). 2013(06)
本文編號(hào):3455986
本文鏈接:http://sikaile.net/jingjilunwen/jingjiguanlilunwen/3455986.html
最近更新
教材專著