【摘要】：泊位和岸橋是集裝箱港口資源中最緊缺的資源,合理的泊位分配和岸橋調(diào)度可以提高集裝箱港口的資源利用率和港口的運作效率和效益。針對泊位偏離和岸橋工作損失兩個因素,文章建立了集裝箱港口泊位和岸橋的混合整數(shù)線性規(guī)劃模型;運用采集自寧波某典型集裝箱港口的數(shù)據(jù),用Gurobi優(yōu)化軟件和兩階段啟發(fā)式算法對模型進行了求解;對計算結果進行了經(jīng)濟性分析。計算結果表明:該港口的岸線資源利用率為46%時,1000m~1600m基本沒被利用;18臺岸橋要比16臺岸橋的目標值更優(yōu),求解時間更短,而且18臺岸橋的平均利用率為80%,為此,建議該港口再增加兩臺岸橋。同時發(fā)現(xiàn):隨著船舶規(guī)模的增加,Gurobi優(yōu)化求解的時間增長較快,而兩階段啟發(fā)式算法仍能在很短時間內(nèi)求得準優(yōu)解。
[Abstract]:Berth and quayside bridge are the most scarce resources in container port resources. Reasonable berth allocation and bank bridge scheduling can improve the utilization ratio of container port resources and the efficiency and benefit of port operation. The mixed integer linear programming model of container port berth and shore bridge is established for the two factors of berth deviation and working loss of shore bridge. Using the data collected from a typical container port in Ningbo, the model is solved by Gurobi optimization software and two-stage heuristic algorithm, and the economic analysis of the calculation results is carried out. The results show that when the utilization ratio of shoreline resources of the port is 46%, the 1000m~1600m is basically not utilized; The target value of 18 quayside bridges is better than that of 16, and the solving time is shorter, and the average utilization ratio of 18 quayside bridges is 80. For this reason, it is suggested that two more quayside bridges should be added to the port. At the same time, it is found that with the increase of ship size, the time of Gurobi optimization increases rapidly, while the two-stage heuristic algorithm can still obtain the quasi-optimal solution in a very short time.
【作者單位】： 上海海事大學物流研究中心;
【基金】：上海市自然科學基金創(chuàng)新行動計劃資助項目(10190502500) 上海市科委工程中心基金資助項目(09DZ2250400)
【分類號】：U691.3

【參考文獻】

相關期刊論文 前2條

1 趙坤強;韓曉龍;梁承姬;;連續(xù)泊位下集裝箱港口泊位與橋吊協(xié)同調(diào)度優(yōu)化研究[J];武漢理工大學學報;2011年11期

2 樂美龍;劉菲;;基于Memetic算法的泊位和岸橋分配問題[J];武漢理工大學學報;2011年11期

【共引文獻】

相關期刊論文 前10條

1 蔡蕓;霍永忠;;集裝箱碼頭仿真和優(yōu)化研究進展[J];中國港灣建設;2008年01期

2 樂美龍;黃薇;;基于粒子群算法的泊位分配集成優(yōu)化研究[J];廣西大學學報(自然科學版);2013年01期

3 樂美龍;劉秀玲;;基于泊位偏好與服務優(yōu)先級的泊位和岸橋分配[J];遼寧工程技術大學學報(自然科學版);2013年05期

4 秦天保;沙梅;;動態(tài)連續(xù)泊位分配問題的約束規(guī)劃模型[J];工業(yè)工程與管理;2013年06期

5 張莉;霍佳震;;基于仿真模型的集裝箱碼頭排隊系統(tǒng)分析[J];計算機工程與應用;2007年35期

6 杜玉泉;陳秋雙;姬曉濤;;面向服務的泊位和岸橋聯(lián)合調(diào)度[J];計算機集成制造系統(tǒng);2011年09期

7 楊春霞;王諾;楊華龍;;集裝箱碼頭泊位—岸橋分配耦合優(yōu)化[J];計算機集成制造系統(tǒng);2011年10期

8 陳雪蓮;楊智應;;橋吊可動態(tài)分配的連續(xù)泊位分配問題算法[J];計算機應用;2012年05期

9 張莉;霍佳震;;集裝箱碼頭運營優(yōu)化研究[J];交通與計算機;2007年03期

10 農(nóng)官彬;鐘佩思;朱由鋒;;集裝箱港口物流系統(tǒng)研究綜述[J];物流科技;2011年07期

相關會議論文 前6條

1 孫俊清;李平;韓梅;;裝卸橋調(diào)度問題及其混合智能優(yōu)化算法GASA[A];第二十六屆中國控制會議論文集[C];2007年

2 ;Model and Algorithm for the Berth Allocation Problem with Time Windows[A];2009中國控制與決策會議論文集（3）[C];2009年

