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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

10 楊超峰;左成魁;潘華;鄒國超;;一種適用于船舶結構優(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學術交流會議論文集[C];2012年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1066611