【摘要】：同時考慮2維裝箱和車輛路徑2個NP難問題,以碳排放量為目標(biāo)函數(shù),對低碳環(huán)境下帶2維裝箱約束的車輛路徑問題進行研究.求解思路是以禁忌搜索算法(Tabu Search,TS)為主要框架,然后基于貪心的思想采用4種啟發(fā)式裝箱策略生成初始解,并通過改進編碼解碼方式以及使用動態(tài)增長的禁忌長度對TS算法進行改進;由給出算例的計算結(jié)果可知,改進的禁忌搜索算法對于求解該類問題具有一定的優(yōu)越性.
[Abstract]:Taking carbon emission as the objective function, this paper studies the vehicle routing problem with 2-D packing constraints in low carbon environment, considering the two-dimensional NP problem of packing and vehicle path in low carbon environment as the objective function at the same time. The main frame of the solution is Tabu search algorithm (Tabu Search,TS), and then the initial solution is generated by four heuristic packing strategies based on greedy idea. The TS algorithm is improved by improving the encoding and decoding methods and using the dynamically increasing taboo length. The calculation results show that the improved Tabu search algorithm has some advantages in solving this kind of problems.
【作者單位】： 江西財經(jīng)大學(xué)信息管理學(xué)院;
【基金】：國家自然科學(xué)青年基金(11601198) 江西省教育廳科技計劃(GJJ150464,GJJ160457) 江西省社會科學(xué)規(guī)劃(15GL12) 江西財經(jīng)大學(xué)第十一屆學(xué)生科研課題(XS16486、XS16470)資助項目
【分類號】：O224

【相似文獻】

相關(guān)期刊論文 前10條

1 郭崇慧;覃華勤;;一種改進的禁忌搜索算法及其在選址問題中的應(yīng)用[J];運籌與管理;2008年01期

2 鄧澤林,黃文奇,周立剛;求解車間作業(yè)調(diào)度問題的快速禁忌搜索算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2003年11期

3 藍伯雄,張躍;求解帶時間窗的裝-卸載問題的概率式禁忌搜索算法[J];中國管理科學(xué);2004年02期

4 張鐵柱,郝慧馨;禁忌搜索算法在系統(tǒng)可靠性最優(yōu)分配中的應(yīng)用[J];哈爾濱理工大學(xué)學(xué)報;2002年05期

5 戚峰;俞晶菁;黃召杰;;基于禁忌搜索算法求解車間作業(yè)調(diào)度問題[J];蘭州交通大學(xué)學(xué)報;2011年03期

6 黎金玲;陳燕;王德運;郭海湘;楊娟;;帶服務(wù)優(yōu)先級車輛路徑問題的掃描禁忌搜索算法[J];數(shù)學(xué)的實踐與認(rèn)識;2014年09期

7 郎茂祥,胡思繼;車輛路徑問題的禁忌搜索算法研究[J];管理工程學(xué)報;2004年01期

8 董建華,肖田元,趙銀燕;遺傳禁忌搜索算法在混流裝配線排序中的應(yīng)用[J];工業(yè)工程與管理;2003年02期

9 甘勤濤;陽平華;童鐘靈;;模糊需求車輛路徑問題的禁忌搜索算法研究[J];長春理工大學(xué)學(xué)報;2006年01期

10 王艷玲;郎茂祥;王剛;;有時限取送混合車輛路徑問題的模型及其禁忌搜索算法研究[J];物流技術(shù);2008年09期

相關(guān)碩士學(xué)位論文 前3條

1 王明興;連續(xù)禁忌搜索算法改進及應(yīng)用研究[D];浙江大學(xué);2005年

2 王勝華;模糊環(huán)境下的兩階段規(guī)劃問題[D];河北大學(xué);2004年

3 和豪濤;多目標(biāo)定位路線安排問題的算法比較研究[D];長安大學(xué);2007年

，

本文編號：2463077