本文關(guān)鍵詞：集裝箱船舶裝箱排序問題優(yōu)化模型及其決策方法　出處：《武漢理工大學(xué)學(xué)報(bào)》2016年06期 　論文類型：期刊論文

  更多相關(guān)文章： 集裝箱船舶 裝箱排序 配載 整數(shù)規(guī)劃 仿真優(yōu)化 遺傳算法

【摘要】：橫傾力矩和翻倒箱量一直都是集裝箱船舶貝內(nèi)配載的核心,已有研究缺乏堆場堆存狀態(tài)、發(fā)箱順序等對(duì)船舶貝內(nèi)配載的思考。作者擴(kuò)展了貝內(nèi)排箱問題,凝煉出一類集裝箱船舶裝箱排序問題。結(jié)合港口和船方的現(xiàn)實(shí)考慮,構(gòu)建了整數(shù)線性規(guī)劃模型。該模型綜合考慮了裝船順序、重量等級(jí)、目的港、阻塞箱、船舶強(qiáng)度等約束,最小化橫傾力矩。鑒于該問題的NPC特性,提出了基于ERG的仿真優(yōu)化方法,核心是結(jié)合港口實(shí)際經(jīng)驗(yàn)構(gòu)造問題的初始解,對(duì)其進(jìn)行遺傳優(yōu)化,利用仿真對(duì)種群個(gè)體進(jìn)行評(píng)估。遺傳算法的核心是編碼和解碼的合理設(shè)計(jì),能確保算法快速收斂。仿真實(shí)驗(yàn)和算法比對(duì)表明,文中所提出的模型和方法能夠在不同規(guī)模案例下獲得最優(yōu)解或近優(yōu)解。
[Abstract]:The heeling moment and overturning volume have always been the core of the container ship's Berne stowage. There is a lack of research on the stowage state of the container yard and the sequence of the departure of the container. The author extends the problem of the Bene's loading. The integer linear programming model is constructed based on the practical consideration of port and ship. The model considers the loading sequence, weight grade, destination port and block box. In view of the NPC characteristics of the problem, a simulation optimization method based on ERG is proposed, the core of which is to construct the initial solution of the problem based on port experience. Genetic optimization is used to evaluate the individual population. The core of genetic algorithm is the reasonable design of coding and decoding, which can ensure the fast convergence of the algorithm. Simulation experiments and algorithm comparison show that. The proposed model and method can obtain the optimal solution or near optimal solution in different scale cases.
【作者單位】： 武漢理工大學(xué)物流工程學(xué)院;武漢理工大學(xué)航運(yùn)學(xué)院;
【基金】：國家自然科學(xué)基金(71372202)
【分類號(hào)】：U695.22
【正文快照】： 集裝箱船舶裝箱排序問題(SBPP,Sequencing and bin packing problem)是指集裝箱堆場某個(gè)箱區(qū)貝內(nèi)的集裝箱按照一定的裝船順序進(jìn)行發(fā)箱,并依次裝船至船舶貝內(nèi)具體箱位,要求滿足船舶貝內(nèi)的積載強(qiáng)度、橫傾力矩、重不壓輕、不懸空、不違背發(fā)箱順序規(guī)律等現(xiàn)實(shí)約束,目的是最小化整個(gè)

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張新光;超大型集裝箱船舶的設(shè)計(jì)技術(shù)探討與前景展望[J];航海技術(shù);2005年02期

2 黃斌;;集裝箱船舶綁扎優(yōu)化方案[J];集裝箱化;2013年10期

3 李長秋,徐圣志;《中國集裝箱船舶技術(shù)規(guī)范》序[J];航海技術(shù);1994年04期

4 徐邦禎，蔣維清;集裝箱船舶箱重的優(yōu)化分布[J];大連海事大學(xué)學(xué)報(bào);1995年03期

5 卓東明;國際集裝箱船舶發(fā)展的趨勢[J];水運(yùn)科技信息;1995年05期

6 葉蔚忠，王寶林，，陳順懷;對(duì)福建省發(fā)展集裝箱船舶的建議[J];集美航海學(xué)院學(xué)報(bào);1996年02期

7 汪傳旭;;世界集裝箱船舶發(fā)展近況[J];航海科技動(dòng)態(tài);1997年01期

8 沈鶴明;大型集裝箱船舶通過蘇伊士運(yùn)河[J];航海技術(shù);2000年06期

9 李開封,周端標(biāo);大型集裝箱船舶進(jìn)入蛇口港區(qū)的操作體會(huì)[J];中國港口;2001年04期

10 翁克勤;集裝箱船舶和營運(yùn)吃水[J];水運(yùn)工程;2002年01期

相關(guān)會(huì)議論文 前8條

1 范濟(jì)秋;;大型集裝箱船舶介紹和港內(nèi)操縱要點(diǎn)[A];2009特大型船舶操縱和船舶安全與管理論文集[C];2009年

2 薛添壽;;大型集裝箱船舶低潮時(shí)離福州新港碼頭引航操作淺析[A];2011年蘇浙閩滬航海學(xué)會(huì)學(xué)術(shù)研討會(huì)論文集[C];2011年

3 宮玉廣;;談集裝箱船舶貨艙火災(zāi)的撲救[A];船舶碰撞與應(yīng)急處置[C];2007年

4 范濟(jì)秋;;超大型集裝箱船舶操縱特性與模擬訓(xùn)練[A];2009航海技術(shù)實(shí)踐研究論文集[C];2009年

5 李健;;5400型船舶調(diào)頭倒拖靠泊漢堡EUROGATE碼頭[A];安全理論與實(shí)踐[C];2006年

6 詹海東;陸s

本文編號(hào)：1441039