發(fā)布時間：2019-02-20 21:50

【摘要】：岸橋分配與集卡調(diào)度是相互聯(lián)系相互影響的問題,如果要提高碼頭裝卸效率,就必須協(xié)調(diào)好兩者的調(diào)度關(guān)系。針對集裝箱碼頭岸橋和集卡的協(xié)同調(diào)度問題,以使進口箱和出口箱的總完工時間最短為目的,考慮了集卡路徑約束和岸橋?qū)嶋H操作情況等實際約束,構(gòu)建了邊裝邊卸的混合整數(shù)規(guī)劃模型。由于模型比較復(fù)雜,因此采用了分層方法來實現(xiàn)兩種設(shè)備的協(xié)調(diào)調(diào)度,并用改進的遺傳算法來求解模型。實驗表明,通過將改進算法的結(jié)果與標準化軟件CPLEX所求得的最優(yōu)解或下界比較,算法求得6組最優(yōu)解且剩余算例平均偏差小于5%;在求解時間方面,隨著岸橋、集卡和集裝箱數(shù)量的增加,CPLEX求解時間跨度由1 s到1 h快速增長,而改進算法求解卻僅僅需要幾十秒,因此說明改進的算法可以快速有效地解決岸橋和集卡的協(xié)同調(diào)度問題。
[Abstract]:The allocation of quayside bridge and the dispatching of collecting cards are interrelated and affect each other. If we want to improve the efficiency of loading and unloading of the wharf, we must coordinate the scheduling relationship between the two. Aiming at the cooperative scheduling problem of container terminal shore bridge and container, aiming at minimizing the total completion time of import container and exit container, the practical constraints such as the path constraints of the container and the actual operation of the bank bridge are considered. The mixed integer programming model of loading and unloading is constructed. Because of the complexity of the model, the hierarchical method is used to realize the coordinated scheduling of the two devices, and the improved genetic algorithm is used to solve the model. The experimental results show that by comparing the results of the improved algorithm with the optimal solution or lower bound obtained by the standardized software CPLEX, six groups of optimal solutions are obtained and the average deviation of residual examples is less than 5 parts. In the aspect of solving time, with the increase of the number of shore bridge, card and container, the time span of CPLEX solution increases rapidly from 1 s to 1 h, but the improved algorithm takes only a few tens of seconds to solve. It is shown that the improved algorithm can solve the cooperative scheduling problem of the bank bridge and the collection card quickly and effectively.
【作者單位】： 上海海事大學物流研究中心;
【基金】：國家自然科學基金資助項目(71471110) 上海市科委創(chuàng)新基金資助項目(09DZ2250400,9530708200,10190502500) 上海市重點學科資助項目(J50604)
【分類號】：U691.3;TP18

【參考文獻】

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

1 張少凱;韓曉龍;胡少龍;;新舊工藝下集裝箱港口裝卸設(shè)備配置仿真研究[J];廣西大學學報(自然科學版);2013年02期

2 李廣儒;楊大奔;任大偉;;集卡動態(tài)調(diào)度路徑優(yōu)化算法[J];交通運輸工程學報;2012年03期

3 曹瑾鑫;史其信;Der-Horng Lee;;Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals[J];Tsinghua Science and Technology;2010年04期

4 董良才;丁以中;宓為建;;基于時間窗的集裝箱裝卸橋調(diào)度[J];上海海事大學學報;2011年01期

5 康志敏;吳洪明;;港口集裝箱碼頭集卡優(yōu)化調(diào)度研究[J];物流工程與管理;2011年02期

【共引文獻】

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

1 徐遠琴;韓曉龍;;集卡與岸橋及場橋聯(lián)合調(diào)度模型優(yōu)化[J];重慶交通大學學報(自然科學版);2013年02期

2 秦天保;沙梅;;支持雙向調(diào)度的集裝箱碼頭岸橋調(diào)度問題約束規(guī)劃模型[J];系統(tǒng)工程;2013年04期

3 梁承姬;王玲玲;佘文婧;;考慮時間窗約束的集卡調(diào)度耦合模型及求解[J];廣西大學學報(自然科學版);2014年03期

4 蔣大培;胡志華;胡少龍;;考慮偏好泊位的泊位和岸橋集成分派問題[J];廣西大學學報(自然科學版);2014年03期

5 陳文;;基于螢火蟲算法的集裝箱碼頭前沿協(xié)同調(diào)度研究[J];港口裝卸;2014年03期

6 王昕昕;梁承姬;;岸橋干涉和作業(yè)量均衡的岸橋調(diào)度模型[J];遼寧工程技術(shù)大學學報(自然科學版);2014年11期

