雙系統(tǒng)優(yōu)化及約束作業(yè)車間調(diào)度應(yīng)用研究.pdf

1、碩士學(xué)位論文雙系統(tǒng)優(yōu)化及約束作業(yè)車間調(diào)度應(yīng)用研究ADual—SystemOptimizationmethodforConstrainedJobShopScheduling學(xué)號：至!QQ壘壘墨壘大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要車間調(diào)度問題關(guān)系到企業(yè)的生產(chǎn)計(jì)劃與生產(chǎn)過程，是高效生產(chǎn)的關(guān)鍵問題之一。本文在國家自然科學(xué)基金(No50975039)的資助下，以福建G公司的帶AGV約束

2、的作業(yè)車間調(diào)度問題為工程背景，研究約束作業(yè)車間調(diào)度問題的優(yōu)化方法。在生產(chǎn)實(shí)際中，妥善協(xié)調(diào)作業(yè)車間調(diào)度問題與AGV調(diào)度問題能夠有效降低企業(yè)生成成本并提高生產(chǎn)效率。合理調(diào)度AGV與車間作業(yè)，實(shí)現(xiàn)車間內(nèi)部的物流系統(tǒng)與生產(chǎn)系統(tǒng)協(xié)調(diào)合作，已經(jīng)成為制造企業(yè)提高自身競爭力的關(guān)鍵。本文研究內(nèi)容包括以下三個方面：(1)針對典型JSP問題的各種編碼方式，在Lamarckian性、完備性與解碼復(fù)雜性等方面進(jìn)行了較為詳盡的分析，并針對其有序性本質(zhì)，給出一種相對

3、位置編碼方式，實(shí)現(xiàn)與經(jīng)典JSP編碼方式混合編碼，有效地降低了問題維度，減少無效或重復(fù)解。數(shù)值計(jì)算結(jié)果驗(yàn)證了該混合編碼方式的作用。(2)基于雙系統(tǒng)優(yōu)化框架給出了DDEGA算法以求解JSP問題。該算法建立在基于“協(xié)同演化”概念的雙系統(tǒng)優(yōu)化框架基礎(chǔ)上，采用差異演化算法與遺傳算法進(jìn)行偽并行計(jì)算，并通過精英個體遷移，促進(jìn)彼此的種群多樣性。數(shù)值試驗(yàn)結(jié)果表明，DDEGA算法抑制了早熟，能夠獲得較好的解決方案。(3)基于以上研究，針對帶AGV約束的作業(yè)