發(fā)布時(shí)間：2018-04-25 05:21

  本文選題：拖輪調(diào)度 + 多處理器任務(wù)調(diào)度��； 參考：《上海交通大學(xué)學(xué)報(bào)》2014年01期

【摘要】：在分析拖輪調(diào)度問題基本性質(zhì)的基礎(chǔ)上,結(jié)合多處理器任務(wù)調(diào)度理論,構(gòu)建了以拖輪總作業(yè)時(shí)間最小化為目標(biāo)函數(shù)、考慮多停泊基地條件下的一體化調(diào)度優(yōu)化模型;針對(duì)問題特點(diǎn)設(shè)計(jì)了混合模擬退火算法并對(duì)其進(jìn)行求解;以二維實(shí)整數(shù)的方式作為解的表現(xiàn)形式,在初始解的生成過程中加入首艘可用拖輪的啟發(fā)式規(guī)則,并運(yùn)用三點(diǎn)交叉的方式產(chǎn)生新解.數(shù)值實(shí)例結(jié)果表明,所提出的算法收斂性較好,求解結(jié)果比現(xiàn)行調(diào)度規(guī)則所得結(jié)果的優(yōu)化率提高了20%.對(duì)系統(tǒng)參數(shù)的分析表明:移泊作業(yè)所占比例和到港船舶類型對(duì)目標(biāo)函數(shù)的影響較大;在拖輪配備中,總作業(yè)時(shí)間對(duì)拖輪配備情況具有極弱的敏感性,而在不同裝卸作業(yè)時(shí)間下總作業(yè)時(shí)間的變化無規(guī)律性.
[Abstract]:Based on the analysis of the basic properties of the tugboat scheduling problem and the multiprocessor task scheduling theory, an integrated scheduling optimization model with the objective function of minimizing the total working time of the tug is constructed, and the integrated scheduling optimization model is considered under the condition of multiple berthing bases. According to the characteristics of the problem, the hybrid simulated annealing algorithm is designed and solved, and the heuristic rule of the first available tug is added in the process of generating the initial solution by taking the two-dimensional real integer as the representation of the solution. And the use of three-point crossover way to produce a new solution. Numerical results show that the proposed algorithm has better convergence, and the optimization rate of the proposed algorithm is increased by 20% compared with the results obtained from the current scheduling rules. The analysis of system parameters shows that the proportion of mooring operation and the type of ship coming to port have a great influence on the objective function, and the total working time has a very weak sensitivity to the condition of tugboat configuration. However, there is no regular change of total operation time under different loading and unloading time.
【作者單位】： 大連海事大學(xué)交通運(yùn)輸管理學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(71172108,71302044) 教育部高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金項(xiàng)目(20122125110009) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金項(xiàng)目(3132013076,3132013320,3132041217)資助
【分類號(hào)】：U691

【參考文獻(xiàn)】

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

1 劉志雄;王少梅;;帶特殊工藝約束的雙目標(biāo)并行多機(jī)調(diào)度問題研究[J];計(jì)算機(jī)集成制造系統(tǒng);2005年11期

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

3 李東輝;張均東;何治斌;;教學(xué)實(shí)習(xí)船電力系統(tǒng)建模與仿真[J];上海交通大學(xué)學(xué)報(bào);2008年02期

