基于多智能體的虛擬企業(yè)協(xié)同生產(chǎn)高級(jí)計(jì)劃研究.pdf

1、隨著虛擬企業(yè)理論的普及與其運(yùn)作經(jīng)驗(yàn)的不斷豐富，加之信息技術(shù)的飛速發(fā)展，它已成為21世紀(jì)企業(yè)進(jìn)行生產(chǎn)經(jīng)營和市場競爭的主要形式。同時(shí)，虛擬企業(yè)已跨越了概念形成階段而步入了實(shí)際運(yùn)作階段，以至繼續(xù)需要相應(yīng)的理論和方法為其提供指導(dǎo)。虛擬企業(yè)的生產(chǎn)計(jì)劃是虛擬企業(yè)生產(chǎn)運(yùn)作的核心內(nèi)容之一，其關(guān)鍵在于協(xié)同。而多智能體技術(shù)體現(xiàn)了一種協(xié)同作用和優(yōu)化作用，恰好能滿足虛擬企業(yè)分布式和異構(gòu)制造環(huán)境的特殊需求。論文從虛擬企業(yè)生產(chǎn)計(jì)劃的特點(diǎn)以及制定和執(zhí)行虛擬企業(yè)生產(chǎn)計(jì)

2、劃所面臨困難出發(fā)，研究并提出了虛擬企業(yè)高級(jí)計(jì)劃系統(tǒng)理論框架和基于多智能體的虛擬企業(yè)協(xié)同生產(chǎn)高級(jí)計(jì)劃系統(tǒng)模型，并以此為基礎(chǔ)，研究了虛擬企業(yè)任務(wù)分解與分配、虛擬企業(yè)全局生產(chǎn)計(jì)劃和成員企業(yè)內(nèi)生產(chǎn)計(jì)劃與調(diào)度等關(guān)鍵問題。最后結(jié)合企業(yè)的實(shí)際運(yùn)作，開發(fā)了原型系統(tǒng)，以驗(yàn)證論文所提出的理論和方法。 論文沿著問題—理論—方法—實(shí)踐這—條主線展開并深入，主要工作和創(chuàng)新如下： (1)通過分析虛擬企業(yè)生產(chǎn)計(jì)劃的主要流程和特點(diǎn)，以及制定和執(zhí)行虛擬企

3、業(yè)生產(chǎn)計(jì)劃所面臨的困難，構(gòu)建了虛擬企業(yè)高級(jí)計(jì)劃系統(tǒng)理論框架，并提出了一個(gè)基于多智能體的虛擬企業(yè)協(xié)同生產(chǎn)高級(jí)計(jì)劃系統(tǒng)模型。虛擬企業(yè)高級(jí)計(jì)劃系統(tǒng)理論框架主要由一體化管理和協(xié)同優(yōu)化兩個(gè)主體組成，其目標(biāo)是快速響應(yīng)客戶個(gè)性化需求，最終實(shí)現(xiàn)虛擬企業(yè)競爭力的提升。在此理論框架研究的基礎(chǔ)上，通過對(duì)虛擬企業(yè)協(xié)同生產(chǎn)高級(jí)計(jì)劃系統(tǒng)的系統(tǒng)需求分析，提出了一種基于多智能體的虛擬企業(yè)協(xié)同生產(chǎn)高級(jí)計(jì)劃系統(tǒng)模型。該系統(tǒng)模型總體上分為虛擬企業(yè)資源規(guī)劃層、虛擬企業(yè)全局生產(chǎn)

4、計(jì)劃層和企業(yè)內(nèi)詳細(xì)生產(chǎn)計(jì)劃三層，它為虛擬企業(yè)協(xié)同生產(chǎn)高級(jí)計(jì)劃的實(shí)施提供了參考。 (2)從虛擬企業(yè)的總體生產(chǎn)任務(wù)出發(fā)，重點(diǎn)研究了虛擬企業(yè)任務(wù)分解方法和任務(wù)分配模型。為支持虛擬企業(yè)資源規(guī)劃層的運(yùn)作，以最小化所有生產(chǎn)任務(wù)的制造成本為目標(biāo)，探討了制造資源選擇問題的數(shù)學(xué)優(yōu)化模型，并提出了一個(gè)帶雜交算子的蟻群優(yōu)化算法求解該模型。通過對(duì)多智能體協(xié)商原理和虛擬企業(yè)環(huán)境下多智能體協(xié)商特征的探討，研究了適用于虛擬企業(yè)多智能體協(xié)商的形式化模型、協(xié)商協(xié)

5、議和協(xié)商決策模型，以解決用數(shù)學(xué)規(guī)劃方法不能解決的虛擬企業(yè)任務(wù)分配問題。同時(shí)，以任務(wù)的價(jià)格協(xié)商為目標(biāo)，設(shè)計(jì)了一種新的報(bào)價(jià)策略，并提出了一個(gè)基于改進(jìn)合同網(wǎng)的多智能體多步協(xié)商算法，以實(shí)現(xiàn)虛擬企業(yè)的“雙贏”。 (3)通過分析虛擬企業(yè)成員企業(yè)內(nèi)部和成員企業(yè)之間的協(xié)同問題，運(yùn)用PSL本體論和XML等技術(shù)實(shí)現(xiàn)了對(duì)流程信息語法和語義層次的描述，并規(guī)范了對(duì)工作流的描述，在此基礎(chǔ)上，運(yùn)用FIPAACL、CORBA和多智能體技術(shù)構(gòu)建了基于多智能體的虛

6、擬企業(yè)工作流協(xié)同交互模型，以支持虛擬企業(yè)的協(xié)同生產(chǎn)運(yùn)作。而后，針對(duì)具有浮動(dòng)開工時(shí)間的虛擬企業(yè)生產(chǎn)計(jì)劃問題，提出了一個(gè)簡易的計(jì)劃算法。并針對(duì)虛擬企業(yè)生產(chǎn)計(jì)劃的特點(diǎn)，建立了其生產(chǎn)任務(wù)計(jì)劃的數(shù)學(xué)模型，提出了一個(gè)基于任務(wù)編號(hào)編碼的混合遺傳算法，充分發(fā)揮遺傳算法所具有的良好全局搜索能力和模擬退火算法能有效避免陷入局部極小的優(yōu)點(diǎn)，從而提高算法的速度和全局收斂性，最后通過數(shù)值仿真，驗(yàn)證了算法的收斂性和有效性。 (4)從成員企業(yè)生產(chǎn)計(jì)劃與調(diào)度問

7、題的角度，探討了制造系統(tǒng)中基于多智能體的生產(chǎn)計(jì)劃與調(diào)度、訂單能力評(píng)價(jià)和招投標(biāo)協(xié)商機(jī)制?？紤]訂單的作業(yè)批量、作業(yè)任務(wù)次序約束、制造資源的能力約束和瓶頸約束等，以最小化制造周期為目標(biāo)，提出了一個(gè)實(shí)現(xiàn)能力平衡的生產(chǎn)計(jì)劃模型，設(shè)計(jì)了基于優(yōu)先級(jí)編碼的遺傳算法對(duì)生產(chǎn)模型進(jìn)行求解，并通過數(shù)值仿真驗(yàn)證了算法的正確性和有效性。同時(shí)，針對(duì)各種情況的生產(chǎn)任務(wù)再調(diào)度問題，討論了相應(yīng)的再調(diào)度策略和基于規(guī)則的多智能體再調(diào)度流程。 (5)采用面向智能體編程(