發(fā)布時(shí)間：2017-09-12 05:10

  本文關(guān)鍵詞：組合MIP與CP求解單向岸橋調(diào)度問題

  更多相關(guān)文章： 岸橋調(diào)度 集裝箱碼頭 約束規(guī)劃 混合整數(shù)規(guī)劃

【摘要】：針對(duì)解集裝箱碼頭單向岸橋調(diào)度問題,提出一個(gè)新的約束規(guī)劃模型,該模型不僅考慮了常見的岸橋跨越?jīng)_突、安全間距、就緒時(shí)間和任務(wù)優(yōu)先關(guān)系等約束,還考慮了以往多數(shù)文獻(xiàn)忽視的岸橋初始阻塞現(xiàn)象。為進(jìn)一步提升求解性能,設(shè)計(jì)了一個(gè)組合混合整數(shù)規(guī)劃與約束規(guī)劃的求解流程,利用一組通用算例進(jìn)行的測(cè)試實(shí)驗(yàn)顯示組合方法的求解性能超過單獨(dú)使用約束規(guī)劃的求解性能。為進(jìn)一步挖掘優(yōu)化潛力,設(shè)計(jì)了另一個(gè)組合混合整數(shù)規(guī)劃與約束規(guī)劃進(jìn)行雙目標(biāo)優(yōu)化的流程,在優(yōu)化第一目標(biāo)完工時(shí)間的基礎(chǔ)上,進(jìn)一步優(yōu)化第二目標(biāo)總完工時(shí)間,實(shí)驗(yàn)結(jié)果顯示雙目標(biāo)優(yōu)化方案能夠?qū)Φ诙繕?biāo)做出一定程度的改進(jìn)。
【作者單位】： 上海海事大學(xué)交通運(yùn)輸學(xué)院;
【關(guān)鍵詞】： 岸橋調(diào)度 集裝箱碼頭 約束規(guī)劃 混合整數(shù)規(guī)劃
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71172076) 交通部應(yīng)用基礎(chǔ)研究資助項(xiàng)目(2011-329-810-450) 上海市科委地方院校專項(xiàng)資助項(xiàng)目(11510501800) 上海市重點(diǎn)學(xué)科建設(shè)資助項(xiàng)目(S30601)~~
【分類號(hào)】：U691.3;TP301.6
【正文快照】： 0引言岸橋調(diào)度問題(Quay Crane Scheduling Prob-lem,QCSP)研究如何調(diào)度岸橋裝卸集裝箱船,使得裝卸時(shí)間最短,該問題建模的難點(diǎn)是對(duì)岸橋沖突的建模。因?yàn)樗邪稑蚨荚谝粭l軌道上,所以岸橋間要保持安全間距,且不能互相跨越,否則就產(chǎn)生了岸橋沖突。另外調(diào)度任務(wù)的粒度可粗可細(xì),任

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前3條

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

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

3 李晨;陸志強(qiáng);陳璐;;具有岸橋碰撞和甲板約束的岸橋混合裝卸作業(yè)調(diào)度優(yōu)化[J];上海交通大學(xué)學(xué)報(bào);2010年08期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 陳超;王海燕;;集裝箱碼頭泊位生產(chǎn)運(yùn)作優(yōu)化模型[J];大連海事大學(xué)學(xué)報(bào);2009年04期

2 夏新海;;基于Multi-Agent的集裝箱碼頭物流作業(yè)重構(gòu)[J];中國(guó)管理信息化;2009年10期

3 范志強(qiáng);樂美龍;包節(jié);;考慮作業(yè)效率差異的同類岸橋作業(yè)調(diào)度優(yōu)化[J];工業(yè)工程與管理;2012年02期

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

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

6 董盼;胡志華;陶莎;;基于岸橋成本分析的集裝箱港口泊位和岸橋分配問題[J];大連海事大學(xué)學(xué)報(bào);2013年02期

7 高超鋒;胡志華;;岸橋并行作業(yè)效率約束下泊位與岸橋集成分派[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

8 韓曉龍;趙書杰;;時(shí)間窗限制下泊位分配問題的約束規(guī)劃模型[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年07期

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

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

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

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

3 蘭舟;分布式系統(tǒng)中的調(diào)度算法研究[D];電子科技大學(xué);2009年

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

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

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

7 胡大勇;散貨碼頭并行裝備調(diào)度建模與優(yōu)化算法研究[D];上海交通大學(xué);2012年

8 謝謝;鋼鐵企業(yè)運(yùn)作管理中的吊機(jī)物流調(diào)度理論研究[D];東北大學(xué);2010年

9 陳建平;船廠碼頭移泊作業(yè)及其相關(guān)問題研究[D];華南理工大學(xué);2012年

10 李明偉;混沌云粒子群混合優(yōu)化算法及其在港口管理中的應(yīng)用研究[D];大連理工大學(xué);2013年

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

中國(guó)期刊全文數(shù)據(jù)庫 前6條

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

2 計(jì)明軍;靳志宏;;集裝箱碼頭集卡與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2007年04期

3 王嘉民;何琪敏;李曉鳴;;邊裝邊卸流程的系統(tǒng)開發(fā)[J];港口裝卸;2006年03期

4 韓笑樂;梁亮;陸志強(qiáng);奚立峰;;集裝箱碼頭岸吊作業(yè)調(diào)度建模及調(diào)度策略研究[J];工業(yè)工程與管理;2009年05期

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

6 李晨;陸志強(qiáng);陳璐;;具有岸橋碰撞和甲板約束的岸橋混合裝卸作業(yè)調(diào)度優(yōu)化[J];上海交通大學(xué)學(xué)報(bào);2010年08期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 繆立新;;集裝箱裝船順序優(yōu)化模型及算法研究[A];第三屆中國(guó)物流學(xué)術(shù)年會(huì)論文集[C];2004年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 秦萬信 ,緱慶林;我國(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ó)重要會(huì)議論文全文數(shù)據(jù)庫 前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)度問題的仿真優(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ó)重要報(bào)紙全文數(shù)據(jù)庫 前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ó)博士學(xué)位論文全文數(shù)據(jù)庫 前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ó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

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

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

4 萬睿智;基于優(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 胡金昌;岸邊集裝箱起重機(jī)的風(fēng)振響應(yīng)分析及風(fēng)振控制[D];武漢理工大學(xué);2011年

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

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

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

，

本文編號(hào)：835268