【摘要】：帶軟時(shí)間窗的多車(chē)場(chǎng)開(kāi)放式車(chē)輛調(diào)度問(wèn)題是在開(kāi)放式車(chē)輛路徑問(wèn)題的基礎(chǔ)上,考慮了多車(chē)場(chǎng)和客戶服務(wù)時(shí)間的約束,是一類(lèi)典型的NP難解問(wèn)題。針對(duì)該問(wèn)題,提出了一種改進(jìn)的蟻群算法求解方案,并建立了相應(yīng)的數(shù)學(xué)模型。首先通過(guò)設(shè)置一個(gè)虛擬車(chē)場(chǎng)將多車(chē)場(chǎng)VRP轉(zhuǎn)化為單車(chē)場(chǎng)VRP,然后利用參數(shù)控制的改進(jìn)蟻群算法與2-opt算法結(jié)合來(lái)對(duì)模型求解。算法先利用K-means與細(xì)菌覓食算法相結(jié)合的聚類(lèi)技術(shù)判斷蟻群狀態(tài),進(jìn)而動(dòng)態(tài)調(diào)整算法參數(shù),使其快速收斂到全局最優(yōu)解附近,再依據(jù)混沌理論的特點(diǎn)來(lái)調(diào)整參數(shù),使其跳出局部最優(yōu)。最后,再利用2-opt算法對(duì)最優(yōu)解進(jìn)行優(yōu)化。實(shí)驗(yàn)結(jié)果驗(yàn)證了該算法求解MDOVRPSTW問(wèn)題的有效性。
[Abstract]:The open vehicle scheduling problem with soft time window is based on the open vehicle routing problem and considers the constraints of multi-yard and customer service time. It is a typical NP problem. In order to solve this problem, an improved ant colony algorithm is proposed, and the corresponding mathematical model is established. In this paper, the VRP of multi-yard is transformed into VRP, of single vehicle yard by setting up a virtual yard, and then the model is solved by using the improved ant colony algorithm and 2-opt algorithm of parameter control. The algorithm first uses the clustering technique of K-means and bacterial foraging algorithm to judge the ant colony state, then dynamically adjusts the parameters of the algorithm to the global optimal solution, and then adjusts the parameters according to the characteristics of chaos theory. Make it jump out of the local optimum. Finally, 2-opt algorithm is used to optimize the optimal solution. Experimental results show that the algorithm is effective in solving MDOVRPSTW problem.
【作者單位】： 合肥工業(yè)大學(xué)管理學(xué)院;合肥工業(yè)大學(xué)過(guò)程優(yōu)化與智能決策教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金重大項(xiàng)目(No.71490725);國(guó)家自然科學(xué)基金面上項(xiàng)目(No.71371062) “973”計(jì)劃項(xiàng)目(No.2013CB329603) 青年科學(xué)基金項(xiàng)目(No.71302064)
【分類(lèi)號(hào)】：TP18

【參考文獻(xiàn)】

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

1 凌海峰;王西山;;求解柔性作業(yè)車(chē)間調(diào)度問(wèn)題的兩階段參數(shù)自適應(yīng)蟻群算法[J];中國(guó)機(jī)械工程;2013年24期

2 劉家利;馬祖軍;;存在車(chē)輛租賃及共享且有時(shí)間窗的多配送中心開(kāi)環(huán)VRP[J];系統(tǒng)工程理論與實(shí)踐;2013年03期

3 王鐵君;鄔開(kāi)俊;;帶時(shí)間窗的多車(chē)場(chǎng)車(chē)輛路徑優(yōu)化的粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年27期

4 段鳳華;符卓;;有軟時(shí)窗多車(chē)場(chǎng)開(kāi)放式車(chē)輛路徑及其禁忌搜索[J];計(jì)算機(jī)工程與應(yīng)用;2008年36期

5 李相勇;田澎;;開(kāi)放式車(chē)輛路徑問(wèn)題的蟻群優(yōu)化算法[J];系統(tǒng)工程理論與實(shí)踐;2008年06期

6 鐘石泉;杜綱;賀國(guó)光;;有時(shí)間窗的開(kāi)放式車(chē)輛路徑問(wèn)題及其遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年34期

【共引文獻(xiàn)】

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

1 陳立偉;唐權(quán)華;;基于Memetic算法的兩級(jí)車(chē)輛路徑優(yōu)化[J];重慶大學(xué)學(xué)報(bào);2017年03期

2 鄭建國(guó);蔡志偉;;MDOVRPSTW的離散差分進(jìn)化算法[J];信息技術(shù)與信息化;2016年12期

3 劉壯;;基于改進(jìn)遺傳算法的柔性作業(yè)車(chē)間調(diào)度[J];機(jī)械工程師;2016年10期

