本文關鍵詞：帶有進場時間窗的船舶分段堆場調(diào)度　出處：《上海交通大學學報》2016年09期 　論文類型：期刊論文

  更多相關文章： 進場時間窗 分段堆場調(diào)度 移動策略 多鏈DNA遺傳算法

【摘要】：為改善船舶分段堆場調(diào)度主要依靠經(jīng)驗的現(xiàn)狀,建立了帶有分段進場時間窗約束,以最小化分段移動度為目標的堆場調(diào)度模型.提出采用多鏈DNA遺傳算法對分段的移動順序、放置位置和運輸路徑進行優(yōu)化,并分別采用5種阻擋分段移動策略進行求解.最后,以船廠實際生產(chǎn)數(shù)據(jù)作為輸入,檢驗遺傳算法的有效性和5種移動策略的調(diào)度效果.實驗表明,多鏈DNA遺傳算法具有較好的收斂性,通過不同輸入?yún)?shù)下各種移動策略的對比,可知移動策略2的調(diào)度結(jié)果最優(yōu),能夠有效減少分段的非增值運輸.
【作者單位】： 上海交通大學機械與動力工程學院;上海外高橋造船有限公司;
【基金】：國家自然科學基金資助項目(71501125) 工業(yè)和信息化部項目(工信部聯(lián)裝[2014]507號)
【分類號】：U673
【正文快照】： 隨著現(xiàn)代造船模式的轉(zhuǎn)變,我國船舶制造企業(yè)也不斷改進生產(chǎn)技術,以增強自身的競爭實力.在當前典型的船舶制造企業(yè)中,用于存放船體分段的堆場面積占到工廠總面積的40%以上,分段堆場空間資源緊缺、調(diào)度管理落后的現(xiàn)狀嚴重影響到船廠物流系統(tǒng)的正常運轉(zhuǎn),造成物流系統(tǒng)阻塞,無法及時

【相似文獻】

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

1 劉琳;谷寒雨;席裕庚;;工件到達時間未知的動態(tài)車間滾動重調(diào)度[J];機械工程學報;2008年05期

2 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機重調(diào)度問題[J];東北大學學報(自然科學版);2013年05期

3 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機調(diào)度干擾管理模型[J];機械工程學報;2013年14期

4 席裕庚,王長軍;控制、規(guī)劃和調(diào)度問題中的博弈論應用[J];中國計量學院學報;2005年01期

5 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計算機工程;2010年24期

6 喻道遠;史登松;劉盛強;張三強;;帶模糊排序的移動瓶頸法求解不確定調(diào)度問題[J];機械制造;2011年02期

7 劉鵬;周曉曄;衣娜;;帶有減少線性惡化效應的雙代理調(diào)度問題[J];系統(tǒng)工程學報;2011年03期

8 劉曉東;陳英武;龍運軍;賀仁杰;李菊芳;;同型機在線調(diào)度問題研究進展[J];計算機集成制造系統(tǒng);2012年03期

9 姚君遺，，楊善林，左春榮;基于實例FMS的AGV調(diào)度數(shù)學模型與算法[J];合肥工業(yè)大學學報(自然科學版);1995年01期

10 董平;機器調(diào)度問題及求解方法[J];物流技術與應用;1997年01期

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

1 李建更;涂凍生;馬海濤;;單機拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費用最小的多機調(diào)度問題[A];1995中國控制與決策學術年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復雜性及解決方法[A];’2004計算機應用技術交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學術年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機調(diào)度問題[A];1996中國控制與決策學術年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學術年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準備時間和交付期的單機E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 本報記者 賈科華;火電機組叫苦調(diào)度不合理[N];中國能源報;2012年

2 本報記者 高芳;牽住“牛鼻子” 巧解“推進難”[N];湖南經(jīng)濟報;2008年

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

1 郭鵬;具有分段惡化效應生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學;2014年

2 元野;基于圖著色模型的零擔物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學;2015年

3 李雪松;模糊環(huán)境下若干單機批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學;2015年

4 湯雅連;關聯(lián)物流運輸調(diào)度問題研究[D];廣東工業(yè)大學;2015年

5 周理;高效可重構(gòu)陣列計算：體系結(jié)構(gòu)，設計方法與程序映射技術研究[D];國防科學技術大學;2014年

6 馮大光;一類批處理機調(diào)度的理論和方法研究[D];東北大學;2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學;2011年

8 楊磊;內(nèi)容網(wǎng)絡中內(nèi)容調(diào)度技術研究[D];重慶大學;2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學;2015年

10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學;2016年

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

1 張亮;云計算環(huán)境下的資源調(diào)度技術的研究[D];江南大學;2015年

2 馮卓鵬;重載運輸卸車組織優(yōu)化研究[D];西南交通大學;2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學;2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學;2015年

5 張勇;帶拒絕和釋放時間的單機批調(diào)度問題[D];山東大學;2015年

6 吳凡;基于粒子群優(yōu)化算法的風電-火電機組組合調(diào)度研究[D];華北電力大學;2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學;2015年

8 吉佳紅;基于細菌覓食算法的改進及應用研究[D];江蘇科技大學;2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學;2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學;2015年

本文編號：1311601