本文關(guān)鍵詞：基于雙層遺傳算法的單時間窗分段堆場調(diào)度計劃與優(yōu)化

  更多相關(guān)文章： 堆場 單時間窗 雙層遺傳算法 啟發(fā)式規(guī)則 調(diào)度

【摘要】：分段的存儲和取回是堆場中最主要的操作,針對進場時間確定、出場時間在一段時間范圍內(nèi)的單時間窗分段調(diào)度問題,通過結(jié)合分段質(zhì)量和移動距離建立數(shù)學(xué)模型,以移動分段所需成本為優(yōu)化目標(biāo),提出利用雙層遺傳算法來確定分段調(diào)度順序以及選擇分段在堆場中停放位置的較優(yōu)方案,并構(gòu)建啟發(fā)式規(guī)則來確定分段最優(yōu)移動路徑。利用某船廠的實際數(shù)據(jù)對模型進行實例驗證和數(shù)值分析,結(jié)果表明,所研究的方法對于單時間窗情況下的分段,可以得到較優(yōu)的堆場作業(yè)計劃,提高堆場空間資源利用率和調(diào)度效率。
【作者單位】： 同濟大學(xué)機械與能源工程學(xué)院;
【關(guān)鍵詞】： 堆場 單時間窗 雙層遺傳算法 啟發(fā)式規(guī)則 調(diào)度
【基金】：國家自然科學(xué)基金資助項目(70872076) 上海科技創(chuàng)新行動計劃資助項目(11dz1121803)~~
【分類號】：U673;TP18
【正文快照】： 0引言分段由鋼板焊接而成,是建造船體的基本單位。分段在完成舾裝、噴漆等工藝后需轉(zhuǎn)移到分段堆場進行預(yù)舾裝、檢驗和修補等作業(yè)或暫存。對于進場分段,需要安排合適的存儲單元位置和相應(yīng)的平板車移動路徑。由于分段的尺寸和質(zhì)量都相當(dāng)大,吊車無法對其進行垂直方向上的運輸,只

【相似文獻】

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

1 柯碧輝,毛衛(wèi)寧;基于遺傳算法的空時綜合定位方法及其在數(shù)字信號處理器上的實現(xiàn)[J];聲學(xué)學(xué)報;2003年02期

2 劉軍華;巫影;楊曉偉;;基于改進遺傳算法的柴油機調(diào)速控制研究[J];艦船電子工程;2013年08期

3 訾鴻;楊俊杰;宋婀娜;;基于改進遺傳算法的船舶電力系統(tǒng)無功優(yōu)化研究[J];工業(yè)儀表與自動化裝置;2013年04期

4 方小安,胡云昌,余建星,徐慧;結(jié)構(gòu)可靠性優(yōu)化設(shè)計的遺傳算法[J];中國造船;1996年02期

5 倪曉秋;黃凱;茅永興;周文晉;;基于遺傳算法的測量船工況優(yōu)選方法[J];電訊技術(shù);2009年07期

6 劉西全,江國和,楊松林;基于遺傳算法的船舶柴油機轉(zhuǎn)速控制系統(tǒng)仿真研究[J];華東船舶工業(yè)學(xué)院學(xué)報(自然科學(xué)版);2005年02期

7 墨巖峰;楊日杰;徐瑞來;;遺傳算法優(yōu)化浮標(biāo)布陣的可行性研究[J];國外電子測量技術(shù);2010年01期

8 徐孟;陳永冰;周永余;;基于高級遺傳算法的船舶模型參數(shù)辨識[J];艦船電子工程;2006年01期

9 洪術(shù)華,焦儂,徐姝菁;船舶調(diào)距槳控制系統(tǒng)遺傳算法的仿真研究[J];船舶工程;2005年01期

10 楊超峰;左成魁;潘華;鄒國超;;一種適用于船舶結(jié)構(gòu)優(yōu)化的有效的改進遺傳算法[J];中國水運(下半月);2013年10期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 王駿;吳俊杰;;基于改進遺傳算法的船體零件內(nèi)孔切割路徑優(yōu)化[A];第十四屆中國科協(xié)年會第5分會場：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

2 王駿;吳俊杰;;基于改進遺傳算法的船體零件內(nèi)孔切割路徑優(yōu)化[A];2012年MIS/S&A學(xué)術(shù)交流會議論文集[C];2012年

3 朱齊丹;張靜巧;張好;;基于遺傳算法改進的變偏置雙交叉限幅燃燒控制系統(tǒng)設(shè)計[A];2013第一屆中國指揮控制大會論文集[C];2013年

4 劉朕明;張悅;;受損艦船智能扶正系統(tǒng)研究與設(shè)計[A];2013年CAD/CAM學(xué)術(shù)交流會議論文集[C];2013年

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

1 范小寧;船舶管路布局優(yōu)化方法及應(yīng)用研究[D];大連理工大學(xué);2006年

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

1 張曉迪;船舶推力分配多步優(yōu)化算法研究[D];上海交通大學(xué);2015年

2 谷宇;遺傳算法在駁船自適應(yīng)艙群配載方案優(yōu)化中的應(yīng)用研究[D];大連理工大學(xué);2012年

3 高躍峰;基于遺傳算法的機艙管路自動布置研究[D];大連海事大學(xué);2014年

4 李瑤;遺傳算法在船舶避碰行動決策中的應(yīng)用研究[D];大連海事大學(xué);2013年

5 胡小林;基于改進遺傳算法的下水駁船配載算法[D];大連理工大學(xué);2015年

6 劉佳男;基于進化遺傳算法的無人艇避碰系統(tǒng)研究[D];大連海事大學(xué);2015年

7 陳文強;基于大變異遺傳算法的艦船懸臂結(jié)構(gòu)優(yōu)化[D];大連理工大學(xué);2014年

8 李麗;基于遺傳算法的艦船航行路徑規(guī)劃技術(shù)研究[D];哈爾濱工程大學(xué);2006年

9 李魁星;基于信息熵遺傳算法的艦船導(dǎo)航路徑規(guī)劃技術(shù)研究[D];哈爾濱工程大學(xué);2010年

10 王莉;電動舵系統(tǒng)參數(shù)優(yōu)化方法研究[D];中北大學(xué);2012年

，

本文編號：1066611