本文關(guān)鍵詞：集裝箱碼頭裝船計(jì)劃問(wèn)題建模與優(yōu)化研究

  更多相關(guān)文章： 集裝箱 裝船計(jì)劃 禁忌搜索 CPLEX

【摘要】：以集裝箱碼頭物流運(yùn)作管理為研究背景,研究集裝箱的裝船計(jì)劃問(wèn)題(Container Stowage Planning Problem,CSPP)。在考慮船體結(jié)構(gòu)以及具體的裝載要求的基礎(chǔ)上來(lái)確定集裝箱裝載計(jì)劃中每個(gè)集裝箱在船舶上的具體空間位置。對(duì)此問(wèn)題構(gòu)建整數(shù)規(guī)劃模型,目標(biāo)函數(shù)考慮總的裝載時(shí)間以及船舶上bay位之間的裝載量。為近似求解此問(wèn)題,設(shè)計(jì)禁忌搜索算法。在算法實(shí)施中,把該問(wèn)題分為兩階段問(wèn)題并依次求解以獲得整個(gè)問(wèn)題的初始解,提出大范圍搜索和深度搜索的混合搜索策略用于改進(jìn)算法,并設(shè)計(jì)基于計(jì)算目標(biāo)函數(shù)改進(jìn)量的加速策略。通過(guò)實(shí)驗(yàn)表明,提出的禁忌搜索算法與CPLEX所獲得的最優(yōu)解或下界進(jìn)行比較,平均偏差值為1.95%。
【作者單位】： 天津工業(yè)大學(xué)管理學(xué)院;東北大學(xué)物流優(yōu)化與控制研究所;
【關(guān)鍵詞】： 集裝箱 裝船計(jì)劃 禁忌搜索 CPLEX
【基金】：國(guó)家自然科學(xué)基金(61403277) 天津市教委項(xiàng)目(20132151)
【分類(lèi)號(hào)】：U691.3;TP18
【正文快照】： 1引言目前世界上主要的貨物運(yùn)輸都采用了集裝箱化并且由船運(yùn)公司負(fù)責(zé)提供集裝箱的船運(yùn)服務(wù)。船運(yùn)公司為了擴(kuò)大經(jīng)濟(jì)效益規(guī)模,集裝箱船舶的噸位也日益增加,集裝箱的運(yùn)載量由350 TEU(Twenty-footEquivalent Unit)增加到超過(guò)4 500 TEU。對(duì)于一艘集裝箱船來(lái)說(shuō),整個(gè)集裝箱運(yùn)輸過(guò)程的

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 周瑞平,肖志強(qiáng);基于VB的集裝箱船舶積載計(jì)算及程序編制[J];江蘇船舶;1999年03期

2 王鴻鵬;基于知識(shí)的集裝箱船自動(dòng)配積載專(zhuān)家系統(tǒng)[J];上海海運(yùn)學(xué)院學(xué)報(bào);2002年01期

3 丁以中,費(fèi)紅英,韓曉龍;港口集裝箱流研究現(xiàn)狀與分析[J];上海海運(yùn)學(xué)院學(xué)報(bào);2004年02期

