【摘要】：針對(duì)船舶分段堆場(chǎng)在調(diào)度過(guò)程中周轉(zhuǎn)效率低、調(diào)度滯后以及調(diào)度成本高等問(wèn)題,以進(jìn)出場(chǎng)分段在堆場(chǎng)中的調(diào)度為研究對(duì)象,考慮船舶分段堆場(chǎng)調(diào)度過(guò)程中的擾動(dòng)因素,采用基于事件觸發(fā)式的重調(diào)度方法,結(jié)合分段質(zhì)量和移動(dòng)距離建立數(shù)學(xué)模型,以移動(dòng)分段所需的成本為優(yōu)化目標(biāo),提出利用改進(jìn)遺傳算法來(lái)選擇分段在堆場(chǎng)中停放位置的較優(yōu)方案,并構(gòu)建啟發(fā)式規(guī)則來(lái)確定分段最優(yōu)進(jìn)、出場(chǎng)路徑。利用某船廠實(shí)際數(shù)據(jù)對(duì)模型進(jìn)行驗(yàn)證,表明該方法可得到較優(yōu)的堆場(chǎng)作業(yè)計(jì)劃,實(shí)現(xiàn)堆場(chǎng)資源的高效利用。
[Abstract]:In order to solve the problems of low turnover efficiency, delayed scheduling and high dispatching cost in the dispatching process of ship segmented yard, this paper takes the scheduling of incoming and outgoing sections in the yard as the research object, and considers the disturbance factors in the scheduling process of ship segmented yard. An event-triggered rescheduling method is used to establish a mathematical model based on segment quality and moving distance. The optimization objective is the cost of moving segmentation. In this paper, an improved genetic algorithm is proposed to select the optimal location of a segment in the yard, and a heuristic rule is constructed to determine the optimal entry and exit path of the segment. Using the actual data of a shipyard to verify the model, it is shown that this method can obtain the optimal yard operation plan and realize the efficient utilization of the yard resources.
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(70872076) 上�？萍紕�(chuàng)新行動(dòng)計(jì)劃資助項(xiàng)目(11dz1121803)
【分類(lèi)號(hào)】：U691.3;TP18

【參考文獻(xiàn)】

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

1 李鐵克;肖擁軍;王柏琳;;基于局部性修復(fù)的HFS機(jī)器故障重調(diào)度[J];管理工程學(xué)報(bào);2010年03期

2 張志英;申鋼;劉祥瑞;胡小才;;基于最短路算法的船舶分段堆場(chǎng)調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2012年09期

3 張志英;徐建祥;計(jì)峰;;基于遺傳算法的船舶分段堆場(chǎng)調(diào)度研究[J];上海交通大學(xué)學(xué)報(bào);2013年07期

【共引文獻(xiàn)】

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

1 張智聰;鄭力;張濤;;半導(dǎo)體測(cè)試調(diào)度研究[J];半導(dǎo)體技術(shù);2008年01期

2 曹政才;喬非;吳啟迪;;半導(dǎo)體生產(chǎn)線建模方法與調(diào)度策略研究進(jìn)展[J];電子學(xué)報(bào);2006年S1期

3 丁帥;李鐵克;王海鳳;張文學(xué);;基于約束和鄰域的煉鋼連鑄重調(diào)度算法[J];工業(yè)工程;2011年06期

4 侯東亮;李鐵克;;考慮新任務(wù)插入的煉鋼-連鑄重調(diào)度模型與算法[J];工業(yè)工程;2012年05期

5 鄧群;;光刻膠采購(gòu)量精準(zhǔn)預(yù)測(cè)模型的研究[J];北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2013年04期

6 丁帥;李鐵克;施燦濤;;考慮機(jī)器故障的HFS重調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年23期

7 侯東亮;李鐵克;;基于動(dòng)態(tài)約束滿(mǎn)足的煉鋼連鑄重調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2012年12期

8 張蕾;;復(fù)雜作業(yè)模式下車(chē)間動(dòng)態(tài)調(diào)度問(wèn)題的研究[J];機(jī)械設(shè)計(jì)與制造工程;2013年03期

9 劉樂(lè);周泓+;;單一機(jī)器干擾下的開(kāi)放式車(chē)間重調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2013年10期

10 周健;曹瑞霞;汪雄;;分段堆場(chǎng)預(yù)測(cè)調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2013年23期

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

1 楊春霞;不確定環(huán)境下的集裝箱碼頭泊位—岸橋調(diào)度優(yōu)化研究[D];大連海事大學(xué);2011年

2 李玉慶;動(dòng)態(tài)不確定環(huán)境下航天器觀測(cè)調(diào)度問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2008年

3 吳立華;不確定環(huán)境下模具制造車(chē)間前攝與反應(yīng)式調(diào)度方法研究[D];廣東工業(yè)大學(xué);2013年

