基于改進(jìn)GA的分段堆場計劃調(diào)度方法研究
[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é)院;
【基金】:國家自然科學(xué)基金資助項目(70872076) 上?萍紕(chuàng)新行動計劃資助項目(11dz1121803)
【分類號】:U691.3;TP18
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 李鐵克;肖擁軍;王柏琳;;基于局部性修復(fù)的HFS機(jī)器故障重調(diào)度[J];管理工程學(xué)報;2010年03期
2 張志英;申鋼;劉祥瑞;胡小才;;基于最短路算法的船舶分段堆場調(diào)度[J];計算機(jī)集成制造系統(tǒng);2012年09期
3 張志英;徐建祥;計峰;;基于遺傳算法的船舶分段堆場調(diào)度研究[J];上海交通大學(xué)學(xué)報;2013年07期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張智聰;鄭力;張濤;;半導(dǎo)體測試調(diào)度研究[J];半導(dǎo)體技術(shù);2008年01期
2 曹政才;喬非;吳啟迪;;半導(dǎo)體生產(chǎn)線建模方法與調(diào)度策略研究進(jìn)展[J];電子學(xué)報;2006年S1期
3 丁帥;李鐵克;王海鳳;張文學(xué);;基于約束和鄰域的煉鋼連鑄重調(diào)度算法[J];工業(yè)工程;2011年06期
4 侯東亮;李鐵克;;考慮新任務(wù)插入的煉鋼-連鑄重調(diào)度模型與算法[J];工業(yè)工程;2012年05期
5 鄧群;;光刻膠采購量精準(zhǔn)預(yù)測模型的研究[J];北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報;2013年04期
6 丁帥;李鐵克;施燦濤;;考慮機(jī)器故障的HFS重調(diào)度研究[J];計算機(jī)工程與應(yīng)用;2012年23期
7 侯東亮;李鐵克;;基于動態(tài)約束滿足的煉鋼連鑄重調(diào)度算法[J];計算機(jī)應(yīng)用;2012年12期
8 張蕾;;復(fù)雜作業(yè)模式下車間動態(tài)調(diào)度問題的研究[J];機(jī)械設(shè)計與制造工程;2013年03期
9 劉樂;周泓+;;單一機(jī)器干擾下的開放式車間重調(diào)度[J];計算機(jī)集成制造系統(tǒng);2013年10期
10 周健;曹瑞霞;汪雄;;分段堆場預(yù)測調(diào)度研究[J];計算機(jī)工程與應(yīng)用;2013年23期
相關(guān)博士學(xué)位論文 前10條
1 楊春霞;不確定環(huán)境下的集裝箱碼頭泊位—岸橋調(diào)度優(yōu)化研究[D];大連海事大學(xué);2011年
2 李玉慶;動態(tài)不確定環(huán)境下航天器觀測調(diào)度問題研究[D];哈爾濱工業(yè)大學(xué);2008年
3 吳立華;不確定環(huán)境下模具制造車間前攝與反應(yīng)式調(diào)度方法研究[D];廣東工業(yè)大學(xué);2013年
4 張利平;作業(yè)車間預(yù)反應(yīng)式動態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年
5 李平;不確定條件下混裝和作業(yè)車間調(diào)度問題研究[D];武漢科技大學(xué);2013年
6 陶寧蓉;船舶分段建造過程中的資源調(diào)度優(yōu)化研究[D];上海交通大學(xué);2013年
7 姜洋;面向不確定事件的生產(chǎn)調(diào)度干擾管理方法研究[D];大連理工大學(xué);2013年
8 張利平;作業(yè)車間預(yù)反應(yīng)式動態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年
9 鄭友蓮;面向模糊車間調(diào)度問題的智能算法研究[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)境下資源受限項目的魯棒調(diào)度研究[D];山東大學(xué);2010年
3 左婷;基于Petri網(wǎng)的可重入生產(chǎn)系統(tǒng)調(diào)度問題研究[D];燕山大學(xué);2012年
4 王智昊;基于粒子群優(yōu)化的自適應(yīng)Memetic算法研究[D];山東師范大學(xué);2013年
5 鄧積杰;不確定環(huán)境下半導(dǎo)體制造系統(tǒng)瓶頸預(yù)測與調(diào)度方法研究[D];北京化工大學(xué);2013年
6 侯錚亮;產(chǎn)能約束下半導(dǎo)體芯片測試生產(chǎn)線調(diào)度優(yōu)化研究[D];西南交通大學(xué);2013年
7 孫玉濤;基于遺傳算法的車間調(diào)度系統(tǒng)設(shè)計與實現(xiàn)[D];河北科技大學(xué);2013年
8 劉光鳳;公路工程項目施工現(xiàn)場堆料場規(guī)模與選址研究[D];重慶交通大學(xué);2012年
9 岳麗娜;基于訂單擾動的生產(chǎn)排程問題研究[D];西安電子科技大學(xué);2012年
10 劉揚(yáng);自動化立體倉庫調(diào)度的優(yōu)化研究[D];長安大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳曦;費(fèi)奇;李煒;;基于啟發(fā)式策略的最短路徑算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2006年12期
2 郭美娜;李波;;基于樹搜索的一種動態(tài)空間調(diào)度方法[J];計算機(jī)工程與應(yīng)用;2007年14期
3 王中杰,吳啟迪;半導(dǎo)體生產(chǎn)線控制與調(diào)度研究[J];計算機(jī)集成制造系統(tǒng)-CIMS;2002年08期
4 郜慶路,羅欣,楊叔子;基于螞蟻算法的混流車間動態(tài)調(diào)度研究[J];計算機(jī)集成制造系統(tǒng)-CIMS;2003年06期
5 沈斌;周瑩君;王家海;;基于自適應(yīng)遺傳算法的Job Shop調(diào)度問題研究[J];計算機(jī)應(yīng)用;2009年S2期
6 張維英;林焰;紀(jì)卓尚;吳毅剛;;出口集裝箱堆場取箱作業(yè)優(yōu)化模型研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2006年02期
7 呂勝利;李靜鉑;;最短路算法在生產(chǎn)最優(yōu)化中的應(yīng)用[J];控制工程;2006年05期
8 軒華;唐立新;;實時無等待HFS調(diào)度的一種拉格朗日松弛算法[J];控制與決策;2006年04期
9 鄭俊麗;陳峰;江志斌;陳強(qiáng);;縮短最大完工時間的船舶分段空間調(diào)度算法[J];上海交通大學(xué)學(xué)報;2009年04期
10 江南;錢邁;渠洪濤;史峰;;集裝箱堆場作業(yè)計劃模型及算法[J];鐵道學(xué)報;2009年05期
相關(guān)碩士學(xué)位論文 前1條
1 賴志向;船體分段堆場動態(tài)調(diào)度及生產(chǎn)流程優(yōu)化系統(tǒng)的研究與實現(xiàn)[D];華南理工大學(xué);2010年
【相似文獻(xiàn)】
相關(guān)期刊論文 前3條
1 張曉輝;;優(yōu)化集裝箱碼頭堆場計劃模式初探[J];安防科技;2006年01期
2 祖巧紅;張立志;陳利;;MAS與啟發(fā)式算法結(jié)合的汽車滾裝碼頭堆場作業(yè)調(diào)度[J];東南大學(xué)學(xué)報(自然科學(xué)版);2010年S2期
3 ;[J];;年期
,本文編號:2451827
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/2451827.html