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

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

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

【相似文獻(xiàn)】

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

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

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

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

4 于麗梅;;考慮車輛隨機(jī)減速延遲的交通擁堵調(diào)度仿真[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é)報;2013年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 楊士宇;基于遺傳算法的危險品運(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年

，

本文編號：1004935