本文關(guān)鍵詞： 運(yùn)籌學(xué) 路徑規(guī)劃 貪婪算法 動(dòng)態(tài)規(guī)劃 兩階段混合算法　出處：《運(yùn)籌與管理》2014年03期 　論文類(lèi)型：期刊論文

【摘要】：產(chǎn)業(yè)界已出現(xiàn)利用多臺(tái)軌道式龍門(mén)吊同時(shí)作業(yè)以提升集裝箱碼頭裝船效率的情況,由于需要確定每臺(tái)龍門(mén)吊的取箱作業(yè)集合以及增加了"避免碰撞"、"順次移動(dòng)"等現(xiàn)實(shí)約束,故其移動(dòng)路徑規(guī)劃問(wèn)題在模型建立與求解上比單臺(tái)軌道式龍門(mén)吊更為復(fù)雜。本文針對(duì)兩臺(tái)軌道式龍門(mén)吊同時(shí)作業(yè)的情形,建立了龍門(mén)吊移動(dòng)路徑網(wǎng)絡(luò)模型,并開(kāi)發(fā)了基于貪婪算法與動(dòng)態(tài)規(guī)劃的兩階段混合算法,并通過(guò)仿真算例,借助與基于實(shí)際調(diào)度規(guī)則所得到的調(diào)度方案的對(duì)比,驗(yàn)證了模型及優(yōu)化算法的有效性與實(shí)用性。
[Abstract]:The industry has already made use of multiple rail gantry cranes to work simultaneously to improve the loading efficiency of container terminals. Due to the need to determine the collection of loading operations for each gantry crane and to add practical constraints such as "avoiding collision" and "moving in sequence", Therefore, the problem of moving path planning is more complex than that of single track gantry crane. In this paper, a moving path network model of gantry crane is established for two railway gantry cranes working at the same time. A two-stage hybrid algorithm based on greedy algorithm and dynamic programming is developed, and the validity and practicability of the model and the optimization algorithm are verified by the simulation examples and the comparison of the scheduling scheme based on the actual scheduling rules.
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;大連口岸物流科技有限公司;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(71172108) 教育部高等學(xué)校博士學(xué)科點(diǎn)專(zhuān)項(xiàng)科研基金(20122125110009)
【分類(lèi)號(hào)】：U693

【參考文獻(xiàn)】

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

1 魏眾;申金升;肖榮娜;張智文;石定寰;;港口集裝箱碼頭輪胎式龍門(mén)吊優(yōu)化調(diào)度研究[J];中國(guó)工程科學(xué);2007年08期

2 韓曉龍;集裝箱港口龍門(mén)吊的最優(yōu)路徑問(wèn)題[J];上海海事大學(xué)學(xué)報(bào);2005年02期

3 何軍良;宓為建;嚴(yán)偉;;基于爬山算法的集裝箱堆場(chǎng)場(chǎng)橋調(diào)度[J];上海海事大學(xué)學(xué)報(bào);2007年04期

【共引文獻(xiàn)】

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

1 靳志宏;毛鈞;徐奇;楊曼;;基于混合遺傳算法的集裝箱堆場(chǎng)裝卸作業(yè)調(diào)度優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2012年01期

2 李斌;閆新慶;胡家香;;基于哈佛結(jié)構(gòu)和群集智能的集裝箱碼頭物流系統(tǒng)建模優(yōu)化[J];江蘇科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

3 楊鵬;柴小燕;孫俊清;;集裝箱碼頭場(chǎng)橋協(xié)同調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年01期

4 李斌;李文鋒;;面向哈佛體系結(jié)構(gòu)的集裝箱碼頭場(chǎng)橋作業(yè)調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;2011年22期

5 王錫淮;肖健梅;于晶;;基于蟻群算法的集裝箱堆場(chǎng)起重機(jī)優(yōu)化調(diào)度[J];控制工程;2009年S2期

6 梁承姬;戴開(kāi)梅;;基于集裝箱任務(wù)組時(shí)間窗的堆場(chǎng)場(chǎng)橋調(diào)度模型建立與求解[J];河南科學(xué);2013年04期

7 梁承姬;曹新全;戴開(kāi)梅;;考慮干涉的堆場(chǎng)全局場(chǎng)橋調(diào)度問(wèn)題研究[J];科學(xué)技術(shù)與工程;2014年23期

8 金鵬;黃有方;嚴(yán)偉;;位內(nèi)集裝箱翻箱操作的啟發(fā)式優(yōu)化[J];上海海事大學(xué)學(xué)報(bào);2009年04期