4 張利平;作業(yè)車(chē)間預(yù)反應(yīng)式動(dòng)態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年

5 李平;不確定條件下混裝和作業(yè)車(chē)間調(diào)度問(wèn)題研究[D];武漢科技大學(xué);2013年

6 陶寧蓉;船舶分段建造過(guò)程中的資源調(diào)度優(yōu)化研究[D];上海交通大學(xué);2013年

7 姜洋;面向不確定事件的生產(chǎn)調(diào)度干擾管理方法研究[D];大連理工大學(xué);2013年

8 張利平;作業(yè)車(chē)間預(yù)反應(yīng)式動(dòng)態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年

9 鄭友蓮;面向模糊車(chē)間調(diào)度問(wèn)題的智能算法研究[D];武漢大學(xué);2011年

10 劉鋒;生產(chǎn)調(diào)度干擾管理模型和算法研究[D];大連理工大學(xué);2014年

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

1 程培林;基于面向?qū)ο蠡旌螾etri網(wǎng)的可重入生產(chǎn)系統(tǒng)建模研究[D];燕山大學(xué);2011年

2 尹磊;模糊不確定環(huán)境下資源受限項(xiàng)目的魯棒調(diào)度研究[D];山東大學(xué);2010年

3 左婷;基于Petri網(wǎng)的可重入生產(chǎn)系統(tǒng)調(diào)度問(wèn)題研究[D];燕山大學(xué);2012年

4 王智昊;基于粒子群優(yōu)化的自適應(yīng)Memetic算法研究[D];山東師范大學(xué);2013年

5 鄧積杰;不確定環(huán)境下半導(dǎo)體制造系統(tǒng)瓶頸預(yù)測(cè)與調(diào)度方法研究[D];北京化工大學(xué);2013年

6 侯錚亮;產(chǎn)能約束下半導(dǎo)體芯片測(cè)試生產(chǎn)線調(diào)度優(yōu)化研究[D];西南交通大學(xué);2013年

7 孫玉濤;基于遺傳算法的車(chē)間調(diào)度系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];河北科技大學(xué);2013年

8 劉光鳳;公路工程項(xiàng)目施工現(xiàn)場(chǎng)堆料場(chǎng)規(guī)模與選址研究[D];重慶交通大學(xué);2012年

9 岳麗娜;基于訂單擾動(dòng)的生產(chǎn)排程問(wèn)題研究[D];西安電子科技大學(xué);2012年

10 劉揚(yáng);自動(dòng)化立體倉(cāng)庫(kù)調(diào)度的優(yōu)化研究[D];長(zhǎng)安大學(xué);2013年

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

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

1 陳曦;費(fèi)奇;李煒;;基于啟發(fā)式策略的最短路徑算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年12期

2 郭美娜;李波;;基于樹(shù)搜索的一種動(dòng)態(tài)空間調(diào)度方法[J];計(jì)算機(jī)工程與應(yīng)用;2007年14期

3 王中杰,吳啟迪;半導(dǎo)體生產(chǎn)線控制與調(diào)度研究[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2002年08期

4 郜慶路,羅欣,楊叔子;基于螞蟻算法的混流車(chē)間動(dòng)態(tài)調(diào)度研究[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2003年06期

5 沈斌;周瑩君;王家海;;基于自適應(yīng)遺傳算法的Job Shop調(diào)度問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用;2009年S2期

6 張維英;林焰;紀(jì)卓尚;吳毅剛;;出口集裝箱堆場(chǎng)取箱作業(yè)優(yōu)化模型研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2006年02期

7 呂勝利;李靜鉑;;最短路算法在生產(chǎn)最優(yōu)化中的應(yīng)用[J];控制工程;2006年05期

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

9 鄭俊麗;陳峰;江志斌;陳強(qiáng);;縮短最大完工時(shí)間的船舶分段空間調(diào)度算法[J];上海交通大學(xué)學(xué)報(bào);2009年04期

10 江南;錢(qián)邁;渠洪濤;史峰;;集裝箱堆場(chǎng)作業(yè)計(jì)劃模型及算法[J];鐵道學(xué)報(bào);2009年05期

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

1 賴(lài)志向;船體分段堆場(chǎng)動(dòng)態(tài)調(diào)度及生產(chǎn)流程優(yōu)化系統(tǒng)的研究與實(shí)現(xiàn)[D];華南理工大學(xué);2010年

【相似文獻(xiàn)】

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

1 張曉輝;;優(yōu)化集裝箱碼頭堆場(chǎng)計(jì)劃模式初探[J];安防科技;2006年01期

2 祖巧紅;張立志;陳利;;MAS與啟發(fā)式算法結(jié)合的汽車(chē)滾裝碼頭堆場(chǎng)作業(yè)調(diào)度[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年S2期

3 ;[J];;年期

，

本文編號(hào)：2451827