4 楊宏,張金銘,秦士元;集裝箱船計(jì)算機(jī)輔助排箱與配載研究[J];中國(guó)造船;1998年01期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 馬正元,王偉玲,王玉生;生產(chǎn)調(diào)度問(wèn)題的系統(tǒng)研究[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2005年01期

2 杜嘉立;張義軍;;船舶智能配載中的知識(shí)獲取技術(shù)[J];大連海事大學(xué)學(xué)報(bào);2006年02期

3 萬(wàn)寧;林國(guó)順;;基于Agent的后方堆場(chǎng)集裝箱到達(dá)模型[J];大連海事大學(xué)學(xué)報(bào);2007年01期

4 孫曉雅;林焰;;集裝箱船多港bay位排箱的優(yōu)化方法[J];大連海事大學(xué)學(xué)報(bào);2011年01期

5 張維英;林焰;紀(jì)卓尚;孫文志;余報(bào)楚;;集裝箱船全航線預(yù)配優(yōu)化模型與算法研究[J];大連理工大學(xué)學(xué)報(bào);2008年05期

6 張維英;林焰;紀(jì)卓尚;張光發(fā);孫文志;;基于指派問(wèn)題的Bay位排箱優(yōu)化模型與算法[J];大連理工大學(xué)學(xué)報(bào);2011年01期

7 羅紅明;王家映;師學(xué)明;朱培民;;量子路徑積分算法及其在大地電磁反演中的應(yīng)用[J];地球物理學(xué)報(bào);2007年04期

8 亓琳;史澤林;;一種基于DA-GMRF的無(wú)監(jiān)督圖像分割方法[J];光電工程;2007年10期

9 汪達(dá)欽;霍佳震;張麗華;;出廠物流整體優(yōu)化的散貨船舶配載模型與算法[J];工業(yè)工程與管理;2010年05期

10 曾穎;周海軍;;Solution Space Coupling in the Random K-Satisfiability Problem[J];Communications in Theoretical Physics;2013年09期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條

1 林柏梁;;基于模擬退火理論的鐵路車(chē)流組織優(yōu)化方法[A];信息科學(xué)與微電子技術(shù):中國(guó)科協(xié)第三屆青年學(xué)術(shù)年會(huì)論文集[C];1998年

2 陳玲;林國(guó)順;萬(wàn)寧;;關(guān)于堆場(chǎng)集裝箱到達(dá)模型選擇分析[A];全國(guó)第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會(huì)論文集[C];2006年

3 ;A New Method For Laser Antimissile Strategy Optimization[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

4 ;The Best Possible Metropolis Type Algorithm[A];第二十四屆中國(guó)控制會(huì)議論文集（上冊(cè)）[C];2005年

5 胡巧華;吳懷宇;陳喬禮;陳媛;;一種求解旅行商問(wèn)題的啟發(fā)交叉算子的研究[A];第25屆中國(guó)控制會(huì)議論文集（中冊(cè)）[C];2006年

6 Guoqiang Zeng;Chongwei Zheng;Zhengjiang Zhang;Yongzai Lu;;An Backbone Guided Extremal Optimization Method for Solving the Hard Maximum Satisfiability Problem[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國(guó)際會(huì)議論文集[C];2012年

7 ;Modelling and Tabu search heuristic for solving container stowage planning problem[A];第24屆中國(guó)控制與決策會(huì)議論文集[C];2012年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 樊建聰;分布估計(jì)學(xué)習(xí)算法研究[D];山東科技大學(xué);2010年

2 徐悅竹;機(jī)會(huì)發(fā)現(xiàn)算法及其應(yīng)用研究[D];哈爾濱工程大學(xué);2010年

3 董旭初;Bayesian網(wǎng)的最優(yōu)樹(shù)分解研究[D];吉林大學(xué);2011年

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

5 張鳴;連接剛體及人體姿態(tài)估計(jì)的理論與方法[D];上海交通大學(xué);2011年

6 朱明華;多工況集裝箱船配載與堆場(chǎng)翻箱優(yōu)化研究[D];上海交通大學(xué);2011年

7 王彥臻;基于對(duì)稱(chēng)性的人造物體結(jié)構(gòu)分析與處理[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

8 熊正大;鏈?zhǔn)綆缀谓Y(jié)構(gòu)的擬人型優(yōu)化方法[D];華中科技大學(xué);2011年

9 張曉明;基于種子傳播方式和植物分布演化的種子優(yōu)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

10 衛(wèi)家駿;集裝箱船智能配載研究[D];大連海事大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 郭保琪;配載箱位映射及胎吊走位控制算法研究[D];山東科技大學(xué);2010年

2 鄭東學(xué);天津港集裝箱碼頭閘口通過(guò)能力研究[D];大連海事大學(xué);2010年

3 孫莉;集裝箱港口資源優(yōu)化配置研究[D];大連海事大學(xué);2010年

4 楊桂霞;一種調(diào)度問(wèn)題新的遺傳算法的設(shè)計(jì)與應(yīng)用[D];西安電子科技大學(xué);2010年

5 康志敏;集裝箱自動(dòng)化碼頭AGV路徑優(yōu)化和調(diào)度研究[D];武漢理工大學(xué);2011年

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

7 劉溪涓;集裝箱碼頭泊位作業(yè)系統(tǒng)統(tǒng)計(jì)分析與評(píng)價(jià)[D];大連海事大學(xué);2011年

8 汪興東;集裝箱堆場(chǎng)堆存策略的比較研究[D];大連海事大學(xué);2011年

9 曲田;集裝箱船舶智能配載優(yōu)化問(wèn)題研究[D];大連海事大學(xué);2011年

10 李鑫W，

本文編號(hào)：800669