7 梁承姬;張松波;;集裝箱港口裝卸作業(yè)設(shè)備集成調(diào)度[J];遼寧工程技術(shù)大學學報(自然科學版);2015年02期

8 韓曉龍;郎昊;;基于模擬退火算法的場橋調(diào)度研究[J];廣西大學學報(自然科學版);2015年02期

9 樂美龍;包節(jié);范志強;;龍門吊與集卡協(xié)同調(diào)度問題研究[J];計算機工程與應(yīng)用;2012年14期

10 梁劍;王強;安俊英;;鐵路集裝箱中心站內(nèi)部集卡調(diào)度和箱位配置[J];計算機工程;2012年08期

相關(guān)博士學位論文 前7條

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

2 梁劍;鐵路集裝箱物流中心站資源配置決策研究[D];西南交通大學;2010年

3 陶寧蓉;船舶分段建造過程中的資源調(diào)度優(yōu)化研究[D];上海交通大學;2013年

4 孫彬;多式聯(lián)運供應(yīng)鏈的協(xié)調(diào)與協(xié)同優(yōu)化研究[D];南開大學;2013年

5 邱波;集裝箱碼頭泊位系統(tǒng)資源配置與調(diào)度優(yōu)化研究[D];大連海事大學;2014年

6 王力;鐵路集裝箱中心站關(guān)鍵資源調(diào)度優(yōu)化理論與方法[D];北京交通大學;2014年

7 錢繼鋒;集裝箱碼頭“岸橋—集卡—堆場”作業(yè)計劃的優(yōu)化[D];北京交通大學;2014年

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

1 汪銳;堆場存儲管理系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學;2011年

2 范靈芳;集裝箱碼頭多資源調(diào)度與優(yōu)化研究[D];上海交通大學;2012年

3 王偉飛;基于混合交叉作業(yè)的集裝箱碼頭集卡優(yōu)化調(diào)度研究[D];大連海事大學;2011年

4 高鵬;集裝箱堆場作業(yè)調(diào)度優(yōu)化問題研究[D];大連理工大學;2006年

5 沈劍峰;基于知識與仿真的集裝箱堆場作業(yè)計劃研究[D];大連理工大學;2006年

6 張濤;集裝箱堆場物流系統(tǒng)規(guī)劃研究[D];大連理工大學;2006年

7 蔡寒;基于仿真的集裝箱碼頭拖車調(diào)度研究[D];清華大學;2007年

8 于兵;關(guān)于集裝箱堆場危險品庫管理的研究[D];北京化工大學;2008年

9 張哲;集裝箱碼頭混合交叉作業(yè)集成調(diào)度模型[D];大連海事大學;2012年

10 呂亞男;集裝箱港口作業(yè)系統(tǒng)一體化調(diào)度研究[D];大連海事大學;2012年

【二級參考文獻】

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

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

2 林燕;孫小明;;新型集裝箱碼頭堆場混合裝卸計劃方法研究[J];工業(yè)工程與管理;2011年05期

3 容芷君,張煜;港口自動導(dǎo)引小車的優(yōu)化調(diào)度研究[J];湖北工業(yè)大學學報;2005年03期

4 趙輝;劉鐵男;;MAS理論下集卡動態(tài)調(diào)度系統(tǒng)研究[J];計算機工程與應(yīng)用;2010年21期

5 樂美龍;包節(jié);范志強;;龍門吊與集卡協(xié)同調(diào)度問題研究[J];計算機工程與應(yīng)用;2012年14期

6 潘登;鄭應(yīng)平;陸小芳;;避免車輛路徑擁塞的動態(tài)蟻群算法[J];計算機工程;2008年05期

7 周強,肖矯矯,陶德馨;集裝箱碼頭前沿交通流模型研究[J];武漢理工大學學報(交通科學與工程版);2005年04期

8 邱躍龍;陶德馨;;基于時間Petri網(wǎng)的集裝箱碼頭AGV調(diào)度系統(tǒng)建模研究[J];武漢理工大學學報(交通科學與工程版);2006年06期

9 于蒙;王少梅;;基于多Agent的集裝箱碼頭生產(chǎn)調(diào)度系統(tǒng)建模研究[J];武漢理工大學學報(交通科學與工程版);2007年03期

10 曾慶成;楊忠振;;集裝箱碼頭卸船作業(yè)調(diào)度方案的兩階段禁忌搜索算法[J];交通運輸工程學報;2007年02期

相關(guān)碩士學位論文 前2條

1 楊大奔;基于GAAA算法的碼頭集卡優(yōu)化調(diào)度研究[D];大連海事大學;2010年

2 劉豐碩;基于裝卸協(xié)調(diào)作業(yè)的集裝箱碼頭集卡路徑優(yōu)化研究[D];大連海事大學;2010年

