發(fā)布時(shí)間：2018-07-26 07:52

【摘要】：船舶物流調(diào)度是全球經(jīng)濟(jì)發(fā)展中非常重要的一環(huán),降低船舶物流成本對(duì)經(jīng)濟(jì)發(fā)展有現(xiàn)實(shí)意義。船舶路徑問(wèn)題屬于組合優(yōu)化范疇,有動(dòng)態(tài)和靜態(tài)之分,后者是由前者發(fā)展而來(lái)。變鄰域搜索算法是一種啟發(fā)式求解動(dòng)態(tài)船舶路徑問(wèn)題近似解的方式。但其存在容易陷入局部最優(yōu)的缺點(diǎn)。為了改善這種缺陷,本文提出一種改進(jìn)基本變鄰域搜索算法的領(lǐng)域結(jié)構(gòu)。
[Abstract]:Ship logistics scheduling is a very important part of the global economic development. It is of practical significance to reduce ship logistics costs for economic development. The ship routing problem belongs to the category of combinatorial optimization, which is dynamic and static, and the latter is developed from the former. Variable neighborhood search algorithm is a heuristic approach to solve the dynamic ship routing problem. But it has the disadvantage of falling into local optimum easily. In order to improve this defect, an improved domain structure of basic variable neighborhood search algorithm is proposed.
【作者單位】： 河北機(jī)電職業(yè)技術(shù)學(xué)院;
【分類號(hào)】：TP18;U692.4

【相似文獻(xiàn)】

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

1 潘全科;朱劍英;;解決無(wú)等待流水線調(diào)度問(wèn)題的變鄰域搜索算法[J];中國(guó)機(jī)械工程;2006年16期

2 潘全科;王文宏;朱劍英;趙保華;;基于粒子群優(yōu)化和變鄰域搜索的混合調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年02期

3 王凌,鄭大鐘;鄰域搜索算法的統(tǒng)一結(jié)構(gòu)和混合優(yōu)化策略[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年09期

4 張則強(qiáng);譚思捷;黃玉真;程文明;;求解單行布局問(wèn)題的一種變鄰域搜索算法[J];中國(guó)機(jī)械工程;2013年20期

5 潘全科;王文宏;朱劍英;;用差異進(jìn)化和變鄰域搜索解決無(wú)等待流水線調(diào)度問(wèn)題[J];中國(guó)機(jī)械工程;2006年S2期

6 姜貴山;江志斌;劉樹(shù)軍;;改進(jìn)的引導(dǎo)式鄰域搜索算法求解周期性車(chē)輛路徑問(wèn)題[J];上海交通大學(xué)學(xué)報(bào);2010年09期

7 羅亞波;鄭莉;凌鶴;;一種基于極坐標(biāo)的快速鄰域搜索算法[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2006年04期

8 劉士新;劉玲;張濤;;求解VRPBTW的變鄰域搜索算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

9 徐小強(qiáng);;求解作業(yè)車(chē)間批量流問(wèn)題的變鄰域搜索算法[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2014年03期

10 楊阿莉;一種改進(jìn)蟻群算法在車(chē)間作業(yè)調(diào)度問(wèn)題中的研究與應(yīng)用[J];機(jī)械與電子;2005年04期

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

1 王其濤;蔣建林;吳仆;;求解p-中位問(wèn)題新的變鄰域搜索算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第十屆學(xué)術(shù)交流會(huì)論文集[C];2010年

2 徐信;蔡躍明;徐友云;;鄰域搜索軟輸入軟輸出舉正定松弛MIMO檢測(cè)器[A];2007年中國(guó)通信學(xué)會(huì)“移動(dòng)增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會(huì)論文集[C];2007年

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

1 曾立平;求解工件加工調(diào)度問(wèn)題的一種混合鄰域搜索算法[D];華中科技大學(xué);2006年

2 董紅宇;冶鑄軋一體化柔性生產(chǎn)計(jì)劃及其仿真系統(tǒng)研究[D];東北大學(xué);2009年

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

1 蘇亞軍;基于變鄰域搜索算法的拆卸線平衡問(wèn)題研究[D];西南交通大學(xué);2015年

2 張?chǎng)?基于干擾管理的制造供應(yīng)鏈動(dòng)態(tài)調(diào)度模型[D];大連理工大學(xué);2015年

3 張彤;三維重建點(diǎn)云鄰域搜索與濾波算法研究[D];燕山大學(xué);2016年

4 袁肖肖;基于變鄰域搜索和布圖規(guī)劃的資源投資項(xiàng)目調(diào)度方法研究[D];西安電子科技大學(xué);2015年

5 董偉;變鄰域搜索算法研究及在組合優(yōu)化中的應(yīng)用[D];遼寧工程技術(shù)大學(xué);2011年

6 王超;人員排班問(wèn)題的變鄰域搜索算法研究[D];北京交通大學(xué);2013年

7 藍(lán)萌;基于混合鄰域搜索算法的分布式車(chē)間調(diào)度系統(tǒng)的研究與實(shí)現(xiàn)[D];蘇州大學(xué);2010年

8 姜貴山;周期性車(chē)輛路徑問(wèn)題的引導(dǎo)式鄰域搜索算法設(shè)計(jì)及應(yīng)用[D];上海交通大學(xué);2010年

9 張亞玲;一種鄰域搜索算法在差異工件單機(jī)批調(diào)度問(wèn)題中的應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

，

本文編號(hào)：2145357