【摘要】：岸橋分配與集卡調(diào)度是相互聯(lián)系相互影響的問(wèn)題,如果要提高碼頭裝卸效率,就必須協(xié)調(diào)好兩者的調(diào)度關(guān)系。針對(duì)集裝箱碼頭岸橋和集卡的協(xié)同調(diào)度問(wèn)題,以使進(jìn)口箱和出口箱的總完工時(shí)間最短為目的,考慮了集卡路徑約束和岸橋?qū)嶋H操作情況等實(shí)際約束,構(gòu)建了邊裝邊卸的混合整數(shù)規(guī)劃模型。由于模型比較復(fù)雜,因此采用了分層方法來(lái)實(shí)現(xiàn)兩種設(shè)備的協(xié)調(diào)調(diào)度,并用改進(jìn)的遺傳算法來(lái)求解模型。實(shí)驗(yàn)表明,通過(guò)將改進(jìn)算法的結(jié)果與標(biāo)準(zhǔn)化軟件CPLEX所求得的最優(yōu)解或下界比較,算法求得6組最優(yōu)解且剩余算例平均偏差小于5%;在求解時(shí)間方面,隨著岸橋、集卡和集裝箱數(shù)量的增加,CPLEX求解時(shí)間跨度由1 s到1 h快速增長(zhǎng),而改進(jìn)算法求解卻僅僅需要幾十秒,因此說(shuō)明改進(jìn)的算法可以快速有效地解決岸橋和集卡的協(xié)同調(diào)度問(wèn)題。
[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.
【作者單位】： 上海海事大學(xué)物流研究中心;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71471110) 上海市科委創(chuàng)新基金資助項(xiàng)目(09DZ2250400,9530708200,10190502500) 上海市重點(diǎn)學(xué)科資助項(xiàng)目(J50604)
【分類號(hào)】：U691.3;TP18

【參考文獻(xiàn)】

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

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

2 李廣儒;楊大奔;任大偉;;集卡動(dòng)態(tài)調(diào)度路徑優(yōu)化算法[J];交通運(yùn)輸工程學(xué)報(bào);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 董良才;丁以中;宓為建;;基于時(shí)間窗的集裝箱裝卸橋調(diào)度[J];上海海事大學(xué)學(xué)報(bào);2011年01期

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級(jí)參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 臧照良;胡雄;;集裝箱岸橋模型的動(dòng)力特性計(jì)算與試驗(yàn)分析[J];上海海事大學(xué)學(xué)報(bào);2006年01期

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

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

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

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

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

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

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

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

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

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

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

1 YMG記者 郭明新;“門外漢”變成行家里手[N];煙臺(tái)日?qǐng)?bào);2010年

2 YMG記者 高偉　通訊員 東曉 國(guó)平 孔燕;“80后”勞模王飛 夢(mèng)圓“岸橋”[N];煙臺(tái)日?qǐng)?bào);2010年

3 記者 管克江;中國(guó)—德國(guó) 世界最大集裝箱岸橋落戶德國(guó)[N];人民日?qǐng)?bào);2012年

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

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

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

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

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

1 李美貞;集裝箱碼頭岸橋選型綜合評(píng)價(jià)體系研究[D];上海海事大學(xué);2005年

2 臧照良;集裝箱岸橋模型的動(dòng)力特性計(jì)算與試驗(yàn)分析[D];上海海事大學(xué);2004年

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

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

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

6 門瑩;岸橋電控試驗(yàn)臺(tái)的設(shè)計(jì)與應(yīng)用[D];天津大學(xué);2011年

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

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

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

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

，

本文編號(hào)：2427319