本文關(guān)鍵詞：基于混合遺傳算法的雜貨船裝載優(yōu)化問(wèn)題

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

【摘要】：雜貨船的裝載問(wèn)題屬于典型的三維裝箱問(wèn)題,在分析雜貨船裝載問(wèn)題的特點(diǎn)的基礎(chǔ)上,以船艙空間利用率最大為目標(biāo),建立雜貨船裝載問(wèn)題的數(shù)學(xué)模型。針對(duì)模型特點(diǎn),提出一種結(jié)合啟發(fā)式算法和遺傳算法的混合遺傳算法,設(shè)計(jì)一種新的三空間劃分方法,并對(duì)此算法進(jìn)行仿真試驗(yàn)驗(yàn)證。以文獻(xiàn)[3]的一組經(jīng)典測(cè)試數(shù)據(jù)為實(shí)例,經(jīng)與同類(lèi)裝箱問(wèn)題中的同類(lèi)型算法進(jìn)行對(duì)比分析,發(fā)現(xiàn)空間利用率達(dá)到了92.94%,與其他算法的結(jié)果相比具有明顯的優(yōu)勢(shì),驗(yàn)證了優(yōu)化算法的有效性。
【作者單位】： 華中科技大學(xué)船舶與海洋工程學(xué)院;中國(guó)船舶工業(yè)系統(tǒng)工程研究院;
【關(guān)鍵詞】： 雜貨船 三維裝箱 啟發(fā)式算法 遺傳算法
【基金】：湖北省自然科學(xué)基金資助項(xiàng)目(2014CFB253) 高等學(xué)校博士學(xué)科點(diǎn)專(zhuān)項(xiàng)科研基金資助項(xiàng)目(20120142120045) 中央高校基本科研業(yè)務(wù)費(fèi)專(zhuān)項(xiàng)基金資助項(xiàng)目(2015TS006)
【分類(lèi)號(hào)】：U695.2
【正文快照】： 0引言雜貨船是一種運(yùn)載包裝、箱裝、捆裝、桶裝貨物的貨船,其裝載效率與運(yùn)輸成本直接相關(guān),提高船艙的利用率可以在很大程度上節(jié)約運(yùn)輸成本�？梢詫㈦s貨船的裝載問(wèn)題簡(jiǎn)化成一般的裝箱問(wèn)題。2中國(guó)船舶工業(yè)系統(tǒng)工程研究院,北京100094裝箱問(wèn)題屬于NP-Hard問(wèn)題,研究的重點(diǎn)在于要根

【共引文獻(xiàn)】

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

1 孟沖;陳柏松;張會(huì)峰;;基于Cargowiz的航空兵成建制空運(yùn)裝載方案分析[J];兵工自動(dòng)化;2008年03期

2 黃利強(qiáng);;無(wú)碳復(fù)寫(xiě)紙集裝箱裝運(yùn)算法研究[J];包裝工程;2006年03期

3 李廣才;孫誠(chéng);黃利強(qiáng);;硬質(zhì)直方體集裝箱裝載系統(tǒng)的開(kāi)發(fā)與優(yōu)化[J];包裝工程;2011年03期

4 唐慧豐,于洪敏,陳致明;自適應(yīng)混合遺傳算法在彈藥裝載中的應(yīng)用研究[J];電光與控制;2005年01期

5 由穎;王靜巍;;集裝箱裝入問(wèn)題的研究[J];電腦知識(shí)與技術(shù);2009年15期

6 胡瑞;丁香乾;張峰;魏旭;;基于混合遺傳算法的多約束集裝箱裝載問(wèn)題研究[J];電子技術(shù)應(yīng)用;2006年02期

7 李會(huì)序;王雪梅;;一種新的求解集裝箱裝載問(wèn)題算法[J];福建電腦;2011年08期

8 王濤,魏鳳;求解復(fù)雜集裝箱裝載問(wèn)題的新方法[J];中國(guó)工程科學(xué);2004年12期

9 許靜;郁文生;方龍雄;;具有旋轉(zhuǎn)約束的啟發(fā)式裝箱算法[J];公路交通科技;2007年05期

10 馬成業(yè);李永禮;;基于遺傳算法求解復(fù)雜時(shí)間-空間布局問(wèn)題[J];蘭州理工大學(xué)學(xué)報(bào);2007年01期

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

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

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

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

7 余悠;鉆石原石計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)的研究[D];中國(guó)地質(zhì)大學(xué);2013年

8 尚穎;圓形排樣問(wèn)題的研究與應(yīng)用[D];北京化工大學(xué);2011年

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

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

1 楊傳民，陳少為;立方體包裝件集裝的離散優(yōu)化[J];包裝工程;1996年02期

2 楊傳民，趙京華，陳少為;立方體包裝件集裝離散優(yōu)化[J];包裝工程;1996年03期

3 楊殿生;求解裝箱問(wèn)題的一種變長(zhǎng)度染色體遺傳算法[J];長(zhǎng)春工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年02期

4 饒運(yùn)清,高偉增;遺傳算法在矩形件排樣中的應(yīng)用[J];鍛壓機(jī)械;2002年02期

5 江娜;丁香乾;劉同義;張紅蘭;;集裝箱裝載問(wèn)題的模擬退火遺傳算法[J];電子技術(shù)應(yīng)用;2005年10期

6 胡瑞;丁香乾;張峰;魏旭;;基于混合遺傳算法的多約束集裝箱裝載問(wèn)題研究[J];電子技術(shù)應(yīng)用;2006年02期