3 姬曉濤;杜玉泉;陳秋雙;;基于遺傳算法的泊位與岸橋多目標聯(lián)合調(diào)度[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

4 ;A GIS-BASED INFORMATION SHARING INFRASTRUCTURE FOR CONTAINER PORT LOGISTICS USING DATA MINING AND VISUAL TECHNOLOGY[A];2006年中國機械工程學會年會暨中國工程院機械與運載工程學部首屆年會論文集[C];2006年

5 Tong Shan;;Genetic Algorithm for Dynamic Berth Allocation Problem with Discrete Layout[A];2012年計算機應用與系統(tǒng)建模國際會議論文集[C];2012年

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

相關博士學位論文 前10條

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

2 楊春霞;不確定環(huán)境下的集裝箱碼頭泊位—岸橋調(diào)度優(yōu)化研究[D];大連海事大學;2011年

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

4 李娜;集裝箱碼頭連續(xù)泊位與岸橋調(diào)度聯(lián)合優(yōu)化研究[D];大連海事大學;2011年

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

6 劉志雄;調(diào)度問題中的粒子群優(yōu)化方法及其應用研究[D];武漢理工大學;2005年

7 周芝梅;支持敏捷虛擬企業(yè)供應鏈敏捷化的動態(tài)物流規(guī)劃與仿真[D];武漢理工大學;2007年

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

9 李強;集裝箱碼頭泊位調(diào)度均衡優(yōu)化方法研究[D];大連理工大學;2009年

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

相關碩士學位論文 前10條

1 王東陽;多智能體調(diào)度優(yōu)化算法研究[D];哈爾濱工程大學;2010年

2 馮春煥;集裝箱碼頭泊位—岸橋—集卡調(diào)度優(yōu)化研究[D];大連海事大學;2011年

3 湯雙;港口集裝箱泊位及岸橋資源的優(yōu)化配置研究[D];大連海事大學;2011年

4 劉溪涓;集裝箱碼頭泊位作業(yè)系統(tǒng)統(tǒng)計分析與評價[D];大連海事大學;2011年

5 李保順;集裝箱堆場智能優(yōu)化研究[D];重慶大學;2010年

6 孟華;基于排除模型的高爐—轉(zhuǎn)爐區(qū)段“一罐到底”界面模式仿真優(yōu)化研究[D];昆明理工大學;2011年

7 農(nóng)官彬;新型集裝箱港口物流系統(tǒng)規(guī)劃設計與Flexsim仿真[D];山東科技大學;2011年

8 李平;港口泊位分配與裝卸橋調(diào)度系統(tǒng)的建模與優(yōu)化[D];天津理工大學;2007年

9 張輝;基于蟻群算法的港口物流問題的研究[D];遼寧科技大學;2008年

10 楊海東;港口泊位系統(tǒng)仿真求解泊位分配問題[D];天津大學;2007年

【二級參考文獻】

相關碩士學位論文 前1條

1 王卉;基于蟻群算法的港口泊位調(diào)度優(yōu)化與仿真[D];大連海事大學;2010年

【相似文獻】

相關期刊論文 前10條

1 張佳運;盧剛;;集裝箱碼頭連續(xù)泊位動態(tài)分配優(yōu)化模型及算法[J];北方交通;2011年04期

2 張海濱;張紀會;宣金釗;;集裝箱碼頭泊位調(diào)度問題的啟發(fā)式算法研究[J];青島大學學報(工程技術版);2010年04期

3 韓駿;孫曉娜;靳志宏;;集裝箱碼頭泊位與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];大連海事大學學報;2008年02期

4 秦進;繆立新;陳長彬;陶經(jīng)輝;;時間窗限制下港口泊位優(yōu)化分配問題模型[J];船海工程;2010年02期

5 楊春霞;王諾;;集裝箱碼頭泊位分配干擾管理決策方法研究[J];運籌與管理;2011年04期

6 王保華;何世偉;宋瑞;申永生;;快捷貨運動態(tài)服務網(wǎng)絡設計優(yōu)化模型及其算法[J];鐵道學報;2009年05期

7 戚銘堯;丁國祥;周游;繆立新;;一種基于時空距離的帶時間窗車輛路徑問題算法[J];交通運輸系統(tǒng)工程與信息;2011年01期

8 曾慶成;張倩;;集裝箱泊位分配干擾管理仿真優(yōu)化模型與算法[J];中國科技論文在線;2009年10期

9 靳志宏;李娜;;基于泊位計劃的集裝箱碼頭岸橋動態(tài)調(diào)度優(yōu)化[J];交通運輸系統(tǒng)工程與信息;2011年03期

10 張海永;嚴偉;;基于規(guī)則的泊位與岸橋聯(lián)合調(diào)度[J];浙江交通職業(yè)技術學院學報;2011年02期

相關博士學位論文 前1條

1 周鵬飛;面向不確定環(huán)境的集裝箱碼頭優(yōu)化調(diào)度研究[D];大連理工大學;2006年

相關碩士學位論文 前3條

1 張晉東;基于魯棒優(yōu)化的集裝箱碼頭泊位分配問題研究[D];清華大學;2008年

2 楊海東;港口泊位系統(tǒng)仿真求解泊位分配問題[D];天津大學;2007年

3 桂小婭;不確定性條件下集裝箱碼頭泊位與岸橋集成調(diào)度計劃建模與優(yōu)化[D];上海交通大學;2013年

，

本文編號：2397012