本文關(guān)鍵詞：集裝箱船裝載問(wèn)題的混合遺傳智能優(yōu)化算法

  更多相關(guān)文章： 集裝箱船 三維裝箱 遺傳算法 啟發(fā)式算法 遺傳編碼

【摘要】：為了提高集裝箱的利用率,以空間利用率最大化為優(yōu)化目標(biāo),建立集裝箱船裝載問(wèn)題的數(shù)學(xué)模型,提出了一種新型混合遺傳智能算法.算法中設(shè)計(jì)了一種包含貨物裝填順序和放置狀態(tài)的兩段編碼方式,構(gòu)造適應(yīng)集裝箱船裝載問(wèn)題的部分映射交叉算子、兩點(diǎn)交叉算子、順序逆轉(zhuǎn)變異算子和基本位變異算子,并對(duì)此算法進(jìn)行了仿真驗(yàn)證.以Loh和Nee的兩組經(jīng)典測(cè)試數(shù)據(jù)為實(shí)例進(jìn)行算法測(cè)試,空間利用率分別達(dá)到94.3%和91.4%,與相同類型裝箱算法進(jìn)行對(duì)比,空間利用率有明顯提升,驗(yàn)證了混合遺傳智能優(yōu)化算法的有效性.
【作者單位】： 華中科技大學(xué)船舶與海洋工程學(xué)院;中國(guó)船舶工業(yè)系統(tǒng)工程研究院;
【關(guān)鍵詞】： 集裝箱船 三維裝箱 遺傳算法 啟發(fā)式算法 遺傳編碼
【基金】：湖北省自然科學(xué)基金資助項(xiàng)目(2014CFB253) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20120142120045) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2015TS006)
【分類號(hào)】：U695.22;TP18
【正文快照】： 2中國(guó)船舶工業(yè)系統(tǒng)工程研究院,北京100094)集裝箱船裝載問(wèn)題可描述為:將具有一定質(zhì)量、體積、價(jià)值的不同種類不同數(shù)量的貨物,按照一定的規(guī)則,裝入具有一定載重和容積限制的集裝箱內(nèi)的過(guò)程,在滿足運(yùn)量限制的情況下,實(shí)現(xiàn)箱內(nèi)物品價(jià)值總和最大化.精確的數(shù)值計(jì)算方法難以解決此類

【參考文獻(xiàn)】

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

1 鐘石泉;王雪蓮;;多箱型三維裝箱問(wèn)題及其優(yōu)化研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年22期

2 張德富;彭煜;朱文興;陳火旺;;求解三維裝箱問(wèn)題的混合模擬退火算法[J];計(jì)算機(jī)學(xué)報(bào);2009年11期

【共引文獻(xiàn)】

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

1 王若恩;陳錦昌;;基于積分式分片算法的三維空間最優(yōu)裝載系統(tǒng)[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年07期

2 何琨;黃文奇;;求解長(zhǎng)方體Packing問(wèn)題的高效算法[J];計(jì)算機(jī)研究與發(fā)展;2008年S1期

3 莊鳳庭;張磊;張春鮮;高尚;;基于蟻群算法的集裝箱裝載問(wèn)題[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期

4 江寶釧;熊偉清;;一種求解三維集裝箱裝箱問(wèn)題的混合遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年26期

5 許光濘;俞金壽;;集裝箱裝載問(wèn)題的一種DNA遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年22期

6 杜少波;張國(guó)基;劉清;;一種新的多約束尺寸可變的裝箱問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2011年19期

7 何琨;黃文奇;胡騫;;基于動(dòng)作空間的求解三維矩形裝箱問(wèn)題的穴度算法[J];計(jì)算機(jī)科學(xué);2010年10期

8 賈志欣;排樣問(wèn)題的研究現(xiàn)狀與趨勢(shì)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年07期

9 晏曉輝;朱云龍;呂賜興;;面向訂單的銅板帶生產(chǎn)組批及優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2011年09期

10 彭碧濤;周永務(wù);李柏勛;周世平;;三維裝載約束下帶時(shí)間窗的車輛路徑問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期

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

1 賈志欣;面向發(fā)電設(shè)備制造的下料優(yōu)化排樣原理與關(guān)鍵技術(shù)[D];四川大學(xué);2002年

2 羅小賓;機(jī)械產(chǎn)品圖像識(shí)別技術(shù)及其在反求設(shè)計(jì)中的應(yīng)用研究[D];四川大學(xué);2004年

3 張寶;粒子群算法及其在衛(wèi)星艙布局中的應(yīng)用研究[D];大連理工大學(xué);2007年

4 楊傳民;裝填布局與斬?cái)嗲懈畈季掷碚摷胺椒ǖ难芯縖D];天津大學(xué);2007年

