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

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

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

【參考文獻】

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

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

2 張德富;彭煜;朱文興;陳火旺;;求解三維裝箱問題的混合模擬退火算法[J];計算機學報;2009年11期

【共引文獻】

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

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

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

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

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

5 許光濘;俞金壽;;集裝箱裝載問題的一種DNA遺傳算法[J];計算機工程與應用;2008年22期

6 杜少波;張國基;劉清;;一種新的多約束尺寸可變的裝箱問題[J];計算機工程與應用;2011年19期

7 何琨;黃文奇;胡騫;;基于動作空間的求解三維矩形裝箱問題的穴度算法[J];計算機科學;2010年10期

8 賈志欣;排樣問題的研究現(xiàn)狀與趨勢[J];計算機輔助設計與圖形學學報;2004年07期

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

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

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

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

2 羅小賓;機械產(chǎn)品圖像識別技術及其在反求設計中的應用研究[D];四川大學;2004年

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

4 楊傳民;裝填布局與斬斷切割布局理論及方法的研究[D];天津大學;2007年

5 李永麗;應急平臺建設若干問題研究[D];吉林大學;2010年

6 李坤;物流運作管理中的裝載計劃及物流調度[D];東北大學;2010年

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

8 蔣大奎;按單生產(chǎn)直達運輸模式下的生產(chǎn)運輸集成調度問題研究[D];天津大學;2012年

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

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

【二級參考文獻】

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

1 張德富,黃文奇,汪厚祥;求解SAT問題的擬人退火算法[J];計算機學報;2002年02期

2 李廣強,滕弘飛;裝填布局的同構和非同構模式[J];計算機學報;2003年10期

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

【相似文獻】

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

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

2 東弄;即將問世的“馬六甲”型超級集裝箱船[J];中國水運;2002年12期

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

4 小舸;未來集裝箱船的超大化[J];中國船檢;2004年03期

5 侯華偉;集裝箱船市場興旺何時結束[J];中國遠洋航務公告;2004年02期

6 顧曄昕 ,詹志鵠 ,湯明文;集裝箱船結構評估技術[J];上海造船;2004年02期

7 張偉;內河小型集裝箱船船型設想[J];中國水運;2004年08期

8 棟隆;;13000箱超巨型集裝箱船呼之欲出[J];中國水運;2006年04期

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

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

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

1 李國華;;1100箱集裝箱船的設計及建造特點[A];第九屆全國內河船舶及航運技術學術交流會論文集[C];2004年

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

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

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

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

6 葉海軒;沈志榮;萬德成;;集裝箱船在波浪中大幅度運動的計算分析[A];第十一屆全國水動力學學術會議暨第二十四屆全國水動力學研討會并周培源誕辰110周年紀念大會文集（下冊）[C];2012年

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

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

9 胡卓;;內河集裝箱船結構板厚加強方式的探討[A];中國航海學會第一屆船檢專業(yè)委員會第二次會議論文集[C];2005年

10 于海;陳紅梅;熊小青;孔為平;;某集裝箱船調整設計航速的線型優(yōu)化研究[A];第二十五屆全國水動力學研討會暨第十二屆全國水動力學學術會議文集（下冊）[C];2013年

中國重要報紙全文數(shù)據(jù)庫 前10條

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

2 山船;世界集裝箱船運力迅速增長[N];中國船舶報;2006年

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

4 ci-online;世界集裝箱船運力增長一覽表[N];中國船舶報;2006年

5 ;2005年全球集裝箱船訂單分布圖[N];中國船舶報;2006年

6 特約記者 牛序謀;集裝箱船建造挺進萬箱級[N];中國船舶報;2006年

7 引狄;小型集裝箱船市場回暖[N];中國船舶報;2006年

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

9 王達;世界最大船錨裝上萬箱級集裝箱船[N];中國船舶報;2007年

10 卓小疇;文船集裝箱船建造全線飄紅[N];中國船舶報;2007年

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

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

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

3 崔進舉;基于知識工程的集裝箱船結構設計及優(yōu)化[D];上海交通大學;2014年

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

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

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

3 張群站;基于蟻群算法的集裝箱船結構優(yōu)化設計[D];天津大學;2007年

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

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

6 趙虹;集裝箱船結構特點及建造方針的研究[D];哈爾濱工程大學;2001年

7 陸春暉;大開口集裝箱船若干強度問題的研究[D];上海交通大學;2007年

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

9 易伏斌;集裝箱船的結構分析和設計研究[D];哈爾濱工程大學;2011年

10 高峰;小型支線集裝箱船結構設計研究[D];上海交通大學;2013年

，

本文編號：869981