【摘要】：在集裝箱港口,岸橋分派問題與泊位分配問題是影響港口運(yùn)行效率的關(guān)鍵操作,對(duì)提高港口的運(yùn)行效率具有十分重要的意義。本文將岸橋分派問題與泊位分配問題結(jié)合起來研究在線情況下如何處理貨輪在港口處的需求問題,例如貨輪上集裝箱的裝載和卸載。為簡(jiǎn)化模型,假設(shè)泊位均勻離散分布,根據(jù)貨輪�？坎次坏那闆r,集裝箱貨輪分為停靠1個(gè)泊位的小型貨輪與�？�2個(gè)相鄰泊位的大型貨輪兩種類型。目標(biāo)是極小化這一批貨輪需求的總處理時(shí)間。全文分為五個(gè)章節(jié)進(jìn)行闡述。第一章,首先簡(jiǎn)要介紹排序問題的基本概念以及在線算法與競(jìng)爭(zhēng)比的定義。之后介紹本文研究的集成岸橋分派的在線泊位分配問題以及靜態(tài)算法與動(dòng)態(tài)算法的定義。第二章,主要研究泊位數(shù)量充足的情況下貨輪的泊位分配問題。首先探究了岸橋在泊位上的優(yōu)勢(shì)分派方案,之后分別針對(duì)任意奇數(shù)臺(tái)岸橋以及任意偶數(shù)臺(tái)岸橋兩種情況設(shè)計(jì)了兩個(gè)靜態(tài)在線泊位分配算法。并證明了這兩個(gè)算法的競(jìng)爭(zhēng)比均為2。第三章,研究了岸橋數(shù)較少時(shí)的最優(yōu)靜態(tài)在線泊位分配算法。針對(duì)4臺(tái)岸橋設(shè)計(jì)了競(jìng)爭(zhēng)比為5/4的最優(yōu)在線泊位分配算法。當(dāng)岸橋數(shù)為6、7、8時(shí)分別設(shè)計(jì)并證明了競(jìng)爭(zhēng)比為3/2的最優(yōu)在線泊位分配算法。第四章,研究了當(dāng)岸橋數(shù)為4時(shí)的動(dòng)態(tài)在線泊位分配算法。證明了當(dāng)岸橋數(shù)為4時(shí)任意動(dòng)態(tài)在線泊位分配算法的競(jìng)爭(zhēng)比至少是5/4。表明當(dāng)岸橋數(shù)為4時(shí)靜態(tài)算法與動(dòng)態(tài)算法具有相同的競(jìng)爭(zhēng)比。第五章,歸納前四章的主要內(nèi)容,對(duì)本文所研究?jī)?nèi)容進(jìn)行簡(jiǎn)單總結(jié)。
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：O223;U653.2

【相似文獻(xiàn)】

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

1 吳凌霄;馬衛(wèi)民;;集裝箱碼頭岸橋調(diào)度的時(shí)間—成本均衡模型與算法[J];工業(yè)工程與管理;2016年06期

2 張帥;于慧艷;曾鵬;潘嘉昊;陶燕;;岸橋中組合撐的節(jié)點(diǎn)板的參數(shù)化設(shè)計(jì)研究[J];制造業(yè)自動(dòng)化;2017年03期

3 李剛;劉峻;;3E-PLUS岸橋輔助工裝整機(jī)運(yùn)輸技術(shù)研究[J];中國(guó)水運(yùn);2017年08期

4 王紅湘;趙寧;;集裝箱碼頭岸橋選型方案能效評(píng)價(jià)仿真[J];上海海事大學(xué)學(xué)報(bào);2011年03期

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

6 馮潔;;重載小車在岸橋裝卸船中的應(yīng)用[J];港口裝卸;2005年06期

7 趙德成;岸橋的三檢一保、單項(xiàng)整治、單機(jī)整修方法[J];港口裝卸;2003年06期

8 梁承姬;嚴(yán)亞平;李玲君;;雙40英尺岸橋的集卡調(diào)度問題研究[J];鐵道科學(xué)與工程學(xué)報(bào);2018年02期

9 方吉;施建華;;岸橋交付工作基本流程[J];設(shè)備管理與維修;2018年14期

10 李建輝;胡燕海;周超;;多船岸橋協(xié)同調(diào)度研究[J];科技與管理;2014年06期

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

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

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

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

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

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

6 朱興業(yè);;集裝箱自動(dòng)化碼頭自動(dòng)導(dǎo)引小車調(diào)度仿真分析[A];自動(dòng)化集裝箱碼頭應(yīng)用技術(shù)交流會(huì)論文集[C];2015年

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

8 鄔俊文;趙章焰;;岸邊集裝箱起重機(jī)地震響應(yīng)和減震分析[A];物流工程三十年技術(shù)創(chuàng)新發(fā)展之道[C];2010年

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

1 本報(bào)記者 廉丹;架起青年求學(xué)創(chuàng)業(yè)“兩岸橋”[N];經(jīng)濟(jì)日?qǐng)?bào);2018年

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

3 記者 楊嘉;三臺(tái)岸橋啟航雅加達(dá)港[N];珠海特區(qū)報(bào);2015年

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

5 記者 李志石;振華岸橋中標(biāo)創(chuàng)匯一點(diǎn)四億美元[N];國(guó)際商報(bào);2000年

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

7 記者　 趙虎;ZPMC研發(fā)首臺(tái)一次吊3個(gè)40英尺集箱岸橋[N];中國(guó)水運(yùn)報(bào);2006年

8 本報(bào)記者 萬紅;萬噸貨輪旁的“技術(shù)革命”[N];天津日?qǐng)?bào);2012年

9 張彥 徐燕妮;“法援”架起兩岸橋[N];團(tuán)結(jié)報(bào);2014年

10 本報(bào)記者 何事勇;ZPMC有何“獨(dú)門暗器”？[N];中國(guó)機(jī)電日?qǐng)?bào);2002年

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

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

2 楊R，

本文編號(hào)：2687419