本文關(guān)鍵詞：集裝箱預(yù)倒箱問題的多階段遺傳算法研究

  更多相關(guān)文章： 集裝箱 預(yù)倒箱 遺傳算法 啟發(fā)式

【摘要】：為提高集裝箱堆場的作業(yè)效率,分析了集裝箱堆場中的預(yù)倒箱過程,針對預(yù)倒箱問題的作業(yè)規(guī)則和約束,建立了描述預(yù)倒箱作業(yè)過程的數(shù)學(xué)規(guī)劃模型,并設(shè)計了一種二元編碼方式的多階段遺傳算法對該模型進(jìn)行求解。在求解的過程中,引入混亂系數(shù)的定義作為算法的目標(biāo)函數(shù),提出了用于算法進(jìn)化和對解進(jìn)行完善的啟發(fā)式算子。實驗結(jié)果顯示,該算法比以往的研究獲得了更優(yōu)的倒箱步長,證明了算法的準(zhǔn)確性和有效性,為集裝箱預(yù)倒箱問題提供了一種有效的優(yōu)化方法,為集裝箱碼頭裝船作業(yè)提供決策依據(jù)。
【作者單位】： 大連東軟信息學(xué)院信息技術(shù)與商務(wù)管理系;東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(71001018) 中央高校基本科研業(yè)務(wù)費項目(N130404017)
【分類號】：U695.22;TP18
【正文快照】： 1引言出口集裝箱一般是在船舶到港前的7天之內(nèi),以隨機(jī)順序到達(dá)集裝箱碼頭的,因此,在集裝箱堆場中,很有可能出現(xiàn)應(yīng)該先裝船的集裝箱被后裝船的集裝箱壓在下面的情況,當(dāng)某一艘集裝箱船舶到港開始裝船作業(yè)時,當(dāng)前裝船的集裝箱被其它集裝箱壓在下面,需要將該箱上面的所有集裝箱移

【參考文獻(xiàn)】

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

1 楊淑芹,張運杰,王志強(qiáng);集裝箱堆場問題的一個數(shù)學(xué)模型及其算法(英文)[J];大連海事大學(xué)學(xué)報;2002年S1期

2 郝聚民,紀(jì)卓尚,林焰;混合順序作業(yè)堆場BAY優(yōu)化模型[J];大連理工大學(xué)學(xué)報;2000年01期

3 易正俊;江靜;胡勇;;堆場集裝箱翻箱的PCNN優(yōu)化控制算法[J];自動化學(xué)報;2011年02期

4 薄桂華;黃敏;王洪峰;;4PL路徑優(yōu)化問題0-1規(guī)劃模型與求解[J];控制工程;2013年02期

5 賀磊;孫秀霞;李曉東;董文瀚;余修端;;基于遺傳算法的輸出反饋動態(tài)面優(yōu)化控制[J];控制工程;2013年05期

6 邊展;李娜;李向軍;靳志宏;;集裝箱堆場預(yù)倒箱問題的混合優(yōu)化算法[J];控制與決策;2014年02期

7 白治江;王曉峰;;集裝箱翻箱優(yōu)化方案設(shè)計[J];水運工程;2008年04期

8 徐亞;陳秋雙;龍磊;楊立志;劉麗蕓;;集裝箱倒箱問題的啟發(fā)式算法研究[J];系統(tǒng)仿真學(xué)報;2008年14期

【共引文獻(xiàn)】

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

1 衛(wèi)家駿;;出口集裝箱堆場位置的優(yōu)化[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2010年03期

2 靳志宏;蘭輝;邊展;計明軍;;基于現(xiàn)實約束的集裝箱裝船順序優(yōu)化[J];大連海事大學(xué)學(xué)報;2011年01期

3 計明軍;靳志宏;;集裝箱碼頭集卡與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];復(fù)旦學(xué)報(自然科學(xué)版);2007年04期

4 侯東亮;鄒律龍;;求解集裝箱堆場堆垛問題的約束滿足算法[J];工業(yè)工程與管理;2012年04期

5 周鵬飛;李丕安;;不確定條件下集裝箱堆場出口箱具體箱位優(yōu)選[J];工業(yè)工程;2013年01期

6 周鵬飛;方金燦;;集裝箱堆場收發(fā)箱管理Multi-Agent系統(tǒng)研究[J];大連理工大學(xué)學(xué)報;2013年03期

7 董廣靜;李鐵克;王柏琳;柏亮;;管坯入庫堆垛問題的模型及算法研究[J];工業(yè)工程與管理;2013年06期

