本文關(guān)鍵詞：集裝箱碼頭泊位與岸橋聯(lián)合在線調(diào)度研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：為了應(yīng)對集裝箱碼頭準(zhǔn)班船舶準(zhǔn)班率的下降,碼頭管理者需要對實時到達(dá)的集裝箱船舶進(jìn)行排班和調(diào)度,如何對這些需求進(jìn)行合理調(diào)度決策,從而力求服務(wù)時間最短是集裝箱碼頭的核心目標(biāo)之一。針對集裝箱船舶實時到達(dá)的上述情形,運用在線理論工具,對泊位與岸橋的聯(lián)合調(diào)度進(jìn)行問題刻畫,構(gòu)建相應(yīng)的在線調(diào)度模型。突破了現(xiàn)有問題現(xiàn)有研究設(shè)計復(fù)雜啟發(fā)式算法的主導(dǎo)思路,設(shè)計在線調(diào)度策略,并運用競爭比指標(biāo)對其執(zhí)行效果進(jìn)行度量�？紤]了由3個相鄰泊位組成的混合型泊位布局,論文對有預(yù)知與沒有預(yù)知能力的兩種情形,均進(jìn)行了深入剖析。針對加班船舶請求在零時刻逐個抵港且需要及時決策的Over-list在線情形展開深入研究;決策內(nèi)容包括靠泊位置安排以及服務(wù)岸橋的分配,目標(biāo)為最小化最大完工時間即最后一艘船舶服務(wù)完成時間的優(yōu)化目標(biāo)�；趯罄m(xù)請求個數(shù)的不同預(yù)知能力分別建立了調(diào)度模型。對于有些情形,給出了最優(yōu)的在線調(diào)度策略;對于另一些情形,也給出了競爭比上下界相近的在線競爭策略。論文的主要工作與創(chuàng)新點:(1)研究了無預(yù)知信息下的集裝箱碼頭泊位和岸橋聯(lián)合調(diào)度在線模型。針對給定的混合型泊位,對于配置了4、5、6個岸橋的三種情形,分別設(shè)計了具有最優(yōu)競爭比5/4、4/3和3/2的在線調(diào)度策略。最優(yōu)在線策略意味著該策略的競爭比與問題的競爭比下界相等。(2)對預(yù)知后續(xù)k=1個請求的泊位與岸橋聯(lián)合調(diào)度在線情形展開探究。類似地對于岸橋數(shù)量為4、5或6個的三種情形,分別設(shè)計了具有最優(yōu)競爭比為?1?2?/2、5/4和4/3的聯(lián)合調(diào)度在線策略;結(jié)合沒有預(yù)知信息情形的相應(yīng)結(jié)論,可知,有限的預(yù)知能力可以有效的改進(jìn)在線策略的競爭性能。(3)進(jìn)一步預(yù)知后續(xù)k≥2個請求的碼頭泊位與岸橋聯(lián)合調(diào)度在線模型。首先,對于k?2的一般情形,對于4個岸橋的情形,證明其競爭比下界值隨著k的增加而趨近于1;對于5、6個岸橋數(shù)量的兩種情形,證明了在線策略競爭比下界分別為25/21和9/7。其次,對于k=2的特定情形,對3種岸橋配置情況,分別設(shè)計了競爭比為9/8、6/5、9/7的在線調(diào)度策略。其中對于6個岸橋的情形,預(yù)知未來2個請求即可實現(xiàn)最優(yōu)的在線調(diào)度效果。
【關(guān)鍵詞】：調(diào)度決策 集裝箱碼頭 聯(lián)合調(diào)度 在線策略 競爭比
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U691.3
【目錄】：

