基于粗集的車間動態(tài)調(diào)度研究.pdf

1、山東大學(xué)博士學(xué)位論文基于粗集的車間動態(tài)調(diào)度研究姓名：胡詠梅申請學(xué)位級別：博士專業(yè)：控制科學(xué)與控制工程指導(dǎo)教師：賈磊20050101摘要摘要本文研究了粗集理論(roughsets)和S粗集(singularroughsets)理論在生產(chǎn)車間動態(tài)調(diào)度中的應(yīng)用，在生產(chǎn)車間動態(tài)加工環(huán)境下，當(dāng)生產(chǎn)設(shè)備損壞與修復(fù)、急加工工件到來、新加工工件到來和工件到期時間改變等實時事件發(fā)生時，靜態(tài)調(diào)度不能適應(yīng)動態(tài)加工環(huán)境的變化，必須采用動態(tài)調(diào)度對實時事件進(jìn)行處理

2、，以適應(yīng)動態(tài)的加工環(huán)境。本論文基于粗集和s粗集理論，并與數(shù)學(xué)規(guī)劃和調(diào)度專家經(jīng)驗相結(jié)合，對動態(tài)調(diào)度窗口中調(diào)度工件的再識別和再調(diào)度問題，提出了相應(yīng)的車間動態(tài)調(diào)度窗口工件識別方法，建立了基于上述理論的車間動態(tài)調(diào)度模型，并基于遺傳算法求解所建立的動態(tài)調(diào)度模型。與傳統(tǒng)動態(tài)調(diào)度方法相比較，仿真結(jié)果驗證了所提方法的有效性和正確性，并在減少再調(diào)度次數(shù)和提高動態(tài)調(diào)度的穩(wěn)定性上有一定的優(yōu)勢，且能獲得滿意的調(diào)度結(jié)果。本文的主要工作和創(chuàng)新點如下：1、闡述了車間

3、調(diào)度的概念和意義，建立了一般的車間靜態(tài)和動態(tài)調(diào)度模型。為適應(yīng)車間工件調(diào)度的特點和車間動態(tài)調(diào)度實時性的要求，對遺傳算法的遺傳操作算子進(jìn)行了改變，使其交叉算子更適合于車間工件調(diào)度模型的求解。仿真實驗結(jié)果表明了所提算法的有效性和正確性。2、研究了粗集理論在車間動態(tài)調(diào)度建模中的應(yīng)用。基于粗集的分類特性、屬性值和近似特性，提出了基于粗集的車間動態(tài)粗調(diào)度窗口工件識別方法，建立了車間動態(tài)粗調(diào)度模型。通過仿真實驗，驗證了所提動態(tài)粗調(diào)度模型的正確性和有效