資源描述:
《基于多agent生產(chǎn)調(diào)度系統(tǒng)瓶頸分析的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、王鵬:基于多Agent的生產(chǎn)調(diào)度系統(tǒng)瓶頸分析研究摘要隨著市場(chǎng)競(jìng)爭(zhēng)的日益激烈,企業(yè)上層生產(chǎn)計(jì)劃管理受市場(chǎng)影響越來(lái)越大,對(duì)時(shí)間的敏感性要求愈來(lái)愈高。面對(duì)客戶(hù)對(duì)交貨期的苛刻要求,面對(duì)更多產(chǎn)品的改型,訂單的不斷調(diào)整,企業(yè)的計(jì)劃制訂要依賴(lài)于市場(chǎng)和實(shí)際的任務(wù)執(zhí)行狀態(tài),而不能完全以物料和庫(kù)存來(lái)控制生產(chǎn)。正是在這種背景下,使得生產(chǎn)調(diào)度系統(tǒng)需要具有如下的特性:使得企業(yè)不僅能處理已發(fā)生的事情,也可預(yù)計(jì)并處理將要發(fā)生的事件,而且對(duì)正在發(fā)生的事件也可進(jìn)行動(dòng)態(tài)地處理。本文以生產(chǎn)調(diào)度系統(tǒng)為研究對(duì)象,以多Agent技術(shù)為系統(tǒng)的實(shí)現(xiàn)形式,做出如下主要工作:1.構(gòu)建基于多Agent的生產(chǎn)調(diào)度系統(tǒng)總體結(jié)構(gòu)。分
2、析生產(chǎn)調(diào)度系統(tǒng)的三個(gè)層次,描述系統(tǒng)中主要Agent及其職能,構(gòu)造了一種統(tǒng)一的Agent結(jié)構(gòu),并給出系統(tǒng)的總體結(jié)構(gòu),基于多Agent的總體結(jié)構(gòu)滿足現(xiàn)代制造企業(yè)多層次、多類(lèi)型和多功能的需求。2.對(duì)于資源分配問(wèn)題,本文首先利用模糊集中的隸屬度函數(shù)作為粗糙集的屬性,通過(guò)模糊截集獲得系統(tǒng)的分類(lèi)知識(shí);利用樣本的模糊隸屬度構(gòu)造模糊綜合評(píng)價(jià)矩陣,屬性重要度構(gòu)造權(quán)值矩陣,模糊評(píng)價(jià)方法對(duì)備擇集進(jìn)行評(píng)價(jià);最終找出最佳的資源。本文將定性分析與定量計(jì)算相結(jié)合,較好地實(shí)現(xiàn)定性指標(biāo)定量化,顯現(xiàn)了各評(píng)價(jià)準(zhǔn)則的相對(duì)重要性,使得資源評(píng)選結(jié)果具有較強(qiáng)的客觀性。3.對(duì)于生產(chǎn)調(diào)度系統(tǒng)中存在資源能力不均衡的問(wèn)題,本文
3、找出生產(chǎn)線上的瓶頸資源,剖析瓶頸思想的內(nèi)在機(jī)理,給出了基于瓶頸資源的生產(chǎn)調(diào)度過(guò)程描述。生產(chǎn)調(diào)度過(guò)程為,在瓶頸資源Agent找出瓶頸資源后,剩余的資源作為非瓶頸資源Agent并且在假設(shè)這些非瓶頸資源加工能力無(wú)限大的情況下,通過(guò)瓶頸分解Agent協(xié)調(diào)瓶頸資源Agent與非瓶頸資源Agent上工序的到達(dá)時(shí)間與傳遞時(shí)間的關(guān)聯(lián)。瓶頸資源Agent上工序在給出的基于瓶頸資源的生產(chǎn)調(diào)度分解算法調(diào)度后,非瓶頸資源Agent按照啟發(fā)式規(guī)則調(diào)度工序,因此可將問(wèn)題簡(jiǎn)化為各資源上的單機(jī)調(diào)度過(guò)程。在生產(chǎn)調(diào)度過(guò)程中若緊急任務(wù)的插入,瓶頸資源Agent重新辨識(shí)瓶頸后,再通過(guò)瓶頸分解Agent與非瓶頸資源
4、Agent進(jìn)行關(guān)聯(lián),實(shí)現(xiàn)最終調(diào)度。仿真結(jié)果顯示該算法求解瓶頸程度較高的生產(chǎn)調(diào)度問(wèn)題非常有效。4.對(duì)生產(chǎn)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)進(jìn)行了探討,建立了基于JiM技術(shù)的調(diào)度系統(tǒng)構(gòu)架。結(jié)合本文的理論研究,初步實(shí)現(xiàn)了生產(chǎn)調(diào)度決策原型系統(tǒng)。關(guān)鍵詞:調(diào)度,瓶頸,多Agent系統(tǒng),模糊綜合評(píng)價(jià),粗糙集,Jini王鵬:基于多Agent的生產(chǎn)調(diào)度系統(tǒng)瓶頸分析研究IIIAbstract、胍tlltheincreasinglyfiercemarketcompetition,productionplanfortheuppermanagementofenterprisesismoreandmorelarge
5、lyaffectedbythemarket,andhighersensitivityofthetime.Inthefaceofcustomerrequirementsondeliverytime,moreproductswhichneedtobemodifiedandthecontinuousadjustmentoforders,thestipulatingsforenterprises’planaredependentonthemarketandtheactualimplementationofthejobstatus,itCannotbecompletelydepend
6、entonmaterialsandstoragetocontrolproduction.Inthecontext,ProductionSchedulingSystem(PSS)needsthefollowingcharacteristics:itallowsenterprisestonotonlydealwithwhathashappened,butalsoexpecttodealwithwhatisgoingtohappen,anddynamicallydealwithwhatishappening.ThisdissertationfocusesonProductionS
7、chedulingSystemandPSSiSestablishedbasedonthemulti—agenttechnologies;anextensivestudyonthesystem’Scrucialtechnologiesiscarriedoutaswell.Themaincontentsandachievementsofthedissertationareasfollows:1.111earchitectureofProductionSchedulingSystemsiSconstructedbased