4 董良才;徐子奇;宓為建;;基于遺傳算子粒子群算法的拖輪動(dòng)態(tài)調(diào)度[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2012年06期

5 何濤;朱宏輝;;遺傳算法在拖輪調(diào)度中的應(yīng)用[J];物流技術(shù);2008年04期

6 劉志雄;;考慮最短距離作業(yè)的港口拖輪作業(yè)調(diào)度優(yōu)化[J];西南交通大學(xué)學(xué)報(bào);2011年05期

【共引文獻(xiàn)】

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

1 潘高飛;李江;趙躍平;;船用發(fā)電機(jī)數(shù)字勵(lì)磁系統(tǒng)的精確建模研究[J];船舶工程;2011年01期

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

3 苑仁民;陳波;劉新建;;5446TEU電力系統(tǒng)建模仿真研究[J];船電技術(shù);2011年12期

4 李東輝;張均東;紀(jì)玉龍;;柴油發(fā)電機(jī)組并聯(lián)運(yùn)行建模與仿真[J];大連海事大學(xué)學(xué)報(bào);2011年04期

5 謝心怡;劉彥呈;;基于時(shí)域仿真法的大擾動(dòng)下船舶電站暫態(tài)穩(wěn)定分析[J];大連海事大學(xué)學(xué)報(bào);2011年04期

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

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

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

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

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

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

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

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

1 李東輝;船舶柴油發(fā)電機(jī)組的建模與運(yùn)行仿真研究[D];大連海事大學(xué);2011年

2 姚韻;航空公司不正常航班管理和調(diào)度算法研究[D];南京航空航天大學(xué);2006年

3 徐新黎;生產(chǎn)調(diào)度問題的智能優(yōu)化方法研究及應(yīng)用[D];浙江工業(yè)大學(xué);2009年

4 賈秀杰;工程機(jī)械大型焊接件生產(chǎn)系統(tǒng)關(guān)鍵技術(shù)研究[D];山東大學(xué);2009年

5 李斌;基于哈佛體系結(jié)構(gòu)的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學(xué);2009年

6 楊琴;汽車4S店維修服務(wù)系統(tǒng)動(dòng)態(tài)調(diào)度[D];西南交通大學(xué);2011年

7 吳佑波;基于本體的汽配行業(yè)外協(xié)加工服務(wù)業(yè)務(wù)協(xié)作方法研究[D];浙江大學(xué);2012年

8 徐奇;港口拖輪調(diào)度優(yōu)化及其仿真研究[D];大連海事大學(xué);2012年

9 宋繼偉;軋輥熱處理過程中若干調(diào)度問題的啟發(fā)式算法研究[D];東北大學(xué);2010年

10 劉想德;作業(yè)車間實(shí)時(shí)調(diào)度若干關(guān)鍵問題研究[D];重慶大學(xué);2013年

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

1 徐濱海;船舶電力仿真系統(tǒng)建模及拓?fù)浞治鯷D];哈爾濱工程大學(xué);2010年

2 王麗娟;基于PLC實(shí)訓(xùn)船舶應(yīng)急電站設(shè)計(jì)研究[D];大連海事大學(xué);2010年

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

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

5 陳成功;船電系統(tǒng)中同步發(fā)電機(jī)的建模與仿真研究[D];上海交通大學(xué);2011年

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

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

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

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

10 黃松華;船舶電力負(fù)荷動(dòng)態(tài)分析與設(shè)計(jì)[D];大連海事大學(xué);2008年

【二級(jí)參考文獻(xiàn)】

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

1 時(shí)維國,宋存利,黃明;基于啟發(fā)式算法的并行多機(jī)調(diào)度問題研究[J];大連鐵道學(xué)院學(xué)報(bào);2003年04期

2 宋存利,時(shí)維國,黃明;遺傳算法在并行多機(jī)調(diào)度問題中的應(yīng)用[J];大連鐵道學(xué)院學(xué)報(bào);2004年02期

3 張曉東;王茜;;多目標(biāo)服務(wù)工作流混合粒子群調(diào)度算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

4 劉民,吳澄,楊英杰;并行多機(jī)調(diào)度問題的一種基于組合規(guī)則的遺傳算法[J];電子學(xué)報(bào);2000年05期

5 尹文君,劉民,吳澄;帶工藝約束并行機(jī)調(diào)度問題的一種新的遺傳算法[J];電子學(xué)報(bào);2001年11期

6 黃曼磊,李殿璞;船舶電站同步發(fā)電機(jī)調(diào)壓系統(tǒng)的數(shù)學(xué)模型[J];哈爾濱工程大學(xué)學(xué)報(bào);2004年03期

7 劉貴亮;;船舶操縱中拖輪的運(yùn)用[J];航海技術(shù);2008年02期

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

9 許珂;劉棟;;多粒子群協(xié)同進(jìn)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年03期

10 蘇晉榮;王建珍;;改進(jìn)粒子群優(yōu)化算法求解TSP問題[J];計(jì)算機(jī)工程與應(yīng)用;2010年04期

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

1 楊輕云;約束滿足問題與調(diào)度問題中離散粒子群算法研究[D];吉林大學(xué);2006年

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

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

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

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

【相似文獻(xiàn)】

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

1 金明,吳新振;模擬退火算法在單相電機(jī)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];微特電機(jī);1997年05期

