發(fā)布時(shí)間：2018-06-02 14:49

  本文選題：定位—路線問題 + 同時(shí)配集貨　； 參考：《計(jì)算機(jī)集成制造系統(tǒng)》2015年09期

【摘要】：針對(duì)同時(shí)配集貨的定位—路線問題,建立了三維指數(shù)混合整數(shù)規(guī)劃模型,并設(shè)計(jì)了變鄰域分散搜索求解算法,即在基本分散搜索算法的基礎(chǔ)上保留參考集更新和組合策略的全局搜索能力。針對(duì)組合后的解可能是不可行解的問題,利用插入法將其改進(jìn)為可行解,再運(yùn)用變鄰域搜索進(jìn)行局部開發(fā)以提高可行解質(zhì)量。為保證算法的多樣性以進(jìn)一步擴(kuò)大搜索空間,初始種群采用兩階段混合多隨機(jī)法構(gòu)造。通過采用Lingo求解簡(jiǎn)單算例驗(yàn)證了模型的正確性,采用設(shè)計(jì)的變鄰域分散搜索算法仿真已有算例并與其他算法比較,證明了該算法的有效性。
[Abstract]:A three-dimensional exponential mixed integer programming model is established for the location-route problem of simultaneous distribution of goods, and a variable neighborhood decentralized search algorithm is designed. On the basis of the basic decentralized search algorithm, the global search ability of the reference set update and combination strategy is reserved. In view of the problem that the combined solution may be an infeasible solution, the method of insertion is used to improve it into a feasible solution, and then the variable neighborhood search is used for local development to improve the quality of the feasible solution. In order to ensure the diversity of the algorithm to further expand the search space, the initial population is constructed by two-stage hybrid multi-random method. The correctness of the model is verified by solving a simple example with Lingo. The effectiveness of the proposed algorithm is proved by the simulation of the designed variable neighborhood decentralized search algorithm and the comparison with other algorithms.
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;大連海事大學(xué)戰(zhàn)略管理與系統(tǒng)規(guī)劃研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(70801007,61473053) 遼寧省軟科學(xué)指導(dǎo)計(jì)劃資助項(xiàng)目(2012401196) 遼寧省教育廳科學(xué)技術(shù)研究一般項(xiàng)目(L2014196) 大連市科學(xué)技術(shù)計(jì)劃資助項(xiàng)目(2010A16GX084)~~
【分類號(hào)】：F252;TP301.6

【參考文獻(xiàn)】

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

1 陳久梅;曾波;;兩級(jí)定位—路徑問題的路徑重連變鄰域搜索人工蜂群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2014年05期

2 曹高立;胡蓉;錢斌;吳麗萍;;一種有效混合量子進(jìn)化算法求解帶容量約束的車輛路徑優(yōu)化問題[J];計(jì)算機(jī)集成制造系統(tǒng);2015年04期

3 張軍;唐加福;潘震東;孔媛;;分散搜索算法求解帶貨物權(quán)重的車輛路徑問題[J];系統(tǒng)工程學(xué)報(bào);2010年01期

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

5 王海燕;張岐山;;廢棄物收運(yùn)網(wǎng)絡(luò)周期性選址-路徑問題多目標(biāo)優(yōu)化模型及算法[J];系統(tǒng)工程理論與實(shí)踐;2013年08期

6 李菊芳;賀仁杰;姚鋒;譚躍進(jìn);;成像衛(wèi)星集成調(diào)度的變鄰域禁忌搜索算法[J];系統(tǒng)工程理論與實(shí)踐;2013年12期

【共引文獻(xiàn)】

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

1 郭力爭(zhēng);王永皎;趙曙光;沈士根;姜長(zhǎng)元;;Particle Swarm Optimization Embedded in Variable Neighborhood Search for Task Scheduling in Cloud Computing[J];Journal of Donghua University(English Edition);2013年02期

