【摘要】：集裝箱翻箱問(wèn)題(CRP)可描述為在集裝箱堆場(chǎng)現(xiàn)有堆垛狀態(tài)和提箱序列確定情況下,以最少的翻箱數(shù)量提取出堆場(chǎng)箱區(qū)內(nèi)所有集裝箱;CRP是一個(gè)NP-hard問(wèn)題。為此構(gòu)建雙層目標(biāo)規(guī)劃模型,提出嵌套翻箱規(guī)則的路徑規(guī)劃算法(POA),以期減少解空間大小,從而在更短的CPU運(yùn)行時(shí)間內(nèi)得到CRP的最優(yōu)解。數(shù)值實(shí)驗(yàn)結(jié)果表明,POA在翻箱數(shù)量及運(yùn)行時(shí)間上均優(yōu)于多數(shù)算法,有效提高集裝箱碼頭堆場(chǎng)作業(yè)效率,更適用于求解集裝箱碼頭翻箱作業(yè)優(yōu)化問(wèn)題。
[Abstract]:The container turnover problem (CRP) can be described as extracting all containers in the container area with the minimum number of overturned containers under the condition of the existing stacking status and the determination of the container sequence in the container yard, and CRP is a NP-hard problem. In this paper, a bilevel objective programming model is constructed, and a path planning algorithm, (POA), is proposed to reduce the solution space in order to obtain the optimal solution of CRP in a shorter CPU running time. The results of numerical experiments show that POA is superior to most algorithms in the number and operation time of turning over containers, which can effectively improve the efficiency of container terminal yard operation, and is more suitable for solving the optimization problem of container terminal turnover operation.
【作者單位】： 華南理工大學(xué)工商管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71171084) 廣州市金融服務(wù)創(chuàng)新與風(fēng)險(xiǎn)管理研究基地2016年度研究課題(2016GZJFJD02)
【分類號(hào)】：U691.3

【相似文獻(xiàn)】

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

1 顧泉林;新加坡的集裝箱碼頭新秀——裕廊港[J];中國(guó)港口;2002年05期

2 譚軼超;試論集裝箱碼頭的服務(wù)營(yíng)銷[J];集裝箱化;2002年08期

3 ;美國(guó)在提升和擴(kuò)建集裝箱碼頭[J];水路運(yùn)輸文摘;2002年10期

4 ;美國(guó)提升和擴(kuò)建集裝箱碼頭[J];水路運(yùn)輸文摘;2002年07期

5 章陸;美國(guó)在提升和擴(kuò)建集裝箱碼頭[J];中國(guó)遠(yuǎn)洋航務(wù)公告;2002年06期

6 ;廣州集裝箱碼頭計(jì)劃投資10億元人民幣進(jìn)行擴(kuò)建[J];起重運(yùn)輸機(jī)械;2003年06期

7 莊辰明,許路,吳巖松;世界先進(jìn)集裝箱碼頭管理模式的借鑒作用[J];中國(guó)港口;2003年03期

8 彭傳圣;集裝箱碼頭大門的設(shè)計(jì)(二)[J];集裝箱化;2003年12期

9 白軍宏;5S在集裝箱碼頭現(xiàn)場(chǎng)管理中的應(yīng)用[J];集裝箱化;2003年09期

10 ;天津港最大集裝箱碼頭改擴(kuò)建工程提前竣工[J];水運(yùn)工程;2004年02期

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

1 邱惠清;盧凱良;;國(guó)際自動(dòng)化集裝箱碼頭技術(shù)發(fā)展述評(píng)[A];自主創(chuàng)新 實(shí)現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會(huì)論文集[C];2008年

2 范明紅;時(shí)健;胡堅(jiān);;外高橋集裝箱碼頭數(shù)字化生產(chǎn)管理系統(tǒng)[A];港口工程分會(huì)技術(shù)交流文集[C];2005年

3 包起帆;;現(xiàn)代集裝箱碼頭智能化生產(chǎn)關(guān)鍵技術(shù)[A];2004年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集：物流工程與中國(guó)現(xiàn)代經(jīng)濟(jì)——第七屆物流工程學(xué)術(shù)年會(huì)專輯[C];2004年

4 孫占山;賈紅雨;;集裝箱碼頭決策分析計(jì)算機(jī)模擬支持系統(tǒng)方法研究[A];企業(yè)發(fā)展與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第七屆年會(huì)論文集[C];1992年

5 杜廷娜;葉榮波;;重慶港集裝箱碼頭三維模擬系統(tǒng)設(shè)計(jì)[A];圖示未來(lái)——重慶工程圖學(xué)學(xué)會(huì)2014年學(xué)術(shù)報(bào)告論文集[C];2014年

6 熊昌錦;;系統(tǒng)模型及模擬在集裝箱碼頭的研究[A];中國(guó)機(jī)械工程學(xué)會(huì)物料搬運(yùn)專業(yè)學(xué)會(huì)第三屆年會(huì)論文集[C];1988年

7 嚴(yán)武元;王少梅;;基于離散事件系統(tǒng)仿真的集裝箱碼頭平面布局方案綜合評(píng)價(jià)與優(yōu)化[A];可持續(xù)發(fā)展的中國(guó)交通——2005全國(guó)博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊(cè)）[C];2005年

