制造業(yè)極大地促進著我國國民經(jīng)濟的發(fā)展,制造業(yè)的興盛對綜合國力的提升有著至關(guān)重要的作用,制造業(yè)必然涉及很多生產(chǎn)工藝的加工過程,且多為多品種、小批量生產(chǎn),這也加大了工藝流程的復雜性。實際加工處理時,工件加工時間會隨其開始時間的不同而發(fā)生變化,即具有惡化特征。因此,合理的生產(chǎn)調(diào)度不僅要滿足生產(chǎn)加工的各項約束條件,還要考慮實際存在的惡化影響。本著“從實際生產(chǎn)出發(fā)—理論聯(lián)系實際—運用到實際生產(chǎn)”的研究原則,結(jié)合鋼鐵生產(chǎn)的煉鋼—連鑄—熱軋工藝過程,提煉出帶惡化特征的置換流水車間環(huán)境和不相關(guān)并行機環(huán)境下的兩類調(diào)度問題。首先,闡述帶惡化特征的車間調(diào)度問題的基本理論,通過對國內(nèi)外研究現(xiàn)狀的分析,對流水車間調(diào)度和并行機調(diào)度的應用現(xiàn)狀進行概括,進而確定本文所研究的問題。其次,在傳統(tǒng)遺傳算法的基礎(chǔ)上,從編碼、種群初始化、選擇、交叉變異算子設(shè)計幾方面針對不同問題分別提出相應的改進策略:兩段式編碼、嵌入改進啟發(fā)式的初始種群、自適應更新交叉變異算子。然后,針對置換流水車間下帶惡化特征的調(diào)度問題,考慮每臺機器以同樣的順序加工所有工件等約束建立模型,提出與啟發(fā)式相結(jié)合的混合遺傳算法進行求解,與啟發(fā)式算法和遺傳算法對比,表明所提算法的高效性。最后,針對不相關(guān)并行機環(huán)境下帶惡化特征的調(diào)度問題,考慮工件對功能相同的多臺并行機具有選擇作用等約束,提出既安排工件順序又安排機器分配的兩段式編碼的自適應遺傳算法進行求解,仿真實驗與遺傳算法進行了對比,充分驗證了所提方法的求解效率。實驗結(jié)果說明了所提出的求解方法在時間和求解質(zhì)量上均具有優(yōu)勢,對帶惡化特征的車間調(diào)度問題的研究提供了理論指導和實踐指導。
【學位單位】：鄭州大學
【學位級別】：碩士
【學位年份】：2018
【中圖分類】：TF758;TP18
【部分圖文】：

車間調(diào)度問題的求解方法

遺傳算法流程圖

5部分匹配交叉示雋
【參考文獻】

相關(guān)期刊論文 前2條

1 胡大勇;姚振強;;調(diào)整時間與順序相關(guān)的等同并行機調(diào)度[J];機械工程學報;2011年16期

2 朱夏;李小平;王茜;;基于總空閑時間增量的無等待流水調(diào)度混合遺傳算法[J];計算機研究與發(fā)展;2011年03期

本文編號：2885150