發(fā)布時間：2018-01-21 12:15

  本文關(guān)鍵詞： 物流工程與管理 拖輪作業(yè)模式優(yōu)化 多階段共用平行機 混合模擬退火　出處：《運籌與管理》2014年05期 　論文類型：期刊論文

【摘要】：在對拖輪調(diào)度問題進行分析的基礎(chǔ)之上,將拖輪調(diào)度問題歸結(jié)為一類具有多階段共用平行機器特征的多處理器任務(wù)調(diào)度問題。建立了考慮靠泊與停泊兩階段、考慮切換時間的拖輪調(diào)度優(yōu)化模型,并設(shè)計了啟發(fā)式規(guī)則與模擬退火相結(jié)合的混合算法(HSA)求解該模型。通過運用所設(shè)計算法求解仿真算例,并將其結(jié)果與三種基于現(xiàn)行調(diào)度規(guī)則的調(diào)度方案進行比較,驗證了模型與算法的高效性。基于此,對不同拖輪數(shù)量狀態(tài)下的調(diào)度研究結(jié)果顯示,拖輪總作業(yè)時間與平均單艘拖輪作業(yè)時間二者存在著一定的矛盾性;并指出采用拖輪適時返回停泊基地的作業(yè)模式,可有效地降低拖輪作業(yè)時間,進而提高有限拖輪資源的利用率,實現(xiàn)節(jié)能減排、綠色運輸。
[Abstract]:Based on the analysis of the tug scheduling problem, the towing scheduling problem is reduced to a multi-processor task scheduling problem with the characteristics of multi-stage shared parallel machines, and the two stages of berthing and berthing are established. The optimization model of tugboat scheduling considering switching time is proposed, and a hybrid algorithm named HSA, which combines heuristic rules and simulated annealing, is designed to solve the model. The results are compared with three scheduling schemes based on current scheduling rules, and the efficiency of the model and algorithm is verified. Based on this, the results of scheduling research under different tugboat numbers are shown. There are some contradictions between the total working time of tug and the average working time of single tug. It is pointed out that the operation mode of tugboat returning to its berthing base in good time can effectively reduce the working time of tug, improve the utilization ratio of limited tugboat resources, realize energy saving and emission reduction, and green transportation.
【作者單位】： 大連海事大學交通運輸管理學院;大連理工大學系統(tǒng)工程研究所;
【基金】：國家自然科學基金資助項目(71172108,71302044,71431001,71402013) 教育部高等學校博士學科點專項科研基金(20122125110009) 博士后基金資助項目(2013M530927,2014M550153)
【分類號】：U691.3
【正文快照】： 0引言(1)問題描述港口拖輪作業(yè)系統(tǒng)是港口物流系統(tǒng)的重要組成部分:船舶進出港口都需要由拖輪為其進行拖曳作業(yè)。而由于拖輪投資成本巨大(拖輪的購買成本達千萬元以上),港口的拖輪種類和數(shù)量有限,如何利用有限的拖輪資源及時快速地為各種類型的船舶服務(wù),以減少船舶的在港停留時

【參考文獻】

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

1 肖建華;;多處理器任務(wù)調(diào)度問題的新近似算法[J];計算機工程;2005年24期

2 劉志雄;王少梅;;基于粒子群算法的并行多機調(diào)度問題研究[J];計算機集成制造系統(tǒng);2006年02期

3 軒華;唐立新;;帶多處理器任務(wù)的動態(tài)混合流水車間調(diào)度問題[J];計算機集成制造系統(tǒng);2007年11期

【共引文獻】

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

1 陳養(yǎng)平;王來雄;黃士坦;;基于粒子群優(yōu)化的多處理器任務(wù)調(diào)度算法[J];吉林大學學報(信息科學版);2007年03期

2 陳勇;方秋軍;莊薇;魯建廈;;基于遺傳粒子群混合算法的多生產(chǎn)線協(xié)調(diào)調(diào)度[J];工業(yè)工程與管理;2011年06期

3 牛占文;徐照光;;一類零緩沖可中斷流水線調(diào)度優(yōu)化方法[J];工業(yè)工程;2014年05期

4 王凌;周剛;許燁;金以慧;;混合流水線調(diào)度研究進展[J];化工自動化及儀表;2011年01期

5 高原;王新茹;丁建立;;基于改進粒子群算法的機場多航班多服務(wù)調(diào)度策略[J];航空計算技術(shù);2008年03期

6 陳學詣;李躍宇;;基于粒子群算法和系統(tǒng)仿真的流水線工序重組[J];計算機工程與應(yīng)用;2007年21期

7 宋書強;葉春明;;用MC-QPSO算法求解并行流水車間調(diào)度問題[J];計算機工程與應(yīng)用;2010年16期

8 老曼莎;蘇平;;混流裝配線排序問題的研究現(xiàn)狀與展望[J];機電工程技術(shù);2009年10期

9 王巍;趙宏;李強;;面向多停泊基地的港口拖輪調(diào)度優(yōu)化研究[J];計算機工程與應(yīng)用;2013年13期

10 韋純福;牛義鋒;;基于擴展OWA算子的數(shù)據(jù)信息聚合方法研究[J];計算機工程與應(yīng)用;2013年13期

相關(guān)會議論文 前1條

