本文關(guān)鍵詞：船舶分段涂裝作業(yè)重入調(diào)度優(yōu)化算法

  更多相關(guān)文章： 分段涂裝 涂裝作業(yè) 時間約束 空間約束 重入調(diào)度 啟發(fā)式算法 聚類算法 優(yōu)化算法

【摘要】：針對分段涂裝過程中存在調(diào)度效率低、完工時間長等問題,本文將分段涂裝作業(yè)抽象為帶有時間和空間約束的批-離散機重入過程,以最小化最大完工時間為優(yōu)化目標建立數(shù)學(xué)模型,構(gòu)造了基于重排策略的啟發(fā)式算法。通過聚類算法和基于模擬退火的組批重排策略獲得不考慮空間約束的分段分批結(jié)果,利用最大接觸策略實現(xiàn)分段的空間組批調(diào)度,提出基于最大剩余加工時間策略和遺傳算法的超啟發(fā)式算法進行分段的重入調(diào)度。仿真實驗表明,所提出的算法可以充分利用沖砂車間的空間,得到較優(yōu)的分段涂裝調(diào)度計劃。
【作者單位】： 同濟大學(xué)機械與能源工程學(xué)院;
【關(guān)鍵詞】： 分段涂裝 涂裝作業(yè) 時間約束 空間約束 重入調(diào)度 啟發(fā)式算法 聚類算法 優(yōu)化算法
【基金】：國家自然科學(xué)基金項目(70872076) 上海市科技創(chuàng)新行動計劃(11dz1121803)
【分類號】：U671.918
【正文快照】： 網(wǎng)絡(luò)出版地址:http://www.cnki.net/kcms/detail/23.1390.u.20160624.1127.002.html船舶制造過程包括分段組立、預(yù)舾裝,分段涂裝和分段搭載等工序。涂裝作業(yè)處于船體生產(chǎn)過程的中間位置,有著承前啟后的作用。前面工序由于場地、原材料供應(yīng)等因素影響,延時嚴重;后續(xù)工序由于船

【相似文獻】

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

1 孫玉璽;伍乃騏;;基于eM-Plant求解具有晶圓重入過程的單臂組合設(shè)備最優(yōu)調(diào)度的仿真方法[J];工業(yè)工程;2012年05期

2 ;[J];;年期

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

1 吳志剛;多重入制造系統(tǒng)的連續(xù)建模與優(yōu)化研究[D];上海交通大學(xué);2010年

2 趙月;基于智能優(yōu)化算法的可重入生產(chǎn)系統(tǒng)調(diào)度問題的研究[D];天津大學(xué);2013年

3 張瑞;可重入生產(chǎn)系統(tǒng)的訂單優(yōu)化排序研究[D];電子科技大學(xué);2013年

4 王永;可重入半導(dǎo)體生產(chǎn)線的仿真與調(diào)度[D];上海交通大學(xué);2007年

，

本文編號：803538