5 李永麗;應(yīng)急平臺(tái)建設(shè)若干問(wèn)題研究[D];吉林大學(xué);2010年

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

7 肖偉;卷煙分揀系統(tǒng)優(yōu)化研究與應(yīng)用[D];湖南大學(xué);2011年

8 蔣大奎;按單生產(chǎn)直達(dá)運(yùn)輸模式下的生產(chǎn)運(yùn)輸集成調(diào)度問(wèn)題研究[D];天津大學(xué);2012年

9 馬飛;云數(shù)據(jù)中心中虛擬機(jī)放置和實(shí)時(shí)遷移研究[D];北京交通大學(xué);2013年

10 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年

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

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

1 張德富,黃文奇,汪厚祥;求解SAT問(wèn)題的擬人退火算法[J];計(jì)算機(jī)學(xué)報(bào);2002年02期

2 李廣強(qiáng),滕弘飛;裝填布局的同構(gòu)和非同構(gòu)模式[J];計(jì)算機(jī)學(xué)報(bào);2003年10期

3 張德富;韓水華;葉衛(wèi)國(guó);;求解矩形Packing問(wèn)題的砌墻式啟發(fā)式算法[J];計(jì)算機(jī)學(xué)報(bào);2008年03期

【相似文獻(xiàn)】

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

1 ;全球最大集裝箱船命名為“香港快航”[J];水運(yùn)工程;2002年11期

2 東弄;即將問(wèn)世的“馬六甲”型超級(jí)集裝箱船[J];中國(guó)水運(yùn);2002年12期

3 張榮忠;超級(jí)集裝箱船發(fā)展趨向[J];航海;2002年06期

4 小舸;未來(lái)集裝箱船的超大化[J];中國(guó)船檢;2004年03期

5 侯華偉;集裝箱船市場(chǎng)興旺何時(shí)結(jié)束[J];中國(guó)遠(yuǎn)洋航務(wù)公告;2004年02期

6 顧曄昕 ,詹志鵠 ,湯明文;集裝箱船結(jié)構(gòu)評(píng)估技術(shù)[J];上海造船;2004年02期

7 張偉;內(nèi)河小型集裝箱船船型設(shè)想[J];中國(guó)水運(yùn);2004年08期

8 棟隆;;13000箱超巨型集裝箱船呼之欲出[J];中國(guó)水運(yùn);2006年04期

9 高杰;李大衛(wèi);田海潮;;集裝箱船的安全評(píng)估[J];世界海運(yùn);2006年04期

10 陳光輝;吳恒林;虞建榮;;集裝箱船運(yùn)輸及其發(fā)展前景[J];江蘇船舶;2006年03期

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

1 李國(guó)華;;1100箱集裝箱船的設(shè)計(jì)及建造特點(diǎn)[A];第九屆全國(guó)內(nèi)河船舶及航運(yùn)技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

2 黃通涵;鮑君忠;;集裝箱船的綜合安全評(píng)價(jià)方法研究[A];2009特大型船舶操縱和船舶安全與管理論文集[C];2009年

3 陳京普;蘇甲;徐杰;朱德祥;;集裝箱船參數(shù)橫搖的非線性時(shí)域模擬[A];第二十三屆全國(guó)水動(dòng)力學(xué)研討會(huì)暨第十屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議文集[C];2011年

4 趙強(qiáng);蘇甲;陳京普;;集裝箱船風(fēng)阻力的數(shù)值模擬研究[A];第十一屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議暨第二十四屆全國(guó)水動(dòng)力學(xué)研討會(huì)并周培源誕辰110周年紀(jì)念大會(huì)文集（下冊(cè)）[C];2012年

5 陳京普;蔣武杰;魏錦芳;;雙尾鰭集裝箱船的參數(shù)化設(shè)計(jì)與數(shù)值模擬研究[A];第二十五屆全國(guó)水動(dòng)力學(xué)研討會(huì)暨第十二屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議文集（上冊(cè)）[C];2013年

6 葉海軒;沈志榮;萬(wàn)德成;;集裝箱船在波浪中大幅度運(yùn)動(dòng)的計(jì)算分析[A];第十一屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議暨第二十四屆全國(guó)水動(dòng)力學(xué)研討會(huì)并周培源誕辰110周年紀(jì)念大會(huì)文集（下冊(cè)）[C];2012年