2 趙文清,趙文清;濕式多盤制動(dòng)器的模擬退火算法優(yōu)化設(shè)計(jì)[J];北京科技大學(xué)學(xué)報(bào);2002年04期

3 張波,葉家瑋,胡郁蔥;模擬退火算法在路徑優(yōu)化問題中的應(yīng)用[J];中國公路學(xué)報(bào);2004年01期

4 張曉娟,張英堂,翟學(xué)軍;用模擬退火算法設(shè)計(jì)可見光區(qū)多層增透膜系[J];新余高專學(xué)報(bào);2005年05期

5 戴邵武;左斌;胡云安;;遺傳模擬退火算法在機(jī)動(dòng)逃逸策略中的應(yīng)用[J];飛行力學(xué);2006年02期

6 周保榮;房大中;孫景強(qiáng);李鵬;;基于新型模擬退火算法的PSS參數(shù)優(yōu)化方法[J];長沙電力學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年04期

7 朱成娟;王知人;鄔麗麗;;基于分區(qū)的改進(jìn)的遺傳算法求解TSP問題[J];燕山大學(xué)學(xué)報(bào);2007年04期

8 鄒錦芝;侯衛(wèi)民;涂英;陳丹平;;稀疏矢量陣設(shè)計(jì)的模擬退火算法[J];聲學(xué)技術(shù);2009年02期

9 蔣慧;張國友;;模擬退火遺傳算法在電力系統(tǒng)無功優(yōu)化中的應(yīng)用[J];安徽工程科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年04期

10 趙濤;夏雨;;模擬退火算法在壓縮天然氣加氣站選址中的應(yīng)用[J];價(jià)值工程;2010年10期

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

1 鐘一文;蔡榮英;;求解TSP問題的貪婪隨機(jī)模擬退火算法[A];2009年中國智能自動(dòng)化會(huì)議論文集（第一分冊(cè)）[C];2009年

2 方紅芳;吳昭同;;模擬退火算法在計(jì)算機(jī)輔助公差設(shè)計(jì)中的應(yīng)用[A];1995年中國智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

3 李欣強(qiáng);魏關(guān)鋒;羅立;姚平經(jīng);羅行;ROETZEL Wilfried;;用改進(jìn)的遺傳/模擬退火算法進(jìn)行多流股換熱器網(wǎng)絡(luò)綜合[A];第九屆全國化學(xué)工藝學(xué)術(shù)年會(huì)論文集[C];2005年

4 馬平;柴欣;李濤;楊愚魯;;動(dòng)態(tài)重構(gòu)系統(tǒng)中基于模擬退火算法的劃分[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會(huì)論文集[C];2006年

5 習(xí)華勇;趙林明;;指數(shù)函數(shù)模型辨識(shí)的模擬退火算法[A];數(shù)學(xué)及其應(yīng)用文集——中南模糊數(shù)學(xué)和系統(tǒng)分會(huì)第三屆年會(huì)論文集（下卷）[C];1995年

6 王小翠;鄭更新;邢瑞;;一個(gè)用模擬退火求解TSP問題的新算法[A];中國企業(yè)運(yùn)籌學(xué)[C];2009年

7 王青;肖懷鐵;張安;;基于模擬退火算法的MIMO雷達(dá)稀疏線陣設(shè)計(jì)[A];全國第五屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)會(huì)議�？�(第一冊(cè))[C];2011年

8 裴玉龍;蓋春英;;公路網(wǎng)絡(luò)路線布局優(yōu)化的雙層規(guī)劃模型及算法研究[A];中國公路學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

9 李英杰;李董輝;;非單調(diào)模擬退火算法[A];中國運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

10 陳生昌;;非線性反問題反演方法比較及對(duì)策[A];1995年中國地球物理學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];1995年

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

1 王茂;懷疑“肺癌”需做的化驗(yàn)[N];農(nóng)村醫(yī)藥報(bào)（漢）;2006年

2 ;為何要查多種腫瘤標(biāo)志物[N];醫(yī)藥養(yǎng)生保健報(bào);2007年

3 仁宵;怎樣選配揚(yáng)聲器的靈敏度[N];中國國門時(shí)報(bào)(中國出入境檢驗(yàn)疫報(bào));2000年

4 亦飛;怎樣保持大腦靈敏度[N];中國煤炭報(bào);2000年

5 記者　 解悅 通訊員　 呂e，

本文編號(hào)：1799941