4 周琦;陸葉;李婷玉;王亞;張?jiān)佘S;曹存根;;基于語(yǔ)義文法的地理實(shí)體位置關(guān)系的獲取[J];計(jì)算機(jī)科學(xué);2016年07期

5 凌海峰;谷俊輝;;帶軟時(shí)間窗的多車(chē)場(chǎng)開(kāi)放式車(chē)輛調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;2017年14期

6 趙玉蘋(píng);張惠珍;;帶柔性時(shí)間窗車(chē)輛路徑問(wèn)題的混沌蟻群算法[J];數(shù)學(xué)理論與應(yīng)用;2016年02期

7 楊翔;范厚明;張曉楠;李陽(yáng);;基于模糊時(shí)間窗的多中心開(kāi)放式車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2016年07期

8 羅耀;;基于改進(jìn)粒子群算法的車(chē)輛路徑問(wèn)題研究[J];交通科技與經(jīng)濟(jì);2016年02期

9 張亞明;李娜;;基于精英單親遺傳算法的冷鏈物流VRP模型優(yōu)化研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2016年04期

10 劉家利;郭秀萍;;存在產(chǎn)品互斥和車(chē)輛匹配的多中心開(kāi)環(huán)車(chē)輛路徑問(wèn)題[J];系統(tǒng)管理學(xué)報(bào);2016年01期

【二級(jí)參考文獻(xiàn)】

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

1 凌海峰;王浩;;細(xì)菌覓食算法與K-means結(jié)合的Web用戶會(huì)話聚類(lèi)[J];計(jì)算機(jī)工程與應(yīng)用;2012年36期

2 陳勇;阮幸聰;魯建廈;王亞良;;基于元胞機(jī)和改進(jìn)GA的大型零件柔性作業(yè)車(chē)間調(diào)度算法[J];中國(guó)機(jī)械工程;2012年02期

3 王萬(wàn)良;黃海鵬;趙燕偉;張景玲;;基于車(chē)輛共享的軟時(shí)間窗動(dòng)態(tài)需求車(chē)輛路徑問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年05期

4 王征;張俊;王旭坪;;多車(chē)場(chǎng)帶時(shí)間窗車(chē)輛路徑問(wèn)題的變鄰域搜索算法[J];中國(guó)管理科學(xué);2011年02期

5 蔣麗;丁斌;;多集散點(diǎn)VRP客戶需求擾動(dòng)的恢復(fù)模型[J];系統(tǒng)工程;2010年12期

6 劉冉;江志斌;耿娜;劉天堂;;半開(kāi)放式多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題[J];上海交通大學(xué)學(xué)報(bào);2010年11期

7 宋莉波;徐學(xué)軍;孫延明;查靚;;一種求解柔性工作車(chē)間調(diào)度問(wèn)題的混合遺傳算法[J];管理科學(xué)學(xué)報(bào);2010年11期

8 亓凌;楊建棟;李保;于涵誠(chéng);;基于自適應(yīng)蟻群算法的柔性作業(yè)車(chē)間調(diào)度問(wèn)題[J];機(jī)電工程;2010年02期

9 劉志雄;;基于粒子群算法的物流配送車(chē)輛優(yōu)化調(diào)度研究[J];武漢科技大學(xué)學(xué)報(bào);2009年06期

10 張國(guó)輝;高亮;李培根;張超勇;;改進(jìn)遺傳算法求解柔性作業(yè)車(chē)間調(diào)度問(wèn)題[J];機(jī)械工程學(xué)報(bào);2009年07期

【相似文獻(xiàn)】

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

1 宋浩遠(yuǎn);;應(yīng)用于大型數(shù)據(jù)庫(kù)的聚類(lèi)技術(shù)研究[J];重慶文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年01期

2 楊斌;;基于聚類(lèi)技術(shù)的數(shù)據(jù)動(dòng)態(tài)搜索方法[J];計(jì)算機(jī)教育;2006年12期

3 陳利軍;;常用的聚類(lèi)技術(shù)分析[J];湖南工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2012年01期

4 劉佳佳;;淺論聚類(lèi)技術(shù)及其在圖書(shū)館服務(wù)中的應(yīng)用[J];現(xiàn)代企業(yè)教育;2012年22期

5 王萍;;運(yùn)用聚類(lèi)技術(shù)分析客戶信息的方法與實(shí)證研究[J];情報(bào)科學(xué);2006年05期

6 宋智玲;賈小珠;;一種基于聚類(lèi)技術(shù)和蟻群算法的社團(tuán)發(fā)現(xiàn)方法[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

7 宋智玲;;蟻群算法優(yōu)化結(jié)點(diǎn)和聚類(lèi)技術(shù)在復(fù)雜網(wǎng)絡(luò)中發(fā)現(xiàn)社團(tuán)的研究[J];實(shí)驗(yàn)室研究與探索;2010年07期

8 向劍平;唐常杰;陳瑜;胡進(jìn)軍;左R，

本文編號(hào)：2221713