8 吳國(guó)付;程蓉;;集裝箱碼頭設(shè)計(jì)吞吐能力參數(shù)選擇的實(shí)證研究[A];2004年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集：物流工程與中國(guó)現(xiàn)代經(jīng)濟(jì)——第七屆物流工程學(xué)術(shù)年會(huì)專輯[C];2004年

9 曾慶成;趙玉欣;;集裝箱碼頭裝卸橋作業(yè)調(diào)度模型與算法[A];現(xiàn)代工業(yè)工程與管理研討會(huì)會(huì)議論文集[C];2006年

10 夏新海;;港口集裝箱碼頭裝卸作業(yè)協(xié)同控制[A];第二屆廣東海事高級(jí)論壇論文集[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 張檸;集裝箱碼頭評(píng)優(yōu)結(jié)果頒布[N];中國(guó)船舶報(bào);2007年

2 余東陽(yáng) 周丹君;今年集裝箱碼頭企業(yè)關(guān)注什么[N];中國(guó)交通報(bào);2010年

3 朱東;揚(yáng)州首誕國(guó)際集裝箱碼頭[N];揚(yáng)州日?qǐng)?bào);2013年

4 陳曙生 朱慶 本報(bào)記者 吳敏;三解疑惑合肥期待集裝箱碼頭[N];中國(guó)交通報(bào);2003年

5 董翰墨;集裝箱碼頭管理系統(tǒng)：掌聲響起[N];中國(guó)交通報(bào);2004年

6 陳建軍;天津港巨資打造集裝箱碼頭[N];中國(guó)水運(yùn)報(bào);2005年

7 張寒楓;中遠(yuǎn)集團(tuán)在滬舉辦“集裝箱碼頭經(jīng)營(yíng)管理人員培訓(xùn)班”[N];中國(guó)遠(yuǎn)洋報(bào);2004年

8 周天麟;香港九號(hào)集裝箱碼頭正式啟用[N];國(guó)際商報(bào);2003年

9 本報(bào)記者;前灣三期集裝箱碼頭全線投產(chǎn)[N];青島日?qǐng)?bào);2005年

10 扈明、孫玉杰、張娜;天津港集裝箱碼頭創(chuàng)新嘗甜頭[N];中國(guó)交通報(bào);2006年

相關(guān)博士學(xué)位論文 前10條

1 趙姣;集裝箱碼頭物流供應(yīng)鏈調(diào)度建模與優(yōu)化研究[D];東北大學(xué);2013年

2 李斌;基于哈佛體系結(jié)構(gòu)的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學(xué);2009年

3 張莉;基于排隊(duì)網(wǎng)絡(luò)理論的集裝箱碼頭設(shè)備配置優(yōu)化研究[D];同濟(jì)大學(xué);2007年

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

5 羅勛杰;集裝箱碼頭物流操作系統(tǒng)優(yōu)化理論及建模方法研究[D];大連海事大學(xué);2010年

6 張婕姝;集裝箱碼頭生產(chǎn)調(diào)度優(yōu)化研究[D];上海海事大學(xué);2006年

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

8 張煜;面向集裝箱碼頭的仿真技術(shù)和優(yōu)化方法研究[D];武漢理工大學(xué);2007年

9 萇道方;面向高能效營(yíng)運(yùn)的集裝箱碼頭核心資源調(diào)度研究[D];上海交通大學(xué);2012年

10 徐承軍;基于無(wú)線局域網(wǎng)的集裝箱碼頭機(jī)械調(diào)度系統(tǒng)的仿真、優(yōu)化與監(jiān)控[D];武漢理工大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 劉鑫;某集裝箱碼頭堆場(chǎng)場(chǎng)橋資源配置優(yōu)化研究[D];大連海事大學(xué);2015年

2 黃少華;基于客戶忠誠(chéng)度的C集裝箱碼頭公司生產(chǎn)成本控制研究[D];大連海事大學(xué);2015年

3 于凱;混堆集裝箱碼頭場(chǎng)橋調(diào)度研究[D];大連海事大學(xué);2015年

4 馬龍飛;大窯灣集裝箱碼頭物流系統(tǒng)優(yōu)化與仿真[D];沈陽(yáng)大學(xué);2015年

5 謝媛媛;XHCT集裝箱碼頭堆場(chǎng)資源優(yōu)化研究[D];集美大學(xué);2015年

6 韓子龍;基于自然約束語(yǔ)言的多目標(biāo)泊位—岸橋計(jì)劃干擾恢復(fù)研究[D];大連海事大學(xué);2015年

7 陳文浩;集裝箱碼頭外部集卡到達(dá)時(shí)間預(yù)測(cè)方法研究[D];大連海事大學(xué);2015年

8 姚詩(shī);集裝箱碼頭集卡提箱與堆場(chǎng)翻箱協(xié)同優(yōu)化研究[D];大連海事大學(xué);2015年

9 那廣哲;集裝箱碼頭動(dòng)態(tài)連續(xù)型泊位分配問(wèn)題研究[D];大連海事大學(xué);2015年

10 馮臣;集裝箱碼頭管理信息系統(tǒng)設(shè)計(jì)與分析[D];燕山大學(xué);2015年

，

本文編號(hào)：2301670