【摘要】： 日益加劇的市場(chǎng)競(jìng)爭(zhēng)和個(gè)性化的客戶需求使得現(xiàn)代制造企業(yè)正面臨著前所未有的挑戰(zhàn)。企業(yè)經(jīng)營(yíng)的市場(chǎng)環(huán)境發(fā)生了巨大變化,企業(yè)之間由單純產(chǎn)品質(zhì)量、性能方面的競(jìng)爭(zhēng)轉(zhuǎn)向企業(yè)所在的供應(yīng)鏈之間的競(jìng)爭(zhēng),影響企業(yè)生存、發(fā)展的共性問(wèn)題是目前競(jìng)爭(zhēng)環(huán)境、顧客需求因素變化太快,而企業(yè)自我調(diào)整適應(yīng)的速度跟不上,通過(guò)敏捷制造來(lái)達(dá)到敏捷競(jìng)爭(zhēng),將是企業(yè)參與國(guó)際競(jìng)爭(zhēng)的主要形式。本文正是在這種背景之下,結(jié)合智能計(jì)算領(lǐng)域的Agent概念,建立了把Agent技術(shù)與合同網(wǎng)投標(biāo)機(jī)制結(jié)合構(gòu)建了敏捷制造生產(chǎn)任務(wù)調(diào)度模型;在信息不完備模型下,提出動(dòng)態(tài)調(diào)度優(yōu)化算法,結(jié)合遺傳算法求取敏捷調(diào)度的最優(yōu)方案。 論文對(duì)Agent技術(shù),多Agent系統(tǒng),敏捷制造調(diào)度系統(tǒng)結(jié)構(gòu)、優(yōu)化調(diào)度算法、程序?qū)崿F(xiàn)等技術(shù)進(jìn)行了深入對(duì)比分析研究。針對(duì)敏捷制造單元調(diào)度問(wèn)題的動(dòng)態(tài)性、開(kāi)放性和信息不完備性等特點(diǎn),論文構(gòu)建了基于多代理生產(chǎn)組織和運(yùn)行模式的生產(chǎn)任務(wù)調(diào)度系統(tǒng)框架結(jié)構(gòu),研究了敏捷制造環(huán)境下的不完備信息模型,提出基于CNCP擴(kuò)充網(wǎng)協(xié)議的自組織招標(biāo)機(jī)制以及基于遺傳算法的調(diào)度優(yōu)化模型。最后,論文作出仿真模擬試驗(yàn)并在JADE平臺(tái)下實(shí)現(xiàn)系統(tǒng)。實(shí)驗(yàn)證明:在不完備信息模型下采用該算法可求取調(diào)度目標(biāo)的最優(yōu)解。 敏捷制造的特點(diǎn)是能夠快速、及時(shí)的響應(yīng)市場(chǎng)變化,這就要求企業(yè)的生產(chǎn)系統(tǒng)能夠快速重構(gòu)來(lái)自不同企業(yè)的制造單元,隨著任務(wù)的生成而創(chuàng)建,隨著任務(wù)的完成而解體。本文構(gòu)建的多代理生產(chǎn)組織和運(yùn)行模式的生產(chǎn)任務(wù)調(diào)度系統(tǒng)框架結(jié)構(gòu),可以很好的控制、協(xié)調(diào)各代理間的活動(dòng),有效配置資源;而基于CNCP協(xié)議和自組織招標(biāo)機(jī)制下的敏捷制造調(diào)度系統(tǒng)可以解決敏捷制造中的動(dòng)態(tài)性和開(kāi)放性的問(wèn)題。在實(shí)際的合作伙伴的選擇過(guò)程中,系統(tǒng)結(jié)合遺傳算法對(duì)選擇方案進(jìn)行優(yōu)化,得到最優(yōu)可行解,最終解決敏捷制造單元調(diào)度的信息不完備性、動(dòng)態(tài)性和調(diào)度結(jié)果優(yōu)化等問(wèn)題,為敏捷制造合作伙伴的選擇提供了良好的支持系統(tǒng)。
【圖文】：

圖 5-6 最終運(yùn)行結(jié)果Fig5-6 Final operation result備信息下的生產(chǎn)調(diào)度 Agent產(chǎn)調(diào)度Agent會(huì)收到5組報(bào)價(jià)記錄生成5條初始染色體，以每個(gè)任務(wù)的色體如下所示：（1860，3261，1381，1850，3319）、（1810，，3248，1（2090，3149，1237，1990，3160）、（1810，3502，989，2146，3151252，2537，3272）其中每條染色體中第一個(gè)基因代表完成第一個(gè)任務(wù)因代表完成第二個(gè)任務(wù)的費(fèi)用以及從完成第一個(gè)任務(wù)的資源 Agent 處任務(wù)的資源 Agent 處的運(yùn)輸費(fèi)用，以此類推；以總費(fèi)用最低為最優(yōu)解于是處于不完備信息下的資源調(diào)度，存在虛報(bào)利潤(rùn)的問(wèn)題，所以需要采報(bào)利潤(rùn)。其中，變異算法如下：變異進(jìn)化；[] BianYi=new int[RNUM+1][6];dom ran1=new Random();ble Bianb; //代表變異概率

進(jìn)行協(xié)調(diào)來(lái)消解這些沖突。(5)分布性。因?yàn)樘摂M企業(yè)是地理上分散的制造單元組成，制造環(huán)境的多樣性及多變生產(chǎn)系統(tǒng)變得更加復(fù)雜，所以要求生產(chǎn)調(diào)度不能基于傳統(tǒng)的中央計(jì)算體系結(jié)構(gòu)，這種結(jié)構(gòu)很難應(yīng)付復(fù)雜的生產(chǎn)系統(tǒng)，需要采用分布式的體系結(jié)構(gòu)。.3 基于 Agent 的敏捷制造調(diào)度系統(tǒng)在完全信息的情況下，調(diào)度可以通過(guò)傳統(tǒng)的搜索算法或者通過(guò)對(duì)約束滿足問(wèn)題(CSP建模來(lái)實(shí)現(xiàn)【39】；而在敏捷制造調(diào)度中，各制造單元的約束和偏好等信息對(duì)于盟主企其他制造單元是不為所知的�？紤]到敏捷制造組織形式的開(kāi)放性、動(dòng)態(tài)性和信息不完，這些假設(shè)并不能反映敏捷制造調(diào)度現(xiàn)況。因此把敏捷制造中的資源調(diào)度模擬為一個(gè)學(xué)上的 NP-hard 調(diào)度問(wèn)題是不現(xiàn)實(shí)的。為此，本文提出了一種基于多代理的自組織招制結(jié)合遺傳算法對(duì)其招標(biāo)結(jié)果進(jìn)行優(yōu)化的調(diào)度模型，來(lái)解決敏捷制造單元調(diào)度的信息備性，動(dòng)態(tài)性和調(diào)度結(jié)果優(yōu)化等問(wèn)題。系統(tǒng)結(jié)構(gòu)如圖 3－1 所示。
【學(xué)位授予單位】：西安理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2007
【分類號(hào)】：TH166

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 李川;基于虛擬流水線的船舶制造生產(chǎn)調(diào)度與建模技術(shù)研究[D];上海交通大學(xué);2008年

本文編號(hào)：2633294