7 曹先彬,莊鎮(zhèn)泉;一個(gè)基于啟發(fā)式經(jīng)驗(yàn)的立體布局進(jìn)化策略[J];電子科學(xué)學(xué)刊;1998年03期

8 王濤,魏鳳;求解復(fù)雜集裝箱裝載問(wèn)題的新方法[J];中國(guó)工程科學(xué);2004年12期

9 鐘永光,郭成濤;集裝箱優(yōu)化裝運(yùn)算法研究[J];物流技術(shù);2001年06期

10 卜雷,尹傳忠,蒲云;零擔(dān)貨物序貫裝箱優(yōu)化問(wèn)題的遺傳模擬退火算法[J];西南交通大學(xué)學(xué)報(bào);2002年05期

【相似文獻(xiàn)】

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

1 曹玉堂;雜貨船隊(duì)在未來(lái)海運(yùn)中的作用及中遠(yuǎn)雜貨船隊(duì)的發(fā)展方向[J];中國(guó)遠(yuǎn)洋航務(wù)公告;1996年02期

2 顧偉紅;雜貨預(yù)測(cè)方法的探討[J];上海海運(yùn)學(xué)院學(xué)報(bào);2000年01期

3 吳知峰;從世界雜貨運(yùn)力結(jié)構(gòu)看雜貨船的發(fā)展趨勢(shì)[J];水運(yùn)管理;2000年01期

4 ;重大件成為雜貨船市場(chǎng)新亮點(diǎn)[J];水路運(yùn)輸文摘;2001年07期

5 王春華;;雜貨船運(yùn)輸?shù)默F(xiàn)狀及其發(fā)展趨勢(shì)[J];中外船舶科技;2010年02期

6 靖珉;世界雜貨船市場(chǎng)前景黯淡[J];中國(guó)遠(yuǎn)洋航務(wù)公告;1995年12期

7 ;雜貨船前景仍然樂(lè)觀[J];航海技術(shù);1996年03期

8 ;雜貨船需求量上升[J];航海技術(shù);1996年06期

9 顧元通;雜貨船運(yùn)輸市場(chǎng)現(xiàn)狀與展望[J];世界海運(yùn);1997年02期

10 莊毅;;雜貨船改裝成瀝青船[J];航�？萍紕�(dòng)態(tài);2001年03期

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

1 毛文祥;;德興輪防抗大西洋強(qiáng)低壓心得[A];中國(guó)航海學(xué)會(huì)海洋船舶駕駛專(zhuān)業(yè)委員會(huì)海浪與船舶航行安全及防抗臺(tái)風(fēng)經(jīng)驗(yàn)研討會(huì)論文集[C];1998年

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

1 ;重大件成為雜貨船市場(chǎng)新亮點(diǎn)[N];國(guó)際商報(bào);2001年

2 郭其順;雜貨運(yùn)輸持續(xù)下滑 船隊(duì)步入老齡化[N];國(guó)際商報(bào);2002年

3 牛序謀;雜貨船運(yùn)輸青睞重大件[N];中國(guó)交通報(bào);2001年

4 顧捷;解讀廣遠(yuǎn)破冰之旅[N];中國(guó)遠(yuǎn)洋報(bào);2002年

5 中波輪船股份有限公司副總經(jīng)理 顧其昌;堅(jiān)持科學(xué)發(fā)展 增強(qiáng)競(jìng)爭(zhēng)能力[N];中國(guó)遠(yuǎn)洋報(bào);2007年

6 廖再文;細(xì)分市場(chǎng)獲利豐厚[N];中國(guó)水運(yùn)報(bào);2006年

7 歐陽(yáng)波;中遠(yuǎn)航運(yùn) 雜貨船業(yè)務(wù)成亮點(diǎn)[N];中國(guó)證券報(bào);2007年

8 ;廣遠(yuǎn)雜貨船隊(duì)羊年起步高[N];中國(guó)遠(yuǎn)洋報(bào);2003年

9 吳杰;特種雜貨運(yùn)輸領(lǐng)導(dǎo)者憑借“特色”業(yè)績(jī)狂奔[N];中國(guó)水運(yùn)報(bào);2006年

10 周悅;中國(guó)因素主導(dǎo)　航運(yùn)景氣指數(shù)節(jié)節(jié)高[N];證券時(shí)報(bào);2007年

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

1 時(shí)偉豐;關(guān)于國(guó)內(nèi)小型雜貨船公司貨運(yùn)質(zhì)量管理問(wèn)題的研究[D];大連海事大學(xué);2006年

2 黃家清;特殊情況下天津港雜貨船裝船作業(yè)方法研究[D];大連海事大學(xué);2010年

3 崔東星;遠(yuǎn)洋雜貨運(yùn)輸企業(yè)核心競(jìng)爭(zhēng)力評(píng)價(jià)研究[D];大連海事大學(xué);2008年

4 李軍;《案例》廣州遠(yuǎn)洋公司——積極運(yùn)用市場(chǎng)營(yíng)銷(xiāo)策略，確保公司長(zhǎng)遠(yuǎn)發(fā)展[D];暨南大學(xué);2001年

5 趙群強(qiáng);寧波港鎮(zhèn)海港區(qū)10#雜貨泊位工藝設(shè)計(jì)及經(jīng)濟(jì)論證[D];上海海事大學(xué);2006年

，

本文編號(hào)：1014930