8 樂美龍;姜丹;;堆場集裝箱預(yù)翻箱問題[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2014年03期

9 毛鈞;李娜;靳志宏;;基于混堆模式的集裝箱碼頭堆場空間資源配置優(yōu)化[J];大連海事大學(xué)學(xué)報;2014年01期

10 范磊;梁承姬;;堆場取箱作業(yè)中倒箱問題的啟發(fā)式算法研究[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2014年01期

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

1 孫俊清;岳文英;楊鵬;;基于GA的集裝箱在堆場中堆存位置的決策[A];中國自動化學(xué)會控制理論專業(yè)委員會D卷[C];2011年

2 鎮(zhèn)璐;付方九;;集裝箱港口泊位與堆場分配的聯(lián)合優(yōu)化研究[A];“兩型社會”建設(shè)與管理創(chuàng)新——第十五屆中國管理科學(xué)學(xué)術(shù)年會論文集（上）[C];2013年

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

1 高鵬;港口物流網(wǎng)絡(luò)系統(tǒng)的建模及作業(yè)優(yōu)化研究[D];大連理工大學(xué);2011年

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

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

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

5 楊靜蕾;集裝箱碼頭內(nèi)部物流網(wǎng)絡(luò)運作研究[D];上海海事大學(xué);2003年

6 韓曉龍;集裝箱港口裝卸作業(yè)資源配置研究[D];上海海事大學(xué);2005年

7 蔡蕓;港口集裝箱物流系統(tǒng)仿真和優(yōu)化方法的研究及應(yīng)用[D];武漢理工大學(xué);2005年

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

9 沙梅;通用性集裝箱碼頭工藝方案設(shè)計仿真系統(tǒng)建模與仿真研究[D];上海海事大學(xué);2006年

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

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

1 彭少海;集裝箱碼頭出口箱堆存問題研究[D];大連海事大學(xué);2010年

2 孫彬;基于多Agent的集裝箱碼頭泊位調(diào)度系統(tǒng)的建模與優(yōu)化[D];天津理工大學(xué);2010年

3 楊曼;集裝箱碼頭堆場資源優(yōu)化配置與調(diào)度研究[D];大連海事大學(xué);2011年

4 李斌;基于動態(tài)規(guī)劃的貝位內(nèi)集裝箱翻箱優(yōu)化[D];大連海事大學(xué);2011年

5 候春霞;集裝箱碼頭出口箱堆場空間分配研究[D];大連海事大學(xué);2011年

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

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

8 李麗麗;集裝箱堆場布局與場橋調(diào)度優(yōu)化研究[D];大連海事大學(xué);2011年

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

10 謝穎;港口集裝箱堆場碼垛優(yōu)化模型及算法[D];中南大學(xué);2011年

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

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

1 楊淑芹,張運杰,王志強(qiáng);集裝箱堆場問題的一個數(shù)學(xué)模型及其算法(英文)[J];大連海事大學(xué)學(xué)報;2002年S1期

2 郝聚民,紀(jì)卓尚,林焰;混合順序作業(yè)堆場BAY優(yōu)化模型[J];大連理工大學(xué)學(xué)報;2000年01期

3 宋寅卯,袁端磊;基于PCNN的迷宮最短路徑求解算法[J];電路與系統(tǒng)學(xué)報;2005年03期

4 顧曉東,余道衡,張立明;時延PCNN及其用于求解最短路徑[J];電子學(xué)報;2004年09期

5 陳建清,劉文煌,李秀;第四方物流中基于多維權(quán)的有向圖模型及算法[J];工業(yè)工程與管理;2003年03期

6 董琳;劉慶敏;王超;王曉;呂長虹;;集裝箱翻箱問題的模型分析及算法[J];經(jīng)濟(jì)數(shù)學(xué);2006年02期

7 陳建清,劉文煌,李秀;第四方物流中決策支持及物流方案的優(yōu)化[J];計算機(jī)工程;2004年05期

8 何方國;齊歡;范瓊;;有約束的隨機(jī)最短路問題模型及算法[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2008年06期

9 齊國元,陳增強(qiáng),袁著祉;非線性系統(tǒng)智能狀態(tài)估計研究進(jìn)展與展望[J];控制理論與應(yīng)用;2003年06期

10 王允建;劉賀平;王玲;;自尋優(yōu)自適應(yīng)動態(tài)面控制[J];控制與決策;2010年06期

【相似文獻(xiàn)】

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

1 李逢高;啟發(fā)式遺傳算法[J];湖北工學(xué)院學(xué)報;2000年03期

2 徐耀群,沈繼紅,丁建利;一種改進(jìn)的遺傳算法及其應(yīng)用[J];黑龍江商學(xué)院學(xué)報(自然科學(xué)版);2000年02期

3 王曉麗,孫萍;一種全局優(yōu)化的計算方法──遺傳算法[J];吉林建筑工程學(xué)院學(xué)報;2000年03期

4 李一峰,姜勇,王紅星,盧毅,田新啟,方秋華;基于遺傳算法的變壓器局部放電超聲定位法[J];江蘇電機(jī)工程;2000年04期

5 靖穩(wěn)峰,魏紅,段惠娣;遺傳算法及其發(fā)展現(xiàn)狀[J];西安工業(yè)學(xué)院學(xué)報;2000年03期

6 吳立成,陸震,于守謙,鄭紅;柔性桿子桿模型參數(shù)的遺傳算法優(yōu)化求解[J];北京航空航天大學(xué)學(xué)報;2001年01期

7 王鳳儒,徐蔚文,王鳳林;基于序值編碼的遺傳算法及其應(yīng)用[J];電機(jī)與控制學(xué)報;2001年01期

8 楊斌,余岳峰,杜建軍;改進(jìn)的遺傳算法在中期發(fā)電規(guī)劃中的應(yīng)用[J];電網(wǎng)技術(shù);2001年08期

9 廖平,喻壽益;基于遺傳算法的圓的半徑測量[J];計量學(xué)報;2001年02期

10 吳鎮(zhèn),孫國正;遺傳算法中的加速進(jìn)化技術(shù)[J];同濟(jì)大學(xué)學(xué)報(自然科學(xué)版);2001年12期

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

1 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會論文集[C];2006年

2 龐國仲;王元西;;基于遺傳算法控制步長的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2000年

3 林家恒;李國鋒;田國會;劉長有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對運行的影響[A];1996年中國控制會議論文集[C];1996年

5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟(jì)中的應(yīng)用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛運建;王定成;江建舉;;遺傳算法在運動員技術(shù)動作優(yōu)化中的應(yīng)用研究[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

7 文涇;朱玉文;;用遺傳算法進(jìn)行航線規(guī)劃[A];全國第16屆計算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2004年

8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識中的應(yīng)用進(jìn)展[A];中國自動化學(xué)會、中國儀器儀表學(xué)會2004年西南三省一市自動化與儀器儀表學(xué)術(shù)年會論文集[C];2004年

9 王志宏;王斌;;基于遺傳算法的非確定性目標(biāo)優(yōu)化[A];中國自動化學(xué)會全國第九屆自動化新技術(shù)學(xué)術(shù)交流會論文集[C];2004年

10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進(jìn)遺傳算法[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

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

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國水利報;2002年

2 高雪娟;協(xié)同設(shè)計的平臺策略[N];中國計算機(jī)報;2006年

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

1 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

2 郝國生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國礦業(yè)大學(xué);2009年

3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

4 馬國田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

5 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

6 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年

7 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場聚焦應(yīng)用研究[D];四川大學(xué);2005年

8 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

9 李航;遺傳算法求解多模態(tài)優(yōu)化問題的研究[D];天津大學(xué);2007年

10 石玉;提高實數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年

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

1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應(yīng)用研究[D];長安大學(xué);2008年

2 李艷嬌;基于改進(jìn)遺傳算法的剛架結(jié)構(gòu)截面力學(xué)特性參數(shù)優(yōu)化的研究[D];吉林大學(xué);2009年

3 任巍;求解極小碰集的遺傳算法的研究與改進(jìn)[D];吉林大學(xué);2009年

4 王赫;混沌遺傳算法在模式識別中的應(yīng)用[D];東北電力大學(xué);2009年

5 于蕾蕾;雙種群遺傳算法的改進(jìn)及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

6 王婧;遺傳算法及其在聚類分析中的應(yīng)用[D];華中師范大學(xué);2009年

7 胡文斯;基于遺傳算法的車間作業(yè)調(diào)度問題的研究[D];中國海洋大學(xué);2009年

8 吳明華;基于遺傳算法的養(yǎng)護(hù)機(jī)械生產(chǎn)車間作業(yè)調(diào)度問題的研究[D];長安大學(xué);2007年

9 尉鈺;基于改進(jìn)遺傳算法的橋梁模型動力優(yōu)化[D];長安大學(xué);2007年

10 王銀年;遺傳算法的研究與應(yīng)用[D];江南大學(xué);2009年

，

本文編號：1210661