9 陳超;李宗峰;;集裝箱碼頭生產(chǎn)運(yùn)作模式選擇優(yōu)化模型[J];上海海事大學(xué)學(xué)報(bào);2011年01期

10 周桂清;嚴(yán)偉;;基于雙40英尺集裝箱裝卸系統(tǒng)的自動(dòng)化碼頭堆場(chǎng)計(jì)劃[J];上海海事大學(xué)學(xué)報(bào);2011年03期

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

1 胡艷紅;孫俊清;韓梅;劉鳳連;楊鵬;馮美玲;;基于GATS混合算法的龍門(mén)吊優(yōu)化調(diào)度的研究[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

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

1 張燦榮;集裝箱裝船調(diào)度計(jì)劃研究[D];清華大學(xué);2010年

2 曾慶成;集裝箱碼頭裝卸作業(yè)集成調(diào)度模型與方法[D];大連海事大學(xué);2008年

3 李浩淵;集裝箱碼頭物流系統(tǒng)的基于仿真的優(yōu)化方法研究[D];東北大學(xué)　;2010年

4 李斌;基于哈佛體系結(jié)構(gòu)的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學(xué);2009年

5 李坤;物流運(yùn)作管理中的裝載計(jì)劃及物流調(diào)度[D];東北大學(xué);2010年

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

1 陳歡;集裝箱場(chǎng)橋調(diào)度及其仿真研究[D];武漢理工大學(xué);2011年

2 牟蓮芝;集裝箱碼頭閘口—場(chǎng)橋合理配置的仿真優(yōu)化研究[D];大連海事大學(xué);2011年

3 張仁星;基于啟發(fā)式算法的集裝箱堆場(chǎng)優(yōu)化研究[D];大連海事大學(xué);2011年

4 董鍵;混堆模式下集裝箱堆場(chǎng)關(guān)鍵資源調(diào)度優(yōu)化研究[D];大連海事大學(xué);2011年

5 岳文英;集裝箱港口堆場(chǎng)資源的優(yōu)化配置[D];天津理工大學(xué);2011年

6 胡艷紅;集裝箱碼頭堆場(chǎng)物流系統(tǒng)的仿真與優(yōu)化[D];天津理工大學(xué);2011年

7 任振振;基于SA的集裝箱堆場(chǎng)箱位尋址模型的研究[D];集美大學(xué);2011年

8 侯彤璋;集裝箱碼頭堆場(chǎng)系統(tǒng)通過(guò)能力研究[D];大連海事大學(xué);2009年

9 李磊;集裝箱港口堆場(chǎng)資源調(diào)度的優(yōu)化[D];天津理工大學(xué);2009年

10 馬麗;基于GIS的物流配送路徑規(guī)劃算法的研究[D];長(zhǎng)春理工大學(xué);2010年

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

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

1 陶其鈞;集裝箱堆場(chǎng)機(jī)械選型配置研究[J];港口裝卸;2002年01期

【相似文獻(xiàn)】

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

1 劉秀章;;船閘最大通過(guò)能力問(wèn)題研究[J];黑龍江科技信息;2011年23期

2 湯先拓;馮小松;趙望鋒;;動(dòng)態(tài)規(guī)劃算法在最優(yōu)航路規(guī)劃中的應(yīng)用[J];廣州航海高等專(zhuān)科學(xué)校學(xué)報(bào);2009年02期

3 康海貴;李明理;周鵬飛;溫勝?gòu)?qiáng);;指定資金約束的高速公路養(yǎng)護(hù)決策算法研究[J];交通科技;2010年06期

4 陳曉關(guān);唐偉;;船閘閘室平面利用優(yōu)化模型及其算法[J];中國(guó)水運(yùn)(學(xué)術(shù)版);2007年02期

5 劉清;彭俊;;中外車(chē)輛調(diào)度方法比較[J];交通企業(yè)管理;2009年05期

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

1 孫曉靜;基于動(dòng)態(tài)規(guī)劃算法與貪婪算法的多掛靠港滾裝船配載優(yōu)化研究[D];大連海事大學(xué);2013年

2 劉欣;基于立體視覺(jué)的公交客流統(tǒng)計(jì)方法與實(shí)現(xiàn)[D];燕山大學(xué);2013年

3 寶幼琛;城市車(chē)載網(wǎng)絡(luò)吞吐優(yōu)化與移動(dòng)覆蓋研究[D];上海交通大學(xué);2013年

4 邵乾虔;不確定條件下的集裝箱碼頭堆場(chǎng)出口箱堆存優(yōu)化研究[D];大連海事大學(xué);2013年

，

本文編號(hào)：1530142