2 彭碧濤;周永務(wù);周世平;;求解三維裝載約束下車輛路徑問題的混合禁忌搜索算法[J];福建電腦;2013年11期

3 羅耀波;孫延明;;基于模糊時(shí)間窗的帶容積約束選址路徑問題[J];系統(tǒng)工程;2014年01期

4 饒衛(wèi)振;金淳;;求解大規(guī)模CVRP問題的快速貪婪算法[J];管理工程學(xué)報(bào);2014年02期

5 許爭(zhēng)爭(zhēng);唐加福;;基于顧客點(diǎn)協(xié)作的車輛路徑問題的兩階段算法[J];工業(yè)工程與管理;2014年03期

6 王超;穆東;;物料配送和廢舊產(chǎn)品回收的VRPSDP問題的并行模擬退火算法[J];北京交通大學(xué)學(xué)報(bào);2014年06期

7 趙仁輝;楊麗娜;邵靜;;一種基于改進(jìn)蟻群算法與GIS的多約束配送中心選址方法[J];地球信息科學(xué)學(xué)報(bào);2015年02期

8 曹倩;邵舉平;孫延安;;基于改進(jìn)遺傳算法的生鮮農(nóng)產(chǎn)品多目標(biāo)配送路徑優(yōu)化[J];工業(yè)工程;2015年01期

9 邵舉平;曹倩;沈敏燕;孫延安;;生鮮農(nóng)產(chǎn)品配送中帶時(shí)窗的VRP模型與算法[J];工業(yè)工程與管理;2015年01期

10 閆會(huì)姝;;基于集送貨需求的車輛路徑優(yōu)化問題研究[J];重慶科技學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2015年05期

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

1 馬華偉;葉浩然;夏維;;允許分割配送的多時(shí)間窗車輛調(diào)度問題的改進(jìn)蟻群算法求解[A];第十四屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2012年

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

1 倪玲霖;快遞營(yíng)運(yùn)網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)與競(jìng)爭(zhēng)網(wǎng)絡(luò)均衡研究[D];中南大學(xué);2012年

2 饒衛(wèi)振;大規(guī)模動(dòng)態(tài)車輛路徑問題優(yōu)化方法研究[D];大連理工大學(xué);2012年

3 彭碧濤;三維裝載約束下車輛路徑問題研究[D];華南理工大學(xué);2013年

4 石成華;基于潛在農(nóng)戶需求的農(nóng)資運(yùn)輸管理研究[D];華中農(nóng)業(yè)大學(xué);2014年

5 王科峰;節(jié)點(diǎn)具有雙重需求的車輛路徑問題研究[D];上海理工大學(xué);2012年

6 畢敬;云計(jì)算環(huán)境下服務(wù)資源管理若干關(guān)鍵技術(shù)研究[D];東北大學(xué);2011年

7 譚園園;煉鋼—連鑄—熱軋生產(chǎn)過程中若干優(yōu)化問題研究[D];東北大學(xué);2012年

8 馬雪麗;離散制造業(yè)集成化作業(yè)計(jì)劃管理方法研究[D];大連理工大學(xué);2014年

9 郭希旺;廢舊產(chǎn)品拆解序列優(yōu)化和拆解批量計(jì)劃問題的研究[D];東北大學(xué);2015年

10 柏亮;圓鋼熱軋生產(chǎn)計(jì)劃優(yōu)化方法研究[D];北京科技大學(xué);2015年

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

1 史春陽;同時(shí)取送貨的車輛路徑問題中的低碳研究[D];清華大學(xué);2011年

2 曹玉霞;基于模糊聚類分析和免疫算法的多車場(chǎng)帶時(shí)間窗問題的配送車輛路徑優(yōu)化研究[D];中國(guó)海洋大學(xué);2012年

3 陳益佳;基于托盤的造船殼裝物流管理研究[D];江蘇科技大學(xué);2012年

4 潘t，

本文編號(hào)：1969156