本文選題：多車槽 + 多車型�。� 參考：《管理工程學(xué)報(bào)》2016年03期

【摘要】：多車槽多車型VRP問題在燃油、食品等行業(yè)的應(yīng)用變得越來越普遍。本文充分考慮多車槽多車型雙重屬性,在構(gòu)建HFFMCVRP的三下標(biāo)流數(shù)學(xué)模型基礎(chǔ)上,將反應(yīng)機(jī)制與導(dǎo)引機(jī)制有機(jī)結(jié)合,提出一種混合的導(dǎo)引反應(yīng)式禁忌搜索算法予以求解。該算法不僅利用反應(yīng)機(jī)制有效增加禁忌搜索的靈活性,而且改進(jìn)的導(dǎo)引機(jī)制可修正尋優(yōu)過程中潛在的"誤導(dǎo)"性。實(shí)驗(yàn)結(jié)果表明,該算法可通過反應(yīng)機(jī)制與導(dǎo)引機(jī)制動(dòng)態(tài)調(diào)整算法深度搜索與多樣搜索的平衡,從而有效地求解HFFMCVRP問題。
[Abstract]:The application of multi-tank and multi-model VRP problem in fuel, food and other industries has become more and more common. In this paper, considering the dual attributes of multi-vehicle, multi-vehicle and multi-vehicle, on the basis of constructing the three-subscript flow mathematical model of HFFMCVRP, and combining the reaction mechanism with the guidance mechanism, a hybrid guided reactive Tabu search algorithm is proposed to solve the problem. The algorithm not only makes use of the response mechanism to increase the flexibility of Tabu search, but also improves the guidance mechanism to correct the potential "misdirection" in the optimization process. The experimental results show that the algorithm can dynamically adjust the balance between depth search and multiple search by means of response mechanism and guidance mechanism, so that the HFFMCVRP problem can be solved effectively.
【作者單位】： 中山大學(xué)管理學(xué)院;大連理工大學(xué)系統(tǒng)工程研究所;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70971141);國家自然科學(xué)基金重點(diǎn)資助項(xiàng)目(71431007)
【分類號(hào)】：U116.2;F252

【相似文獻(xiàn)】

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

1 鄒律龍;譚光宇;侯東亮;;基于改進(jìn)禁忌搜索算法的單機(jī)成組作業(yè)調(diào)度[J];機(jī)電工程技術(shù);2009年10期

2 謝金寶;;非直達(dá)車流取送方案的禁忌搜索算法研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2010年01期

3 張曉菲;張火明;;基于連續(xù)函數(shù)優(yōu)化的禁忌搜索算法[J];中國計(jì)量學(xué)院學(xué)報(bào);2010年03期

4 徐昊;;基于禁忌搜索算法參數(shù)設(shè)置的探討[J];機(jī)電工程技術(shù);2011年08期

5 蔣大奎;李波;;基于混合禁忌搜索算法的供應(yīng)鏈排序問題[J];機(jī)械工程學(xué)報(bào);2011年20期

6 王夢蘭;;一類單機(jī)排序問題的改進(jìn)禁忌搜索算法[J];中國水運(yùn);2013年03期

7 任小康,代文征;基于禁忌搜索算法的旅行售貨員問題[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

8 李興;;多機(jī)并行模糊調(diào)度帶回溯追蹤結(jié)構(gòu)的禁忌搜索算法[J];大連鐵道學(xué)院學(xué)報(bào);2006年02期

9 黃玉真;張則強(qiáng);石茂渝;譚思捷;;求解單向環(huán)型布局問題的一種禁忌搜索算法[J];機(jī)械設(shè)計(jì)與研究;2013年01期

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

相關(guān)會(huì)議論文 前5條

1 鄭麗群;季開青;李大衛(wèi);;應(yīng)急物資需求區(qū)域中的物資調(diào)度模型研究[A];第二十九屆中國控制會(huì)議論文集[C];2010年

2 黃金平;鄭秉霖;;改進(jìn)禁忌搜索算法在大規(guī)模資源分配問題中的應(yīng)用[A];1997中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

3 劉長石;;有時(shí)間窗車輛路徑問題的一種改進(jìn)禁忌搜索算法[A];人文科技發(fā)展與管理創(chuàng)新——湖南省管理科學(xué)學(xué)會(huì)2009年度學(xué)術(shù)年會(huì)論文集[C];2009年

4 劉振剛;王道平;;一類單機(jī)調(diào)度問題的新鄰域及其禁忌搜索算法[A];第二十九屆中國控制會(huì)議論文集[C];2010年

5 王濤;蔡延光;張新政;;禁忌搜索在車輛路徑問題中的應(yīng)用[A];04'中國企業(yè)自動(dòng)化和信息化建設(shè)論壇暨中南六省區(qū)自動(dòng)化學(xué)會(huì)學(xué)術(shù)年會(huì)專輯[C];2004年

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

1 應(yīng)海清;F公司點(diǎn)膠生產(chǎn)線的平衡與改善研究[D];昆明理工大學(xué);2015年

2 白雪驄;工作流模式挖掘技術(shù)的研究[D];西南交通大學(xué);2015年

3 趙海南;航空票務(wù)公司免費(fèi)接送顧客的綠色車輛調(diào)度研究[D];天津理工大學(xué);2015年

4 張雪雷;基于禁忌搜索算法的貝葉斯網(wǎng)絡(luò)在疾病預(yù)測與診斷中的應(yīng)用[D];山西醫(yī)科大學(xué);2015年

5 常群群;面向快遞終端的物流配送服務(wù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2015年

6 柳淑琦;基于ATO控制策略的單車節(jié)能優(yōu)化模型及算法研究[D];北京交通大學(xué);2016年

7 阮聰;刻蝕演化仿真及關(guān)鍵參數(shù)優(yōu)化[D];清華大學(xué);2015年

8 廖天博;基于禁忌搜索算法的聯(lián)合運(yùn)輸組合優(yōu)化研究[D];清華大學(xué);2015年

9 馬艷萍;基于禁忌搜索算法的圖著色研究與實(shí)現(xiàn)[D];陜西師范大學(xué);2011年

10 王巖;和聲策略禁忌搜索算法[D];東北大學(xué);2008年

，

本文編號(hào)：1788812