知識(shí)化制造系統(tǒng)自適應(yīng)動(dòng)態(tài)組織與調(diào)度.pdf

1、為了減少各種先進(jìn)制造系統(tǒng)共有部分的重復(fù)研發(fā)，知識(shí)化制造系統(tǒng)作為一種新的制造理念，將各種先進(jìn)制造模式轉(zhuǎn)化為先進(jìn)制造知識(shí)納入知識(shí)化制造系統(tǒng)中，實(shí)現(xiàn)各種制造模式的優(yōu)勢(shì)互補(bǔ)。自適應(yīng)是知識(shí)化制造系統(tǒng)的重要特性，它能夠使制造系統(tǒng)迅速響應(yīng)生產(chǎn)環(huán)境的動(dòng)態(tài)變化，根據(jù)需要?jiǎng)討B(tài)調(diào)整制造系統(tǒng)結(jié)構(gòu)及調(diào)度策略，提高制造企業(yè)的競(jìng)爭(zhēng)力。為此，本文對(duì)知識(shí)化制造系統(tǒng)自適應(yīng)動(dòng)態(tài)組織和調(diào)度方法進(jìn)行了研究。首先針對(duì)制造企業(yè)當(dāng)前的制造模式與動(dòng)態(tài)環(huán)境的匹配性，提出一種基于非線性模糊

2、加權(quán)支持向量機(jī)的匹配分類方法;其次，針對(duì)制造模式與動(dòng)態(tài)生產(chǎn)環(huán)境不匹配的分類結(jié)果，提出動(dòng)態(tài)知識(shí)網(wǎng)模型和知識(shí)化制造系統(tǒng)的結(jié)構(gòu)動(dòng)態(tài)組織方法，實(shí)現(xiàn)制造系統(tǒng)結(jié)構(gòu)動(dòng)態(tài)調(diào)整，以改善制造系統(tǒng)生產(chǎn)結(jié)構(gòu)，適應(yīng)生產(chǎn)環(huán)境因素的變化需求;再次，提出一種基于模糊數(shù)據(jù)包絡(luò)分析/保證域的評(píng)價(jià)方法，對(duì)知識(shí)化制造系統(tǒng)動(dòng)態(tài)組織過程中可能生成的以及系統(tǒng)內(nèi)含的多種制造模式進(jìn)行評(píng)價(jià)，選擇最有效的制造模式用于自適應(yīng)決策;最后，針對(duì)生產(chǎn)環(huán)境的不確定性，提出一種基于改進(jìn)Q學(xué)習(xí)的動(dòng)態(tài)調(diào)度

3、策略，指導(dǎo)動(dòng)態(tài)生產(chǎn)環(huán)境下調(diào)度策略的自適應(yīng)選擇。
　　具體說來，主要在如下幾個(gè)方面進(jìn)行了研究:
　　1.為了判別企業(yè)當(dāng)前知識(shí)化制造模式與動(dòng)態(tài)環(huán)境因素的匹配類別，為企業(yè)的快速響應(yīng)提供依據(jù)，提出了一種考慮模糊輸入和不均衡樣本的非線性模糊加權(quán)支持向量機(jī)(Nonlinear Fuzzy Weight-Support Vector Machine，NFW-SVM)模型。考慮實(shí)際生產(chǎn)面臨的動(dòng)態(tài)環(huán)境因素具有模糊性和不確定性，引入三角模糊數(shù)對(duì)

4、模糊因素進(jìn)行描述。針對(duì)不同匹配類別數(shù)據(jù)樣本的不均衡性，模型設(shè)置不同的分類懲罰因子，降低小樣本錯(cuò)分的比例。將具有模糊、不均衡特性的非線性可分問題轉(zhuǎn)化為模糊機(jī)會(huì)約束規(guī)劃求解問題，推出模糊機(jī)會(huì)約束規(guī)劃的清晰等價(jià)規(guī)劃式。在標(biāo)準(zhǔn)粒子群算法的基礎(chǔ)上，引入變異算子和具有收縮因子的動(dòng)態(tài)慣性權(quán)重，利用改進(jìn)粒子群算法優(yōu)化模型參數(shù)，提高模型的分類精度。給出基于NFW-SVM模型的知識(shí)化制造模式與動(dòng)態(tài)環(huán)境匹配的分類方法。最后，通過算例驗(yàn)證了方法的有效性和可行性

