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

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

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

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