• 摘要5-6
• Abstract6-10
• 主要符號對照表10-11
• 第1章 緒論11-24
• 1.1 研究背景及意義11-13
• 1.1.1 研究背景11-12
• 1.1.2 研究意義12-13
• 1.2 基本概念13-15
• 1.2.1 集裝箱碼頭調(diào)度相關(guān)概念13-14
• 1.2.2 在線問題及其競爭策略的基本概念14-15
• 1.3 集裝箱碼頭調(diào)度的國內(nèi)外研究綜述15-19
• 1.3.1 泊位分配問題研究16
• 1.3.2 泊位-岸橋聯(lián)合調(diào)度（BAP-QCAP）問題研究16-19
• 1.4 研究方法、思路與內(nèi)容19-21
• 1.4.1 研究方法19-20
• 1.4.2 研究思路20-21
• 1.4.3 研究內(nèi)容21
• 1.5 技術(shù)路線21-23
• 1.6 工作的創(chuàng)新點23-24
• 第2章 無預(yù)知信息下泊位與岸橋聯(lián)合在線調(diào)度24-37
• 2.1 問題描述與模型刻畫24-26
• 2.2 四個岸橋的調(diào)度情形26-28
• 2.2.1 競爭比下界分析26-27
• 2.2.2 在線策略GR設(shè)計及分析27-28
• 2.3 五個岸橋的調(diào)度情形28-34
• 2.3.1 競爭比下界分析28-29
• 2.3.2 在線策略LRSS設(shè)計及分析29-34
• 2.4 六個岸橋的調(diào)度情形34-36
• 2.4.1 競爭比下界分析34-35
• 2.4.2 在線策略QBT設(shè)計與分析35-36
• 2.5 本章小結(jié)36-37
• 第3章 預(yù)知k=1 個請求下泊位與岸橋聯(lián)合在線調(diào)度37-54
• 3.1 問題描述與模型刻畫37-38
• 3.2 四個岸橋的調(diào)度情形38-41
• 3.2.1 競爭比下界分析38-39
• 3.2.2 策略LLWL的設(shè)計及競爭比分析39-40
• 3.2.3 策略LSWL的設(shè)計及競爭比分析40-41
• 3.3 五個岸橋的調(diào)度情形41-49
• 3.3.1 競爭比下界分析41-42
• 3.3.2 Δ"g3的情形42-45
• 3.3.3 2"fΔ<3的情形45-49
• 3.4 六個岸橋的調(diào)度情形49-53
• 3.4.1 競爭比下界分析49-50
• 3.4.2 策略GRTWL及其競爭分析50-52
• 3.4.3 數(shù)值分析52-53
• 3.5 本章小結(jié)53-54
• 第4章 預(yù)知k≥2 個請求下泊位與岸橋聯(lián)合在線調(diào)度54-72
• 4.1 問題描述與模型刻畫54
• 4.2 四個岸橋的調(diào)度情形54-58
• 4.2.1. 競爭比下界分析55-56
• 4.2.2 在線策略GRWL2的設(shè)計56-57
• 4.2.3 策略競爭分析57-58
• 4.3 五個岸橋的調(diào)度情形58-65
• 4.3.1 競爭比下界分析58-59
• 4.3.2 在線策略GSRWL2設(shè)計與競爭分析59-63
• 4.3.3 在線策略GLRWL2設(shè)計與競爭分析63-65
• 4.4 六個岸橋的調(diào)度情形65-70
• 4.4.1 競爭比下界分析65-66
• 4.4.2 BLA策略描述66-67
• 4.4.3 BLA競爭性能分析67-70
• 4.5 本章小結(jié)70-72
• 第5章 結(jié)論與展望72-74
• 5.1 主要研究結(jié)論72
• 5.2 未來研究展望72-74
• 參考文獻(xiàn)74-78
• 附錄78-83
• 攻讀碩士學(xué)位期間取得的研究成果83-84
• 致謝84

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

中國重要會議論文全文數(shù)據(jù)庫 前6條

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前3條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  本文關(guān)鍵詞：集裝箱碼頭泊位與岸橋聯(lián)合在線調(diào)度研究，由筆耕文化傳播整理發(fā)布。

本文編號：339416