1 劉志雄;;帶多處理器任務(wù)的港口拖輪調(diào)度演化策略優(yōu)化[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年

相關(guān)碩士學位論文 前10條

1 熊世成;鋁型材生產(chǎn)線調(diào)度問題研究[D];中南大學;2011年

2 廖波;離散制造業(yè)MES中生產(chǎn)調(diào)度與監(jiān)控技術(shù)研究[D];華南理工大學;2011年

3 王婧;基于粒子群優(yōu)化算法的集群調(diào)度策略研究[D];中國石油大學;2011年

4 唐宇;基于微粒群算法的車間調(diào)度問題研究[D];浙江工業(yè)大學;2007年

5 黃學飛;中小型自動化立體倉庫的智能管理控制系統(tǒng)研制[D];浙江大學;2007年

6 趙培怡;改進群體智能算法及其在背包問題中的應(yīng)用[D];山東大學;2007年

7 華思煒;具有多處理器任務(wù)的固定工件在線排序問題研究[D];復旦大學;2008年

8 陳超;基于PSO的組合評價算法研究[D];天津大學;2008年

9 張濤;涉及鋼包周轉(zhuǎn)的煉鋼—連鑄生產(chǎn)作業(yè)計劃優(yōu)化方法研究[D];重慶大學;2009年

10 劉彬;基于遺傳算法的港口物流船舶運輸優(yōu)化研究[D];燕山大學;2010年

【二級參考文獻】

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

1 黃嵐,王康平,周春光,龐巍,董龍江,彭利;粒子群優(yōu)化算法求解旅行商問題[J];吉林大學學報(理學版);2003年04期

2 軒華;唐立新;;帶多處理器任務(wù)的動態(tài)混合流水車間調(diào)度問題[J];計算機集成制造系統(tǒng);2007年11期

3 周馳,高海兵,高亮,章萬國;粒子群優(yōu)化算法[J];計算機應(yīng)用研究;2003年12期

4 軒華;唐立新;;實時無等待HFS調(diào)度的一種拉格朗日松弛算法[J];控制與決策;2006年04期

相關(guān)碩士學位論文 前3條

1 熊軍魁;港口拖輪優(yōu)化配置研究[D];武漢理工大學;2002年

2 楊志華;港口拖輪總體配置的仿真研究及應(yīng)用[D];武漢理工大學;2003年

3 陳偉;仿真優(yōu)化方法及其在港口設(shè)備配置中的應(yīng)用研究[D];武漢理工大學;2004年

【相似文獻】

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

1 張智聰;鄭力;翁小華;;基于增強學習的平行機調(diào)度研究[J];計算機集成制造系統(tǒng);2007年01期

2 蔣大奎;李波;;基于禁忌搜索的平行機多工廠供應(yīng)鏈調(diào)度[J];中國機械工程;2012年06期

3 肖晶;張燦榮;鄭力;;基于數(shù)學規(guī)劃的平行機批量調(diào)度固定優(yōu)化算法[J];清華大學學報(自然科學版);2012年04期

4 溫燕;連續(xù)滾動生產(chǎn)作業(yè)安排中初始狀態(tài)非平凡的P//C_(max)問題[J];煙臺大學學報(自然科學與工程版);1998年03期

5 王成堯,汪定偉;有模機配合約束的平行機臺調(diào)度方法[J];東北大學學報;1999年04期

6 王天坤;;平行機調(diào)度問題的列生成方法研究[J];裝備制造技術(shù);2014年05期

7 趙洪鑾;韓國勇;;交貨期窗口待定情況下的平行機排序問題[J];山東大學學報(工學版);2006年05期

8 馮琪;財玉華;;具有維修時間的兩臺平行機在線排序[J];河南科技大學學報(自然科學版);2011年06期

9 霍錄景;米洪海;;具有模糊交貨期的平行機排序問題[J];科學技術(shù)與工程;2012年12期

10 胡建華;李致中;;加工速度為階梯函數(shù)的平行機的搶先進度安排[J];長沙鐵道學院學報;1991年01期

相關(guān)會議論文 前1條

1 聞?wù)裥l(wèi);;一類平行機上的任務(wù)指派問題及其動態(tài)規(guī)劃算法[A];中國運籌學會第九屆學術(shù)交流會論文集[C];2008年

相關(guān)博士學位論文 前3條

1 程貞敏;平行機調(diào)度問題研究的若干結(jié)果[D];北京師范大學;2008年

2 蔡圣義;同類平行機在線半在線排序參數(shù)界的若干研究[D];浙江大學;2010年

3 何龍敏;一類平行機和批處理機組成的二階段柔性流水作業(yè)問題[D];上海大學;2006年

相關(guān)碩士學位論文 前10條

1 王君麗;有加工權(quán)限平行機在線問題研究[D];浙江大學;2012年

2 洪文益;與平行機排序相關(guān)的幾個組合問題研究[D];清華大學;2013年

3 李松松;在平行機博弈排序中的近似強納什均衡問題[D];曲阜師范大學;2013年

4 莫禎貞;改進粒子群算法在模糊環(huán)境下平行機批調(diào)度問題中的應(yīng)用研究[D];中國科學技術(shù)大學;2010年

5 林琳;具有同時性約束的平行機排序問題[D];鄭州大學;2006年

6 財玉華;具有非交叉維修時間的平行機在線排序[D];鄭州大學;2007年

7 徐武來;具有完工期和工裝數(shù)量約束的平行機調(diào)度方法[D];廣東工業(yè)大學;2012年

8 何曉瓊;一致平行機上在線排序[D];湖南師范大學;2009年

9 袁俊嶺;鏈組約束下的平行機在線排序[D];鄭州大學;2008年

10 崔婉良;平行機上工件具有鏈組約束及可預測的在線排序[D];鄭州大學;2013年

，

本文編號：1451452