多Agent工藝流程管理系統(tǒng)的任務(wù)分配方法研究.pdf

1、任務(wù)分配是現(xiàn)代智能管理系統(tǒng)研究的重要問題,尤其是在工藝流程管理系統(tǒng)中。如何進(jìn)行工藝流程的任務(wù)分配,充分發(fā)揮不同機(jī)器的工作能力,使得資源和環(huán)境得以優(yōu)化,是衡量工作效率高低的重要指標(biāo)。本文在充分研究多 Agent理論和技術(shù)的基礎(chǔ)上,針對(duì)工藝流程管理系統(tǒng)中的形式化建模和求解展開研究。
　　首先,基于多 Agent理論的任務(wù)分解研究是任務(wù)分配的前期準(zhǔn)備工作。將系統(tǒng)中原始的復(fù)雜任務(wù)分解為若干個(gè)可由單個(gè) Agent執(zhí)行的簡(jiǎn)單任務(wù),從而將求解復(fù)

2、雜任務(wù)的分配問題轉(zhuǎn)化為簡(jiǎn)單任務(wù)的分配,是任務(wù)分解的主要目的。
　　然后,針對(duì)工藝流程管理系統(tǒng)的主要功能和體系結(jié)構(gòu),結(jié)合合同網(wǎng)協(xié)議模型,分別提出了改進(jìn)的基于合同網(wǎng)的任務(wù)分配方法以及分布式 Agent協(xié)作分配法,用于解決系統(tǒng)的任務(wù)分配問題。
　　在合同網(wǎng)協(xié)議模型的基礎(chǔ)上,提出了基于時(shí)間和資源的多 Agent任務(wù)分配。將任務(wù)分配過程中的消耗歸納為時(shí)間消耗和資源消耗,建立了兩者的多 Agent任務(wù)分配模型,并對(duì)該模型的正確性和合理性