7 朱永峨;;有限航區(qū)敞口集裝箱船的載重線核定與總體設(shè)計(jì)[A];中國(guó)航海學(xué)會(huì)第一屆船檢專業(yè)委員會(huì)第二次會(huì)議論文集[C];2005年

8 J.N.Mckay;;集裝箱船設(shè)計(jì)和營(yíng)運(yùn)經(jīng)驗(yàn)(英文)[A];2000年大連國(guó)際海事技術(shù)交流會(huì)論文集（第一卷）[C];2000年

9 胡卓;;內(nèi)河集裝箱船結(jié)構(gòu)板厚加強(qiáng)方式的探討[A];中國(guó)航海學(xué)會(huì)第一屆船檢專業(yè)委員會(huì)第二次會(huì)議論文集[C];2005年

10 于海;陳紅梅;熊小青;孔為平;;某集裝箱船調(diào)整設(shè)計(jì)航速的線型優(yōu)化研究[A];第二十五屆全國(guó)水動(dòng)力學(xué)研討會(huì)暨第十二屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議文集（下冊(cè)）[C];2013年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 佛力士公司;2005年全球集裝箱船部分船型月度價(jià)格統(tǒng)計(jì)表[N];中國(guó)船舶報(bào);2006年

2 山船;世界集裝箱船運(yùn)力迅速增長(zhǎng)[N];中國(guó)船舶報(bào);2006年

3 萬(wàn)兵;亞太地區(qū)小型集裝箱船需求大[N];中國(guó)船舶報(bào);2006年

4 ci-online;世界集裝箱船運(yùn)力增長(zhǎng)一覽表[N];中國(guó)船舶報(bào);2006年

5 ;2005年全球集裝箱船訂單分布圖[N];中國(guó)船舶報(bào);2006年

6 特約記者 牛序謀;集裝箱船建造挺進(jìn)萬(wàn)箱級(jí)[N];中國(guó)船舶報(bào);2006年

7 引狄;小型集裝箱船市場(chǎng)回暖[N];中國(guó)船舶報(bào);2006年

8 記者 張銀炎;國(guó)產(chǎn)集裝箱船要大中小并舉[N];中國(guó)船舶報(bào);2006年

9 王達(dá);世界最大船錨裝上萬(wàn)箱級(jí)集裝箱船[N];中國(guó)船舶報(bào);2007年

10 卓小疇;文船集裝箱船建造全線飄紅[N];中國(guó)船舶報(bào);2007年

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

1 張維英;集裝箱船全航線配載智能優(yōu)化研究[D];大連理工大學(xué);2006年

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

3 崔進(jìn)舉;基于知識(shí)工程的集裝箱船結(jié)構(gòu)設(shè)計(jì)及優(yōu)化[D];上海交通大學(xué);2014年

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

1 劉學(xué)濤;基于可靠性的集裝箱船結(jié)構(gòu)優(yōu)化設(shè)計(jì)方法研究[D];天津大學(xué);2006年

2 王啟友;集裝箱船預(yù)配優(yōu)化模型研究[D];大連海事大學(xué);2003年

3 張群站;基于蟻群算法的集裝箱船結(jié)構(gòu)優(yōu)化設(shè)計(jì)[D];天津大學(xué);2007年

4 劉潔雪;基于響應(yīng)面法的集裝箱船優(yōu)化設(shè)計(jì)研究[D];天津大學(xué);2008年

5 郭永紅;集裝箱船大型化經(jīng)濟(jì)性分析[D];大連海事大學(xué);2000年

6 趙虹;集裝箱船結(jié)構(gòu)特點(diǎn)及建造方針的研究[D];哈爾濱工程大學(xué);2001年

7 陸春暉;大開口集裝箱船若干強(qiáng)度問(wèn)題的研究[D];上海交通大學(xué);2007年

8 李勝;集裝箱船輪機(jī)維修保養(yǎng)管理研究[D];大連海事大學(xué);2007年

9 易伏斌;集裝箱船的結(jié)構(gòu)分析和設(shè)計(jì)研究[D];哈爾濱工程大學(xué);2011年

10 高峰;小型支線集裝箱船結(jié)構(gòu)設(shè)計(jì)研究[D];上海交通大學(xué);2013年

，

本文編號(hào)：869981