專利名稱：一種基于改進遺傳算法的動態(tài)擾動下的模糊化參數(shù)作業(yè)車間調(diào)度控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及作業(yè)車間調(diào)度控制技術(shù)領(lǐng)域，尤其是一種解決復(fù)雜生產(chǎn)環(huán)境下作業(yè)車間調(diào)度控制方法。
背景技術(shù)：
近年來對JSP (作業(yè)車間調(diào)度問題(Job-Shop Scheduling Problem，JSP))的研究，已經(jīng)突破了原始的運籌學(xué)范疇，在管理科學(xué)、控制論、人工智能、工業(yè)工程、系統(tǒng)工程等領(lǐng)域都有學(xué)者用各自的領(lǐng)域知識開展了卓有成效的研究工作，從而推動各種優(yōu)化算法的發(fā)展和融合。隨著先進制造技術(shù)的發(fā)展，作業(yè)車間調(diào)度問題的含義有所拓展，增加了隨機性、 動態(tài)性、不確定性、約束性、多目標(biāo)性等屬性，其與實際生產(chǎn)情況更為接近。目前對作業(yè)車間調(diào)度問題的研究大多存在以下問題(1)將生產(chǎn)過程中的各項參數(shù)看做確定性的精確值。過去的研究工作多數(shù)集中于確定型作業(yè)車間調(diào)度問題，即工件的加工時間和交貨期都是已知的確定量。而事實上，由于各種隨機因素，如機器故障、操作工人的熟練程度、環(huán)境參數(shù)等影響，很少能獲得精確的加工時間和交貨期，人們只能估計加工時間或交貨期的變化范圍。因此，調(diào)度中生產(chǎn)參數(shù)用非精確數(shù)來表示更符合生產(chǎn)實際，即模糊作業(yè)車間調(diào)度問題。(2)將生產(chǎn)系統(tǒng)當(dāng)作一個靜態(tài)的系統(tǒng)，忽略實際生產(chǎn)過程中各種突發(fā)狀況的出現(xiàn)。 由于待加工的工件連續(xù)不斷的到來、機床設(shè)備突然損壞或被修復(fù)、工人生病、緊急訂單等各種狀況的出現(xiàn)而產(chǎn)生的原調(diào)度中斷失效情況，調(diào)度中應(yīng)加以考慮，即動態(tài)的作業(yè)車間調(diào)度。已有的作業(yè)車間調(diào)度研究往往將生產(chǎn)模型大大簡化，與實際生產(chǎn)狀況距離較遠(yuǎn)， 不完全適合生產(chǎn)條件變化頻繁、工況變化大的制造企業(yè)。

發(fā)明內(nèi)容
為了克服已有作業(yè)車間調(diào)度技術(shù)的精確性較差、可靠性較差、實用性較差的不足， 本發(fā)明提供一種精確性良好、可靠性較好、實用性強的基于改進遺傳算法的動態(tài)擾動下的模糊化參數(shù)作業(yè)車間調(diào)度控制方法。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是一種基于改進遺傳算法的動態(tài)擾動下的模糊化參數(shù)作業(yè)車間調(diào)度控制方法，所述控制方法包括以下步驟1)、確定模糊化參數(shù)作業(yè)車間調(diào)度的目標(biāo)函數(shù)模糊作業(yè)車間調(diào)度問題的目標(biāo)函數(shù)為求一個滿足ζ*的工件加工順序，使得z* = max (ζ ‘ )(4)
權(quán)利要求
1. 一種基于改進遺傳算法的動態(tài)擾動下的模糊化參數(shù)作業(yè)車間調(diào)度控制方法，其特征在于所述控制方法包括以下步驟1)、確定模糊化參數(shù)作業(yè)車間調(diào)度的目標(biāo)函數(shù)模糊作業(yè)車間調(diào)度問題的目標(biāo)函數(shù)為求一個滿足ζ*的工件加工順序，使得
全文摘要
一種基于改進遺傳算法的解決復(fù)雜生產(chǎn)環(huán)境下作業(yè)車間調(diào)度控制方法，包括以下步驟1)、設(shè)定模糊化參數(shù)的作業(yè)車間調(diào)度模型，以最大化所有產(chǎn)品滿意度和最大化最小滿意度為目標(biāo)函數(shù)；2)、采用改進的遺傳算法求解所述目標(biāo)函數(shù)，(2.1)采用基于工序的編碼；(2.2)多次運行G&T算法產(chǎn)生一個初始種群；(2.3)采用目標(biāo)函數(shù)作為適應(yīng)度函數(shù)對個體進行評價；(2.4)選擇和交叉操作；(2.5)采用反轉(zhuǎn)變異；(2.6)當(dāng)每個組的個體均收斂到某一個度時，將各組種群合并繼續(xù)進化直到收斂；(2.7)以預(yù)先設(shè)定的最大進化代數(shù)Nmax作為停止條件，將目前為止最好的解作為最優(yōu)解，得到解決復(fù)雜生產(chǎn)環(huán)境下作業(yè)車間調(diào)度方案。本發(fā)明精確性良好、可靠性較好、實用性強。
文檔編號G05B13/04GK102566431SQ20121001219
公開日2012年7月11日 申請日期2012年1月16日 優(yōu)先權(quán)日2012年1月16日
發(fā)明者吳云翔, 潘益菁, 盛家君, 邱曉杰, 陳勇 申請人:浙江工業(yè)大學(xué)