基于遺傳算法與粗集理論的車(chē)間調(diào)度研究.pdf

1、本文研究了遺傳算法的改進(jìn)問(wèn)題，將改進(jìn)后的遺傳算法應(yīng)用于車(chē)間調(diào)度問(wèn)題的求解，獲得了滿意的結(jié)果：研究了粗集理論在生產(chǎn)車(chē)間動(dòng)態(tài)調(diào)度中的應(yīng)用，在生產(chǎn)車(chē)間動(dòng)態(tài)加工環(huán)境下，當(dāng)有影響加工過(guò)程的實(shí)時(shí)事件發(fā)生時(shí)，必須對(duì)實(shí)時(shí)事件進(jìn)行處理，靜態(tài)調(diào)度不能適應(yīng)動(dòng)態(tài)加工環(huán)境的變化，本論文基于粗集理論，與調(diào)度專(zhuān)家經(jīng)驗(yàn)相結(jié)合，研究了動(dòng)態(tài)調(diào)度窗口中調(diào)度工件的識(shí)別和調(diào)度問(wèn)題，提出了相應(yīng)的車(chē)間動(dòng)態(tài)調(diào)度窗口工件識(shí)別方法，建立了基于粗集理論的車(chē)間動(dòng)態(tài)調(diào)度模型，并基于改進(jìn)后的遺傳

2、算法求解所建立的動(dòng)態(tài)調(diào)度模型。仿真結(jié)果驗(yàn)證：與傳統(tǒng)動(dòng)態(tài)調(diào)度方法相比較，該方法不僅能夠減少再調(diào)度次數(shù)和提高動(dòng)態(tài)調(diào)度的穩(wěn)定性，而且能獲得滿意的調(diào)度結(jié)果。 本文的主要工作和創(chuàng)新點(diǎn)如下： 1、闡述了車(chē)間調(diào)度的概念和意義，建立了一般的車(chē)間靜態(tài)和動(dòng)態(tài)調(diào)度模型。改進(jìn)了遺傳算法，使用改進(jìn)后的遺傳算法求解了調(diào)度模型，仿真實(shí)驗(yàn)結(jié)果表明了改進(jìn)算法的有效性。 2、研究了粗集理論在車(chē)間動(dòng)態(tài)調(diào)度建模中的應(yīng)用。基于粗集的分類(lèi)特性、條件屬性、決

3、策表和近似特性，提出了基于粗集的車(chē)間動(dòng)態(tài)粗調(diào)度窗口工件識(shí)別方法，提出了基于粗集理論的工件決策表約簡(jiǎn)規(guī)則，建立了車(chē)間動(dòng)態(tài)粗調(diào)度模型。通過(guò)仿真實(shí)驗(yàn)，驗(yàn)證了所提動(dòng)態(tài)調(diào)度模型的正確性和有效性。與傳統(tǒng)動(dòng)態(tài)調(diào)度方法相比，該方法減少了動(dòng)態(tài)再調(diào)度的次數(shù)，均衡了設(shè)備的利用率，而且能夠獲得滿意的調(diào)度結(jié)果。 3、研究了函數(shù)S-粗集在車(chē)間動(dòng)態(tài)調(diào)度中的應(yīng)用，與S-粗集的應(yīng)用進(jìn)行比較，指出了S-粗集在應(yīng)用中的不足，證明了應(yīng)用函數(shù)S-粗集理論的正確性，這是本