本文關(guān)鍵詞：兩臺(tái)不同速碼頭起重機(jī)調(diào)度問題的改進(jìn)分析

  更多相關(guān)文章： 碼頭起重機(jī) 調(diào)度 近似算法 最壞情況分析

【摘要】：主要研究了無交叉作業(yè)的兩臺(tái)不同速碼頭起重機(jī)調(diào)度問題.為了縮短裝(卸)載總耗時(shí),改進(jìn)了已有相關(guān)算法的分析過程,得到了算法的最壞情況緊界為{min(s+1)/s,(s+1)2/(2s+1}).
【作者單位】： 杭州電子科技大學(xué)理學(xué)院;
【關(guān)鍵詞】： 碼頭起重機(jī) 調(diào)度 近似算法 最壞情況分析
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11571252;11401149) 浙江省自然科學(xué)基金資助項(xiàng)目(LY16A010015)
【分類號(hào)】：U691.3
【正文快照】： 0引言在集裝箱港口,大型貨輪通常由船頭至船尾縱向分布的集裝箱船艙構(gòu)成,集裝箱的裝載或卸載工作則由碼頭起重機(jī)負(fù)責(zé),如何調(diào)度它們?cè)诤艽蟪潭壬嫌绊懼b箱貨輪的運(yùn)輸效率.為減少錯(cuò)漏,同一船艙內(nèi)的集裝箱只能由一臺(tái)碼頭起重機(jī)來處理.又由于碼頭起重機(jī)占用同一條移動(dòng)軌道,為確

【相似文獻(xiàn)】

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

1 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計(jì)算機(jī)工程;2010年24期

2 王海星;申金升;;奧運(yùn)通勤線路公交調(diào)度問題研究[J];北京交通大學(xué)學(xué)報(bào);2006年06期

3 張煜;李文鋒;嚴(yán)新平;;集裝箱作業(yè)系統(tǒng)一體化調(diào)度研究綜述[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2011年01期

4 于麗梅;;考慮車輛隨機(jī)減速延遲的交通擁堵調(diào)度仿真[J];計(jì)算機(jī)仿真;2014年07期

5 陳仕軍;沈吟東;蘇璇;陳賀命;;帶中式用餐約束的乘務(wù)調(diào)度問題[J];交通運(yùn)輸系統(tǒng)工程與信息;2013年02期

6 江正川;;多AGV群控調(diào)度的蟻群算法研究[J];科技信息;2013年36期

7 李冰;王連峰;;淺談應(yīng)急資源優(yōu)化管理[J];黑龍江科技信息;2012年22期

8 陳小潘;黨蘭學(xué);孔云峰;;一種求解大規(guī)模校車調(diào)度問題的元啟發(fā)式算法[J];地球信息科學(xué)學(xué)報(bào);2013年06期

9 周長(zhǎng)杰,李國(guó)剛,李國(guó)良,聶巧姝,郭麗娜;公交車調(diào)度問題的優(yōu)化設(shè)計(jì)[J];河北科技大學(xué)學(xué)報(bào);2003年03期

10 熊玲;關(guān)于公交車調(diào)度問題的研究[J];武漢科技學(xué)院學(xué)報(bào);2005年01期

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

1 沈吟東;趙樂;;公交車輛與駕駛員調(diào)度的集成設(shè)計(jì)與建模[A];2009中國(guó)控制與決策會(huì)議論文集（2）[C];2009年

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

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

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

1 閆志超;基于人工蜂群算法的拖輪調(diào)度優(yōu)化[D];大連海事大學(xué);2015年

2 沈睿;基于實(shí)時(shí)需求的夜間柔性公交調(diào)度研究[D];西南交通大學(xué);2016年

3 祝文菲;基于動(dòng)態(tài)規(guī)劃的公交發(fā)車調(diào)度時(shí)刻表優(yōu)化問題研究[D];北京交通大學(xué);2015年

4 汪炯驊;基于動(dòng)態(tài)規(guī)劃的應(yīng)急救援車輛調(diào)度系統(tǒng)[D];華東師范大學(xué);2015年

5 劉慧勇;基于EMBA的駕駛員調(diào)度問題研究[D];廣西師范學(xué)院;2015年

6 郝越;面向不同配送類型的帶時(shí)間窗混合車隊(duì)調(diào)度問題研究[D];鄭州大學(xué);2013年

7 趙敬洋;公共慢行系統(tǒng)的動(dòng)態(tài)調(diào)度建模與滾動(dòng)時(shí)域調(diào)度算法研究[D];浙江工業(yè)大學(xué);2010年

8 楊士宇;基于遺傳算法的危險(xiǎn)品運(yùn)輸調(diào)度優(yōu)化研究[D];大連海事大學(xué);2013年

9 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年

10 王良琴;基于可靠性的常規(guī)公交調(diào)度優(yōu)化研究[D];華東交通大學(xué);2014年

，

本文編號(hào)：1004935