【相似文獻】

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

1 秦萬信 ,緱慶林;我國岸橋用鋼絲繩的生產(chǎn)和展望[J];港口裝卸;2004年05期

2 艾明飛,董達善;大型岸橋風災(zāi)事故分析及防風措施[J];港口裝卸;2005年03期

3 梁卓原;;大型岸橋與船舶大型化[J];港口裝卸;2005年05期

4 田洪;;針對船舶大型化開發(fā)的3種新型岸橋[J];港口裝卸;2005年05期

5 梁卓原;高效低能耗岸橋探討[J];港口裝卸;2005年01期

6 林光閃;集裝箱岸橋大車防風系統(tǒng)的技術(shù)改造[J];設(shè)備管理與維修;2005年05期

7 臧照良;胡雄;;集裝箱岸橋模型的動力特性計算與試驗分析[J];上海海事大學學報;2006年01期

8 曹峻銘;王曉東;張曉東;聶春華;;岸橋防風裝置及其改造[J];港口裝卸;2006年02期

9 王森;;集裝箱岸橋負荷控制及生產(chǎn)計量系統(tǒng)的研制[J];集裝箱化;2006年10期

10 彭曉光;;岸橋鋼絲繩的使用維護及換繩工藝[J];港口裝卸;2008年01期

相關(guān)會議論文 前6條

1 田洪;;針對船舶大型化開發(fā)的3種新型岸橋[A];自主創(chuàng)新 實現(xiàn)物流工程的持續(xù)與科學發(fā)展——第八屆物流工程學術(shù)年會論文集[C];2008年

2 成斌;余水寶;;岸橋模型軌道狀態(tài)的小波包分析技術(shù)[A];第三屆全國信息獲取與處理學術(shù)會議論文集[C];2005年

3 劉大強;徐洪澤;冷松;;岸邊集裝箱起重機結(jié)構(gòu)優(yōu)化分析[A];自主創(chuàng)新 實現(xiàn)物流工程的持續(xù)與科學發(fā)展——第八屆物流工程學術(shù)年會論文集[C];2008年

4 吳金坤;;雙小車岸邊集裝箱起重機在寧波港的應(yīng)用與自動化控制技術(shù)淺析[A];第二屆中國港口物流與自動化技術(shù)研討會論文集[C];2004年

5 蔡蕓;孫國正;;同時求解泊位分配及岸橋調(diào)度問題的仿真優(yōu)化方法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學術(shù)論壇（交通運輸工程學科）論文集（上冊）[C];2005年

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

相關(guān)重要報紙文章 前3條

1 YMG記者 郭明新;“門外漢”變成行家里手[N];煙臺日報;2010年

2 YMG記者 高偉　通訊員 東曉 國平 孔燕;“80后”勞模王飛 夢圓“岸橋”[N];煙臺日報;2010年

3 記者 管克江;中國—德國 世界最大集裝箱岸橋落戶德國[N];人民日報;2012年

相關(guān)博士學位論文 前3條

1 王志欣;岸橋機械動態(tài)特征信息的數(shù)據(jù)挖掘與狀態(tài)識別[D];上海交通大學;2008年

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

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

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

1 李美貞;集裝箱碼頭岸橋選型綜合評價體系研究[D];上海海事大學;2005年

2 臧照良;集裝箱岸橋模型的動力特性計算與試驗分析[D];上海海事大學;2004年

3 孫文博;碳排放約束下集裝箱碼頭岸橋優(yōu)化配置研究[D];大連理工大學;2013年

4 萬睿智;基于優(yōu)化思路的港口岸邊集裝箱起重機結(jié)構(gòu)的參數(shù)化設(shè)計及其動態(tài)特性分析和控制[D];上海海事大學;2003年

5 李欣;岸邊集裝箱起重機結(jié)構(gòu)參數(shù)化建模及分析[D];武漢理工大學;2008年

6 門瑩;岸橋電控試驗臺的設(shè)計與應(yīng)用[D];天津大學;2011年

7 童民慧;超巴拿馬雙小車集裝箱岸橋鋼結(jié)構(gòu)動力響應(yīng)研究[D];上海海事大學;2004年

8 成玫;基于小波包分析的岸橋模型小車軌道狀態(tài)分類識別技術(shù)[D];上海海事大學;2004年

9 胡金昌;岸邊集裝箱起重機的風振響應(yīng)分析及風振控制[D];武漢理工大學;2011年

10 匡家喜;集裝箱混合裝卸系統(tǒng)的集卡—岸橋協(xié)同作業(yè)研究[D];武漢理工大學;2012年

，

本文編號：2427319