5、。
　　2.針對(duì)制造模式與動(dòng)態(tài)生產(chǎn)環(huán)境不匹配的分類結(jié)果，對(duì)表征先進(jìn)制造模式的知識(shí)網(wǎng)進(jìn)行改進(jìn)，以賦予其動(dòng)態(tài)自適應(yīng)功能?；诙嘀丶碚?，提出了動(dòng)態(tài)知識(shí)網(wǎng)概念，建立了包含靜態(tài)和動(dòng)態(tài)組成部分的動(dòng)態(tài)知識(shí)網(wǎng)模型結(jié)構(gòu)。為了實(shí)現(xiàn)動(dòng)態(tài)組織過程中的有效決策，定義了靜態(tài)知識(shí)子網(wǎng)的概念，提出了以信息匹配度、功能匹配度和功能完善度表征的靜態(tài)知識(shí)子網(wǎng)匹配度量方法，兼顧了靜態(tài)知識(shí)子網(wǎng)的信息量和功能要素，并證明了信息量的單調(diào)性和有界性。給出依據(jù)匹配度的動(dòng)態(tài)組織算

6、法，實(shí)現(xiàn)知識(shí)化制造系統(tǒng)的自適應(yīng)動(dòng)態(tài)組織，并開發(fā)了相應(yīng)的使能工具。最后，通過應(yīng)用實(shí)例驗(yàn)證了動(dòng)態(tài)知識(shí)網(wǎng)模型和動(dòng)態(tài)組織算法的可行性和實(shí)用性。
　　3.針對(duì)知識(shí)化制造系統(tǒng)動(dòng)態(tài)組織過程中可能生成的以及系統(tǒng)自身內(nèi)含的多種制造模式，提出一種基于模糊數(shù)據(jù)包絡(luò)分析/保證域的評(píng)價(jià)方法，選擇評(píng)價(jià)結(jié)果中最有效的制造模式指導(dǎo)生產(chǎn)，以滿足知識(shí)化制造系統(tǒng)自適應(yīng)特性要求。以知識(shí)化制造模式為決策單元，考慮知識(shí)化制造模式的復(fù)雜度，建立了一種評(píng)價(jià)制造模式相對(duì)有效性的模

7、糊數(shù)據(jù)包絡(luò)分析/保證域模型?？紤]到輸入輸出因素的不確定性和模糊性，模型中的輸入和輸出變量以三角模糊數(shù)表征。采用保證域以避免傳統(tǒng)非阿基米德無窮小量對(duì)評(píng)價(jià)結(jié)果的影響。為了求解模糊線性規(guī)劃問題，引入α截集計(jì)算模糊輸入和輸出的界值，推導(dǎo)了置信水平α下模糊有效性的上界和下界。給出一種基于模糊有效性界值的排序方法，并通過算例驗(yàn)證了該方法的有效性。
　　4.針對(duì)知識(shí)化制造系統(tǒng)生產(chǎn)環(huán)境的不確定性，構(gòu)建了一個(gè)基于多Agent的知識(shí)化動(dòng)態(tài)調(diào)度仿真系統(tǒng)

8、。該系統(tǒng)采用改進(jìn)合同網(wǎng)協(xié)商機(jī)制，由待加工作業(yè)向設(shè)備Agent的可用時(shí)段競(jìng)標(biāo)。為了保證設(shè)備Agent能夠根據(jù)當(dāng)前的系統(tǒng)狀態(tài)選擇合適的中標(biāo)作業(yè)，提出一種基于聚類-動(dòng)態(tài)搜索的改進(jìn)Q學(xué)習(xí)算法(Improved Q-learning Based on Clustering&Dynamic Search，CDQ)，以指導(dǎo)動(dòng)態(tài)生產(chǎn)環(huán)境下動(dòng)態(tài)調(diào)度策略的自適應(yīng)選擇。該動(dòng)態(tài)調(diào)度策略考慮系統(tǒng)狀態(tài)空間過大問題，采用順序聚類降低系統(tǒng)狀態(tài)維數(shù)，系統(tǒng)根據(jù)狀態(tài)差異度和