本文關(guān)鍵詞：單船岸橋分配與調(diào)度集成優(yōu)化模型

  更多相關(guān)文章： 岸橋分配和調(diào)度 整數(shù)線性規(guī)劃 作業(yè)量均衡 干擾等待時間 船舶在泊作業(yè)時間 改進蟻群優(yōu)化算法

【摘要】：針對集裝箱碼頭泊位確定條件下的單船岸橋(QC)分配和調(diào)度問題,建立了線性規(guī)劃模型。模型以船舶在泊作業(yè)時間最短為目標,考慮多岸橋作業(yè)過程中的干擾等待時間與岸橋間的作業(yè)量均衡,并設計了嵌入解空間切割策略的改進蟻群優(yōu)化(IACO)算法進行模型求解。實驗結(jié)果表明:與可用岸橋全部投放使用的方法相比,所提模型與算法求得結(jié)果平均能夠節(jié)省31.86%的岸橋資源;IACO算法與Lingo求得的結(jié)果相比,船舶在泊作業(yè)時間的平均偏差僅為5.23%,但CPU處理時間平均降低了78.7%,表明了所提模型與算法的可行性和有效性。
【作者單位】： 大連海事大學交通運輸管理學院;
【關(guān)鍵詞】： 岸橋分配和調(diào)度 整數(shù)線性規(guī)劃 作業(yè)量均衡 干擾等待時間 船舶在泊作業(yè)時間 改進蟻群優(yōu)化算法
【基金】：國家自然科學基金資助項目(71371037,71473024)
【分類號】：U691.3
【正文快照】： 0引言在集裝箱碼頭中,當待作業(yè)船舶靠泊后,該船的岸橋(Quay Crane,QC)分配與調(diào)度方案將直接影響船舶的在泊作業(yè)時間,這是當前研究集裝箱碼頭的熱點問題之一。針對集裝箱碼頭單船岸橋調(diào)度問題,國內(nèi)外很多學者都對其進行了深入研究。其中Kim等[1]采用分支定界法(Branchand Bound

【參考文獻】

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

1 蔡光躍;董恩清;;遺傳算法和蟻群算法在求解TSP問題上的對比分析[J];計算機工程與應用;2007年10期

2 范志強;樂美龍;;最小化最大完工時間與等待時間的岸橋作業(yè)調(diào)度雙目標優(yōu)化及其遺傳算法[J];系統(tǒng)管理學報;2013年01期

【共引文獻】

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

1 蔣興波;許開云;劉曉榮;;基于單親遺傳算法求解衛(wèi)勤保障最短回路問題[J];第二軍醫(yī)大學學報;2010年01期

2 甘智平;;蟻群算法在物流配送中的應用研究[J];福建電腦;2011年12期

3 馮月華;;基于遺傳算法的蟻群算法參數(shù)優(yōu)化研究[J];貴陽學院學報(自然科學版);2014年01期

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

5 樂美龍;洪嚴;;考慮橋吊工作時間和翻箱次數(shù)的配載[J];系統(tǒng)工程;2014年07期

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

7 杜利峰;牛永潔;;蟻群算法在MATLAB中的實現(xiàn)[J];信息技術(shù);2011年06期

8 蔣興波;許開云;吳耀民;;衛(wèi)勤最短回路問題的遺傳算法求解[J];解放軍醫(yī)院管理雜志;2010年03期

9 姚金濤;祝勝林;孔宇彥;;具有壽命估算的最大-最小螞蟻系統(tǒng)[J];計算機工程與應用;2011年24期

10 牛永潔;張成;;基于改進蟻群算法的服務組合研究[J];計算技術(shù)與自動化;2011年02期

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

1 張量;基于語義Web服務的虛擬物流企業(yè)組建關(guān)鍵技術(shù)研究[D];大連海事大學;2009年

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

3 孫彬;多式聯(lián)運供應鏈的協(xié)調(diào)與協(xié)同優(yōu)化研究[D];南開大學;2013年

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

5 王力;鐵路集裝箱中心站關(guān)鍵資源調(diào)度優(yōu)化理論與方法[D];北京交通大學;2014年

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

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

1 張懷鋒;蟻群算法在物流配送路徑優(yōu)化問題上的應用研究[D];江蘇大學;2009年

2 鐘英姿;QoS約束下的網(wǎng)格任務調(diào)度算法研究[D];中南大學;2010年

3 吳萍;基于遺傳算法的智能公交調(diào)度研究[D];西安電子科技大學;2012年

4 姜雷;一種改進的蟻群算法及其在水利資源調(diào)度中的應用[D];吉林大學;2012年

5 劉斌;基于電壓島的片上網(wǎng)絡低能耗設計關(guān)鍵技術(shù)研究[D];解放軍信息工程大學;2012年

6 李敏;GIS中TSP問題的建模與軍事應用研究[D];解放軍信息工程大學;2012年

7 趙蕊;連續(xù)泊位系統(tǒng)運營效率評價[D];大連海事大學;2013年

8 李春艷;基于分層多域監(jiān)控體系結(jié)構(gòu)的移動代理遷移策略研究[D];沈陽理工大學;2013年

9 王成s，

本文編號：570274