發(fā)布時間：2018-10-31 09:29

【摘要】：集裝箱翻箱問題(CRP)可描述為在集裝箱堆場現有堆垛狀態(tài)和提箱序列確定情況下,以最少的翻箱數量提取出堆場箱區(qū)內所有集裝箱;CRP是一個NP-hard問題。為此構建雙層目標規(guī)劃模型,提出嵌套翻箱規(guī)則的路徑規(guī)劃算法(POA),以期減少解空間大小,從而在更短的CPU運行時間內得到CRP的最優(yōu)解。數值實驗結果表明,POA在翻箱數量及運行時間上均優(yōu)于多數算法,有效提高集裝箱碼頭堆場作業(yè)效率,更適用于求解集裝箱碼頭翻箱作業(yè)優(yōu)化問題。
[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.
【作者單位】： 華南理工大學工商管理學院;
【基金】：國家自然科學基金資助項目(71171084) 廣州市金融服務創(chuàng)新與風險管理研究基地2016年度研究課題(2016GZJFJD02)
【分類號】：U691.3

【相似文獻】

相關期刊論文 前10條

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

2 譚軼超;試論集裝箱碼頭的服務營銷[J];集裝箱化;2002年08期

3 ;美國在提升和擴建集裝箱碼頭[J];水路運輸文摘;2002年10期

4 ;美國提升和擴建集裝箱碼頭[J];水路運輸文摘;2002年07期

5 章陸;美國在提升和擴建集裝箱碼頭[J];中國遠洋航務公告;2002年06期

6 ;廣州集裝箱碼頭計劃投資10億元人民幣進行擴建[J];起重運輸機械;2003年06期

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

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

9 白軍宏;5S在集裝箱碼頭現場管理中的應用[J];集裝箱化;2003年09期

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

相關會議論文 前10條

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

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

3 包起帆;;現代集裝箱碼頭智能化生產關鍵技術[A];2004年中國機械工程學會年會論文集：物流工程與中國現代經濟——第七屆物流工程學術年會專輯[C];2004年

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

5 杜廷娜;葉榮波;;重慶港集裝箱碼頭三維模擬系統(tǒng)設計[A];圖示未來——重慶工程圖學學會2014年學術報告論文集[C];2014年

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

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

8 吳國付;程蓉;;集裝箱碼頭設計吞吐能力參數選擇的實證研究[A];2004年中國機械工程學會年會論文集：物流工程與中國現代經濟——第七屆物流工程學術年會專輯[C];2004年

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

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

相關重要報紙文章 前10條

1 張檸;集裝箱碼頭評優(yōu)結果頒布[N];中國船舶報;2007年

2 余東陽 周丹君;今年集裝箱碼頭企業(yè)關注什么[N];中國交通報;2010年

3 朱東;揚州首誕國際集裝箱碼頭[N];揚州日報;2013年

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

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

6 陳建軍;天津港巨資打造集裝箱碼頭[N];中國水運報;2005年

7 張寒楓;中遠集團在滬舉辦“集裝箱碼頭經營管理人員培訓班”[N];中國遠洋報;2004年

8 周天麟;香港九號集裝箱碼頭正式啟用[N];國際商報;2003年

9 本報記者;前灣三期集裝箱碼頭全線投產[N];青島日報;2005年

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

相關博士學位論文 前10條

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

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

3 張莉;基于排隊網絡理論的集裝箱碼頭設備配置優(yōu)化研究[D];同濟大學;2007年

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

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

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

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

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

9 萇道方;面向高能效營運的集裝箱碼頭核心資源調度研究[D];上海交通大學;2012年

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

相關碩士學位論文 前10條

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

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

3 于凱;混堆集裝箱碼頭場橋調度研究[D];大連海事大學;2015年

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

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

6 韓子龍;基于自然約束語言的多目標泊位—岸橋計劃干擾恢復研究[D];大連海事大學;2015年

7 陳文浩;集裝箱碼頭外部集卡到達時間預測方法研究[D];大連海事大學;2015年

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

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

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

，

本文編號：2301670